Community Detection in Social Networks

Su, Chang; Wang, Yu Kun; Yu, Yue

doi:10.4028/www.scientific.net/amm.496-500.2174

Cited by 5 publications

(1 citation statement)

References 27 publications

(33 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Hierarchical clustering methods divide a graph or aggregate nodes based on similarity measures between nodes [29]. Modularity-based optimization methods [30,31] convert the task of community identification into a maximization problem of a modularity function of a community structure. Fuzzy clusteringbased methods aim to relax the community affiliation of a node and uncover multi-resolution community structures [32,33].…”

Section: Community Detectionmentioning

confidence: 99%

Weakly-supervised learning for community detection based on graph convolution in attributed networks

Yang

et al. 2021

Int. J. Mach. Learn. & Cyber.

View full text Add to dashboard Cite

Community detection in complex networks has been revisited with graph deep learning recently and has attracted great attention. It is often challenging to uncover underlying communities on attributed networks because of the complexity and diversity of graph-structured data. A recent prominent graph deep learning model is graph convolutional network (GCN), which effectively integrates network topology and attribute information in graph representation learning. However, most GCN-based community detection methods are semi-supervised and require a considerable amount of labeled data for training. Here, we propose a weakly-supervised learning method based on GCN for community detection in attributed networks. Our new method integrates the techniques of GCN and label propagation and the latter constructs a balanced label set to uncover underlying community structures with topology and attribute information. The experiments on various real-world networks give a comparison view to evaluate the proposed method. The experimental result demonstrates the proposed method performs more efficiently with a comparative performance over current state-of-the-art community detection algorithms.

show abstract