Evolutionary algorithm and modularity for detecting communities in networks

详细信息    查看全文

• 作者：Saoud Bilal^a ; ^{bilal340@gmail.com} ; Moussaoui Abdelouahab^b
• 关键词：Community detection ; Networks ; Evolutionary algorithms ; Normalized mutual information ; Modularity
• 刊名：Physica A: Statistical Mechanics and its Applications
• 出版年：2017
• 出版时间：1 May 2017
• 年：2017
• 卷：473
• 期：Complete
• 页码：89-96
• 全文大小：996 K
• 卷排序：473

文摘

In this paper, we introduce our method for community detection. Our method designed to detect community structure for unweighted and undirected networks. We used an evolutionary algorithm to find the first community structure. We used the modularity in the merging process to find the final community structure. Finally we test our method on both artificial and real networks.