Community detection from biological and social networks: A comparative analysis of metaheuristic algorithms

详细信息    查看全文

• 作者：Yilmaz Atay ; Ismail Koc ; Ismail Babaoglu ; Halife Kodaz ; ^{hkodaz@selcuk.edu.tr}
• 关键词：Metaheuristic optimization algorithms ; Community detection ; Biological networks ; Social networks ; Modularity
• 刊名：Applied Soft Computing
• 出版年：2017
• 出版时间：January 2017
• 年：2017
• 卷：50
• 期：Complete
• 页码：194-211
• 全文大小：4642 K
• 卷排序：50

文摘

We propose six metaheuristic optimization algorithms to solve the community detection (CD) problem. The proposed algorithms have been modified in order to use for solving modularity optimization problem which is a discrete optimization problem. The four algorithms (HDSA, BADE, SSGA and BB-BC) have been supported by new techniques or hybrid methods in addition to their original versions. Comparative analyses of the proposed algorithms are performed on the four biological and five social networks. According to acquired experimental results, it has been observed that HDSA is more efficient and competitive than the other algorithms.