计算机应用研究2016，Vol.33Issue(12)：3543-3546,3553,5.DOI:10.3969/j.issn.1001-3695.2016.12.006
一种基于多维遗传算法的重叠社区发现方法
Multidimensional genetic algorithm for overlapping community detection
摘要
Abstract
Community structure identification is an important content of social network analysis.In contrast to traditional defi-nitions of overlapping network community,recent studies have found that overlaps between communities are more densely con-nected than the non-overlapping parts which are common in real social structures,and existing methods do not consider this kind of community structure.This paper developed an innovative algorithm for detecting dense overlapping communities based on genetic algorithm.In order to characterize the real situation of the nodes belonging to multiple communities,it first intro-duced a new multidimensional chromosome and block-uniform crossover in community discovery algorithms.It performed several experimental studies to demonstrate that this method successfully captures overlapping as well as non-overlapping communities.关键词
社团发现/重叠社团/多维染色体/从属网络Key words
community detection/overlapping community/multidimensional chromosome/affiliation networks分类
信息技术与安全科学引用本文复制引用
王琦,温志平..一种基于多维遗传算法的重叠社区发现方法[J].计算机应用研究,2016,33(12):3543-3546,3553,5.基金项目
国家自然科学基金青年基金资助项目（61401195）；南京工程学院校级青年基金资助项目 （）
