Community Detection Algorithm with Locally Social Spider Optimized
Community detection in complex networks is very important for decision-making in the real world.Swarm intelligence optimization is an effective method for community detection.However,such algorithms are easy to fall into local optima and tend to ignore smaller communities.This paper proposed a community detection algorithm with locally social spider optimized(LSSO/CD).The network nodes and their relationships are initialized as spider populations,and the populations evolve by females and males respectively.The fitness function is defined by the degree of close connection among nodes,and the modular increment of community is used as the criterion of evolution.The whole process starts from a variety of local groups and the network is divided step by step.The results show that LSSO/CD can effectively balance global and local convergence,and solve complex network partition problem very well.
complex networks community detection social spider optimized swarm intelligence
Youhong Li Ruobing Liu Zhihong Qiu Jie Zhu
HUALI College,Guangdong University of Technology,Guangzhou,511325,China The College of Arts and Sciences Yunnan Normal University,Kunming,650224,China
国际会议
重庆
英文
1178-1181
2017-10-03（万方平台首次上网日期，不代表论文的发表时间）