Community detection in node-attributed social networks: a survey

DOI10.1016/j.cosrev.2020.100286zbMath1478.91146arXiv1912.09816OpenAlexW3045237327MaRDI QIDQ2026311

Petr Chunaev

Publication date: 19 May 2021

Published in: Computer Science Review (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1912.09816

zbMATH Keywords

social networkcommunity detectioncomplex networkclusterizationnode-attributed graph

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Learning and adaptive systems in artificial intelligence (68T05) Research exposition (monographs, survey articles) pertaining to game theory, economics, and finance (91-02)

Related Items (9)

Population interaction network in representative differential evolution algorithms: power-law outperforms Poisson distribution ⋮ A singular Riemannian geometry approach to deep neural networks. I: Theoretical foundations ⋮ Robust online detection in serially correlated directed network ⋮ Community detection in feature-rich networks using data recovery approach ⋮ Detecting communities in attributed networks through bi-direction penalized clustering and its application ⋮ Extending bootstrap AMG for clustering of attributed graphs ⋮ Phase transition in spectral clustering based on resistance matrix ⋮ A literature review on correlation clustering: cross-disciplinary taxonomy with bibliometric analysis ⋮ An extension of K-means for least-squares community detection in feature-rich networks

Uses Software

• Pajek
• Inc-cluster
• SA-cluster
• apcluster
• APCluster
• AS 136
• node2vec
• GraRep
• LINE

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Clustering by Passing Messages Between Data Points
• Algorithm AS 136: A K-Means Clustering Algorithm
• Graph clustering
• Community detection in networks with node features
• Estimation and prediction for stochastic blockmodels for graphs with latent block structure
• Weighted clustering of attributed multi-graphs
• Ensemble-based community detection in multilayer networks
• Cluster ensembles: a survey of approaches with recent extensions and applications
• Clustering large attributed information networks: an efficient incremental computing approach
• Hierarchical clustering schemes
• \textsc{gat2vec}: representation learning for attributed graphs
• Projective clustering ensembles
• ABACUS: frequent pattern mining-based community discovery in multidimensional networks
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• Community structure in social and biological networks
• 10.1162/jmlr.2003.3.4-5.679
• 10.1162/153244303321897735
• A classification for community discovery methods in complex networks
• Fast unfolding of communities in large networks
• Covariate-assisted spectral clustering
• Parametric Embedding for Class Visualization

This page was built for publication: Community detection in node-attributed social networks: a survey