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

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

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

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