采用社團(tuán)信息的鏈接預(yù)測(cè)方法研究.pdf

1、隨著信息社會(huì)的發(fā)展，擁有海量數(shù)據(jù)的復(fù)雜網(wǎng)絡(luò)不斷出現(xiàn)，如何從這些網(wǎng)絡(luò)中挖掘出有價(jià)值的信息是一個(gè)十分艱巨的任務(wù)。鏈接預(yù)測(cè)是數(shù)據(jù)挖掘領(lǐng)域的重要分支，也是社會(huì)網(wǎng)絡(luò)分析的關(guān)鍵任務(wù)之一。鏈接預(yù)測(cè)研究如何利用網(wǎng)絡(luò)中已有的信息預(yù)測(cè)可能存在或即將生成的鏈接，對(duì)于理解網(wǎng)絡(luò)的結(jié)構(gòu)和發(fā)現(xiàn)網(wǎng)絡(luò)中隱藏的信息有著重要的理論與現(xiàn)實(shí)意義。近年來，鏈接預(yù)測(cè)已然成為數(shù)據(jù)挖掘領(lǐng)域的研究熱點(diǎn)問題，被廣泛應(yīng)用于社會(huì)網(wǎng)絡(luò)、生物網(wǎng)絡(luò)和信息網(wǎng)絡(luò)等多種現(xiàn)實(shí)網(wǎng)絡(luò)當(dāng)中。
　　目前，國(guó)內(nèi)

2、外關(guān)于鏈接預(yù)測(cè)的研究主要是基于節(jié)點(diǎn)相似度的方法，因?yàn)樵擃惙椒ň哂休^低的時(shí)間復(fù)雜度和良好的預(yù)測(cè)效果。隨后，監(jiān)督學(xué)習(xí)技術(shù)被應(yīng)用于鏈接預(yù)測(cè)任務(wù)中，用于學(xué)習(xí)網(wǎng)絡(luò)結(jié)構(gòu)和鏈接形成之間的規(guī)律。然而，已有的方法存在一定的局限性，即僅僅考慮節(jié)點(diǎn)與鄰居節(jié)點(diǎn)之間的局部關(guān)系，而忽略了節(jié)點(diǎn)與其他非鄰居節(jié)點(diǎn)之間的全局關(guān)系。事實(shí)上，現(xiàn)實(shí)網(wǎng)絡(luò)中普遍存在社團(tuán)（Community）的結(jié)構(gòu)，同一社團(tuán)中的節(jié)點(diǎn)之間連接緊密而不同社團(tuán)中的節(jié)點(diǎn)之間連接松散。社團(tuán)對(duì)鏈接的形成有重要的

3、影響，同一社團(tuán)中的節(jié)點(diǎn)對(duì)一般更容易形成鏈接。因此，如何利用網(wǎng)絡(luò)中的社團(tuán)信息改進(jìn)現(xiàn)有的鏈接預(yù)測(cè)算法是一個(gè)值得深入研究的問題。
　　針對(duì)鏈接預(yù)測(cè)研究的問題與挑戰(zhàn)，本文將社團(tuán)信息用于鏈接預(yù)測(cè)，在基于監(jiān)督學(xué)習(xí)的鏈接預(yù)測(cè)框架下，提出了一種采用社團(tuán)信息改造樣本特征的鏈接預(yù)測(cè)方法（CR-LiP）和一種采用社團(tuán)信息擴(kuò)充樣本特征的鏈接預(yù)測(cè)方法（CE-LiP）。最后在ACF數(shù)據(jù)集與FaceBook數(shù)據(jù)集中進(jìn)行了仿真實(shí)驗(yàn)，將CR-LiP、CE-LiP與