符號(hào)網(wǎng)絡(luò)鏈接預(yù)測(cè)包括網(wǎng)絡(luò)結(jié)構(gòu)上兩個(gè)節(jié)點(diǎn)間未知鏈接的可能性預(yù)測(cè)與符號(hào)預(yù)測(cè)兩方面,其相關(guān)研究對(duì)于分析和理解符號(hào)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)、功能及演化行為具有十分重要的意義,在個(gè)性化推薦、態(tài)度預(yù)測(cè)、蛋白質(zhì)交互作用研究等領(lǐng)域有著重大的應(yīng)用價(jià)值。文中綜述了符號(hào)網(wǎng)絡(luò)鏈接預(yù)測(cè)問(wèn)題的研究成果,介紹了相關(guān)概念、符號(hào)網(wǎng)絡(luò)的理論基礎(chǔ)、常用符號(hào)網(wǎng)絡(luò)數(shù)據(jù)集以及預(yù)測(cè)精度評(píng)價(jià)標(biāo)準(zhǔn);將目前主要的符號(hào)網(wǎng)絡(luò)鏈接預(yù)測(cè)算法按照設(shè)計(jì)思路分為有監(jiān)督學(xué)習(xí)與無(wú)監(jiān)督學(xué)習(xí)兩大類,詳細(xì)闡述了每種算法的主要思想;歸納總結(jié)了符號(hào)網(wǎng)絡(luò)鏈接預(yù)測(cè)問(wèn)題的特點(diǎn)和規(guī)律,討論了目前存在的問(wèn)題并指出了面臨的挑戰(zhàn)和未來(lái)可能的發(fā)展方向。這能為信息學(xué)、生物學(xué)、社會(huì)學(xué)等領(lǐng)域的相關(guān)研究人員提供有益參考。

【文章頁(yè)數(shù)】：10 頁(yè)

【部分圖文】：

圖1符號(hào)網(wǎng)絡(luò)鏈接預(yù)測(cè)問(wèn)題示意圖

符號(hào)網(wǎng)絡(luò)鏈接預(yù)測(cè)主要基于網(wǎng)絡(luò)中已知的鏈接和符號(hào)信息來(lái)預(yù)測(cè)未知的鏈接符號(hào)和未來(lái)鏈接及其符號(hào)類型。假設(shè)兩個(gè)節(jié)點(diǎn)間不存在多條邊,且沒(méi)有單個(gè)節(jié)點(diǎn)到自身的鏈接,則符號(hào)網(wǎng)絡(luò)鏈接預(yù)測(cè)問(wèn)題可描述為:給定符號(hào)網(wǎng)絡(luò)圖G=(V,E,S),對(duì)于u,v∈V且s(u,v)=0的節(jié)點(diǎn)對(duì)〈u,v〉,算法的目標(biāo)是....

圖2結(jié)構(gòu)平衡三角形與不平衡三角形示意圖

結(jié)構(gòu)平衡理論最初是針對(duì)無(wú)向符號(hào)網(wǎng)絡(luò)中三角形的平衡性分析開始的,考慮了3個(gè)節(jié)點(diǎn)構(gòu)成的三元組所有可能的組合,分別標(biāo)記為T0,T1,T2和T3,如圖2所示,Ti代表該模式中正向鏈接數(shù)目為i。由此形成4個(gè)直觀認(rèn)識(shí),即朋友的朋友是我朋友、朋友的敵人是我敵人、敵人的朋友是我敵人、敵人的敵人是....

圖3結(jié)構(gòu)平衡環(huán)和不平衡環(huán)示意圖

根據(jù)結(jié)構(gòu)平衡理論,如果一個(gè)L-環(huán)(L≥3)包含偶數(shù)條負(fù)邊,則該L-環(huán)是結(jié)構(gòu)平衡的,否則是結(jié)構(gòu)不平衡的。圖3是一個(gè)結(jié)構(gòu)平衡和不平衡的4-環(huán)及5-環(huán)示意圖。(3)k-平衡網(wǎng)絡(luò)。

圖4結(jié)構(gòu)平衡與不平衡符號(hào)網(wǎng)絡(luò)示意圖

根據(jù)以上分析,若無(wú)向符號(hào)網(wǎng)絡(luò)中所有的節(jié)點(diǎn)可被劃分為k個(gè)子集,使得每個(gè)子集內(nèi)任意兩節(jié)點(diǎn)間為正向鏈接,不同子集間任意兩節(jié)點(diǎn)間為負(fù)向鏈接[27],則該符號(hào)網(wǎng)絡(luò)是k-平衡網(wǎng)絡(luò)。當(dāng)k=2時(shí),它符合強(qiáng)結(jié)構(gòu)平衡理論,當(dāng)k>2時(shí),它符合弱結(jié)構(gòu)平衡理論,這便是符號(hào)網(wǎng)絡(luò)社區(qū)劃分的概念[28]。如圖4....

本文編號(hào)：3935379