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

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

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

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