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

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

【相似文獻】

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

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

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

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

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

本文編號：468660