Community detection with nodal information
Not on the map. Why?
Abstract (arXiv)
Community detection is one of the fundamental problems in the study of network data. Most existing community detection approaches only consider edge information as inputs, and the output could be suboptimal when nodal information is available. In such cases, it is desirable to leverage nodal information for the improvement of community detection accuracy. Towards this goal, we propose a flexible network model incorporating nodal information, and develop likelihood-based inference methods. For the proposed methods, we establish favorable asymptotic properties as well as efficient algorithms for computation. Numerical experiments show the effectiveness of our methods in utilizing nodal information across a variety of simulated and real network data sets.
Key facts. Cited by 4 papers in the map (data through 7 Oct 2026). First posted on arXiv 31 Oct 2016.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 2; 2022: 2.
4 papers.
- 2021An iterative clustering algorithm for the Contextual Stochastic Block Model with optimality guaranteescited by 10
- 2022Bayesian community detection for networks with covariatescited by 4
- 2021Community detection in censored hypergraphcited by 1
- 2022Perfect Spectral Clustering with Discrete Covariatescited by 0
- 2022Perfect Spectral Clustering with Discrete Covariates17 May 2022
- 2022Bayesian community detection for networks with covariates4 Mar 2022
- 2021An iterative clustering algorithm for the Contextual Stochastic Block Model with optimality guarantees20 Dec 2021
- 2021Community detection in censored hypergraph4 Nov 2021