Map equation with metadata: Varying the role of attributes in community detection
Open Access
- 2 August 2019
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 100 (2) , 022301
Abstract
Much of the community detection literature studies structural communities, communities defined solely by the connectivity patterns of the network. Often networks contain additional metadata which can inform community detection such as the grade and gender of students in a high school social network. In this work, we introduce a tuning parameter to the content map equation that allows users of the Infomap community detection algorithm to control the metadata's relative importance for identifying network structure. On synthetic networks, we show that our algorithm can overcome the structural detectability limit when the metadata are well aligned with community structure. On real-world networks, we show how our algorithm can achieve greater mutual information with the metadata at a cost in the traditional map equation. Our tuning parameter, like the focusing knob of a microscope, allows users to “zoom in” and “zoom out” on communities with varying levels of focus on the metadata.Keywords
All Related Versions
Funding Information
- James S. McDonnell Foundation (220020315)
- University of North Carolina at Chapel Hill (P01-HD31921)
This publication has 15 references indexed in Scilit:
- Structure and inference in annotated networksNature Communications, 2016
- Enhanced Detectability of Community Structure in Multilayer Networks through Layer AggregationPhysical Review Letters, 2016
- Ranking and clustering of nodes in networks with smart teleportationPhysical Review E, 2012
- Graph Spectra and the Detectability of Community Structure in NetworksPhysical Review Letters, 2012
- Map equation for link communitiesPhysical Review E, 2011
- Inference and Phase Transitions in the Detection of Modules in Sparse NetworksPhysical Review Letters, 2011
- Link communities reveal multiscale complexity in networksNature, 2010
- Community detection in graphsPhysics Reports, 2010
- Fast unfolding of communities in large networksJournal of Statistical Mechanics: Theory and Experiment, 2008
- Maps of random walks on complex networks reveal community structureProceedings of the National Academy of Sciences of the United States of America, 2008