復(fù)雜網(wǎng)絡(luò)的非重疊與重疊社區(qū)檢測(cè)方法.pdf

1、網(wǎng)絡(luò)社區(qū)檢測(cè)是復(fù)雜網(wǎng)絡(luò)研究中非常重要的問(wèn)題之一,過(guò)去十年里,有眾多解決該問(wèn)題的算法被提出,這些算法主要包括層次聚類的算法以及基于函數(shù)優(yōu)化的算法。研究的網(wǎng)絡(luò)類型主要包括:靜態(tài)非重疊網(wǎng)絡(luò),重疊網(wǎng)絡(luò)以及層次結(jié)構(gòu)網(wǎng)絡(luò)。在本文中,我們對(duì)以上三種網(wǎng)絡(luò)進(jìn)行了研究,并提出了兩種解決以上網(wǎng)絡(luò)社區(qū)檢測(cè)問(wèn)題的算法。本文所做的主要工作如下:
　　(1)針對(duì)傳統(tǒng)進(jìn)化算法在解決網(wǎng)絡(luò)社區(qū)檢測(cè)問(wèn)題時(shí)收斂速度慢,以及容易陷入局部最優(yōu)等缺點(diǎn),提出一種結(jié)合模擬退火算法

2、的密母算法。該算法將遺傳算法作為全局搜索策略,模擬退火算法作為局部搜索策略,既加快了算法收斂速度,同時(shí)增強(qiáng)了算法跳出局部最優(yōu)的能力。另外,針對(duì)傳統(tǒng)模塊度優(yōu)化具有的分辨率限制問(wèn)題,采用了擴(kuò)展的模塊度密度函數(shù)作為適應(yīng)度函數(shù),通過(guò)調(diào)節(jié)可調(diào)參數(shù),可以以不同分辨率對(duì)網(wǎng)絡(luò)進(jìn)行分析。
　　(2)提出了一種基于兩階段策略的非重疊,重疊以及等級(jí)結(jié)構(gòu)復(fù)雜網(wǎng)絡(luò)社區(qū)檢測(cè)算法。算法第一階段采用Clauset、Newman和Moore等人提出的快速模塊度(f

3、ast modularity)算法,檢測(cè)得到非重疊的等級(jí)網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)。在第二階段提出了一個(gè)基于局部社區(qū)概念的影響系數(shù)函數(shù),利用該函數(shù)通過(guò)調(diào)節(jié)可調(diào)參數(shù)可以在不同重疊程度上獲得重疊的網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)。同時(shí),當(dāng)可調(diào)參數(shù)為0.5時(shí),可以對(duì)第一階段劃分錯(cuò)誤的節(jié)點(diǎn)進(jìn)行糾錯(cuò)。實(shí)驗(yàn)結(jié)果及分析表明我們所提的算法及評(píng)價(jià)函數(shù)是可行且有效的。
　　本文工作得到如下基金資助:
　　國(guó)家自然科學(xué)基金(61003199),中央高?；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金資助項(xiàng)