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

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

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

3、接理論、社會比較理論、鏈接聯(lián)系強(qiáng)度理論、聚類思想等對鏈接消失行為進(jìn)行解釋;結(jié)果表明，與經(jīng)典的未來鏈接預(yù)測工作類似，消失鏈接仍是可被預(yù)測的，同時預(yù)測指標(biāo)在不同類型的網(wǎng)絡(luò)中預(yù)測效果存在差異。
　　(3)分析了拓?fù)涮卣骱皖A(yù)測指標(biāo)之間的相關(guān)性:為分析不同預(yù)測指標(biāo)在不同類型網(wǎng)絡(luò)中的預(yù)測效果存在差異的現(xiàn)象，利用多元線性相關(guān)性分析方法，分析了網(wǎng)絡(luò)拓?fù)涮卣骱拖ф溄宇A(yù)測指標(biāo)的相關(guān)性。結(jié)果表明，在本文的數(shù)據(jù)集上并不存在對消失鏈接預(yù)測效果占主導(dǎo)地位的

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