摘要
近年来,利用高阶交互信息进行多层网络社区检测已成为复杂网络分析领域的研究热点。尽管多层网络社区检测的研究已取得了一些进展,但大多数方法忽略了网络各层之间的联系。为了解决这一问题,提出了一种模体(motif)感知的自适应跨层游走社区检测算法(Motif-aware Adaptive Cross-Layer random walk Community Detection,MACLCD)。该算法充分考虑了多层网络各层内的高阶交互特性以及层间的相关性,有效整合了多层网络的结构信息,提高了社区检测结果的准确性。具体地,首先从网络和节点的角度进行综合度量,揭示网络层间相关性;其次,考虑了各层网络可能具有不同的局部和全局结构特征,利用motif识别各层网络特有的高阶交互结构,构建多层加权混合阶网络;进一步,设计了多层网络跨层游走模型,并引入跳转因子,以确保随机游走能够自适应地遍历多层网络,从而捕获更丰富的网络结构信息。在4个真实的网络数据集上进行实验比较分析,结果表明MACLCD算法在社区检测方面性能较优,相比目前表现最佳的对比算法在ACC和NMI上分别提高了10%和8.9%。
In recent years,multi-layer network community detection using high order interactive information has become a hot spot.In order to solve this problem,a MACLCD algorithm is proposed.The algorithm considers high order interaction and interlayer correlation in multi-layer network to improve the accuracy of community detection.Specifically,firstly,the inter-layer correlation is revealed through comprehensive measurement from the perspective of network and node.Secondly,considering that each layer network may have different local and global structural characteristics,motif is used to identify the unique high-order interaction structure of each layer network,and a multi-layer weighted hybrid order network is constructed.Furthermore,a cross-layer walking model is designed,and a jump factor is introduced to ensure that the random walk can traverse the multi-layer network adaptively,so as to capture more diverse network structural information.Experimental comparisons are conducted on four real-world network datasets,and the results demonstrate that the MACLCD algorithm outperforms the comparison algorithms in terms of community detection performance.
作者
王贝贝
信俊昌
陈金义
王之琼
ANG Beibei;XIN Junchang;CHEN Jinyi;WANG Zhiqiong(School of Computer Science and Engineering,Northeastern University,Shenyang 110819,China;Key Laboratory of Big Data Management and Analytics(Liaoning Province),Shenyang 110819,China;College of Medicine and Biological Information Engineering,Northeastern University,Shenyang 110819,China)
出处
《计算机科学》
CSCD
北大核心
2024年第6期128-134,共7页
Computer Science
基金
国家重点研发计划(2021YFB3300900)
国家自然科学基金(62072089)
中央高校基本科研业务费专项资金(N2116016)。
关键词
社区检测
多层网络
高阶结构
跨层随机游走
MOTIF
Community detection
Multi-layer networks
High-order structure
Cross-layer random walk
motif
