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

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

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

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