z-logo
open-access-imgOpen Access
Community detection in networks with node features
Author(s) -
Yuan Zhang,
Elizaveta Levina,
Ji Zhu
Publication year - 2016
Publication title -
electronic journal of statistics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.482
H-Index - 54
ISSN - 1935-7524
DOI - 10.1214/16-ejs1206
Subject(s) - flexibility (engineering) , node (physics) , feature (linguistics) , data mining , community structure , computer science , joint (building) , enhanced data rates for gsm evolution , machine learning , artificial intelligence , mathematics , statistics , architectural engineering , linguistics , philosophy , structural engineering , engineering
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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom