本文關(guān)鍵詞：基于進(jìn)化算法的重疊社群結(jié)構(gòu)探測，由筆耕文化傳播整理發(fā)布。

【摘要】：Ball等提出的基于概率模型的重疊社群探測方法(Principled statistical approach for overlapping communities)通過最大期望求解的方法能夠?qū)Υ笠?guī)模網(wǎng)絡(luò)的重疊社群結(jié)構(gòu)進(jìn)行有效探測。但由于該方法的優(yōu)化目標(biāo)函數(shù)求解空間相對(duì)復(fù)雜,其采用的爬山優(yōu)化算法難以獲得一個(gè)全局最優(yōu)的社群劃分結(jié)果。針對(duì)該問題提出了一種基于進(jìn)化算法的重疊社群探測方法,通過設(shè)置不同社群劃分種群并采用競爭優(yōu)選的過程來獲得對(duì)PSOC目標(biāo)函數(shù)的優(yōu)化。計(jì)算機(jī)生成網(wǎng)絡(luò)和真實(shí)網(wǎng)絡(luò)重疊社群結(jié)構(gòu)的探測實(shí)驗(yàn)表明,所提改進(jìn)算法有效可用,能在獲得較優(yōu)目標(biāo)函數(shù)值的同時(shí),對(duì)重疊社群結(jié)構(gòu)進(jìn)行準(zhǔn)確劃分。
【作者單位】： 西安交通大學(xué)公共管理與復(fù)雜性科學(xué)研究中心;西安交通大學(xué)管理學(xué)院;西安交通大學(xué)公共政策與管理學(xué)院;
【關(guān)鍵詞】： 復(fù)雜網(wǎng)絡(luò) 重疊社群結(jié)構(gòu) 進(jìn)化算法 算法改進(jìn)
【基金】：國家社會(huì)科學(xué)基金重點(diǎn)資助項(xiàng)目(12AZD110) 國家自然科學(xué)基金資助項(xiàng)目(71071128) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金資助項(xiàng)目(2011JDGZ08)
【分類號(hào)】：TP18;F274
【正文快照】： 0引言社群結(jié)構(gòu)(Community Structure)有效地揭示了網(wǎng)絡(luò)中具有相對(duì)共性的節(jié)點(diǎn)所形成的社群關(guān)系,而不同社群之間則反映了網(wǎng)絡(luò)的中觀結(jié)構(gòu)關(guān)系特征,因而相關(guān)研究及其應(yīng)用受到了管理學(xué)、生物學(xué)、物理學(xué)等學(xué)科的重視[1-4]。有研究表明,社群結(jié)構(gòu)特征對(duì)于企業(yè)家精神的發(fā)揮存在顯著影響

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 陳盈暉;杜海峰;李樹茁;;一種改進(jìn)的模塊性指標(biāo)及其社群結(jié)構(gòu)探測算法[J];西安電子科技大學(xué)學(xué)報(bào);2010年02期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前1條

1 王矯;賴載興;;網(wǎng)絡(luò)結(jié)構(gòu)識(shí)別問題中的對(duì)稱性考慮[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

  本文關(guān)鍵詞：基于進(jìn)化算法的重疊社群結(jié)構(gòu)探測，，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：468660