Detection of Community Structures in Networks with Nodal Features based on Generative Probabilistic Approach

Abstract

Community detection is considered as a fundamental task in analyzing social networks. Even though many techniques have been proposed for community detection, most of them are based exclusively on the connectivity structures. However, there are node features in real networks, such as gender types in social networks, feeding behavior in ecological networks, and location on e-trading networks, that can be further leveraged with the network structure to attain more accurate community detection methods. We propose a novel probabilistic graphical model to detect communities by taking into account both network structure and nodes' features. The proposed approach learns the relevant features of communities through a generative probabilistic model without any prior assumption on the communities. Furthermore, the model is capable of determining the strength of node features and structural elements of the networks on shaping the communities. The effectiveness of the proposed approach over the state-of-the-art algorithms is revealed on synthetic and benchmark networks.

arXiv comment12 pages, 13 figures, 6 tables

References in corpus (24)

• Fast unfolding of communities in large networks
• The structure and function of complex networks
• Community structure in social and biological networks
• Modularity and community structure in networks
• Finding community structure in very large networks
• Maps of random walks on complex networks reveal community structure
• Community detection in networks: A user guide
• Finding overlapping communities in networks by label propagation
• Mixed membership stochastic blockmodels
• Social Structure of Facebook Networks
• Community Detection in Networks with Node Attributes
• The ground truth about metadata and community detection in networks
• Structure and inference in annotated networks
• Community Detection via Maximization of Modularity and Its Variants
• A Classification for Community Discovery Methods in Complex Networks
• A network approach to topic models
• Community detection in networks: Structural communities versus ground truth
• A General Optimization Technique for High Quality Community Detection in Complex Networks
• Regularized Spectral Clustering under the Degree-Corrected Stochastic Blockmodel
• Covariate-assisted spectral clustering
• A network approach to analyzing highly recombinant malaria parasite genes
• IEDC: An Integrated Approach for Overlapping and Non-overlapping Community Detection
• Network structure, metadata and the prediction of missing nodes and annotations
• Covariate Regularized Community Detection in Sparse Graphs