Community Detection in Complex Networks Using Link Strength-Based Hybrid Genetic Algorithm

被引：0
作者：
Malhotra D. [1 ]
机构：
[1] University School of Information, Communication and Technology, GGSIPU, New Delhi
来源：
SN Computer Science | 2021年 / 2卷 / 1期
关键词：
Community detection; Complex network; Graph clustering; Hybrid genetic algorithm; Link strength;
D O I：
10.1007/s42979-020-00389-4
中图分类号：
学科分类号：
摘要：
Communities have proven to be one of the important topological features of complex networks and can be discovered in various aspects of life. Understanding these community structures help the researchers to unlock distinct characteristics of networks that are not visible otherwise. In this paper, a hybrid genetic algorithm with link strength-based local search strategy (HGALS) is proposed for solving the community detection problem. The local search method presented in the algorithm is faster than the traditional modularity-based search operations. Furthermore, different variants of link strength measures are used in the local search method that is useful for various types of complex networks. The HGALS algorithm is analysed using different community structure metrics and its outcome is compared with three evolutionary algorithms and seven non-evolutionary algorithm-based approaches. The results thus obtained from the comparisons with other algorithms show good performances of HGALS in most of the cases for identifying better community structures. © 2020, Springer Nature Singapore Pte Ltd.
引用
收藏
相关论文
共 55 条
  • [1] Barabasi A.L., Oltvai Z.N., Network biology: understanding the cell’s functional organization, Nat Rev Genet, 5, 2, (2004)
  • [2] Girvan M., Newman M.E.J., Community structure in social and biological networks, Proc Natl Acad Sci, 99, 12, (2002)
  • [3] Palla G., Barabasi A.L., Vicsek T., Quantifying social group evolution, Nature, 446, 7136, (2007)
  • [4] Wang X., Liu G., Li J., Overlapping community detection based on structural centrality in complex networks, IEEE Access, 5, (2017)
  • [5] Rezaeimehr F., Moradi P., Ahmadian S., Qader N.N., Jalili M., Tcars: Time- and community-aware recommendation system, Future Gener Comput Syst, 78, (2018)
  • [6] Moradi P., Ahmadian S., Akhlaghian F., An effective trust-based recommendation method using a novel graph clustering algorithm, Phys A Stat Mech Appl, 436, (2015)
  • [7] Wang Z., Wu Y., Li Q., Jin F., Xiong W., Link prediction based on hyperbolic mapping with community structure for complex networks, Phys A Stat Mech Appl, 450, (2016)
  • [8] Cantini L., Medico E., Fortunato S., Caselle M., Detection of gene communities in multi-networks reveals cancer drivers, Sci Rep, 5, (2015)
  • [9] Remy C., Rym B., Matthieu L., Complex networks and their applications VI, pp. 166-177, (2018)
  • [10] Naeni L.M., Berrettain R.P., Proceedings of the 18Th Asia Pacific Symposium on Intelligent and Evolutionary Systems, 1, pp. 311-323, (2015)
123456