在線社交網(wǎng)絡(luò)的零模型構(gòu)造和行為預(yù)測研究.pdf

1、在線社交網(wǎng)絡(luò)既記錄了用戶之間友誼關(guān)系的演化，也記錄了用戶參與各種社交活動的動態(tài)，是信息科學(xué)、統(tǒng)計物理和社會學(xué)領(lǐng)域一個新的交叉研究領(lǐng)域。目前大多數(shù)在線社交網(wǎng)絡(luò)研究中僅分析單層的靜態(tài)結(jié)構(gòu)網(wǎng)絡(luò)，這樣既不能抓住在線用戶的動態(tài)演化特征，也無法真實反映出用戶的行為特性。為了更好研究在線社交網(wǎng)絡(luò)上用戶行為的演化，本文將在線社交網(wǎng)絡(luò)看成是以每個用戶為節(jié)點的雙層耦合網(wǎng)絡(luò):一層是用戶間顯性關(guān)系的結(jié)構(gòu)網(wǎng)絡(luò)，記錄的是用戶之間友誼關(guān)系的建立過程;另一層是用戶社交

2、參與行為的功能網(wǎng)絡(luò)，記錄的是用戶行為的動態(tài)過程。
　　 在雙層耦合社交網(wǎng)絡(luò)研究中，本文通過基于置亂方法的零模型構(gòu)造和行為預(yù)測研究分析底層結(jié)構(gòu)網(wǎng)絡(luò)與上層功能網(wǎng)絡(luò)之間相互作用、共同演化規(guī)律，共有三處特色和創(chuàng)新之處。
　　 首先，基于加權(quán)功能網(wǎng)絡(luò)、無權(quán)功能網(wǎng)絡(luò)和無權(quán)結(jié)構(gòu)網(wǎng)絡(luò)分析和預(yù)測了功能網(wǎng)絡(luò)上的節(jié)點行為和連邊行為。研究結(jié)果表明在線社交網(wǎng)絡(luò)上用戶的流失與用戶的度和能量有關(guān)。此外發(fā)現(xiàn)度值居中的用戶維持著較多的朋友關(guān)系，節(jié)點自身的

3、度和能量大小與其連邊能量的強弱有微弱的同配特性。
　　 其次，整理和總結(jié)了基于置亂的加權(quán)網(wǎng)絡(luò)零模型構(gòu)造算法，并將原始網(wǎng)絡(luò)和零模型網(wǎng)絡(luò)比較后發(fā)現(xiàn):對于用戶行為預(yù)測而言，基于靜態(tài)無權(quán)結(jié)構(gòu)網(wǎng)絡(luò)的預(yù)測效果不如動態(tài)無權(quán)功能網(wǎng)絡(luò)，動態(tài)無權(quán)功能網(wǎng)絡(luò)的預(yù)測效果不如動態(tài)加權(quán)功能網(wǎng)絡(luò)。我們的研究結(jié)果也部分解釋了為什么用戶之間的交互強度總是變化，而網(wǎng)絡(luò)基本統(tǒng)計量的分布仍然保持穩(wěn)定。
　　 最后，介紹了時變網(wǎng)絡(luò)的基本概念，比較了靜態(tài)加權(quán)網(wǎng)絡(luò)和時