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

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

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