Community detection with nodal information

Abstract

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.

53 pages

References in corpus (18)

• The structure and function of complex networks
• Modularity and community structure in networks
• Community detection in graphs
• Stochastic blockmodels and community structure in networks
• Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications
• Spectral redemption: clustering sparse networks
• Structure and inference in annotated networks
• Fast community detection by SCORE
• Hierarchical relational models for document networks
• Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels
• Covariate-assisted spectral clustering
• Community detection in general stochastic block models: fundamental limits and efficient recovery algorithms
• Achieving Optimal Misclassification Proportion in Stochastic Block Model
• Estimating the number of communities in networks by spectral methods
• Detecting Overlapping Communities in Networks Using Spectral Methods
• Spectral Clustering of Graphs with the Bethe Hessian
• Impact of regularization on Spectral Clustering
• Community Detection in Networks with Node Features

Cited by in corpus (7)

• Message-passing algorithms for synchronization problems over compact groups
• Covariate Regularized Community Detection in Sparse Graphs
• Detecting Latent Communities in Network Formation Models
• Efficient inference in stochastic block models with vertex labels
• Community detection in sparse latent space models
• A Time-Varying Network for Cryptocurrencies
• An ${\ell }_p$ theory of PCA and spectral clustering