復(fù)雜網(wǎng)絡(luò)的節(jié)點(diǎn)重要性及社區(qū)結(jié)構(gòu)研究.pdf

1、復(fù)雜網(wǎng)絡(luò)研究正滲透到數(shù)理學(xué)科、生命學(xué)科和工程學(xué)科等眾多不同的領(lǐng)域，已成為網(wǎng)絡(luò)時(shí)代科學(xué)研究的一個(gè)極其重要的挑戰(zhàn)性課題。隨著對(duì)復(fù)雜網(wǎng)絡(luò)研究的深入，科學(xué)家發(fā)現(xiàn)在現(xiàn)實(shí)世界中，許多復(fù)雜網(wǎng)絡(luò)并不是純隨機(jī)網(wǎng)絡(luò)，廣泛存在具有小世界特性、無(wú)尺度特性、自相似性、高積聚性、以及魯棒性和脆弱性并存等本質(zhì)特征。面對(duì)迅猛發(fā)展的各類信息網(wǎng)絡(luò)，網(wǎng)絡(luò)的安全問(wèn)題也開(kāi)始受到人們的高度關(guān)注。通過(guò)分析網(wǎng)絡(luò)的行為特征，研究病毒的傳播行為規(guī)律，對(duì)重要的節(jié)點(diǎn)進(jìn)行重點(diǎn)防護(hù)，采取主動(dòng)防御

2、的策略，使得病毒的傳播和破壞作用僅局限于有限的分支鏈路上，不會(huì)再全網(wǎng)范圍內(nèi)擴(kuò)散；通過(guò)分析網(wǎng)絡(luò)的結(jié)構(gòu)特性，將其劃分為若干社區(qū)，發(fā)現(xiàn)重點(diǎn)保護(hù)對(duì)象的安全邊界。
　　本文首先基于認(rèn)知物理學(xué)方法，分析網(wǎng)絡(luò)上的行為特征以抑制病毒傳播，并分別從社會(huì)關(guān)系網(wǎng)、系統(tǒng)科學(xué)、信息搜索這三個(gè)領(lǐng)域給出了復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要性評(píng)價(jià)方法的相關(guān)概述，并通過(guò)實(shí)驗(yàn)來(lái)分析了各自的特點(diǎn)。然后介紹了一些經(jīng)典的社區(qū)檢測(cè)算法。并提出了一種利用節(jié)點(diǎn)度最大化的檢測(cè)社區(qū)的算法，將該算法應(yīng)