Community detection in node-attributed social networks: a survey
From MaRDI portal
Publication:2026311
Small world graphs, complex networks (graph-theoretic aspects) (05C82) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05) Research exposition (monographs, survey articles) pertaining to game theory, economics, and finance (91-02) Social networks; opinion dynamics (91D30)
Abstract: Community detection is a fundamental problem in social network analysis consisting in unsupervised dividing social actors (nodes in a social graph) with certain social connections (edges in a social graph) into densely knitted and highly related groups with each group well separated from the others. Classical approaches for community detection usually deal only with network structure and ignore features of its nodes (called node attributes), although many real-world social networks provide additional actors' information such as interests. It is believed that the attributes may clarify and enrich the knowledge about the actors and give sense to the communities. This belief has motivated the progress in developing community detection methods that use both the structure and the attributes of network (i.e. deal with a node-attributed graph) to yield more informative and qualitative results. During the last decade many such methods based on different ideas have appeared. Although there exist partial overviews of them, a recent survey is a necessity as the growing number of the methods may cause repetitions in methodology and uncertainty in practice. In this paper we aim at describing and clarifying the overall situation in the field of community detection in node-attributed social networks. Namely, we perform an exhaustive search of known methods and propose a classification of them based on when and how structure and attributes are fused. We not only give a description of each class but also provide general technical ideas behind each method in the class. Furthermore, we pay attention to available information which methods outperform others and which datasets and quality measures are used for their evaluation. Basing on the information collected, we make conclusions on the current state of the field and disclose several problems that seem important to be resolved in future.
Recommendations
- Overlapping community detection in social networks with node attributes by neighborhood influence
- Detecting semantic-based communities in node-attributed graphs
- Spectral clustering-based community detection using graph distance and node attributes
- Community detection based on spectral clustering with node attributes
- Mining communities and their descriptions on attributed graphs: a survey
Cites work
- 10.1162/153244303321897735
- 10.1162/jmlr.2003.3.4-5.679
- \textsc{gat2vec}: representation learning for attributed graphs
- A classification for community discovery methods in complex networks
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
- ABACUS: frequent pattern mining-based community discovery in multidimensional networks
- Algorithm AS 136: A K-Means Clustering Algorithm
- Cluster ensembles: a survey of approaches with recent extensions and applications
- Clustering by passing messages between data points
- Clustering large attributed information networks: an efficient incremental computing approach
- Community detection in networks with node features
- Community structure in social and biological networks
- Covariate-assisted spectral clustering
- Ensemble-based community detection in multilayer networks
- Estimation and prediction for stochastic blockmodels for graphs with latent block structure
- Fast unfolding of communities in large networks
- Graph clustering
- Hierarchical clustering schemes
- scientific article; zbMATH DE number 437525 (Why is no real title available?)
- scientific article; zbMATH DE number 3567782 (Why is no real title available?)
- Joint cluster analysis of attribute data and relationship data
- Parametric Embedding for Class Visualization
- Projective clustering ensembles
- Weighted clustering of attributed multi-graphs
Cited in
(33)- Dense community detection in multi-valued attributed networks
- Mining communities and their descriptions on attributed graphs: a survey
- 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
- Dual-channel hybrid community detection in attributed networks
- Population interaction network in representative differential evolution algorithms: power-law outperforms Poisson distribution
- Spectral clustering-based community detection using graph distance and node attributes
- Community discovery of attribution trace based on deep learning approach
- Community detection in feature-rich networks using data recovery approach
- Extending bootstrap AMG for clustering of attributed graphs
- Detecting the Structure of Social Networks Using (α,β)-Communities
- Overlapping community detection in social networks with node attributes by neighborhood influence
- COMMUNITY DETECTION IN SOCIAL NETWORKS EMPLOYING COMPONENT INDEPENDENCY
- Community detection in networks with node features
- Extending proximity measures to attributed networks for community detection
- Detecting semantic-based communities in node-attributed graphs
- Community detection based on spectral clustering with node attributes
- A singular Riemannian geometry approach to deep neural networks. I: Theoretical foundations
- A multi-level generative framework for community detection in attributed networks
- Robust online detection in serially correlated directed network
- Community detection in attributed networks for global transfer market
- Detecting communities in attributed networks through bi-direction penalized clustering and its application
- Comparison of attributed network clustering approaches to analysing Seoul public bike stations
- Community detection in attributed collaboration network for statisticians
- Effects of null model choice on modularity maximization
- A new similarity in clustering through users' interest and social relationship
- Refining community detection in social networks: agglomerative and divisive methods with size constraints
- A community detection algorithm based on spectral co-clustering and weight self-adjustment in attributed stochastic co-block models
- Community influence analysis in social networks
- Fast unfolding of communities in large networks: 15 years later
- Determining good solutions and validating them with a metaheuristic approach in social network influence minimization problems
- Cluster validity across attribute and network spaces: empirical benchmarks for attributed networks clustering
Describes a project that uses
Uses Software
This page was built for publication: Community detection in node-attributed social networks: a survey
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2026311)
