社會網絡的社團結構發(fā)現與動態(tài)特性研究.pdf

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

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

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