计算机科学
聚类分析
图形
群落结构
杠杆(统计)
透视图(图形)
模块化(生物学)
数据挖掘
代表(政治)
理论计算机科学
素描
复杂网络
特征学习
人工智能
数据科学
万维网
算法
数学
政治学
法学
组合数学
政治
生物
遗传学
作者
Hongtao Liu,Jiahao Wei,Tianyi Xu
标识
DOI:10.1016/j.eswa.2023.120748
摘要
Community detection is an essential topic in network analysis, which aims to divide a network into multiple subgraphs to mine potential information. However, most existing approaches tend to separate representation learning from clustering and fail to detect overlapping communities. Furthermore, these methods do not take a community perspective and cannot effectively capture information at the community level. In this paper, we propose a new community detection method based on the community perspective and graph convolution network (CPGC) to address these limitations in attributed networks without prior label information. First, through the Bernoulli–Poisson model, CPGC combines representation learning and clustering and can be used for overlapping communities. Second, we modify the classical graph convolution to enhance the discriminability of node representations, making them more suitable for increasingly large network data. Finally, we propose a novel community perspective similarity and introduce cross-community modularity to leverage community-level information. These improvements enable CPGC to be community-oriented and explore potential community structures more accurately. Experiments on various real-world networks show that CPGC can achieve state-of-the-art results in nonoverlapping or overlapping communities.
科研通智能强力驱动
Strongly Powered by AbleSci AI