圖中。
[0107] 在一個(gè)實(shí)施例中，相似度計(jì)算裝置52被進(jìn)一步配置為；針對(duì)該選定鏈接兩端的兩 節(jié)點(diǎn)中的每一個(gè)，計(jì)算其與第N-2級(jí)完備子圖中的同類節(jié)點(diǎn)之間在節(jié)點(diǎn)屬性上的相似度。 [010引在一個(gè)實(shí)施例中，程度值計(jì)算裝置53被進(jìn)一步配置為；分別根據(jù)在第N-1級(jí)完備 子圖中該選定鏈接兩端的兩節(jié)點(diǎn)與同類節(jié)點(diǎn)共同鏈接到的節(jié)點(diǎn)的個(gè)數(shù)來計(jì)算該選定鏈接 兩端的兩節(jié)點(diǎn)與第N-2級(jí)完備子圖中的該同類節(jié)點(diǎn)之間的共同鏈接程度值。
[0109] 在一個(gè)實(shí)施例中，程度值計(jì)算裝置53被進(jìn)一步配置為；還分別根據(jù)該選定鏈接兩 端的兩節(jié)點(diǎn)與在第N-1級(jí)完備子圖中的同類節(jié)點(diǎn)之間的相似度來計(jì)算該選定鏈接兩端的 兩節(jié)點(diǎn)與第N-2級(jí)完備子圖中的同類節(jié)點(diǎn)之間的共同鏈接程度值。
[0110] 在一個(gè)實(shí)施例中，程度值計(jì)算裝置53被進(jìn)一步配置為：如果在第N-1級(jí)完備子圖 中該選定鏈接的一個(gè)端節(jié)點(diǎn)與其同類節(jié)點(diǎn)共同鏈接到的節(jié)點(diǎn)不包括該選定鏈接的另一個(gè) 端節(jié)點(diǎn)，則減少該選定鏈接的該個(gè)端節(jié)點(diǎn)與第N-2級(jí)完備子圖中的該同類節(jié)點(diǎn)之間的共同 鏈接程度值。
[0111] 在一個(gè)實(shí)施例中，鏈接強(qiáng)度模型通過模型訓(xùn)練裝置訓(xùn)練得到，所述模型訓(xùn)練裝置 被配置為：針對(duì)所述二部圖中的每一個(gè)鏈接，基于所述二部圖，構(gòu)建針對(duì)該鏈接的所述N級(jí) 完備子圖，分別計(jì)算該鏈接兩端的兩節(jié)點(diǎn)與第N-2級(jí)完備子圖中的同類節(jié)點(diǎn)之間的相似 度，分別計(jì)算該鏈接兩端的兩節(jié)點(diǎn)與第N-2級(jí)完備子圖中的所述同類節(jié)點(diǎn)之間的共同鏈接 程度值；W及基于與每一個(gè)鏈接對(duì)應(yīng)的所述相似度和共同鏈接程度值、W及每一個(gè)鏈接的 強(qiáng)度初始值，訓(xùn)練得到所述鏈接強(qiáng)度模型的相關(guān)參數(shù)。
[0112] 由于在根據(jù)本發(fā)明的鏈接強(qiáng)度計(jì)算設(shè)備500中所包括的各個(gè)裝置/單元中的處理 分別與上面描述的鏈接強(qiáng)度計(jì)算方法中所包括的各個(gè)步驟/子步驟中的處理類似，因此為 了簡潔起見，在此省略該些裝置的詳細(xì)描述。
[0113] 此外，該里尚需指出的是，上述設(shè)備中各個(gè)組成裝置可W通過軟件、固件、硬件或 其組合的方式進(jìn)行配置。配置可使用的具體手段或方式為本領(lǐng)域技術(shù)人員所熟知，在此不 再費(fèi)述。在通過軟件或固件實(shí)現(xiàn)的情況下，從存儲(chǔ)介質(zhì)或網(wǎng)絡(luò)向具有專用硬件結(jié)構(gòu)的計(jì)算 機(jī)(例如圖6所示的通用計(jì)算機(jī)600)安裝構(gòu)成該軟件的程序，該計(jì)算機(jī)在安裝有各種程序 時(shí)，能夠執(zhí)行各種功能等。
[0114] 圖6示出了可用于實(shí)施根據(jù)本發(fā)明實(shí)施例的方法和設(shè)備的計(jì)算機(jī)的示意性框圖。
[0115] 在圖6中，中央處理單元（CPU)601根據(jù)只讀存儲(chǔ)器化0M)602中存儲(chǔ)的程序或從 存儲(chǔ)部分608加載到隨機(jī)存取存儲(chǔ)器（RAM)603的程序執(zhí)行各種處理。在RAM603中，還根 據(jù)需要存儲(chǔ)當(dāng)CPU601執(zhí)行各種處理等等時(shí)所需的數(shù)據(jù)。CPU60UR0M602和RAM603經(jīng)由總 線604彼此連接。輸入/輸出接口 605也連接到總線604。
[0116] 下述部件連接到輸入/輸出接口 605 ;輸入部分606 (包括鍵盤、鼠標(biāo)等等)、輸出 部分607 (包括顯示器，比如陰極射線管（CRT)、液晶顯示器（LCD)等，和揚(yáng)聲器等)、存儲(chǔ)部 分608飽括硬盤等)、通信部分609飽括網(wǎng)絡(luò)接口卡比如LAN卡、調(diào)制解調(diào)器等)。通信部 分609經(jīng)由網(wǎng)絡(luò)比如因特網(wǎng)執(zhí)行通信處理。根據(jù)需要，驅(qū)動(dòng)器610也可連接到輸入/輸出 接口 605?？刹鹦督橘|(zhì)611比如磁盤、光盤、磁光盤、半導(dǎo)體存儲(chǔ)器等等可W根據(jù)需要被安裝 在驅(qū)動(dòng)器610上，使得從中讀出的計(jì)算機(jī)程序根據(jù)需要被安裝到存儲(chǔ)部分608中。
[0117] 在通過軟件實(shí)現(xiàn)上述系列處理的情況下，從網(wǎng)絡(luò)比如因特網(wǎng)或存儲(chǔ)介質(zhì)比如可拆 卸介質(zhì)611安裝構(gòu)成軟件的程序。
[0118] 本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，該種存儲(chǔ)介質(zhì)不局限于圖6所示的其中存儲(chǔ)有程 序、與設(shè)備相分離地分發(fā)W向用戶提供程序的可拆卸介質(zhì)611?？刹鹦督橘|(zhì)611的例子 包含磁盤（包含軟盤（注冊(cè)商標(biāo)））、光盤（包含光盤只讀存儲(chǔ)器（CD-ROM)和數(shù)字通用盤 值VD))、磁光盤(包含迷你盤（MD)(注冊(cè)商標(biāo)））和半導(dǎo)體存儲(chǔ)器?；蛘撸鎯?chǔ)介質(zhì)可W是 R0M602、存儲(chǔ)部分608中包含的硬盤等等，其中存有程序，并且與包含它們的設(shè)備一起被分 發(fā)給用戶。
[0119] 本發(fā)明還提出一種存儲(chǔ)有機(jī)器可讀取的指令代碼的程序產(chǎn)品。所述指令代碼由機(jī) 器讀取并執(zhí)行時(shí)，可執(zhí)行上述根據(jù)本發(fā)明實(shí)施例的方法。
[0120] 相應(yīng)地，用于承載上述存儲(chǔ)有機(jī)器可讀取的指令代碼的程序產(chǎn)品的存儲(chǔ)介質(zhì)也包 括在本發(fā)明的公開中。所述存儲(chǔ)介質(zhì)包括但不限于軟盤、光盤、磁光盤、存儲(chǔ)卡、存儲(chǔ)棒等 等。
[0121] 在上面對(duì)本發(fā)明具體實(shí)施例的描述中，針對(duì)一種實(shí)施方式描述和/或示出的特征 可相同或類似的方式在一個(gè)或更多個(gè)其它實(shí)施方式中使用，與其它實(shí)施方式中的特征 相組合，或替代其它實(shí)施方式中的特征。
[0122] 應(yīng)該強(qiáng)調(diào)，術(shù)語"包括/包含"在本文使用時(shí)指特征、要素、步驟或組件的存在，但 并不排除一個(gè)或更多個(gè)其它特征、要素、步驟或組件的存在或附加。
[0123] 此外，本發(fā)明的方法不限于按照說明書中描述的時(shí)間順序來執(zhí)行，也可W按照其 他的時(shí)間順序地、并行地或獨(dú)立地執(zhí)行。因此，本說明書中描述的方法的執(zhí)行順序不對(duì)本發(fā) 明的技術(shù)范圍構(gòu)成限制。
[0124] 盡管上面已經(jīng)通過對(duì)本發(fā)明的具體實(shí)施例的描述對(duì)本發(fā)明進(jìn)行了披露，但是，應(yīng) 該理解，上述的所有實(shí)施例和示例均是示例性的，而非限制性的。本領(lǐng)域的技術(shù)人員可在所 附權(quán)利要求的精神和范圍內(nèi)設(shè)計(jì)對(duì)本發(fā)明的各種修改、改進(jìn)或者等同物。該些修改、改進(jìn)或 者等同物也應(yīng)當(dāng)被認(rèn)為包括在本發(fā)明的保護(hù)范圍內(nèi)。
[0125]附記：
[0126] 1.一種計(jì)算二部圖中鏈接的強(qiáng)度的方法，包括：
[0127] 針對(duì)給定的二部圖中的選定鏈接，
[012引基于所述二部圖，構(gòu)建針對(duì)該選定鏈接的N級(jí)完備子圖，其中所述N級(jí)完備子圖中 的第0級(jí)完備子圖包括該選定鏈接W及該選定鏈接兩端的兩節(jié)點(diǎn)，所述N級(jí)完備子圖中的 第n+1級(jí)完備子圖包括所述二部圖中的、W第n級(jí)完備子圖中的所有鏈接兩端的節(jié)點(diǎn)作為 端點(diǎn)的鏈接及其兩端的節(jié)點(diǎn)，其中N為預(yù)定正整數(shù)，且N〉2,n為正整數(shù)，且N-2 >n> 0，
[0129] 分別計(jì)算該選定鏈接兩端的兩節(jié)點(diǎn)與第N-2級(jí)完備子圖中的同類節(jié)點(diǎn)之間的相 似度，
[0130] 分別計(jì)算該選定鏈接兩端的兩節(jié)點(diǎn)與第N-2級(jí)完備子圖中的所述同類節(jié)點(diǎn)之間 的共同鏈接程度值；W及
[0131] 基于所述相似度和共同鏈接程度值、W及該選定鏈接兩端的兩節(jié)點(diǎn)與第N-2級(jí)完 備子圖中的異類節(jié)點(diǎn)之間鏈接的強(qiáng)度初始值，利用針對(duì)該二部圖的鏈接強(qiáng)度模型，計(jì)算所 述選定鏈接的強(qiáng)度值。
[0132] 2.如附記1所述的方法，還包括；用所計(jì)算的選定鏈接的強(qiáng)度值代替選定鏈接的 強(qiáng)度初始值。
[0133] 3.如附記1所述的方法，還包括；根據(jù)所計(jì)算的選定鏈接的強(qiáng)度值，對(duì)選定鏈接進(jìn) 行排序。
[0134] 4.如附記1所述的方法，還包括；將所計(jì)算的強(qiáng)度值低于預(yù)定闊值的選定鏈接標(biāo) 記為錯(cuò)誤鏈接。
[0135] 5.如附記1所述的方法，其中所述選定鏈接兩端的兩節(jié)點(diǎn)在所述二部圖中并不初 始相連，將所計(jì)算的強(qiáng)度值高于預(yù)定闊值的選定鏈接增加到所述二部圖中。
[0136] 6.如附記1所述的方法，其中所述分別計(jì)算該選定鏈接兩端的兩節(jié)點(diǎn)與第N-2級(jí) 完備子圖中的同類節(jié)點(diǎn)之間的相似度包括：
[0137] 針對(duì)該選定鏈接兩端的兩節(jié)點(diǎn)中的每一個(gè)，計(jì)算其與第N-2級(jí)完備子圖中的同類 節(jié)點(diǎn)之間在節(jié)點(diǎn)屬性上的相似度。
[0138] 7.如附記1所述的方法，其中所述分別計(jì)算該選定鏈接兩端的兩節(jié)點(diǎn)與第N-2級(jí) 完備子圖中的所述同類節(jié)點(diǎn)之間的共同鏈接程度值包括：
[0139] 分別根據(jù)在第N-1級(jí)完備子圖中該選定鏈接兩端的兩節(jié)點(diǎn)與同類節(jié)點(diǎn)共同鏈接 到的節(jié)點(diǎn)的個(gè)數(shù)來計(jì)算該選定鏈接兩端的兩節(jié)點(diǎn)與第N-2級(jí)完備子圖中的該同類節(jié)點(diǎn)之 間的共同鏈接程度值。
[0140] 8.如附記7所述的方法，其中還分別根據(jù)該選定鏈接兩端的兩節(jié)點(diǎn)與在第N-1級(jí) 完備子圖中的同類節(jié)點(diǎn)之間的相似度來計(jì)算該選定鏈接兩端的兩節(jié)點(diǎn)與第N-2級(jí)完備子 圖中的同類節(jié)點(diǎn)之間的共同鏈接程度值。
[0141] 9.如附記7或8所述的方法，其中如果在第N-1級(jí)完備子圖中該選定鏈接的一個(gè) 端節(jié)點(diǎn)與其同類節(jié)點(diǎn)共同鏈接到的節(jié)點(diǎn)不包括該選定鏈接的另一個(gè)端節(jié)點(diǎn)，則減少該選定 鏈接的該個(gè)端節(jié)點(diǎn)與第N-2級(jí)完備子圖中的該同類節(jié)點(diǎn)之間的共同鏈接程度值。
[0142] 10.如附記1所述的方法，其中所述鏈接強(qiáng)度模型通過如下步驟訓(xùn)練：
[0143] 針對(duì)所述二部圖中的每一個(gè)鏈接，
[0144] 基于所述二部圖，構(gòu)建針對(duì)該鏈接的所述N級(jí)完備子圖，
[0145] 分別計(jì)算該鏈接兩端的兩節(jié)點(diǎn)與第N-2級(jí)完備子圖中的同類節(jié)點(diǎn)之間的相似度，
[0146] 分別計(jì)算該鏈接兩端的兩節(jié)點(diǎn)與第N-2級(jí)完備子圖中的所述同類節(jié)點(diǎn)之間的共 同鏈接程度值；W及
[0147] 基于與每一個(gè)鏈接對(duì)應(yīng)的所述相似度和共同鏈接程度值、W及每一個(gè)鏈接的強(qiáng)度 初始值，訓(xùn)練得到所述鏈接強(qiáng)度模型的相關(guān)參數(shù)。