Quantifying the effect of temporal resolution on time-varying networks

被引:79
|
作者
Ribeiro, Bruno [1 ]
Perra, Nicola [2 ]
Baronchelli, Andrea [3 ]
机构
[1] Carnegie Mellon Univ, Sch Comp Sci, Pittsburgh, PA 15213 USA
[2] Northeastern Univ, Lab Modeling Biol & Sociotech Syst, Boston, MA 02115 USA
[3] City Univ London, Dept Math, London EC1V 0HB, England
来源
SCIENTIFIC REPORTS | 2013年 / 3卷
关键词
D O I
10.1038/srep03006
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Time-varying networks describe a wide array of systems whose constituents and interactions evolve over time. They are defined by an ordered stream of interactions between nodes, yet they are often represented in terms of a sequence of static networks, each aggregating all edges and nodes present in a time interval of size Delta t. In this work we quantify the impact of an arbitrary Delta t on the description of a dynamical process taking place upon a time-varying network. We focus on the elementary random walk, and put forth a simple mathematical framework that well describes the behavior observed on real datasets. The analytical description of the bias introduced by time integrating techniques represents a step forward in the correct characterization of dynamical processes on time-varying graphs.
引用
收藏
页数:5
相关论文
共 50 条
  • [31] Identification of Nonlinear Time-Varying Systems Using Time-Varying Dynamic Neural Networks
    Sun Mingxuan
    He Haigang
    Kong Ying
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 1911 - 1916
  • [32] Communicability in time-varying networks with memory
    Estrada, Ernesto
    NEW JOURNAL OF PHYSICS, 2022, 24 (06):
  • [33] PULSE STRETCHING WITH TIME-VARYING NETWORKS
    GERSHO, A
    PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1966, 54 (11): : 1574 - &
  • [34] Time-varying graphs and dynamic networks
    Casteigts, Arnaud
    Flocchini, Paola
    Quattrociocchi, Walter
    Santoro, Nicola
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2012, 27 (05) : 387 - 408
  • [35] Dynamic Equilibria in Time-Varying Networks
    Hoang Minh Pham
    Sering, Leon
    ALGORITHMIC GAME THEORY, SAGT 2020, 2020, 12283 : 130 - 145
  • [36] Improved spectral resolution in time-varying interferometry
    Antonacci, Julian
    Morel, Eneas N.
    Torga, Jorge R.
    Duchowicz, Ricardo
    Arenas, Gustavo F.
    OPTICS AND LASERS IN ENGINEERING, 2018, 110 : 457 - 461
  • [37] Inconsistencies in systems with time-varying delays and their resolution
    Verriest, Erik I.
    IMA JOURNAL OF MATHEMATICAL CONTROL AND INFORMATION, 2011, 28 (02) : 147 - 162
  • [38] Decomposing Impact on Longitudinal Outcome of Time-Varying Covariate into Baseline Effect and Temporal Effect
    Liu, Jin
    JOURNAL OF EDUCATIONAL AND BEHAVIORAL STATISTICS, 2024,
  • [39] Provable distributed adaptive temporal-difference learning over time-varying networks*
    Zhu, Junlong
    Li, Bing
    Wang, Lin
    Zhang, Mingchuan
    Xing, Ling
    Xi, Jiangtao
    Wu, Qingtao
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 228
  • [40] Abnormal Spatial and Temporal Overlap of Time-Varying Brain Functional Networks in Patients with Schizophrenia
    Xiang, Jie
    Sun, Yumeng
    Wu, Xubin
    Guo, Yuxiang
    Xue, Jiayue
    Niu, Yan
    Cui, Xiaohong
    BRAIN SCIENCES, 2024, 14 (01)