Community detection in node-attributed social networks: a survey

P Chunaev - Computer Science Review, 2020 - Elsevier
Community detection is a fundamental problem in social network analysis consisting,
roughly speaking, in unsupervised dividing social actors (modeled as nodes in a social …

Contextual stochastic block models

Y Deshpande, S Sen, A Montanari… - Advances in Neural …, 2018 - proceedings.neurips.cc
We provide the first information theoretical tight analysis for inference of latent community
structure given a sparse graph along with high dimensional node covariates, correlated with …

A model-based approach to attributed graph clustering

Z Xu, Y Ke, Y Wang, H Cheng, J Cheng - Proceedings of the 2012 ACM …, 2012 - dl.acm.org
Graph clustering, also known as community detection, is a long-standing problem in data
mining. However, with the proliferation of rich attribute information available for objects in …

Collective entity resolution in relational data

I Bhattacharya, L Getoor - … on Knowledge Discovery from Data (TKDD), 2007 - dl.acm.org
Many databases contain uncertain and imprecise references to real-world entities. The
absence of identifiers for the underlying entities often results in a database which contains …

Clustering attributed graphs: models, measures and methods

C Bothorel, JD Cruz, M Magnani, B Micenkova - Network Science, 2015 - cambridge.org
Clustering a graph, ie, assigning its nodes to groups, is an important operation whose best
known application is the discovery of communities in social networks. Graph clustering and …

Destabilization of covert networks

KM Carley - Computational & Mathematical Organization Theory, 2006 - Springer
Covert networks are often difficult to reason about, manage and destabilize. In part, this is
because they are a complex adaptive system. In addition, this is due to the nature of the data …

Covariate-assisted spectral clustering

N Binkiewicz, JT Vogelstein, K Rohe - Biometrika, 2017 - academic.oup.com
Biological and social systems consist of myriad interacting units. The interactions can be
represented in the form of a graph or network. Measurements of these graphs can reveal the …

A latent dirichlet model for unsupervised entity resolution

I Bhattacharya, L Getoor - Proceedings of the 2006 SIAM international …, 2006 - SIAM
Entity resolution has received considerable attention in recent years. Given many references
to underlying entities, the goal is to predict which references correspond to the same entity …

Clustering on Attributed Graphs: From Single-view to Multi-view

M Li, Z Yang, X Zhou, Y Fang, K Li, K Li - ACM Computing Surveys, 2025 - dl.acm.org
Attributed graphs with both topological information and node information have prevalent
applications in the real world, including recommendation systems, biological networks …

Variational co-embedding learning for attributed network clustering

S Yang, S Verma, B Cai, J Jiang, K Yu, F Chen… - Knowledge-Based …, 2023 - Elsevier
Recent developments in attributed network clustering combine graph neural networks and
autoencoders for unsupervised learning. Although effective, these techniques suffer from …