【摘要】：以往復(fù)雜網(wǎng)絡(luò)的鏈路預(yù)測研究常常只考慮了公共鄰居等局部網(wǎng)絡(luò)的拓?fù)湫畔?不能很好的反映網(wǎng)絡(luò)整體上的情況.在考慮局部社團(tuán)網(wǎng)絡(luò)拓?fù)湫畔⒌幕A(chǔ)上,將同配系數(shù)等全局信息也引入預(yù)測算法中,提出了一種基于局部社團(tuán)和全局信息的LCII預(yù)測算法.應(yīng)用該算法對多個(gè)真實(shí)網(wǎng)絡(luò)進(jìn)行了鏈路預(yù)測,發(fā)現(xiàn)與其他幾種經(jīng)典鏈路預(yù)測算法相比,LCII預(yù)測算法有較好的預(yù)測效果和準(zhǔn)確度.可見,綜合考慮局部社團(tuán)和全局信息可以挖掘出候選節(jié)點(diǎn)間更多的信息,從而能在一定程度上提升預(yù)測的命中率.
【圖文】：

值大小關(guān)系就可以更有效的鏈路預(yù)測呢？筆者對此問題進(jìn)行了研究，結(jié)果顯示：平均最短路徑長度、邊聚類系數(shù)、同配系數(shù)以及節(jié)點(diǎn)度值大小關(guān)系這些因素能在一定程度上提升鏈路預(yù)測的精度．１基于局部社團(tuán)和全局信息的ＬＣＩＩ預(yù)測算法描述ＬＣＩＩ算法旨在根據(jù)網(wǎng)絡(luò)中節(jié)點(diǎn)之間的連邊關(guān)系，為尚未產(chǎn)生連邊的兩個(gè)節(jié)點(diǎn)預(yù)測可能會在未來產(chǎn)生的連邊．通過分析節(jié)點(diǎn)所在網(wǎng)絡(luò)的同配系數(shù)，考慮兩個(gè)候選節(jié)點(diǎn)的度值，以及局部社團(tuán)網(wǎng)絡(luò)中邊聚類系數(shù)和ＬＣＮ中的平均最短路徑長度，構(gòu)成ＬＣＩＩ算法（圖１）．圖１ＬＣＩＩ算法預(yù)測的過程圖示Ｆｉｇ．１ＴｈｅｉｍａｇｅｏｆｐｒｅｄｉｃｔｉｏｎｐｒｏｃｅｓｓｏｆＬＣＩＩＬＣＩＩ不僅考慮了整個(gè)網(wǎng)絡(luò)的同配系數(shù)以及無連邊節(jié)點(diǎn)對的節(jié)點(diǎn)度大小關(guān)系，還考慮了ＬＣＮ中邊聚類系數(shù)ｐ以及平均最短路徑長度對鏈路預(yù)測算法的影響，ＬＣＩＩ算法定義為ＬＣＩＩ＝ＣＮ·ＬＣＬ·ＬＣＣ·ＤＵ（１）其中：ＣＮ為候選節(jié)點(diǎn)間的共同鄰居數(shù)；ＬＣＬ為局部社團(tuán)網(wǎng)絡(luò)的連邊總數(shù)；ＬＣＣ為局部社團(tuán)系數(shù)；ＤＵ為候選節(jié)點(diǎn)間度關(guān)系的值．為了體現(xiàn)全局信息與局部社團(tuán)信息的平等，ＬＣＩＩ由ＣＮ，ＬＣＬ，ＬＣＣ和ＤＵ以相乘的形式得出，其中ＬＣＣ綜合了邊聚類系數(shù)和平均最短路徑長度，其定義為ＬＣＣ＝ｐ／Ｌ（２）ｐ＝ＬＣＬＣＮ（ＣＮ－１）／２（３）邊聚類系數(shù)ｐ表示一個(gè)網(wǎng)絡(luò)中連邊聚集程度的系數(shù)［１０］，其定義為網(wǎng)絡(luò)中鄰居節(jié)點(diǎn)間的實(shí)際連邊數(shù)量與網(wǎng)絡(luò)中所有節(jié)點(diǎn)可能存在最大連邊數(shù)之比．一個(gè)網(wǎng)絡(luò)中的邊聚類系數(shù)越大，網(wǎng)絡(luò)中節(jié)點(diǎn)越接近，節(jié)點(diǎn)間的聯(lián)系越緊密．在局部社團(tuán)網(wǎng)絡(luò)

值大小關(guān)系就可以更有效的鏈路預(yù)測呢？筆者對此問題進(jìn)行了研究，結(jié)果顯示：平均最短路徑長度、邊聚類系數(shù)、同配系數(shù)以及節(jié)點(diǎn)度值大小關(guān)系這些因素能在一定程度上提升鏈路預(yù)測的精度．１基于局部社團(tuán)和全局信息的ＬＣＩＩ預(yù)測算法描述ＬＣＩＩ算法旨在根據(jù)網(wǎng)絡(luò)中節(jié)點(diǎn)之間的連邊關(guān)系，為尚未產(chǎn)生連邊的兩個(gè)節(jié)點(diǎn)預(yù)測可能會在未來產(chǎn)生的連邊．通過分析節(jié)點(diǎn)所在網(wǎng)絡(luò)的同配系數(shù)，考慮兩個(gè)候選節(jié)點(diǎn)的度值，以及局部社團(tuán)網(wǎng)絡(luò)中邊聚類系數(shù)和ＬＣＮ中的平均最短路徑長度，構(gòu)成ＬＣＩＩ算法（圖１）．圖１ＬＣＩＩ算法預(yù)測的過程圖示Ｆｉｇ．１ＴｈｅｉｍａｇｅｏｆｐｒｅｄｉｃｔｉｏｎｐｒｏｃｅｓｓｏｆＬＣＩＩＬＣＩＩ不僅考慮了整個(gè)網(wǎng)絡(luò)的同配系數(shù)以及無連邊節(jié)點(diǎn)對的節(jié)點(diǎn)度大小關(guān)系，還考慮了ＬＣＮ中邊聚類系數(shù)ｐ以及平均最短路徑長度對鏈路預(yù)測算法的影響，ＬＣＩＩ算法定義為ＬＣＩＩ＝ＣＮ·ＬＣＬ·ＬＣＣ·ＤＵ（１）其中：ＣＮ為候選節(jié)點(diǎn)間的共同鄰居數(shù)；ＬＣＬ為局部社團(tuán)網(wǎng)絡(luò)的連邊總數(shù)；ＬＣＣ為局部社團(tuán)系數(shù)；ＤＵ為候選節(jié)點(diǎn)間度關(guān)系的值．為了體現(xiàn)全局信息與局部社團(tuán)信息的平等，，ＬＣＩＩ由ＣＮ，ＬＣＬ，ＬＣＣ和ＤＵ以相乘的形式得出，其中ＬＣＣ綜合了邊聚類系數(shù)和平均最短路徑長度，其定義為ＬＣＣ＝ｐ／Ｌ（２）ｐ＝ＬＣＬＣＮ（ＣＮ－１）／２（３）邊聚類系數(shù)ｐ表示一個(gè)網(wǎng)絡(luò)中連邊聚集程度的系數(shù)［１０］，其定義為網(wǎng)絡(luò)中鄰居節(jié)點(diǎn)間的實(shí)際連邊數(shù)量與網(wǎng)絡(luò)中所有節(jié)點(diǎn)可能存在最大連邊數(shù)之比．一個(gè)網(wǎng)絡(luò)中的邊聚類系數(shù)越大，網(wǎng)絡(luò)中節(jié)點(diǎn)越接近，節(jié)點(diǎn)間的聯(lián)系越緊密．在局部社團(tuán)網(wǎng)絡(luò)
【作者單位】： 浙江工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61374152)
【分類號】：O157.5

【相似文獻(xiàn)】

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

1 陳德錕,阮備軍,方明倫;基于PDM技術(shù)的企業(yè)全局信息管理的一種體系結(jié)構(gòu)[J];上海大學(xué)學(xué)報(bào)(自然科學(xué)版);1999年03期

2 ;[J];;年期

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

1 程萬軍;彭成寶;張霞;劉積仁;;全局信息系統(tǒng)中多數(shù)據(jù)庫系統(tǒng)安全機(jī)制的實(shí)現(xiàn)[A];第十七屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報(bào)告篇）[C];2000年

相關(guān)重要報(bào)紙文章 前2條

1 姚春青;謀求全局信息優(yōu)勢[N];中國國防報(bào);2000年

2 木遙 加州大學(xué)洛杉磯分校應(yīng)用數(shù)學(xué)專業(yè)博士;神奇的壓縮感知[N];電腦報(bào);2010年

本文編號：2538642