arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2412.10690cs.SI
收藏

基于隶属关系的跨网络局部社区检测

Affiliation-based Local Community Detection across Multiple Networks

Li Ni, Zhou Xie, Yiwen Zhang, Wenjian Luo, Victor S. Sheng

AI总结:

针对多领域网络,提出基于节点隶属关系的局部社区检测算法LAMA,通过优化隶属关系并确保跨网络一致性,在合成与真实数据集上优于现有方法。

摘要:

现实世界中的网络通常由不同的来源或领域构建,包含多种类型的实体以及网络之间的多样关系,从而形成多领域网络。单一网络通常无法捕捉完整的图结构以及多个网络之间的多样关系。因此,利用多个网络对于全面检测社区结构至关重要。现有的大多数局部社区检测方法通过整合多视图网络上不同视图的信息来发现社区结构。然而,为多视图网络设计的方法并不适用于多领域网络。因此,为了从多个网络中挖掘社区,我们提出了一种适用于多视图和多领域网络的节点隶属关系局部算法,称为LAMA。LAMA的核心思想是通过最大化每个网络内社区的质量来优化节点隶属关系,同时确保多个网络之间社区结构的一致性。该算法迭代优化节点隶属关系,并基于隶属关系向外扩展社区,以检测包含种子节点的社区。实验结果表明,LAMA在两个合成数据集和五个真实数据集上优于对比算法。

英文摘要:

Real-world networks are often constructed from different sources or domains, including various types of entities and diverse relationships between networks, thus forming multi-domain networks. A single network typically fails to capture the complete graph structure and the diverse relationships among multiple networks. Consequently, leveraging multiple networks is crucial for a comprehensive detection of community structures. Most existing local community detection methods discover community structures by integrating information from different views on multi-view networks. However, methods designed for multi-view networks are not suitable for multi-domain networks. Therefore, to mine communities from multiple networks, we propose a Local Algorithm for Multiple networks with node Affiliation, called LAMA, which is suitable for both multi-view and multi-domain networks. The core idea of LAMA is to optimize node affiliations by maximizing the quality of communities within each network while ensuring consistency in community structures across multiple networks. The algorithm iteratively optimizes node affiliations and expands the community outward based on affiliations to detect the community containing the seed node. Experimental results show that LAMA outperforms comparison algorithms on two synthetic datasets and five real datasets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑