復雜網(wǎng)絡社團發(fā)現(xiàn)的聚類算法研究.pdf

1、復雜網(wǎng)絡的研究已經(jīng)成為當今科學界毫無疑問的焦點,其在各個領域無處不在,如人際關(guān)系網(wǎng)、萬維網(wǎng)、全球交通網(wǎng)、新陳代謝網(wǎng)等等。人們通過大量的研究表明,發(fā)現(xiàn)復雜網(wǎng)絡除了有小世界性、無標度性等之外,社團結(jié)構(gòu)也是復雜網(wǎng)絡的重要特征。社團是一組彼此相似并與網(wǎng)絡中其他節(jié)點存在差異的節(jié)點構(gòu)成的集合,社團內(nèi)部之間的節(jié)點連接關(guān)系較為密切,而社團本身之間的節(jié)點聯(lián)系就較為稀少。挖掘復復雜網(wǎng)絡的社團結(jié)構(gòu)有助于深入分析復雜網(wǎng)絡的拓撲結(jié)構(gòu)和性質(zhì)、探索復雜網(wǎng)絡的功能、挖

2、掘復雜網(wǎng)絡中的隱藏信息以及預測復雜網(wǎng)絡自身的作為。所以挖掘復雜網(wǎng)絡的社團結(jié)構(gòu)對人們探索科學奧秘具有重大的指導意義并且已成為近幾年來人們研究的熱潮。
　　通過人們對挖掘社團結(jié)構(gòu)不斷地深入探究,科學界已經(jīng)發(fā)現(xiàn)了很多劃分社團結(jié)構(gòu)的算法,其中聚類方法是當今飛速發(fā)展的數(shù)據(jù)挖掘和探查性分析中的一個極為重要的技術(shù),在信息檢索、氣候、心理學和醫(yī)學、生物學和市場學等眾多領域有著廣泛的應用。本文對原有的信號傳遞算法進行改進結(jié)合聚類方法,應用到復雜網(wǎng)絡

3、中社團結(jié)構(gòu)的研究,經(jīng)實例驗證該算法具有很高的準確度。
　　本文主要做了以下幾個工作:
　　(1)首先在復雜網(wǎng)絡上傳遞信號,獲取各個節(jié)點所對應的影響向量,把網(wǎng)絡節(jié)點的拓撲性質(zhì)轉(zhuǎn)化為空間上向量的幾何關(guān)系,之后結(jié)合聚類性質(zhì)劃分社團。為獲取更加合理的空間向量,本文基于泛洪算法思想使所有節(jié)點都獲取信息,提出確定最佳傳遞次數(shù)的方法,有針對性地縮小搜索空間,從而加快算法收斂速度,有效地增強算法的尋優(yōu)能力。
　　(2)由于選取不同的相