Abstract: 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 underlying structure of these interactions, which provides insight into the systems that generated the graphs. Moreover, in applications such as connectomics, social networks, and genomics, graph data are accompanied by contextualizing measures on each node. We utilize these node covariates to help uncover latent communities in a graph, using a modification of spectral clustering. Statistical guarantees are provided under a joint mixture model that we call the node-contextualized stochastic blockmodel, including a bound on the mis-clustering rate. The bound is used to derive conditions for achieving perfect clustering. For most simulated cases, covariate-assisted spectral clustering yields results superior to regularized spectral clustering without node covariates and to an adaptation of canonical correlation analysis. We apply our clustering method to large brain graphs derived from diffusion MRI data, using the node locations or neurological region membership as covariates. In both cases, covariate-assisted spectral clustering yields clusters that are easier to interpret neurologically.
Recommendations
- Covariate regularized community detection in sparse graphs
- Spectral clustering and the high-dimensional stochastic blockmodel
- On a two-truths phenomenon in spectral graph clustering
- Spectral clustering via sparse graph structure learning with application to proteomic signaling networks in cancer
- A review on spectral clustering and stochastic block models
Cited in
(45)- Discovering political topics in facebook discussion threads with graph contextualization
- Community detection in node-attributed social networks: a survey
- Extended stochastic block models with application to criminal networks
- An \({\ell_p}\) theory of PCA and spectral clustering
- Testing equivalence of clustering
- Dual-channel hybrid community detection in attributed networks
- Spectral clustering-based community detection using graph distance and node attributes
- Exponential-family models of random graphs: inference in finite, super and infinite population scenarios
- Consistent structure estimation of exponential-family random graph models with block structure
- Node Features Adjusted Stochastic Block Model
- Matched bipartite block model with covariates
- Analysis of spectral clustering algorithms for community detection: the general bipartite setting
- High-dimensional Gaussian graphical models on network-linked data
- Covariate regularized community detection in sparse graphs
- Community detection with structural and attribute similarities
- On a two-truths phenomenon in spectral graph clustering
- Partitioning networks into clusters and residuals with average association
- Scalable module detection for attributed networks with applications to breast cancer
- Triangular Concordance Learning of Networks
- Community informed experimental design
- Subsampling spectral clustering for stochastic block models in large-scale networks
- Testing for association in multiview network data
- Prediction models with graph kernel regularization for network data
- Semidefinite programming based community detection for node-attributed networks and multiplex networks
- Asymptotic theory in network models with covariates and a growing number of node parameters
- Covariate-Assisted Community Detection in Multi-Layer Networks
- Comparison of attributed network clustering approaches to analysing Seoul public bike stations
- Community detection with nodal information: likelihood and its variational approximation
- Extended stochastic block model with spatial covariates for weighted brain networks
- A Time-Varying Network for Cryptocurrencies
- AutoGFI: Streamlined Generalized Fiducial Inference for Modern Inference Problems in Models with Additive Errors
- A community detection algorithm based on spectral co-clustering and weight self-adjustment in attributed stochastic co-block models
- Bayesian community detection for networks with covariates
- Perfect spectral clustering with discrete covariates
- Partially Exchangeable Stochastic Block Models for (Node-Colored) Multilayer Networks
- Spectral clustering on aggregated multilayer networks with covariates
- A Sparse Beta Regression Model for Network Analysis
- CALF-SBM: a covariate-assisted latent factor stochastic block model
- Estimating network-mediated causal effects via principal components network regression
- Network-adjusted covariates for community detection
- Random line graphs and edge-attributed network inference
- A generalized Bayesian stochastic block model for microbiome community detection
- Beyond linear: a theoretical and empirical analysis of nonlinear GNNs for community detection
- Network Regression and Supervised Centrality Estimation
- Large-scale estimation of random graph models with local dependence
This page was built for publication: Covariate-assisted spectral clustering
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5384475)
