Compressing network populations with modal networks reveal structural diversity
Open Access
- 22 June 2023
- journal article
- research article
- Published by Springer Nature in Communications Physics
- Vol. 6 (1) , 1-10
Abstract
Analyzing relational data consisting of multiple samples or layers involves critical challenges: How many networks are required to capture the variety of structures in the data? And what are the structures of these representative networks? We describe efficient nonparametric methods derived from the minimum description length principle to construct the network representations automatically. The methods input a population of networks or a multilayer network measured on a fixed set of nodes and output a small set of representative networks together with an assignment of each network sample or layer to one of the representative networks. We identify the representative networks and assign network samples to them with an efficient Monte Carlo scheme that minimizes our description length objective. For temporally ordered networks, we use a polynomial time dynamic programming approach that restricts the clusters of network layers to be temporally contiguous. These methods recover planted heterogeneity in synthetic network populations and identify essential structural heterogeneities in global trade and fossil record networks. Our methods are principled, scalable, parameter-free, and accommodate a wide range of data, providing a unified lens for exploratory analyses and preprocessing large sets of network samples.Keywords
All Related Versions
This publication has 50 references indexed in Scilit:
- High-Resolution Measurements of Face-to-Face Contact Patterns in a Primary SchoolPLOS ONE, 2011
- Cluster Validity Measures Based on the Minimum Description Length PrincipleLecture Notes in Computer Science, 2011
- Inferring friendship network structure by using mobile phone dataProceedings of the National Academy of Sciences, 2009
- An information-theoretic framework for resolving community structure in complex networksProceedings of the National Academy of Sciences, 2007
- BioGRID: a general repository for interaction datasetsNucleic Acids Research, 2006
- Network inference, error, and informant (in)accuracy: a Bayesian approachSocial Networks, 2003
- Model Selection and the Principle of Minimum Description LengthJournal of the American Statistical Association, 2001
- Metric inference for social networksJournal of Classification, 1994
- Mass Extinctions in the Marine Fossil RecordScience, 1982
- Modeling by shortest data descriptionAutomatica, 1978