Higher-Order Community Detection by Motif-Based Modularity Optimization

作者：Jing Xiao, Yu-Cheng Zou, Xiao-Ke Xu · 发表于：IEEE Transactions on Big Data · 年份：2025 · DOI：10.1109/tbdata.2025.3544129 · 被引用次数：6 · 研究领域：Text and Document Classification Technologies

Recently higher-order community detection based on network motifs has received increasing attention, because motif-based communities reflect not only mesoscale structures but also functional characteristics of real-life networks. In this study, we propose a Modularity Optimization method for Motif-based Community Detection (MOMCD). In order to approximate the global optimum in modularity optimization, an improved nature-inspired metaheuristic algorithm is proposed as optimization strategy. In addition, by comprehensively utilizing motif-based (higher-order) and edge-based (lower-order) structural information, a neighbor community modification operation and a local search operation are also designed to improve the quality of individuals and promote the convergence of MOMCD. Experimental results show that MOMCD is promising and competitive in identifying motif-based communities from synthetic and real-life networks, which outperforms state-of-the-art approaches in terms of quality and accuracy, and deepens our understanding of network structural and functional characteristics.