- 相關(guān)推薦
用遺傳算法優(yōu)化模塊密度探測(cè)社團(tuán)結(jié)構(gòu)
摘要:為更精確地探測(cè)社團(tuán)結(jié)構(gòu),通過選擇優(yōu)化函數(shù),分析社團(tuán)結(jié)構(gòu)特性,設(shè)計(jì)適合社團(tuán)檢測(cè)的選擇、交叉、變異等遺傳算子,提出了基于遺傳算法和模塊密度的社團(tuán)結(jié)構(gòu)探測(cè)算法.該算法未采用傳統(tǒng)的分裂或聚合方法用減邊或加邊的策略,沒有引入其他中間變量,直接通過優(yōu)化模塊密度函數(shù)發(fā)現(xiàn)網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu).分析和仿真結(jié)果表明,該算法探測(cè)的社團(tuán)結(jié)構(gòu)與模塊度探測(cè)算法相比,能檢測(cè)到更小規(guī)模的社團(tuán)結(jié)構(gòu),參照強(qiáng)弱社團(tuán)結(jié)構(gòu)定義,比較各節(jié)點(diǎn)的內(nèi)部度,其不滿足強(qiáng)社團(tuán)定義的節(jié)點(diǎn)明顯小于其他劃分結(jié)果,在性能上有了顯著提高,能更準(zhǔn)確地測(cè)度社團(tuán)結(jié)構(gòu). 作者: 劉晉霞[1] 曾建潮[2] 薛耀文[3] Author: LIU Jin-xia[1] ZENG Jian-chao[2] XUE Yao-wen[3] 作者單位: 蘭州理工大學(xué)電氣工程與信息工程學(xué)院,甘肅蘭州730050;太原科技大學(xué)系統(tǒng)仿真與計(jì)算機(jī)應(yīng)用研究所,山西太原030024;太原科技大學(xué)經(jīng)濟(jì)與管理學(xué)院,山西太原030024太原科技大學(xué)系統(tǒng)仿真與計(jì)算機(jī)應(yīng)用研究所,山西太原,030024山西師范大學(xué)經(jīng)濟(jì)與管理學(xué)院,山西臨汾,041004 期 刊: 解放軍理工大學(xué)學(xué)報(bào)(自然科學(xué)版) ISTICEIPKU Journal: JOURNAL OF PLA UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION) 年,卷(期): 2011, 12(3) 分類號(hào): N94 TP301.6 關(guān)鍵詞: 遺傳算法 模塊密度 社團(tuán)結(jié)構(gòu) 復(fù)雜網(wǎng)絡(luò) 機(jī)標(biāo)分類號(hào): TP3 TS1 機(jī)標(biāo)關(guān)鍵詞: 基于遺傳算法 優(yōu)化模塊 密度 探測(cè)算法 社團(tuán)結(jié)構(gòu) 中間變量 優(yōu)化函數(shù) 遺傳算子 聚合方法 仿真結(jié)果 結(jié)構(gòu)特性 結(jié)構(gòu)定義 節(jié)點(diǎn) 能檢測(cè) 函數(shù)發(fā)現(xiàn) 分析 小規(guī)模 模塊度 性能 網(wǎng)絡(luò) 基金項(xiàng)目: 國(guó)家自然科學(xué)基金,山西省自然科學(xué)基金 用遺傳算法優(yōu)化模塊密度探測(cè)社團(tuán)結(jié)構(gòu)[期刊論文] 解放軍理工大學(xué)學(xué)報(bào)(自然科學(xué)版) --2011, 12(3)劉晉霞 曾建潮 薛耀文為更精確地探測(cè)社團(tuán)結(jié)構(gòu),通過選擇優(yōu)化函數(shù),分析社團(tuán)結(jié)構(gòu)特性,設(shè)計(jì)適合社團(tuán)檢測(cè)的選擇、交叉、變異等遺傳算子,提出了基于遺傳算法和模塊密度的社團(tuán)結(jié)構(gòu)探測(cè)算法.該算法未采用傳統(tǒng)的分裂或聚合方法用減邊或加邊的策略,沒有...【用遺傳算法優(yōu)化模塊密度探測(cè)社團(tuán)結(jié)構(gòu)】相關(guān)文章:
遺傳算法求解可行域分離的結(jié)構(gòu)優(yōu)化問題04-29
改進(jìn)遺傳算法在桁架結(jié)構(gòu)優(yōu)化設(shè)計(jì)中的應(yīng)用04-26
遺傳算法在含連續(xù)/離散變量結(jié)構(gòu)優(yōu)化中的應(yīng)用05-02
雙探測(cè)器密度測(cè)井儀器結(jié)構(gòu)參數(shù)對(duì)測(cè)井性能的影響04-27
遺傳算法優(yōu)化(MgO)n團(tuán)簇(n=2~20)結(jié)構(gòu)04-28
用遺傳算法實(shí)現(xiàn)污水管網(wǎng)的優(yōu)化設(shè)計(jì)04-30
改進(jìn)的遺傳算法在連續(xù)體結(jié)構(gòu)多目標(biāo)拓?fù)鋬?yōu)化中的應(yīng)用04-26
基于遺傳算法優(yōu)化神經(jīng)網(wǎng)絡(luò)權(quán)值的大壩結(jié)構(gòu)損傷識(shí)別05-02
改進(jìn)的多目標(biāo)遺傳算法在無(wú)人機(jī)機(jī)翼結(jié)構(gòu)優(yōu)化中的應(yīng)用05-01