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

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

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

【共引文獻】

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

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

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

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

4 呂琳媛;;復雜網(wǎng)絡鏈路預測[J];電子科技大學學報;2010年05期

5 陳方珂;楊金博;;三類特殊弦圖的Kirchhoff指標[J];大連民族學院學報;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 張靜遠;孫偉剛;童麗艷;李常品;;Topological Properties of Fibonacci Networks[J];Communications in Theoretical Physics;2013年09期

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

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

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

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

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

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

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

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

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

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

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

8 樂承毅;企業(yè)知識與員工知識貢獻度集成評價方法及應用研究[D];浙江大學;2013年

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

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

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

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

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

3 楊玉軍;圖的電阻距離和Kirchhoff指標[D];蘭州大學;2006年

4 王艷;烷基苯磺酸鹽的合成與拓撲學方法的應用[D];大慶石油學院;2007年

5 陳方珂;圖的Kirchhoff指標[D];蘭州大學;2007年

6 邱秀亮;有相同距離分布的圖[D];廈門大學;2007年

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

8 蔣曉艷;雙圈圖的Kirchhoff指標極值[D];蘭州大學;2008年

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

10 芮虎;比價購物平臺中網(wǎng)絡爬蟲的設計與實現(xiàn)[D];華東理工大學;2013年

【相似文獻】

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

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

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

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

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

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

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

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

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

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

10 刁塑;呂廷杰;;社會計算的特點及其長尾特征探析[J];北京郵電大學學報(社會科學版);2009年04期

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

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

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

3 磨鐘海;唐天敏;嚴毅;;分析arp欺騙和icmp重定向帶來的安全問題[A];廣西計算機學會——2004年學術(shù)年會論文集[C];2004年

4 朱海;朱磊;;應用控制理論對TCP擁塞控制進行建模分析[A];2006中國西部青年通信學術(shù)會議論文集[C];2006年

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

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

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

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

中國重要報紙全文數(shù)據(jù)庫 前10條

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

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

3 遼寧 國顯洋;什么是路由器[N];中國電腦教育報;2001年

4 Matt Young;遠程接入的層次化需求[N];中國計算機報;2007年

5 四川省蒼溪縣職業(yè)高級中學 伍軍;對學校校園網(wǎng)應用的思考[N];廣元日報;2008年

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

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

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

9 魏婷;Websense 讓學生遠離網(wǎng)絡陷阱[N];中國計算機報;2005年

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

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

1 田野;基于微博平臺的事件趨勢分析及預測研究[D];武漢大學;2012年

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

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

2 Ahmad Nawaz;[D];湖南大學;2011年

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

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

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

6 張海峰;移動平臺的微型社交網(wǎng)絡創(chuàng)新設計與研究[D];湖南大學;2012年

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

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

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

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

，

本文編號：707996