基于復(fù)雜網(wǎng)絡(luò)理論的校友網(wǎng)絡(luò)研究與分析.pdf

1、當(dāng)今時代是信息時代。隨著信息產(chǎn)業(yè)的迅速發(fā)展，復(fù)雜網(wǎng)絡(luò)學(xué)科是近年來新興的研究領(lǐng)域。在人類社會進步的今天，人們發(fā)現(xiàn)自然界和人類社會很多現(xiàn)實生活中的實際問題都可以用網(wǎng)絡(luò)的拓撲結(jié)構(gòu)表示出來，借助復(fù)雜網(wǎng)絡(luò)理論解決問題，使問題更加系統(tǒng)化、直觀化。對復(fù)雜網(wǎng)絡(luò)的深入研究，可以幫助人們更好的了解網(wǎng)絡(luò)、認識網(wǎng)絡(luò)，使網(wǎng)絡(luò)更好的為人類服務(wù)，推動復(fù)雜網(wǎng)絡(luò)學(xué)科向前發(fā)展。
　　首先，對青島理工大學(xué)校友聯(lián)誼總會網(wǎng)站數(shù)據(jù)庫提供的校友信息進行預(yù)處理。根據(jù)高校中各個學(xué)

2、院專業(yè)設(shè)置的特點，以及班長、團支書等班委在班級中起到的重要作用，從眾多校友數(shù)據(jù)屬性中選出幾條有代表性的屬性，借鑒公共交通網(wǎng)絡(luò)模型space L方法和space P方法，構(gòu)建ANL校友網(wǎng)絡(luò)和ANP校友網(wǎng)絡(luò)。然后，對構(gòu)建的ANL和ANP校友網(wǎng)絡(luò)的平均路徑長度、聚類系數(shù)和度分布等基本網(wǎng)絡(luò)特性進行分析，仿真結(jié)果證明了構(gòu)建的ANL校友網(wǎng)絡(luò)和ANP校友網(wǎng)絡(luò)具備復(fù)雜網(wǎng)絡(luò)的基本特性。
　　其次，分析了復(fù)雜網(wǎng)絡(luò)中重要節(jié)點的評估方法并應(yīng)用于構(gòu)建的校友

3、網(wǎng)絡(luò)，驗證了班長、團支書等班委在校友網(wǎng)絡(luò)和班級中的重要性;對基于互信息的重要節(jié)點評估方法進行了改進，計算節(jié)點度數(shù)大于平均度的節(jié)點信息量，同原算法相比改進后的算法縮短了計算信息量的時間，提高了算法運行效率。
　　最后，對經(jīng)典的社團劃分算法進行了分析，對基于互信息的復(fù)雜網(wǎng)絡(luò)聚類算法進行了改進，并對改進后的聚類算法進行了算法仿真，算法解決了N要如何選擇的問題。提出了社團強度系數(shù)的概念，再此基礎(chǔ)上改進社團發(fā)現(xiàn)算法，提出了基于社團強度系數(shù)的