A Multiobjective Evolutionary Algorithm Based on Structural and Attribute Similarities for Community Detection in Attributed Networks
提出一种多目标进化算法MOEA-SA，同时考虑网络拓扑结构和顶点属性，通过结构相似性和属性相似性两个目标来检测属性网络中的社区，实验表明其能发现更有实际意义的社区。
Most of the existing community detection algorithms are based on vertex connectivity. While in many real networks, each vertex usually has one or more attributes describing its properties which are often homogeneous in a cluster. Such networks can be modeled as attributed graphs, whose attributes sometimes are equally important to topological structure in graph clustering. One important challenge is to detect communities considering both topological structure and vertex properties simultaneously. To this propose, a multiobjective evolutionary algorithm based on structural and attribute similarities (MOEA-SA) is first proposed to solve the attributed graph clustering problems in this paper. In MOEA-SA, a new objective named as attribute similarity is proposed and another objective employed is the modularity . A hybrid representation is used and a neighborhood correction strategy is designed to repair the wrongly assigned genes through making balance between structural and attribute information. Moreover, an effective multi-individual-based mutation operator is designed to guide the evolution toward the good direction. The performance of MOEA-SA is validated on several real Facebook attributed graphs and several ego-networks with multiattribute. Two measurements, namely density and entropy , are used to evaluate the quality of communities obtained. Experimental results demonstrate the effectiveness of MOEA-SA and the systematic comparisons with existing methods show that MOEA-SA can get better values of and in each graph and find more relevant communities with practical meanings. Knee points corresponding to the best compromise solutions are calculated to guide decision makers to make convenient choices.