本文關(guān)鍵詞：社交網(wǎng)絡(luò)中的消失鏈接預(yù)測問題初探

  更多相關(guān)文章： 社交網(wǎng)絡(luò) 鏈接預(yù)測 消失鏈接 鏈接強度 子圖轉(zhuǎn)移

【摘要】：社交網(wǎng)絡(luò)已成為人們提供分享信息和相互交流重要途徑,社交網(wǎng)絡(luò)數(shù)據(jù)中蘊含了大量有價值的商業(yè)和社會行為信息,社交網(wǎng)絡(luò)數(shù)據(jù)挖掘已成為數(shù)據(jù)挖掘領(lǐng)域中一個重要研究領(lǐng)域。鏈接預(yù)測問題則是社交網(wǎng)絡(luò)數(shù)據(jù)挖掘中的核心問題之一,本論文擬對社交網(wǎng)絡(luò)中的鏈接預(yù)測問題展開深入研究�，F(xiàn)有大多數(shù)鏈接預(yù)測工作關(guān)注對未知鏈接和對未來鏈接的預(yù)測,然而對于網(wǎng)絡(luò)隨時間變化鏈接消失預(yù)測卻鮮有研究。本文針對網(wǎng)絡(luò)中鏈接消失的普遍現(xiàn)象,提出消失鏈接預(yù)測問題的兩類解決方法：基于鏈接強度的消失鏈接預(yù)測和基于子圖轉(zhuǎn)移的消失鏈接預(yù)測。本文的主要研究工作如下：(1) 證實了社交網(wǎng)絡(luò)中鏈接消失的普遍現(xiàn)象,并探究網(wǎng)絡(luò)中鏈接消失的原因;(2)提出無向圖上的基于鏈接強度的預(yù)測消失鏈接的方法,分別給出針對無權(quán)、有權(quán)和時序網(wǎng)絡(luò)上的消失鏈接預(yù)測指標(biāo)。在此基礎(chǔ)上,將基于鏈接強度的預(yù)測方法擴展到有向圖情形,提出有向圖上的消失鏈接預(yù)測方法,分別給出針對有向無權(quán)、有向有權(quán)和有向時序網(wǎng)絡(luò)上的消失鏈接預(yù)測指標(biāo)。實驗結(jié)果表明,經(jīng)典鏈接預(yù)測問題中計算節(jié)點相似度并不能作為消失鏈接的預(yù)測指標(biāo)；與經(jīng)典鏈接預(yù)測問題的觀察不同,權(quán)重在消失鏈接預(yù)測中起正面作用;時序信息能夠幫助更好地預(yù)測消失鏈接：(3) 分析網(wǎng)絡(luò)中子圖鏈接模式以及隨時間推移子圖之間轉(zhuǎn)移的規(guī)律,計算出子圖模式之間的轉(zhuǎn)移概率矩陣STM,提出基于子圖轉(zhuǎn)移矩陣STM的消失鏈接預(yù)測方案。實驗結(jié)果表明基于STM的消失鏈接預(yù)測方法能夠較好處理短時間間隔社交網(wǎng)絡(luò)數(shù)據(jù)的情況,并能夠獲得較好的預(yù)測結(jié)果,尤其時間窗口越小,其優(yōu)勢越明顯。
【學(xué)位授予單位】：東南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.09

【相似文獻】

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

1 ;基于位置的手機社交網(wǎng)絡(luò)“貝多”正式發(fā)布[J];中國新通信;2008年06期

2 曹增輝;;社交網(wǎng)絡(luò)更偏向于用戶工具[J];信息網(wǎng)絡(luò);2009年11期

3 ;美國:印刷企業(yè)青睞社交網(wǎng)絡(luò)營銷新方式[J];中國包裝工業(yè);2010年Z1期

4 李智惠;柳承燁;;韓國移動社交網(wǎng)絡(luò)服務(wù)的類型分析與促進方案[J];現(xiàn)代傳播(中國傳媒大學(xué)學(xué)報);2010年08期

5 賈富;;改變一切的社交網(wǎng)絡(luò)[J];互聯(lián)網(wǎng)天地;2011年04期

6 譚拯;;社交網(wǎng)絡(luò):連接與發(fā)現(xiàn)[J];廣東通信技術(shù);2011年07期

7 陳一舟;;社交網(wǎng)絡(luò)的發(fā)展趨勢[J];傳媒;2011年12期

8 殷樂;;全球社交網(wǎng)絡(luò)新態(tài)勢及文化影響[J];新聞與寫作;2012年01期

9 許麗;;社交網(wǎng)絡(luò):孤獨年代的集體狂歡[J];上海信息化;2012年09期

10 李玲麗;吳新年;;科研社交網(wǎng)絡(luò)的發(fā)展現(xiàn)狀及趨勢分析[J];圖書館學(xué)研究;2013年01期

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

1 趙云龍;李艷兵;;社交網(wǎng)絡(luò)用戶的人格預(yù)測與關(guān)系強度研究[A];第七屆（2012）中國管理學(xué)年會商務(wù)智能分會場論文集（選編）[C];2012年

2 宮廣宇;李開軍;;對社交網(wǎng)絡(luò)中信息傳播的分析和思考——以人人網(wǎng)為例[A];首屆華中地區(qū)新聞與傳播學(xué)科研究生學(xué)術(shù)論壇獲獎?wù)撐腫C];2010年

3 楊子鵬;喬麗娟;王夢思;楊雪迎;孟子冰;張禹;;社交網(wǎng)絡(luò)與大學(xué)生焦慮緩解[A];心理學(xué)與創(chuàng)新能力提升——第十六屆全國心理學(xué)學(xué)術(shù)會議論文集[C];2013年

4 畢雪梅;;體育虛擬社區(qū)中的體育社交網(wǎng)絡(luò)解析[A];第九屆全國體育科學(xué)大會論文摘要匯編(4)[C];2011年

5 杜p，

本文編號：1242426