Population Cross Learning Algorithm Combining Greedy Search for Community Detection
Authors:
- Xiaogang WangXWXiaogang Wang
- Guanghui YanGYGuanghui Yan
- Shikui LiSLShikui Li
- Ning ZhouNZNing Zhou
Open Access
- 1 July 2020
- conference paper
- Published by IOP Publishing in Journal of Physics: Conference Series
- Vol. 1601 (3)
Abstract
In order to improve the precision of modularity optimization and community detection, this paper presented a complex network community detection algorithm based on cross learning among individuals of population combining greedy search. Individuals’ codes indicated community partition. Individuals comparatively studied with each other to spread good genes and optimize modularity fast. Besides, aiming at improving the algorithm, the best communities, where some randomly selected nodes will move in, would be found by using greedy search maximizing the local modularity increment. The algorithm was tested on artificial networks and some typical real networks, compared with some typical algorithms. The results show that algorithm can get convergence quickly, achieve better modularity value, and finely detect and identify community structures.Keywords
This publication has 8 references indexed in Scilit:
- A Framework for Community Detection in Large Networks Using Game-Theoretic ModelingIEEE Transactions on Big Data, 2016
- Internal Model Control Based on Singular Value Decomposition and Its Application to Non-square ProcessesActa Automatica Sinica, 2011
- Complex Network Clustering AlgorithmsJournal of Software, 2009
- Benchmark graphs for testing community detection algorithmsPhysical Review E, 2008
- Fast unfolding of communities in large networksJournal of Statistical Mechanics: Theory and Experiment, 2008
- Near linear time algorithm to detect community structures in large-scale networksPhysical Review E, 2007
- Finding community structure in very large networksPhysical Review E, 2004
- Community structure in social and biological networksProceedings of the National Academy of Sciences, 2002