Evolutionary algorithm and modularity for detecting communities in networks
作者： Saoud Bilal , Moussaoui Abdelouahab
DOI: 10.1016/J.PHYSA.2017.01.018
关键词:
摘要: Abstract Evolutionary algorithms are very used today to resolve problems in many fields. There few community detection methods networks based on evolutionary algorithms. In our paper, we develop a new approach of algorithm. this use an algorithm find the first structure that maximizes modularity. After improve through merging communities final has high value We provide general framework for implementing approach. Compared with state art algorithms, simulation results computer-generated and real world reflect effectiveness
harvard.edu
sci-hub.se 参考文章(30)
Yunfeng Xu, Hua Xu, Dongwen Zhang, A novel disjoint community detection algorithm for social networks based on backbone degree and expansion Expert Systems With Applications. ,vol. 42, pp. 8349- 8360 ,(2015) , 10.1016/J.ESWA.2015.06.042
Biao Xiang, En-Hong Chen, Tao Zhou, Finding Community Structure Based on Subgraph Similarity CompleNet. pp. 73- 81 ,(2009) , 10.1007/978-3-642-01206-8_7
Hicham Lakhlef, A multi-level clustering scheme based on cliques and clusters for wireless sensor networks Computers & Electrical Engineering. ,vol. 48, pp. 436- 450 ,(2015) , 10.1016/J.COMPELECENG.2015.07.022
M. Girvan, M. E. J. Newman, Community structure in social and biological networks Proceedings of the National Academy of Sciences of the United States of America. ,vol. 99, pp. 7821- 7826 ,(2002) , 10.1073/PNAS.122653799
Fatiha Souam, Ali Aïtelhadj, Riadh Baba-Ali, Dual modularity optimization for detecting overlapping communities in bipartite networks Knowledge and Information Systems. ,vol. 40, pp. 455- 488 ,(2014) , 10.1007/S10115-013-0644-8
Luca Donetti, Luca Donetti, Miguel A Muñoz, Miguel A Muñoz, Detecting network communities: a new systematic and efficient algorithm Journal of Statistical Mechanics: Theory and Experiment. ,vol. 2004, pp. 10012- ,(2004) , 10.1088/1742-5468/2004/10/P10012
Ronghua Shang, Shuang Luo, Yangyang Li, Licheng Jiao, Rustam Stolkin, Large-scale community detection based on node membership grade and sub-communities integration Physica A-statistical Mechanics and Its Applications. ,vol. 428, pp. 279- 294 ,(2015) , 10.1016/J.PHYSA.2015.02.004
Andrea Lancichinetti, Santo Fortunato, Filippo Radicchi, Benchmark graphs for testing community detection algorithms Physical Review E. ,vol. 78, pp. 046110- ,(2008) , 10.1103/PHYSREVE.78.046110
Santo Fortunato, Vito Latora, Massimo Marchiori, Method to find community structures based on information centrality Physical Review E. ,vol. 70, pp. 056104- ,(2004) , 10.1103/PHYSREVE.70.056104
Ronghua Shang, Jing Bai, Licheng Jiao, Chao Jin, Community detection based on modularity and an improved genetic algorithm Physica A: Statistical Mechanics and its Applications. ,vol. 392, pp. 1215- 1231 ,(2013) , 10.1016/J.PHYSA.2012.11.003