基于跨层频率与结构精炼的多重网络社区检测
CSTR:
作者:
作者单位:

兰州交通大学

作者简介:

通讯作者:

中图分类号:

TP301

基金项目:

国家自然科学基金项目 (62266029); 甘肃省重点研发计划项目 (24YFGA036); 甘肃省高等学校产业支 撑计划项目 (2022CYZC-36)


Community detection in multiplex networks with cross-layer frequency and structure refinement
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China, No.62266029; Key Research and Development Program of Gansu Province, No.24YFGA036; Gansu University Industry Support Program (2022CYZC-36).

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    多重网络社区检测旨在从多关系系统中识别连接紧密的节点群组.部分基于网络聚合的方法仅依赖节点对在不同网络层中的跨层出现频率,而忽略了局部拓扑结构一致性与层内边权信息,导致部分噪声边被赋予过高权重,从而干扰社区划分结果.针对上述问题,本文提出一种基于跨层连接频率与局部结构精炼的多重网络社区检测算法CNPML(Multiplex Network Community Detection via Cross-layer Frequency and Neighborhood Perturbation Fusion).首先,算法通过自适应融合跨层频率、归一化共同邻居指标以及层内边权信息构建初始加权融合图;其次,引入基于归一化共同邻居的结构精炼策略,对高相似度但未连接的节点对进行补边,对低相似度但已连接的节点对进行删边,从而增强潜在社区内部连接并抑制跨社区噪声边;最后,在优化后的融合图上采用Louvain算法完成社区检测.在多个真实无权与加权多重网络上的实验结果表明,CNPML在多数数据集和评价指标上取得较优或具有竞争力的结果,并能够较好适应加权多重网络.消融实验与参数分析进一步验证了各模块设计的有效性,并通过运行时间实验进一步验证了其对于大规模网络的适应性.

    Abstract:

    Multiplex network community detection aims to identify densely connected groups of nodes in multi-relational systems. Some network aggregation-based methods rely mainly on the cross-layer occurrence frequency of node pairs across different network layers, while neglecting local topological consistency and intra-layer edge-weight information. As a result, some noisy edges may be assigned excessively high weights, thereby interfering with community partitioning. To address these issues, this paper proposes a multiplex network community detection algorithm based on cross-layer connection frequency and local structural refinement, namely CNPML (Multiplex Network Community Detection via Cross-layer Frequency and Neighborhood Perturbation Fusion). First, the algorithm constructs an initial weighted aggregate graph by adaptively integrating cross-layer frequency, normalized common-neighbor scores, and intra-layer edge-weight information. Second, a structural refinement strategy based on normalized common neighbors is introduced, in which edges are added between highly similar but unconnected node pairs, whereas edges between connected node pairs with low similarity are removed, thereby strengthening potential intra-community connections and suppressing inter-community noisy edges. Finally, the Louvain algorithm is applied to the optimized aggregate graph to obtain the community partition. Experimental results on multiple real-world unweighted and weighted multiplex networks show that CNPML achieves favorable or competitive performance on most datasets and evaluation measures, and can also adapt well to weighted multiplex networks. Ablation experiments and parameter analyses further verify the effectiveness of the individual modules, while runtime experiments demonstrate the scalability of CNPML to large-scale networks.

    参考文献
    相似文献
    引证文献
引用本文
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2026-06-19
  • 最后修改日期:2026-09-01
  • 录用日期:2026-09-02
  • 在线发布日期: 2026-10-09
  • 出版日期:
文章二维码