{"title":"Transcending modularity: A memetic algorithm combining triangle motif and edge information for community detection","authors":"Xiangyi Teng , Xinyue Luo , Jing Liu","doi":"10.1016/j.asoc.2025.113082","DOIUrl":null,"url":null,"abstract":"<div><div>The research towards community detection plays a crucial role in revealing the topological structure and functional characteristics of complex networks. Nowadays, modularity and its variants are the most popular community quality evaluation metric applied in the detection of community structures. However, these modularity-based methods rarely consider higher-order structural information such as motifs in a network, which may lead to an incomplete and inaccurate understanding of the network. While some motif-based methods have been proposed, they suffer from resolution limitations and completely ignore lower-order structures. To bridge this gap and address community detection problem from a more hybrid view focusing on both lower-order and higher-order structures, this paper first proposes an adaptive hybrid-order modularity optimization function termed as TE-Modularity, which harmonizes triangle motif and edge information. It transcends traditional modularity by considering both lower-order and higher-order structures and can be applicable to all types of networks. In addition, we design a memetic algorithm called TE-MA, that uses TE-Modularity as the objective function to solve the community detection problem. A novel mutation operator based on triangle motifs is proposed, which can effectively accelerate the convergence of the proposed algorithm. Furthermore, we develop a new multipoint local search strategy, striking a good balance between the efficiency and quality of the algorithm. Through experiments conducted on different optimizers and comparisons with several state-of-the-art community detection methods, our approach's effectiveness and superiority are demonstrated on both real and synthetic networks.</div></div>","PeriodicalId":50737,"journal":{"name":"Applied Soft Computing","volume":"175 ","pages":"Article 113082"},"PeriodicalIF":7.2000,"publicationDate":"2025-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Soft Computing","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S156849462500393X","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0
Abstract
The research towards community detection plays a crucial role in revealing the topological structure and functional characteristics of complex networks. Nowadays, modularity and its variants are the most popular community quality evaluation metric applied in the detection of community structures. However, these modularity-based methods rarely consider higher-order structural information such as motifs in a network, which may lead to an incomplete and inaccurate understanding of the network. While some motif-based methods have been proposed, they suffer from resolution limitations and completely ignore lower-order structures. To bridge this gap and address community detection problem from a more hybrid view focusing on both lower-order and higher-order structures, this paper first proposes an adaptive hybrid-order modularity optimization function termed as TE-Modularity, which harmonizes triangle motif and edge information. It transcends traditional modularity by considering both lower-order and higher-order structures and can be applicable to all types of networks. In addition, we design a memetic algorithm called TE-MA, that uses TE-Modularity as the objective function to solve the community detection problem. A novel mutation operator based on triangle motifs is proposed, which can effectively accelerate the convergence of the proposed algorithm. Furthermore, we develop a new multipoint local search strategy, striking a good balance between the efficiency and quality of the algorithm. Through experiments conducted on different optimizers and comparisons with several state-of-the-art community detection methods, our approach's effectiveness and superiority are demonstrated on both real and synthetic networks.
期刊介绍:
Applied Soft Computing is an international journal promoting an integrated view of soft computing to solve real life problems.The focus is to publish the highest quality research in application and convergence of the areas of Fuzzy Logic, Neural Networks, Evolutionary Computing, Rough Sets and other similar techniques to address real world complexities.
Applied Soft Computing is a rolling publication: articles are published as soon as the editor-in-chief has accepted them. Therefore, the web site will continuously be updated with new articles and the publication time will be short.