【摘要】：鏈路預(yù)測作為復(fù)雜網(wǎng)絡(luò)分析的基本方法被應(yīng)用到很多領(lǐng)域,完全基于拓撲結(jié)構(gòu)信息的復(fù)雜網(wǎng)絡(luò)鏈路預(yù)測仍然是一個具有挑戰(zhàn)性的問題。三元閉包作為網(wǎng)絡(luò)中最小局部結(jié)構(gòu),具有結(jié)構(gòu)平衡和穩(wěn)定的特征。提出了一種基于三元閉包的節(jié)點相似性鏈路預(yù)測算法,通過計算出每個節(jié)點在網(wǎng)絡(luò)中所占三元閉包的權(quán)重,并將該權(quán)重用于節(jié)點相似性指標中,提出了3個相似性指標TWCN、TWAA、TWRA和具有調(diào)節(jié)參數(shù)的3個相似性指標TWCN*、TWAA*、TWRA*。在10個不同的網(wǎng)絡(luò)數(shù)據(jù)集上的實驗結(jié)果表明,所提算法能夠提高鏈路預(yù)測的精度。不僅如此,通過分析實驗結(jié)果,發(fā)現(xiàn)在社交網(wǎng)絡(luò)中擁有較多三元閉包的節(jié)點具有局部穩(wěn)定性,不傾向于建立更多的新鏈接;相反,擁有較少三元閉包的節(jié)點具有局部不穩(wěn)定性,傾向于建立更多的新鏈接。這種現(xiàn)象也符合社會學(xué)中有關(guān)弱關(guān)系產(chǎn)生鏈接的現(xiàn)象。
[Abstract]:As a basic method of complex network analysis, link prediction is applied to many fields. It is still a challenging problem to predict complex network links based on topology information. As the smallest local structure in the network, the ternary closure has the characteristics of structural equilibrium and stability. A node similarity link prediction algorithm based on ternary closure is proposed in this paper. By calculating the weight of each node in the network, and applying the weight to the similarity index of nodes, three similarity indexes TWCN,TWAA, are proposed. TWRA and TWCN*,TWAA*,TWRA*. with three similarity parameters Experimental results on 10 different network datasets show that the proposed algorithm can improve the accuracy of link prediction. Moreover, by analyzing the experimental results, it is found that the nodes with more ternary closures in social networks have local stability and do not tend to build more new links. On the contrary, nodes with fewer ternary closures have local instability and tend to create more new links. This phenomenon is also in line with the sociological phenomenon of weak relations to produce links.
【作者單位】： 安徽大學(xué)計算機科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金Nos.61175046,61402006 安徽省自然科學(xué)基金No.1508085MF113 教育部人文社科基金項目No.1508085MF113~~
【分類號】：O157.5

【相似文獻】

相關(guān)期刊論文 前10條

1 王習(xí)娟;賀偉;;關(guān)于s-量子空間的閉包[J];南京師大學(xué)報(自然科學(xué)版);2009年04期

2 安軍龍;趙虎;李生剛;;L-閉包系統(tǒng)的確定[J];紡織高�；A(chǔ)科學(xué)學(xué)報;2010年02期

3 于海;詹婉榮;;完備剩余格上的蘊涵閉包系統(tǒng)[J];計算機工程與應(yīng)用;2010年31期

4 王莉;李顏霞;李令強;;層次閉包空間及其連通性[J];聊城大學(xué)學(xué)報(自然科學(xué)版);2011年04期

5 蔡小濤;;關(guān)于路長分布閉包的若干注記[J];上海師范學(xué)院學(xué)報(自然科學(xué)版);1982年02期

6 李克典;;關(guān)于閉包保持和的一個定理[J];黃淮學(xué)刊(自然科學(xué)版);1992年S3期

7 胡志剛;;集合與代數(shù)上的閉包系統(tǒng)[J];黃淮學(xué)刊(自然科學(xué)版);1992年S4期

8 王宇君，，施伯樂，胡美琛;外部閉包及其在關(guān)系數(shù)據(jù)庫中的應(yīng)用[J];軟件學(xué)報;1996年04期

9 張達;具有σ弱遺傳閉包保持雙網(wǎng)的空間[J];純粹數(shù)學(xué)與應(yīng)用數(shù)學(xué);2004年04期

10 張艷霞;李生剛;鮮路;;M-閉包空間的積、和與商[J];山東大學(xué)學(xué)報(理學(xué)版);2010年04期

相關(guān)會議論文 前1條

1 謝顯中;;L-Fuzzy 銼閉包空間的收斂理論[A];中國系統(tǒng)工程學(xué)會模糊數(shù)學(xué)與模糊系統(tǒng)委員會第五屆年會論文選集[C];1990年

相關(guān)博士學(xué)位論文 前1條

1 陳娟娟;模糊閉包系統(tǒng)、m-極模糊集和模糊軟代數(shù)幾個問題的研究[D];陜西師范大學(xué);2014年

相關(guān)碩士學(xué)位論文 前10條

1 彭曉琳;基于閉包的分類判別方法研究[D];武漢理工大學(xué);2008年

2 何霞輝;有限格上的閉包系統(tǒng)和閉包算子[D];湖南大學(xué);2007年

3 路娟;L-閉包空間的若干性質(zhì)研究[D];陜西師范大學(xué);2006年

4 羅曉麗;模糊化閉包系統(tǒng)的研究[D];中國海洋大學(xué);2009年

5 張艷霞;M-閉包系統(tǒng)的確定及其乘積、和與商[D];陜西師范大學(xué);2010年

6 張懿;推理閉包系統(tǒng)的確定[D];陜西師范大學(xué);2011年

7 安軍龍;L-閉包系統(tǒng)與L-fuzzy權(quán)[D];陜西師范大學(xué);2011年

8 尚云;關(guān)于弱遺傳閉包保持集族與緊有限集族的研究[D];首都師范大學(xué);2006年

9 車雨紅;LF閉包空間中某些拓撲性質(zhì)的研究[D];延安大學(xué);2008年

10 王倩;M-L-閉包系統(tǒng)和模糊數(shù)的相關(guān)性質(zhì)[D];陜西師范大學(xué);2012年

本文編號：2394200