数据采集与处理2017，Vol.32Issue(1)：126-133,8.DOI:10.16337/j.1004-9037.2017.01.015
基于物理场论的探测复杂网络社团结构的分布估计算法
Estimation of Distribution Algorithm for Detecting Community Structure of Complex Networks Based on Field Theory Model
摘要
Abstract
Identification and detection of the community structure is fundamental and important in the analysis of complex network.To detect community structure precisely,a new community detection algorithm based on EDA (Estimation of distribution algorithms) and field theory is proposed.By studying the instance relation of complex network and introducing the field theory,a community structure probability model is built.The proposed algorithm is illustrated and compared with GN (Girvan Newman) algorithm,genetic algorithm and heuristic algorithm by using classic real world networks.The result demonstrates the proposed algorithm is converge quickly and good practice.关键词
社团结构/复杂网络/分布估计算法/场论Key words
community structure/complex network/estimation of distribution algorithms/field theory分类
自科综合引用本文复制引用
刘晋霞,孙丽萍,杜静,刘晋钢,张丽..基于物理场论的探测复杂网络社团结构的分布估计算法[J].数据采集与处理,2017,32(1):126-133,8.基金项目
国家自然科学基金(71273159,71503108)资助项目 （71273159,71503108）
太原市软科学(W2012036)资助项目 （W2012036）
博士科研启动项目(W20142003)资助项目. （W20142003）
