提出两种谱聚类方法,区分多层网络中不同组别的社区差异。
Discriminative community detection for multiplex networks
- 基于谱聚类,识别两组多层网络间的差异子图结构。
- 可同时学习组间差异与跨层共识社区结构。
- 适用于神经影像等存在分组对比的多层网络分析。
多层网络已成为建模复杂系统的一种有前景的方法,其中每一层代表同一类型实体之间的不同交互模式。分析这些网络的核心任务是识别社区结构,以更好地理解网络整体功能。尽管已有多种方法用于检测多层网络的社区结构,但多数仅关注跨层的共识结构。本文针对两个密切相关多层网络的社区检测问题展开研究。例如在神经影像研究中,常存在多个多层脑网络,每层对应一个个体,各组代表不同实验条件。在此场景下,研究者既需了解每个实验条件下的社区结构,也需识别两组间的判别性社区结构。本文提出两种基于谱聚类的判别性社区检测算法:第一种旨在识别组间差异的子图结构;第二种则同时学习判别性与共识社区结构。所提方法在模拟数据和真实世界多层网络上进行了评估。
原文摘要 · Abstract (English)
Multiplex networks have emerged as a promising approach for modeling complex systems, where each layer represents a different mode of interaction among entities of the same type. A core task in analyzing these networks is to identify the community structure for a better understanding of the overall functioning of the network. While different methods have been proposed to detect the community structure of multiplex networks, the majority deal with extracting the consensus community structure across layers. In this paper, we address the community detection problem across two closely related multiplex networks. For example in neuroimaging studies, it is common to have multiple multiplex brain networks where each layer corresponds to an individual and each group to different experimental conditions. In this setting, one may be interested in both learning the community structure representing each experimental condition and the discriminative community structure between two groups. In this paper, we introduce two discriminative community detection algorithms based on spectral clustering. The first approach aims to identify the discriminative subgraph structure between the groups, while the second one learns the discriminative and the consensus community structures, simultaneously. The proposed approaches are evaluated on both simulated and real world multiplex networks.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。