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 条
  • [41] Energy-Aware Temporal Reachability Graphs for Time-Varying Mobile Opportunistic Networks
    Kui, Xiaoyan
    Samanta, Amit
    Zhu, Xiangming
    Zhang, Shigeng
    Li, Yong
    Hui, Pan
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (10) : 9831 - 9844
  • [42] Sampled-Data Consensus of Linear Time-Varying Multiagent Networks With Time-Varying Topologies
    Zhang, Wenbing
    Tang, Yang
    Han, Qing-Long
    Liu, Yurong
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (01) : 128 - 137
  • [43] TSR-TVD: Temporal Super-Resolution for Time-Varying Data Analysis and Visualization
    Han, Jun
    Wang, Chaoli
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2020, 26 (01) : 205 - 215
  • [44] QUANTIFYING TIME-VARYING SOURCES IN MAGNETOENCEPHALOGRAPHY-A DISCRETE APPROACH
    Yao, Zhigang
    Fan, Zengyan
    Hayashi, Masahito
    Eddy, William F.
    ANNALS OF APPLIED STATISTICS, 2020, 14 (03): : 1379 - 1408
  • [45] MODELING COMPUTATIONAL NETWORKS BY TIME-VARYING SYSTEMS
    VANDERVEEN, AJ
    DEWILDE, P
    INTEGRATION-THE VLSI JOURNAL, 1993, 16 (03) : 267 - 291
  • [46] Modeling Peer Influence in Time-Varying Networks
    Woelbitsch, Matthias
    Walk, Simon
    Helic, Denis
    COMPLEX NETWORKS & THEIR APPLICATIONS VI, 2018, 689 : 353 - 364
  • [47] Scaling properties in time-varying networks with memory
    Kim, Hyewon
    Ha, Meesoon
    Jeong, Hawoong
    EUROPEAN PHYSICAL JOURNAL B, 2015, 88 (12): : 1 - 8
  • [48] Convergence of time-varying networks and its applications
    Wang, Qingling
    FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2021, 22 (01) : 88 - 96
  • [49] Contagion dynamics in time-varying metapopulation networks
    Liu, Su-Yu
    Baronchelli, Andrea
    Perra, Nicola
    PHYSICAL REVIEW E, 2013, 87 (03)
  • [50] DIFFUSION OF TIME-VARYING SIGNALS IN CORTICAL NETWORKS
    Rodrigues, F. A.
    Costa, L. da F.
    2009 16TH INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING, VOLS 1 AND 2, 2009, : 990 - 997