社交網(wǎng)絡中消失鏈接的可預測性研究.pdf

1、社交網(wǎng)絡數(shù)據(jù)蘊含大量商業(yè)價值和社會行為，社交網(wǎng)絡數(shù)據(jù)挖掘是近年來的熱點研究領域之一。鏈接預測問題旨在預測網(wǎng)絡演化中的鏈接出現(xiàn)和消失，是社交網(wǎng)絡數(shù)據(jù)挖掘中的核心問題之一。然而，現(xiàn)有大多數(shù)鏈接預測工作只關注對未知鏈接和未來鏈接的預測，對于鏈接消失預測卻鮮有研究。本文討論社交網(wǎng)絡中消失鏈接的可預測性問題，首先證實了鏈接消失的普遍現(xiàn)象;然后，結合社會理論，提出了只考慮拓撲、權重和時序的通用網(wǎng)絡場景中的消失鏈接預測指標;接著，通過相關性分析拓撲特

2、征和預測指標之間的關聯(lián);最后，提出并證明了一種考慮鏈接消失的新型網(wǎng)絡演化模型——LWBA模型。本文主要貢獻如下:
　　(1)消失鏈接現(xiàn)象的實證研究:通過分析真實社交網(wǎng)絡數(shù)據(jù)，證實了鏈接消失現(xiàn)象的普遍存在，并通過實驗驗證了不同因素對鏈接消失行為分布情況的影響。
　　(2)提出鏈接消失的預測方法:從社會理論角度解釋鏈接消失的機理;給出了針對網(wǎng)絡拓撲、權重和時序的通用場景中的消失鏈接預測指標;利用同質性理論、三度影響力理論、優(yōu)先連

3、接理論、社會比較理論、鏈接聯(lián)系強度理論、聚類思想等對鏈接消失行為進行解釋;結果表明，與經(jīng)典的未來鏈接預測工作類似，消失鏈接仍是可被預測的，同時預測指標在不同類型的網(wǎng)絡中預測效果存在差異。
　　(3)分析了拓撲特征和預測指標之間的相關性:為分析不同預測指標在不同類型網(wǎng)絡中的預測效果存在差異的現(xiàn)象，利用多元線性相關性分析方法，分析了網(wǎng)絡拓撲特征和消失鏈接預測指標的相關性。結果表明，在本文的數(shù)據(jù)集上并不存在對消失鏈接預測效果占主導地位的

4、拓撲特征。
　　(4)提出一種考慮消失鏈接的新型網(wǎng)絡演化模型:在經(jīng)典網(wǎng)絡演化模型BA的基礎上提出LWBA模型，該模型考慮了節(jié)點和鏈接的消失行為。實驗結果表明，LWBA模型符合無標度網(wǎng)絡特性。
　　本文工作是對現(xiàn)有鏈接預測研究的一種補充，結果表明:(1)社交網(wǎng)絡中鏈接的消失行為普遍存在，滿足互惠性性質、較高的互動頻率、較長的生存時間都可以降低鏈接消失的概率，而嵌入性因素影響效果不顯著。(2)在通用的網(wǎng)絡拓撲結構基礎上，各種社會