期刊
APPLIED INTELLIGENCE
卷 44, 期 3, 页码 621-633出版社
SPRINGER
DOI: 10.1007/s10489-015-0716-4
关键词
Signed network; Community detection; Particle swarm optimization; Multiobjective optimization
资金
- Science Project of Yulin City [Gy13-15, Ny13-10]
- Scientific Research Program of Department of Education of Shaanxi Province [14JK1859]
Signed graphs or networks are effective models for analyzing complex social systems. Community detection from signed networks has received enormous attention from diverse fields. In this paper, the signed network community detection problem is addressed from the viewpoint of evolutionary computation. A multiobjective optimization model based on link density is newly proposed for the community detection problem. A novel multiobjective particle swarm optimization algorithm is put forward to solve the proposed optimization model. Each single run of the proposed algorithm can produce a set of evenly distributed Pareto solutions each of which represents a network community structure. To check the performance of the proposed algorithm, extensive experiments on synthetic and real-world signed networks are carried out. Comparisons against several state-of-the-art approaches for signed network community detection are carried out. The experiments demonstrate that the proposed optimization model and the algorithm are promising for community detection from signed networks.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据