復(fù)雜網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的分析方法研究.pdf

1、20世紀(jì)90年代以來，以因特網(wǎng)為代表的信息技術(shù)的迅猛發(fā)展使人類社會大步邁入了網(wǎng)絡(luò)時代。復(fù)雜網(wǎng)絡(luò)比比皆是，從因特網(wǎng)到萬維網(wǎng)，從市政交通網(wǎng)到航班線路圖，從大規(guī)模的集成電路到大型的電力系統(tǒng)網(wǎng)絡(luò)。網(wǎng)絡(luò)還可以用來描述社會中人和人之間的關(guān)系，科學(xué)家相互合作的關(guān)系，論文相互引用的關(guān)系，物種相互捕食的關(guān)系。甚至，網(wǎng)絡(luò)可以看做是本論文中詞與詞之間的語義關(guān)系?？梢哉f，我們已經(jīng)生活在一個充滿著各種各樣的復(fù)雜網(wǎng)絡(luò)的世界中。因此，分析這些復(fù)雜網(wǎng)絡(luò)具有重大意義。<

2、br>　　一方面，人們發(fā)現(xiàn)許多實際網(wǎng)絡(luò)都具有社區(qū)結(jié)構(gòu)，即整個網(wǎng)絡(luò)是由若干個“社區(qū)”構(gòu)成的，每個社區(qū)內(nèi)部節(jié)點之間的連接相對非常緊密，但是各個社區(qū)之間的連接卻比較稀疏。社區(qū)發(fā)現(xiàn)——自動搜尋或發(fā)現(xiàn)網(wǎng)絡(luò)中的社區(qū)，有助于我們更加有效地理解和開發(fā)這些網(wǎng)絡(luò)。另一方面，如何評價網(wǎng)絡(luò)節(jié)點的重要性一直以來是人們非常關(guān)心的問題，它對于信息安全領(lǐng)域中如何保障計算機網(wǎng)絡(luò)的可靠性，軍事領(lǐng)域中如何有效地摧毀敵軍的目標(biāo)，傳染病學(xué)中如何防止疾病的傳播都具有非常實用的價值

3、。
　　社區(qū)發(fā)現(xiàn)問題已經(jīng)成為近期復(fù)雜網(wǎng)絡(luò)研究的一個熱點。本文在已有方法的基礎(chǔ)上，結(jié)合遺傳算法、聚類思想以及二分法策略提出了一種新的社區(qū)發(fā)現(xiàn)算法，實驗證明該算法能在合理的時間內(nèi)準(zhǔn)確地挖掘網(wǎng)絡(luò)中的社區(qū)。
　　對于節(jié)點評價問題，社會學(xué)的專家使用過度、接近度、點介數(shù)、特征向量等方法，系統(tǒng)科學(xué)的專家創(chuàng)造了核與核度理論，信息搜索領(lǐng)域的科學(xué)家更是提出了赫赫有名的PageRank算法和HITS算法。本文突破了這些傳統(tǒng)方法的束縛，充分利用了網(wǎng)