Community Detection in Networks with Node Attributes
Top Cited Papers
- 1 December 2013
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Community detection algorithms are fundamental tools that allow us to uncover organizational principles in networks. When detecting communities, there are two possible sources of information one can use: the network structure, and the features and attributes of nodes. Even though communities form around nodes that have common edges and common attributes, typically, algorithms have only focused on one of these two data modalities: community detection algorithms traditionally focus only on the network structure, while clustering algorithms mostly consider only node attributes. In this paper, we develop Communities from Edge Structure and Node Attributes (CESNA), an accurate and scalable algorithm for detecting overlapping communities in networks with node attributes. CESNA statistically models the interaction between the network structure and the node attributes, which leads to more accurate community detection as well as improved robustness in the presence of noise in the network structure. CESNA has a linear runtime in the network size and is able to process networks an order of magnitude larger than comparable approaches. Last, CESNA also helps with the interpretation of detected communities by finding relevant node attributes for each community.Comment: Published in the proceedings of IEEE ICDM '1Keywords
This publication has 18 references indexed in Scilit:
- Overlapping community detection in networksACM Computing Surveys, 2013
- Block-LDA: Jointly modeling entity-annotated text and entity-entity linksPublished by Society for Industrial & Applied Mathematics (SIAM) ,2011
- Link communities reveal multiscale complexity in networksNature, 2010
- Community detection in graphsPhysics Reports, 2009
- Mining Cohesive Patterns from Graphs with Feature VectorsPublished by Society for Industrial & Applied Mathematics (SIAM) ,2009
- Community structure in social and biological networksProceedings of the National Academy of Sciences of the United States of America, 2002
- 10.1162/jmlr.2003.3.4-5.993Applied Physics Letters, 2000
- The Focused Organization of Social TiesAmerican Journal of Sociology, 1981
- The Duality of Persons and GroupsSocial Forces, 1974
- Hierarchical clustering schemesPsychometrika, 1967