Community Detection in Networks with Node Features

09/03/2015
by   Yuan Zhang, et al.
0

Many methods have been proposed for community detection in networks, but most of them do not take into account additional information on the nodes that is often available in practice. In this paper, we propose a new joint community detection criterion that uses both the network edge information and the node features to detect community structures. One advantage our method has over existing joint detection approaches is the flexibility of learning the impact of different features which may differ across communities. Another advantage is the flexibility of choosing the amount of influence the feature information has on communities. The method is asymptotically consistent under the block model with additional assumptions on the feature distributions, and performs well on simulated and real networks.

READ FULL TEXT

page 6

page 8

research
12/24/2019

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

Community detection is considered as a fundamental task in analyzing soc...
research
03/26/2019

Network reconstruction and community detection from dynamics

We present a scalable nonparametric Bayesian method to perform network r...
research
07/16/2012

Qualitative Comparison of Community Detection Algorithms

Community detection is a very active field in complex networks analysis,...
research
11/26/2017

BL-ECD: Broad Learning based Enterprise Community Detection via Hierarchical Structure Fusion

Employees in companies can be divided into di erent communities, and tho...
research
12/04/2014

How Many Communities Are There?

Stochastic blockmodels and variants thereof are among the most widely us...
research
06/08/2016

On clustering network-valued data

Community detection, which focuses on clustering nodes or detecting comm...
research
02/05/2020

Simultaneous prediction and community detection for networks with application to neuroimaging

Community structure in networks is observed in many different domains, a...

Please sign up or login with your details

Forgot password? Click here to reset