西安电子科技大学学报（自然科学版）2018，Vol.45Issue(2)：43-47,53,6.DOI:10.3969/j.issn.1001-2400.2018.02.008
进化谱分算法检测动态网络社团结构
Evolutionary spectral approach to finding communities in dynamic networks
摘要
Abstract
To effectively detect community structure in dynamic complex networks, modularity and modularity density functions are optimized under the evolutionary framework. By optimizing these two functions,we prove that optimizing these two functions can be reformulated as an evolutionary spectral optimization problem, and novel evolutionary spectral clustering algorithms are proposed. Compared to state-of-the-art approaches,the proposed algorithms are more accurate for both the simulated networks and real world dynamic networks.关键词
动态网络/社团结构/模块函数/模块密度/进化谱分Key words
dynamic networks/community structure/modularity/modularity density/evolutionary spectral clustering分类
信息技术与安全科学引用本文复制引用
付立冬,马小科,聂靖靖..进化谱分算法检测动态网络社团结构[J].西安电子科技大学学报（自然科学版）,2018,45(2):43-47,53,6.基金项目
国家自然科学基金资助项目(61502363,61672406) （61502363,61672406）
陕西省自然科学基金资助项目(2016JQ6044) （2016JQ6044）
中央高校基本科研业务费专项资金资助项目(JB160306,BDY181417) （JB160306,BDY181417）
陕西省教育厅科学研究计划重点资助项目(16JZ040) （16JZ040）
