文献类型：期刊文献

英文题名：High-order quasi-clique detection based on motif similarity for complex networks

作者：Cheng, Hui[1];Zhu, Jingxi[1];Liu, Fangzhou[2];Xue, Dong[1]

机构：[1]East China Univ Sci & Technol, Key Lab Smart Mfg Energy Chem Proc, Minist Educ, Shanghai 200237, Peoples R China;[2]Harbin Inst Technol, Res Inst Intelligent Control & Syst, Sch Astronaut, Harbin 150006, Peoples R China

年份：2026

卷号：694

外文期刊名：PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS

收录：;EI(收录号：20261820643815);WOS:【SCI-EXPANDED(收录号:WOS:001759602400001)】；

基金：This work was supported by the National Natural Science Foundation of China under Grants 62173147 and 62373123.

语种：英文

外文关键词：Quasi-clique detection; Motif similarity; Higher-order structure; Complex networks

摘要：Dense subgraph mining is pivotal for uncovering cohesive modules in complex networks, and quasi-cliques provide a practical relaxation of strict cliques. However, existing methods primarily rely on local pairwise connectivity, which may overlook higher-order patterns, such as motifs and their derived instances. To address this limitation, this study introduces a motif-based framework that leverages higher-order structural similarity to identify cohesive vertex groups. First, we enhance the Neighborhood-Based Similarity (NBSim) algorithm by introducing a node-adaptive threshold based on local clustering and motif participation, thereby improving the density of detected quasi-cliques. We then propose the Motif-Based Similarity (MBSim) algorithm, an expansion-based algorithm that selects neighbors based on motif similarity to detect denser subgraphs with competitive scale. Experiments using the proposed method on the World Trade Network (WTN) from 2000 to 2019 reveal a core-periphery trade pattern and a disparity between structural and functional robustness.