本文關(guān)鍵詞：一種基于元路徑的異質(zhì)信息網(wǎng)絡(luò)鏈路預(yù)測(cè)模型

  更多相關(guān)文章： 異質(zhì)信息網(wǎng)絡(luò) 鏈路預(yù)測(cè) 元路徑 社會(huì)計(jì)算 社交網(wǎng)絡(luò)

【摘要】：真實(shí)世界中不同類型的對(duì)象之間相互連接,形成異質(zhì)信息網(wǎng)絡(luò).預(yù)測(cè)網(wǎng)絡(luò)中對(duì)象之間的連接或交互是網(wǎng)絡(luò)分析中的一個(gè)重要任務(wù).不同于傳統(tǒng)的同質(zhì)性網(wǎng)絡(luò)的鏈路預(yù)測(cè),異質(zhì)信息網(wǎng)絡(luò)中,由于存在多種類型的節(jié)點(diǎn)和邊,節(jié)點(diǎn)之間可以通過(guò)不同的關(guān)系進(jìn)行連接.文中使用元路徑,即通過(guò)一組關(guān)系連接了多種節(jié)點(diǎn)類型的路徑,來(lái)描述異質(zhì)信息網(wǎng)絡(luò)中不同類型對(duì)象之間各種連接的不同語(yǔ)義,從而提出一種異質(zhì)信息網(wǎng)絡(luò)鏈路預(yù)測(cè)模型,通過(guò)組合對(duì)象之間在不同元路徑上建立連接的概率來(lái)進(jìn)行鏈路預(yù)測(cè).在DBLP和Last.fm兩個(gè)真實(shí)數(shù)據(jù)集上的實(shí)驗(yàn)結(jié)果表明:在7種關(guān)系的鏈路預(yù)測(cè)中,相比最好的基準(zhǔn)方法,文中方法的AUC值平均提升了5.93%;另外,在鏈路預(yù)測(cè)中,通過(guò)元路徑區(qū)分不同類型的節(jié)點(diǎn)和邊之后,預(yù)測(cè)精度得到了明顯提升;最后,為了平衡預(yù)測(cè)精度和模型的可擴(kuò)展性,實(shí)驗(yàn)分析表明鏈路預(yù)測(cè)中僅考慮路徑長(zhǎng)度小于5的元路徑就已經(jīng)足夠產(chǎn)生很好的預(yù)測(cè)結(jié)果.
【作者單位】： 中國(guó)人民解放軍理工大學(xué)指揮信息系統(tǒng)學(xué)院;中國(guó)電子系統(tǒng)工程研究所;武漢大學(xué)軟件工程國(guó)家重點(diǎn)實(shí)驗(yàn)室;中國(guó)人民解放軍國(guó)防信息學(xué)院;
【關(guān)鍵詞】： 異質(zhì)信息網(wǎng)絡(luò) 鏈路預(yù)測(cè) 元路徑 社會(huì)計(jì)算 社交網(wǎng)絡(luò)
【基金】：國(guó)家“九七三”重點(diǎn)基礎(chǔ)研究發(fā)展規(guī)劃項(xiàng)目基金(2014CB340401) 國(guó)家自然科學(xué)基金(61035004,61273213,61305055) 國(guó)防自然科學(xué)基金(9140A15090112JB93180)資助~~
【分類號(hào)】：TP393.02
【正文快照】： 1引言在大數(shù)據(jù)時(shí)代,隨著大量社交網(wǎng)絡(luò)和信息網(wǎng)絡(luò)的出現(xiàn),鏈路預(yù)測(cè)已經(jīng)成為數(shù)據(jù)挖掘研究的一個(gè)重要方向.鏈路預(yù)測(cè)的主要任務(wù)包括:對(duì)缺失連接的預(yù)測(cè)、對(duì)未來(lái)連接形成的預(yù)測(cè).通常我們可以融合各種信息進(jìn)行鏈路預(yù)測(cè),包括節(jié)點(diǎn)屬性和網(wǎng)絡(luò)結(jié)構(gòu),已經(jīng)存在的很多預(yù)測(cè)方法利用了節(jié)點(diǎn)屬性

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 陳方珂;馬軍生;;C_n(1,z)的Kirchhoff指標(biāo)最值的一個(gè)發(fā)現(xiàn)[J];鞍山師范學(xué)院學(xué)報(bào);2008年04期

2 楊富利;張?jiān)律?;圖的電阻指數(shù)的單調(diào)性質(zhì)[J];湖南文理學(xué)院學(xué)報(bào)(自然科學(xué)版);2008年03期

3 郭求知;李芳;;一類單圈圖的Kirchhoff指數(shù)[J];湖南文理學(xué)院學(xué)報(bào)(自然科學(xué)版);2011年01期

4 呂琳媛;;復(fù)雜網(wǎng)絡(luò)鏈路預(yù)測(cè)[J];電子科技大學(xué)學(xué)報(bào);2010年05期

5 陳方珂;楊金博;;三類特殊弦圖的Kirchhoff指標(biāo)[J];大連民族學(xué)院學(xué)報(bào);2009年01期

6 ;Bounding the sum of powers of the Laplacian eigenvaluesof graphs[J];Applied Mathematics:A Journal of Chinese Universities(Series B);2011年02期

7 張靜遠(yuǎn);孫偉剛;童麗艷;李常品;;Topological Properties of Fibonacci Networks[J];Communications in Theoretical Physics;2013年09期

8 牛建偉;戴彬;孫利民;林佳騮;熊永平;;PQBCF:一種基于中間中心度的機(jī)會(huì)網(wǎng)絡(luò)P2P查詢算法[J];電子學(xué)報(bào);2013年09期

9 劉喜文;鄭昌興;王文龍;湯剛強(qiáng);;構(gòu)建數(shù)據(jù)倉(cāng)庫(kù)過(guò)程中的數(shù)據(jù)清洗研究[J];圖書(shū)與情報(bào);2013年05期

10 翁偉;朱順痣;吳蕓;;結(jié)合局部相似性的模塊密度法探測(cè)網(wǎng)絡(luò)社區(qū)[J];福建師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 杜一平;化學(xué)數(shù)據(jù)挖掘新算法和定量構(gòu)性關(guān)系基礎(chǔ)研究[D];湖南大學(xué);2002年

2 胡黔楠;化學(xué)信息學(xué)中的數(shù)據(jù)挖掘[D];中南大學(xué);2004年

3 楊玉軍;圖的電阻距離法則和Kirchhoff指標(biāo)研究[D];蘭州大學(xué);2009年

4 王維忠;若干圖的擬Laplace能量、關(guān)聯(lián)能量及Kirchhoff指標(biāo)[D];蘭州大學(xué);2013年

5 劉馨月;Web挖掘中的鏈接分析與話題檢測(cè)研究[D];大連理工大學(xué);2012年

6 談嶸;位置隱私保護(hù)及其在基于位置的社交網(wǎng)絡(luò)服務(wù)中的應(yīng)用研究[D];華東師范大學(xué);2013年

7 馬飛;云數(shù)據(jù)中心中虛擬機(jī)放置和實(shí)時(shí)遷移研究[D];北京交通大學(xué);2013年

8 樂(lè)承毅;企業(yè)知識(shí)與員工知識(shí)貢獻(xiàn)度集成評(píng)價(jià)方法及應(yīng)用研究[D];浙江大學(xué);2013年

9 孫甲申;基于主題模型和隨機(jī)游走的標(biāo)簽技術(shù)研究[D];北京郵電大學(xué);2013年

10 張鵬;數(shù)據(jù)中心網(wǎng)絡(luò)的流量管理和優(yōu)化問(wèn)題研究[D];北京郵電大學(xué);2013年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 朱洪;面向互聯(lián)網(wǎng)中文輿情信息的情感傾向分析[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

2 劉先軍;烷基苯磺酸鹽分子結(jié)構(gòu)及其性能關(guān)系研究[D];大慶石油學(xué)院;2005年

3 楊玉軍;圖的電阻距離和Kirchhoff指標(biāo)[D];蘭州大學(xué);2006年

4 王艷;烷基苯磺酸鹽的合成與拓?fù)鋵W(xué)方法的應(yīng)用[D];大慶石油學(xué)院;2007年

5 陳方珂;圖的Kirchhoff指標(biāo)[D];蘭州大學(xué);2007年

6 邱秀亮;有相同距離分布的圖[D];廈門(mén)大學(xué);2007年

7 李傳文;賦權(quán)圖的Kirchhoff指標(biāo)[D];蘭州大學(xué);2008年

8 蔣曉艷;雙圈圖的Kirchhoff指標(biāo)極值[D];蘭州大學(xué);2008年

9 耿玉嬌;MapReduce中基于抽樣技術(shù)的傾斜問(wèn)題研究[D];大連海事大學(xué);2013年

10 芮虎;比價(jià)購(gòu)物平臺(tái)中網(wǎng)絡(luò)爬蟲(chóng)的設(shè)計(jì)與實(shí)現(xiàn)[D];華東理工大學(xué);2013年

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 柳莊頭;;QQ群里換馬甲[J];電腦迷;2004年12期

2 吳成鋼;楊光;張翔;王曉歡;;推薦系統(tǒng)的應(yīng)用及其安全性研究[J];信息網(wǎng)絡(luò)安全;2011年08期

3 ;實(shí)達(dá)銳捷網(wǎng)絡(luò)STAR-S5610骨干路由交換機(jī)為多業(yè)務(wù)網(wǎng)絡(luò)構(gòu)建強(qiáng)大核心[J];教育信息化;2003年06期

4 謝海龍;;轉(zhuǎn)換格式 沒(méi)有軟件也編輯[J];電腦愛(ài)好者(普及版);2008年08期

5 李建國(guó);湯庸;姚良超;張文生;方文崇;;社交網(wǎng)絡(luò)中感知技術(shù)的研究與應(yīng)用[J];計(jì)算機(jī)科學(xué);2009年11期

6 楊媛媛;;社交網(wǎng)絡(luò)中的郵件交互分析[J];電腦與信息技術(shù);2010年02期

7 唐勇;張茹;;探析基于位置服務(wù)的SNS網(wǎng)站新發(fā)展[J];電子商務(wù);2010年12期

8 羅衛(wèi)敏;劉井波;劉靜;陳曉峰;;XSS蠕蟲(chóng)在社交網(wǎng)絡(luò)中的傳播分析[J];計(jì)算機(jī)工程;2011年10期

9 家有寶寶;;巧除BitComet 0.90搜索框[J];電腦迷;2007年15期

10 刁塑;呂廷杰;;社會(huì)計(jì)算的特點(diǎn)及其長(zhǎng)尾特征探析[J];北京郵電大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2009年04期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前8條

1 孫向陽(yáng);鄧勝蘭;;一個(gè)基于NS2的拒絕服務(wù)攻擊與防御模擬系統(tǒng)[A];全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集（第二十三卷）[C];2008年

2 杜榕武;;圖書(shū)館新館建設(shè)的綜合布線及Intranet系統(tǒng)[A];福建省圖書(shū)館學(xué)會(huì)2001年年會(huì)論文集[C];2001年

3 磨鐘海;唐天敏;嚴(yán)毅;;分析arp欺騙和icmp重定向帶來(lái)的安全問(wèn)題[A];廣西計(jì)算機(jī)學(xué)會(huì)——2004年學(xué)術(shù)年會(huì)論文集[C];2004年

4 朱海;朱磊;;應(yīng)用控制理論對(duì)TCP擁塞控制進(jìn)行建模分析[A];2006中國(guó)西部青年通信學(xué)術(shù)會(huì)議論文集[C];2006年

5 賀龍濤;隋杰;;網(wǎng)絡(luò)內(nèi)容檢測(cè)中的串匹配算法實(shí)現(xiàn)研究[A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)論文集（下冊(cè)）[C];2007年

6 謝陽(yáng)杰;吳家鑄;;數(shù)據(jù)分發(fā)服務(wù)DDS的研究[A];全國(guó)第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2008年

7 金琪;方勇;賀晨陽(yáng);樊宇;;一種基于Client Puzzle和Pushback的DDoS防御機(jī)制研究[A];全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集（第二十四卷）[C];2009年

8 孫再權(quán);劉麗;;HLA/RTI的網(wǎng)絡(luò)通訊策略及可靠組播的研究[A];04'中國(guó)企業(yè)自動(dòng)化和信息化建設(shè)論壇暨中南六省區(qū)自動(dòng)化學(xué)會(huì)學(xué)術(shù)年會(huì)專輯[C];2004年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 東軟網(wǎng)絡(luò)安全事業(yè)部總經(jīng)理 曹斌;NTars系統(tǒng)：信息高速路的守護(hù)者[N];中國(guó)計(jì)算機(jī)報(bào);2007年

2 蔣建春邋文偉平 呂洪利 覃祖軍;校園網(wǎng)信息安全攻略[N];計(jì)算機(jī)世界;2007年

3 遼寧 國(guó)顯洋;什么是路由器[N];中國(guó)電腦教育報(bào);2001年

4 Matt Young;遠(yuǎn)程接入的層次化需求[N];中國(guó)計(jì)算機(jī)報(bào);2007年

5 四川省蒼溪縣職業(yè)高級(jí)中學(xué) 伍軍;對(duì)學(xué)校校園網(wǎng)應(yīng)用的思考[N];廣元日?qǐng)?bào);2008年

6 方義;NAC不僅僅意味著安全[N];網(wǎng)絡(luò)世界;2008年

7 ;中海油：反垃圾郵件要多層化[N];網(wǎng)絡(luò)世界;2008年

8 張旭軍;暢想下一代企業(yè)網(wǎng)[N];網(wǎng)絡(luò)世界;2008年

9 魏婷;Websense 讓學(xué)生遠(yuǎn)離網(wǎng)絡(luò)陷阱[N];中國(guó)計(jì)算機(jī)報(bào);2005年

10 ;五公司聯(lián)合發(fā)布WS-聯(lián)盟規(guī)范[N];計(jì)算機(jī)世界;2003年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 田野;基于微博平臺(tái)的事件趨勢(shì)分析及預(yù)測(cè)研究[D];武漢大學(xué);2012年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 郭琛;社交網(wǎng)絡(luò)分析與信息傳播研究[D];復(fù)旦大學(xué);2012年

2 Ahmad Nawaz;[D];湖南大學(xué);2011年

3 張振華;面向機(jī)構(gòu)的微博挖掘系統(tǒng)[D];北京郵電大學(xué);2013年

4 劉乾;基于社交網(wǎng)絡(luò)和地理位置信息的好友推薦方法研究[D];浙江大學(xué);2013年

5 劉耀庭;社交網(wǎng)絡(luò)結(jié)構(gòu)研究[D];浙江大學(xué);2008年

6 張海峰;移動(dòng)平臺(tái)的微型社交網(wǎng)絡(luò)創(chuàng)新設(shè)計(jì)與研究[D];湖南大學(xué);2012年

7 黃葉偉;社交網(wǎng)絡(luò)存儲(chǔ)系統(tǒng)中數(shù)據(jù)劃分與復(fù)制技術(shù)的研究[D];上海交通大學(xué);2013年

8 宣慧明;基于交流平臺(tái)QA系統(tǒng)的專家發(fā)現(xiàn)[D];南京師范大學(xué);2013年

9 李筑楠;基于社交網(wǎng)絡(luò)的商務(wù)應(yīng)用系統(tǒng)模型的研究與實(shí)現(xiàn)[D];天津大學(xué);2012年

10 夏韜;在線社交網(wǎng)絡(luò)信息傳播對(duì)網(wǎng)絡(luò)鏈接形成的影響研究[D];北京郵電大學(xué);2013年

，

本文編號(hào)：707996