Abstract
The realm of complex network analysis is witnessing a surge in research focus on community detection. Numerous algorithms have been put forth, each harboring distinct advantages and drawbacks. Predominantly, these algorithms rely solely on network topologies for community detection. Yet, many real-world networks harbor valuable node content that intricately mirrors the fabric of their communities. Recognizing this, leveraging node contents stands as a potential avenue to augment the quality of community detection. This study introduces an innovative evolutionary algorithm rooted in the fuzzy analytical hierarchy process (FAHP) to propel community detection in complex networks by intertwining content and structural information. Noteworthy is its departure from the conventional multi-chromosome evolutionary algorithms, opting for a single-chromosome design that substantially curtails computational complexity. The algorithm employs a distinctive FAHP-based local operator, termed the community topological modifier, to refine community structures and elevate the quality of community detection within the current generation. A novel criterion for gauging content similarity among nodes is integrated into the algorithm. Additionally, an early fusion approach is suggested, creating a hybrid graph that amalgamates structural and content information between nodes. Rigorous evaluation in diverse real networks ensued, with comparative analyses against state-of-the-art and traditional methods. Notably, the proposed algorithm emerged as the frontrunner, securing top rankings across all evaluation criteria—such as normalized mutual information (NMI) and adjusted Rand index (ARI)—based on the results of the Friedman test.
Similar content being viewed by others
Data availability
Enquiries about data availability should be directed to the authors.
References
Abdelbary HA, Mohamed ElKorany A, Bahgat R (2014) Utilizing deep learning for content-based community detection. In 777–84. IEEE.
Alinezhad E, Teimourpour B, Sepehri MM, Kargari M (2020) Community detection in attributed networks considering both structural and attribute similarities: two mathematical programming approaches. Neural Comput Appl 32(8):3203–3220
Amelio A, Pizzuti C (2015) Is normalized mutual information a fair measure for comparing community detection methods? In 1584–85
Baroni A, Conte A, Patrignani M, Ruggieri S (2017) Efficiently clustering very large attributed graphs. In 369–76. IEEE.
Bhih A, Johnson P, Randles M (2020) An optimisation tool for robust community detection algorithms using content and topology information. J Supercomput 76(1):226–254
Biswas TK, Abbasi A, Chakrabortty RK (2022) An improved clustering based multi-objective evolutionary algorithm for influence maximization under variable-length solutions. Knowl-Based Syst 256(November):109856. https://doi.org/10.1016/j.knosys.2022.109856
Boobalan MP, Lopez D, Gao XZ (2016) Graph clustering using K-neighbourhood attribute structural similarity. Appl Soft Comput 47:216–223
Cao J, Jin Di, Yang L, Dang J (2018) Incorporating network structure with node contents for community detection on large networks using deep learning. Neurocomputing 297:71–81
Cao J, Wang H, Jin Di, Dang J (2019) Combination of links and node contents for community discovery using a graph regularization approach. Futur Gener Comput Syst 91:361–370
Chai Z, Liang S (2020) A node-priority based large-scale overlapping community detection using evolutionary multi-objective optimization. Evol Intel 13(1):59–68
Chang Z, Jia C, Yin X, Zheng Y (2019) A generative model for exploring structure regularities in attributed networks. Inf Sci 505:252–264
Chen J, Liu D, Hao F, Wang H (2020) Community detection in dynamic signed network: an intimacy evolutionary clustering algorithm. J Ambient Intell Humaniz Comput 11(2):891–900
Chunaev P (2020) Community detection in node-attributed social networks: a survey. Comput Sci Rev 37:100286
Cohen R, Havlin S (2010) Complex networks: structure, robustness and function. Cambridge University Press, Cambridge
Craven M, McCallum A, PiPasquo D, Mitchell T, Freitag D (1998) Learning to extract symbolic knowledge from the world wide web. Carnegie-mellon univ pittsburgh pa school of computer Science.
Cruz JDavid, Bothorel C (2013) Information integration for detecting communities in attributed graphs. In 62–67. IEEE.
Falih I, Grozavu N, Kanawati R, Bennani Y (2018) Anca: attributed network clustering algorithm. In Complex networks & their applications VI: proceedings of complex networks 2017 (The sixth international conference on complex networks and their applications) 241–52. Springer International Publishing
Fortunato S (2010) Community detection in graphs. Phys Rep 486(3–5):75–174
Fortunato S, Latora V, Marchiori M (2004) Method to find community structures based on information centrality. Phys Rev E 70(5):056104
Greene D, Cunningham P (2013) Producing a unified graph representation from multiple social network views. In Proceedings of the 5th annual ACM web science conference 118–121
Haq NF, Moradi M, Jane Wang. Z (2019) Community structure detection from networks with weighted modularity. Pattern Recogn Lett 122:14–22
He D, Zhai L, Li Z, Di Jin, Huang Y, Yu PS (2020) Adversarial Mutual information learning for network embedding. In IJCAI, 3321–3327
Huang Y, Wangg H (2016) Consensus and multiplex approach for community detection in attributed networks. In 2016 IEEE Global Conference on Signal and Information Processing (GlobalSIP), 425–29. IEEE.
Huang B, Wang C, Wang B (2019a) Nmlpa: uncovering overlapping communities in attributed networks via a multi-label propagation approach. Sensors 19(2):260
Huang L, Wang CD, Chao HY (2019b) HM-modularity: a harmonic motif modularity approach for multi-layer network community detection. IEEE Trans Knowl Data Eng, 33(6):2520–2533
Huang Z, Zhong X, Wang Q, Gong M, Ma X (2020) Detecting community in attributed networks by dynamically exploring node attributes and topological structure. Knowl-Based Syst 196:105760
Hubert L, Arabie P (1985) Comparing partitions. J Classif 2(1):193–218
Jin D, Liu Z, He D, Gabrys B, Musial K (2018) Robust detection of communities with multi-semantics in large attributed networks. In Knowledge science, engineering and management: 11th international conference, KSEM 2018, Changchun, China, proceedings, part I, 11:362–376. Springer, International Publishing
Jin D, Zhang B, Song Y, He D, Feng Z, Chen S, Li W, Musial K (2020) ModMRF: a modularity-based markov random field method for community detection. Neurocomputing. https://doi.org/10.1016/j.neucom.2020.04.067
Karrer B, Newman MEJ (2011) Stochastic blockmodels and community structure in networks. Phys Rev E 83(1):016107
Kernighan BW, Lin S (1970) An efficient heuristic procedure for partitioning graphs. Bell Syst Tech J 49(2):291–307
Khan BS, Niazi MA (2017) Network Community detection: a review and visual survey. ArXiv Preprint ArXiv:1708.00977. https://doi.org/10.48550/arXiv.1708.00977
Li Y, Jia C, Kong X, Yang L, Jian Yu (2017a) Locally weighted fusion of structural and attribute information in graph clustering. IEEE Trans Cybern 49(1):247–260
Li Z, Liu J, Kai Wu (2017b) A multiobjective evolutionary algorithm based on structural and attribute similarities for community detection in attributed networks. IEEE Trans Cybern 48(7):1963–1976
Li P-Z, Huang L, Wang C-D, Huang D, Lai J-H (2018a) Community detection using attribute homogenous Motif. IEEE Access 6:47707–47716
Li Y, Sha C, Huang X, Zhang Y (2018b) Community detection in attributed graphs: an embedding approach. In Proceedings of the AAAI Conference on Artificial Intelligence, 32, 1
Li P-Z, Huang L, Wang C-D, Lai J-H, Huang D (2020) Community detection by motif-aware label propagation. ACM Trans Knowl Discov Data (TKDD) 14(2):1–19
Li Y, Liu Y, Wei J, Baokai Z, Wang H (2022) General community detection in attributed networks with consistent-module constrained nonnegative matrix factorization. Wirel Commun Mobile Comput. https://doi.org/10.1155/2022/8236157
Liou T-S, Wang M-J (1992) ranking fuzzy numbers with integral value. Fuzzy Sets Syst 50(3):247–255
Liu C (2019) Community detection in node attributed networks: a late-fusion approach. [Master of Science Thesis, University of Alberta]. https://doi.org/10.7939/r3-7nqd-wz94
Liu S, Ding C, Jiang F, Wang Y, Yin B (2019a) Auto-weighted multi-view learning for semi-supervised graph clustering. Neurocomputing 362:19–32
Liu Z, Xiang B, Guo W, Chen Y, Guo K, Zheng J (2019b) Overlapping community detection algorithm based on coarsening and local overlapping modularity. IEEE Access 7:57943–57955
Liu C, Largeron C, Zaïane OR, Gharaghooshi SZ (2020) A late-fusion approach to community detection in attributed networks. In Advances in Intelligent Data Analysis XVIII: 18th International Symposium on Intelligent Data Analysis, IDA 2020, Konstanz, Germany, Proceedings 18:300–312. Springer International Publishing
Luo S, Zhang Z, Zhang Y, Ma S (2019) Co-association matrix-based multi-layer fusion for community detection in attributed networks. Entropy 21(1):95
Moayedikia A (2018) Multi-objective community detection algorithm with node importance analysis in attributed networks. Appl Soft Comput 67:434–451
Mu C, Zhang J, Licheng J (2014) An intelligent ant colony optimization for community detection in complex networks. In 2014 IEEE congress on evolutionary computation (CEC), 700–706. IEEE
Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69(2):026113
Pizzuti C, Socievole A (2020) Community detection in attributed graphs with differential evolution. In Applications of evolutionary Computation: 23rd European Conference, EvoApplications 2020, Held as Part of EvoStar 2020, Seville, Spain, 2020, Proceedings 23:323–335. Springer International Publishing
Pool S, Bonchi F, van Leeuwen M (2014) Description-driven community detection. ACM Trans Intell Syst Technol (TIST) 5(2):1–28
Pourabbasi E, Majidnezhad V, Afshord ST, Jafari Y (2021) A new single-chromosome evolutionary algorithm for community detection in complex networks by combining content and structural information. Expert Syst Appl 186(December):115854. https://doi.org/10.1016/j.eswa.2021.115854
Pourabbasi E, Majidnezhad V, Afshord ST, Jafari Y (2022) A novel memorizing single chromosome evolutionary algorithm for detecting communities in complex networks. Computing 104(5):1099–1122. https://doi.org/10.1007/s00607-021-01033-6
Qin M, Jin Di, Lei K, Gabrys B, Musial-Gabrys K (2018) Adaptive community detection incorporating topology and content in social networks✰. Knowl-Based Syst 161:342–356
Rand WM (1971) Objective criteria for the evaluation of clustering methods. J Am Stat Assoc 66(336):846–850
Reddy G, Thippa MP, Reddy K, Lakshmanna K, Rajput DS, Kaluri R, Srivastava G (2020) Hybrid genetic algorithm and a fuzzy logic classifier for heart disease diagnosis. Evol Intel 13(2):185–196. https://doi.org/10.1007/s12065-019-00327-1
Sahargahi V, Majidnezhad V, Afshord ST, Jafari Y (2022) An intelligent chaotic clonal optimizer. Appl Soft Comput 115(January):108126. https://doi.org/10.1016/j.asoc.2021.108126
Sahargahi V, Majidnezhad V, Afshord ST, Jafari Y (2023) A novel discrete ICO algorithm for influence maximization in complex networks. Computing 105(7):1523–1546. https://doi.org/10.1007/s00607-023-01157-x
Sen P, Namata G, Bilgic M, Getoor L, Galligher B, Eliassi-Rad T (2008) Collective classification in network data. AI Mag 29(3):93–93
Shen H-W (2013) Community structure of complex networks. Springer Science & Business Media, Berlin
Sun H, Huang R, Jia X, He L, Sun M, Wang P, Sun Z, Huang J (2020a) Community search for multiple nodes on attribute graphs. Knowl-Based Syst 193:105393
Sun J, Zheng W, Zhang Q, Xu Z (2021) Graph neural network encoding for community detection in attribute networks. IEEE Trans Cybern, 52(8):7791–7804
Tahmasebi S, Moradi P, Ghodsi S, Abdollahpouri A (2019) An ideal point based many-objective optimization for community detection of complex networks. Inf Sci 502:125–145
Tang L, Liu H (2010) Graph mining applications to social network analysis. Managing and mining graph data. Springer, Boston, pp 487–513
Tautenhain CPS, Nascimento MCV (2022) SpecRp: a spectral-based community embedding algorithm. Mach Learn Appl 9(September):100326. https://doi.org/10.1016/j.mlwa.2022.100326
Wang X, Jin D, Cao X, Yang L, Zhang W (2016) Semantic community identification in large attribute networks. In Proceedings of the AAAI conference on artificial intelligence, 30, 1
Xu Z, Cheng J, Xiao X, Fujimaki R, Muraoka Y (2017) Efficient nonparametric and asymptotic bayesian model selection methods for attributed graph clustering. Knowl Inf Syst 53(1):239–268
Yang J, Leskovec J (2013) Overlapping Community detection at scale: a nonnegative matrix factorization approach. In Proceedings of the sixth ACM international conference on Web search and data mining 587–596
Yang T, Jin R, Chi Y, Zhu S (2009) Combining link and content for community detection: a discriminative approach. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, 927–936
Zhang L, Ye Q, Shao Y, Li C, Gao H (2014) An efficient hierarchy algorithm for community detection in complex networks. Math Probl Eng. https://doi.org/10.1155/2014/874217
Zhao Z, Li C, Zhang X, Chiclana F, Viedma EH (2019) An incremental method to detect communities in dynamic evolving social networks. Knowl-Based Syst 163:404–415
Funding
No funding was received for this work.
Author information
Authors and Affiliations
Contributions
VM: conceptualization, supervision, project administration, validation. EP: conceptualization, writing—original draft preparation, software. NFV: software, validation, formal analysis. STA: validation. YJ: formal analysis.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Ethical approval
This material has not been published in whole or in part elsewhere; The manuscript is not currently being considered for publication in another journal; All authors have been personally and actively involved in substantive work leading to the manuscript, and will hold themselves jointly and individually responsible for its content.
Informed consent
Informed consent was obtained from all individual participants included in the study.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Pourabbasi, E., Majidnezhad, V., Veijouyeh, N.F. et al. A novel intelligent Fuzzy-AHP based evolutionary algorithm for detecting communities in complex networks. Soft Comput (2024). https://doi.org/10.1007/s00500-024-09648-5
Accepted:
Published:
DOI: https://doi.org/10.1007/s00500-024-09648-5