社會網(wǎng)絡(luò)的社團結(jié)構(gòu)發(fā)現(xiàn)與動態(tài)特性研究.pdf

1、隨著互聯(lián)網(wǎng)與信息化技術(shù)的迅速發(fā)展，社會網(wǎng)絡(luò)已逐漸成為人們生活中不可或缺的一部分。通過對社會網(wǎng)絡(luò)上殘留的用戶數(shù)字軌跡進行分析挖掘，可以增進我們對社會網(wǎng)絡(luò)上消息傳播的認識，從而促進有益信息在社會網(wǎng)絡(luò)上更好地傳播，并能對虛假、垃圾、謠言信息的爆發(fā)式傳播進行及時預(yù)警。
　　目前社會網(wǎng)絡(luò)研究的難點在于最有價值的信息往往隱藏在海量的數(shù)據(jù)之中。本文從兩個不同的角度出發(fā)來討論如何從海量的數(shù)據(jù)中找出最有價值的信息這一重要問題。
　　在社會網(wǎng)絡(luò)

2、的社團發(fā)現(xiàn)方面，本文提出了一種新的社團結(jié)構(gòu)發(fā)現(xiàn)算法，旨在將海量的用戶連接關(guān)系簡化為社團與社團之間的連接關(guān)系，以及各個社團內(nèi)部的關(guān)系。這樣就能很大程度上減少每次需要處理的數(shù)據(jù)量，對海量數(shù)據(jù)的分析能起到化繁為簡的作用。由于本算法利用到了社會網(wǎng)絡(luò)的局部特征，所以有著較低的算法復(fù)雜度，可以用于處理海量的社會網(wǎng)絡(luò)連接數(shù)據(jù)。和目前性能最優(yōu)的社團發(fā)現(xiàn)算法相比，本算法在質(zhì)量上和最優(yōu)算法相當，而在速度上要優(yōu)于目前最優(yōu)的算法。
　　在社會網(wǎng)絡(luò)動態(tài)特性

3、研究方面，本文從用戶在微博上轉(zhuǎn)發(fā)信息這一行為中，挖掘出了每個用戶的個人興趣。在此基礎(chǔ)上，提出了一個對每個用戶收到的微博進行個性化重新排序的算法。通過對微博的重新排序，每個用戶最可能感興趣的微博會被排在最前面，而那些沒有信息量、含垃圾廣告等的微博會被排在最后。本微博重排算法起到了對用戶微博數(shù)據(jù)過濾的作用,這樣用戶就能從海量的信息中，有效地挑選出自己真正需要的信息。在真實用戶數(shù)據(jù)集上的測試顯示，本微博重排算法彌補了目前微博系統(tǒng)在內(nèi)容呈現(xiàn)上的