在線社會網(wǎng)絡的動態(tài)社區(qū)分析與流行度預測.pdf

1、微博作為一種新興的在線社會網(wǎng)絡，為人們提供了一種新的社交方式和信息傳播渠道。微博以其獨特的用戶交互方式和快速的傳播速度，吸引了大量的用戶，由此演化出了一個巨大的在線社會網(wǎng)絡和信息傳播網(wǎng)絡。微博網(wǎng)絡有其獨特的網(wǎng)絡拓撲結構，挖掘其潛在的社區(qū)結構，發(fā)現(xiàn)信息傳播的規(guī)律，已成為當前計算機信息等多學科的研究熱點，受到了廣泛關注。探索和掌握微博網(wǎng)絡中社區(qū)結構動態(tài)演化機理和信息傳播機制，對于掌握信息傳播規(guī)律、預測傳播流行性、發(fā)現(xiàn)網(wǎng)絡群體事件、網(wǎng)絡輿情預

2、警和控制具有重要意義。
　　本文以微博轉發(fā)構成的信息傳播網(wǎng)絡為研究對象，從動態(tài)社區(qū)結構演化和微博流行度兩個方面進行研究。
　　首先，本文改進了基于模塊度優(yōu)化的快速社區(qū)發(fā)現(xiàn)算法。通過對原算法計算節(jié)點順序的比較，發(fā)現(xiàn)節(jié)點的掃描順序會直接影響該算法的時間效率。因此，本文引入“重疊度”的概念來刻畫鄰居節(jié)點間的連接強度;并且對算法的節(jié)點計算順序設計了不同的策略，通過減少節(jié)點移動，避免不必要的計算，提高算法的時間效率。通過在人造和真實數(shù)

3、據(jù)集上的實驗表明改進的算法可以有效地提高時間效率。
　　其次，本文利用改進的社區(qū)發(fā)現(xiàn)算法對微博信息傳播網(wǎng)絡的動態(tài)社區(qū)演化進行分析。微博信息傳播網(wǎng)絡是根據(jù)微博轉發(fā)路徑構建的網(wǎng)絡，區(qū)別于傳統(tǒng)的關系網(wǎng)絡，其更能真實的反映用戶間的交互關系。本文將微博信息傳播網(wǎng)絡以一個月為間隔，按時間切成網(wǎng)絡結構快照，分別進行社區(qū)發(fā)現(xiàn)來分析社區(qū)的演化過程。
　　然后，本文對新浪微博數(shù)據(jù)集進行了實證分析，對不同微博的流行性進行了研究，提出“流行度”的概

4、念。實證分析不同流行度微博的傳播速度和各周期轉發(fā)特點，發(fā)現(xiàn)不同流行度微博的傳播機制;并且分析了早期微博轉發(fā)特征信息與微博最終轉發(fā)數(shù)存在正相關的關系，表明了通過早期的微博轉發(fā)特征信息可以有效的預測微博最終流行度。
　　最后，本文提出了基于支持向量機（SVM）的微博流行度預測模型，結合微博發(fā)布者的用戶特征和微博在一小時內的轉發(fā)特征來作為模型的特征值來預測微博最終的流行度。通過實驗對不同流行度和時間段的微博進行預測比較，證明模型能夠更加