返回
Randomized Reference Models for Temporal Networks
DOI:10.1137/19M1242252.png)
摘要
En 中文
Many dynamical systems can be successfully analyzed by representing them as networks. Empirically measured networks and dynamic processes that take place in these situations show heterogeneous, non-Markovian, and intrinsically correlated topologies and dynamics. This makes their analysis particularly challenging. Randomized reference models (RRMs) have emerged as a general and versatile toolbox for studying such systems. Defined as random networks with given features constrained to match those of an input (empiri-cal) network, they may, for example, be used to identify important features of empirical networks and their effects on dynamical processes unfolding in the network. RRMs are typically implemented as procedures that reshuffle an empirical network, making them very generally applicable. However, the effects of most shuffling procedures on network features remain poorly understood, rendering their use nontrivial and susceptible to mis-interpretation. Here we propose a unified framework for classifying and understanding microcanonical RRMs (MRRMs) that sample networks with uniform probability. Focus-ing on temporal networks, we survey applications of MRRMs found in the literature, and we use this framework to build a taxonomy of MRRMs that proposes a canonical naming
Keyword:
null models
random graphs
temporal networks
time-varying networks
期刊
IF:
6.1
论文数:
888
被引数:
1.2W
机构
引用论文
Change points, memory and epidemic spreading in temporal networks时间网络中的变点、记忆与流行病传播
SCIENTIFIC REPORTS
IF3.9

