基于社團(tuán)劃分的電子郵件網(wǎng)絡(luò)分析系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、無(wú)論在自然界還是人類的社會(huì)生活中廣泛存在著復(fù)雜的關(guān)系系統(tǒng)，這些復(fù)雜的系統(tǒng)以網(wǎng)絡(luò)的形式表現(xiàn)出來(lái)。由于這樣的網(wǎng)絡(luò)規(guī)模非常大，而且各個(gè)節(jié)點(diǎn)之間的關(guān)系十分復(fù)雜，所以稱這樣的網(wǎng)絡(luò)被稱為復(fù)雜網(wǎng)絡(luò)。近些年隨著人們對(duì)復(fù)雜網(wǎng)絡(luò)研究的不斷深入，復(fù)雜網(wǎng)絡(luò)的很多特征被發(fā)現(xiàn)，其中最引人注意的是復(fù)雜網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)。
　　隨著現(xiàn)代科技的快速發(fā)展，人與人之間的關(guān)系越來(lái)越密切，在人們生活中關(guān)系網(wǎng)絡(luò)也越來(lái)越復(fù)雜，這不僅體現(xiàn)在網(wǎng)絡(luò)范圍的擴(kuò)大，也體現(xiàn)在人與人之間的聯(lián)系也

2、越來(lái)越復(fù)雜。而這些大規(guī)模復(fù)雜信息里面包含了大量的有用信息，通過(guò)分析這些網(wǎng)絡(luò)數(shù)據(jù)可以為我們的日常生活、工作、商業(yè)、國(guó)防提供重要的參考信息。同樣由于人與人之間的關(guān)系網(wǎng)絡(luò)復(fù)雜度在急劇增加，以前的很多算法的處理效率和準(zhǔn)確度越來(lái)越不適用，因此高效的社團(tuán)劃分算法成為了當(dāng)前的研究熱點(diǎn)。
　　本文針對(duì)上述問(wèn)題，在分析了現(xiàn)有算法的優(yōu)點(diǎn)與缺點(diǎn)基礎(chǔ)上，分別改進(jìn)和提出了一個(gè)比較高效的算法。其中，第一個(gè)算法吸收了現(xiàn)有算法使用的分層思想，在每個(gè)層次迭代處理的

3、過(guò)程中，首先在社團(tuán)之間移動(dòng)節(jié)點(diǎn)，然后把穩(wěn)定后的社團(tuán)轉(zhuǎn)化為超點(diǎn)。同時(shí)在移動(dòng)節(jié)點(diǎn)過(guò)程中引入判斷剪枝算法，減少了大量的重復(fù)性運(yùn)算，從而提高了算法時(shí)間效率。第二個(gè)算法是重疊社團(tuán)劃分算法，通過(guò)引入社團(tuán)核心探測(cè)算法來(lái)探測(cè)社團(tuán)核心，并利用現(xiàn)有的經(jīng)典局部社團(tuán)劃分算法不斷拓展已經(jīng)探測(cè)到的社團(tuán)核心，從而獲得最初的社團(tuán)結(jié)構(gòu)，然后采用修整算法對(duì)最初的社團(tuán)結(jié)構(gòu)進(jìn)行修整，從而得到準(zhǔn)確的社團(tuán)結(jié)構(gòu)。在實(shí)現(xiàn)算法后，我們利用這些算法實(shí)現(xiàn)了電子郵件網(wǎng)絡(luò)分析系統(tǒng)。系統(tǒng)使用了S