復(fù)雜網(wǎng)絡(luò)聚類方法與局部搜索策略研究.pdf

1、復(fù)雜網(wǎng)絡(luò)的搜搜索策略主要有局部搜索策略和全局搜索策略。復(fù)雜網(wǎng)絡(luò)的全局搜索策略在搜索目標(biāo)節(jié)點(diǎn)過程中需要知道整個網(wǎng)絡(luò)的信息，而復(fù)雜網(wǎng)絡(luò)局部搜索策略只需要知道局部網(wǎng)絡(luò)的信息就能找到目標(biāo)節(jié)點(diǎn)。因?yàn)樵趶?fù)雜網(wǎng)絡(luò)這樣的大型網(wǎng)絡(luò)中單個節(jié)點(diǎn)不能搜尋到整個網(wǎng)絡(luò)的信息，所以，目前復(fù)雜網(wǎng)絡(luò)搜索策略主要集中在局部搜索策略上面，對局部搜索策略的研究也是當(dāng)前搜索課題的重中之重。另外，對基于優(yōu)化的復(fù)雜網(wǎng)絡(luò)聚類算法的綜述性研究在生物學(xué)、計(jì)算機(jī)科學(xué)和社會學(xué)等多個領(lǐng)域都具有

2、很重要的意義。因此，本文的研究工作如下：
　　首先，對經(jīng)典和最新的基于優(yōu)化的聚類方法進(jìn)行了對比分析，綜述了近年來最新的比較有代表性的基于優(yōu)化的復(fù)雜網(wǎng)絡(luò)聚類算法，從算法思想、關(guān)鍵技術(shù)等方面進(jìn)行分析概括。最后展望了該領(lǐng)域的未來研究方向。
　　其次，基于BA無標(biāo)度網(wǎng)絡(luò)，在此網(wǎng)絡(luò)上根據(jù)聚類系數(shù)和度量距離這兩個重要的參數(shù)，將最小聚類系數(shù)搜索策略和最短路徑搜索策略結(jié)合起來，設(shè)計(jì)出最小聚類系數(shù)最短距離搜索策略。并通過仿真實(shí)驗(yàn)將此策略和最小

3、聚類系數(shù)搜索策略、貪婪算法及隨機(jī)游走搜索策略三種搜索策略進(jìn)行對比分析。最終結(jié)論證明了在BA無標(biāo)度網(wǎng)絡(luò)上最小聚類系數(shù)最短距離搜索策略能取得較好的搜索效果。
　　最后，基于BBV網(wǎng)絡(luò)，對隨機(jī)游走策略、最大度搜索和局部介數(shù)等局部搜索策略進(jìn)行對比研究的基礎(chǔ)上，結(jié)合了搜索信息最小及局部中心節(jié)點(diǎn)的思想，提出一種結(jié)合節(jié)點(diǎn)聚類系數(shù)和邊權(quán)值大小的搜索策略，即最小聚類系數(shù)最小距離搜索策略。理論分析和仿真實(shí)驗(yàn)表明：在搜索代價(jià)、搜索時(shí)間及搜索覆蓋率等方面