Fundamental Structures in Dynamic Communication Networks
arXiv:1907.09966
Abstract
In this paper I introduce a framework for modeling temporal communication networks and dynamical processes unfolding on such networks. The framework originates from the realization that there is a meaningful division of temporal communication networks into six dynamic classes, where the class of a network is determined by its generating process. In particular, each class is characterized by a fundamental structure: a temporal-topological network motif, which corresponds to the network representation of communication events in that class of network. These fundamental structures constrain network configurations: only certain configurations are possible within a dynamic class. In this way the framework presented here highlights strong constraints on network structures, which simplify analyses and shape network flows. Therefore the fundamental structures hold the potential to impact how we model temporal networks overall. I argue below that networks within the same class can be meaningfully compared, and modeled using similar techniques, but that integrating statistics across networks belonging to separate classes is not meaningful in general. This paper presents a framework for how to analyze networks in general, rather than a particular result of analyzing a particular dataset. I hope, however, that readers interested in modeling temporal networks will find the ideas and discussion useful in spite of the paper's more conceptual nature.
arXiv commentTo appear in Holme and Saramaki (Editors). "Temporal Network Theory". Springer- Nature, New York. 2019
References in corpus (12)
- Maps of random walks on complex networks reveal community structure
- Specificity and stability in topology of protein networks
- Link Prediction in Complex Networks: A Survey
- Missing and spurious interactions and the reconstruction of complex networks
- Fundamental structures of dynamic social networks
- Quantifying randomness in real networks
- Quantifying the effect of temporal resolution on time-varying networks
- Simplicial Activity Driven Model
- Temporal motifs reveal homophily, gender-specific patterns and group talk in mobile communication networks
- Correlated dynamics in egocentric communication networks
- Randomized reference models for temporal networks
- Constrained information flows in temporal networks reveal intermittent communities