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 条
  • [1] Quantifying the effect of temporal resolution on time-varying networks
    Bruno Ribeiro
    Nicola Perra
    Andrea Baronchelli
    Scientific Reports, 3
  • [2] Temporal Stable Community in Time-Varying Networks
    Wang, Wenjing
    Li, Xiang
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2020, 7 (03): : 1508 - 1520
  • [3] Temporal Capacity Graphs for Time-Varying Mobile Networks
    Zhu, Xiangming
    Li, Yong
    Jin, Depeng
    Hui, Pan
    WWW'14 COMPANION: PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON WORLD WIDE WEB, 2014, : 723 - 726
  • [4] Evaluating the effect of aging on interference resolution with time-varying complex networks analysis
    Ariza, Pedro
    Solesio-Jofre, Elena
    Martinez, Johann H.
    Pineda-Pardo, Jose A.
    Niso, Guiomar
    Maestu, Fernando
    Buldu, Javier M.
    FRONTIERS IN HUMAN NEUROSCIENCE, 2015, 9
  • [5] TIME-VARYING IMAGES - THE EFFECT OF FINITE RESOLUTION ON UNIQUENESS
    LEE, CH
    CVGIP-IMAGE UNDERSTANDING, 1991, 54 (03): : 325 - 332
  • [6] Effect of motion on pinning control of time-varying networks
    Dariani, Reza
    Buscarino, Arturo
    Fortuna, Luigi
    Frasca, Mattia
    NEURAL NETS WIRN11, 2011, 234 : 105 - +
  • [7] Temporal information gathering process for node ranking in time-varying networks
    Qu, Cunquan
    Zhan, Xiuxiu
    Wang, Guanghui
    Wu, Jianliang
    Zhang, Zi-ke
    CHAOS, 2019, 29 (03)
  • [8] Computing in Time-Varying Networks
    Santoro, Nicola
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, 2011, 6976 : 4 - 4
  • [9] Synchronization in time-varying networks
    Kohar, Vivek
    Ji, Peng
    Choudhary, Anshul
    Sinha, Sudeshna
    Kurths, Jueergen
    PHYSICAL REVIEW E, 2014, 90 (02)
  • [10] Survivability in Time-Varying Networks
    Liang, Qingkai
    Modiano, Eytan
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2017, 16 (09) : 2668 - 2681