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

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

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

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

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