Reconstruction of stochastic temporal networks through diffusive arrival times

Xun Li and Xiang Li ()
Additional contact information
Xun Li: Adaptive Networks and Control Laboratory, and Research Center of Smart Networks and Systems, School of Information Science and Engineering, Fudan University
Xiang Li: Adaptive Networks and Control Laboratory, and Research Center of Smart Networks and Systems, School of Information Science and Engineering, Fudan University

Nature Communications, 2017, vol. 8, issue 1, 1-10

Abstract: Abstract Temporal networks have opened a new dimension in defining and quantification of complex interacting systems. Our ability to identify and reproduce time-resolved interaction patterns is, however, limited by the restricted access to empirical individual-level data. Here we propose an inverse modelling method based on first-arrival observations of the diffusion process taking place on temporal networks. We describe an efficient coordinate-ascent implementation for inferring stochastic temporal networks that builds in particular but not exclusively on the null model assumption of mutually independent interaction sequences at the dyadic level. The results of benchmark tests applied on both synthesized and empirical network data sets confirm the validity of our algorithm, showing the feasibility of statistically accurate inference of temporal networks only from moderate-sized samples of diffusion cascades. Our approach provides an effective and flexible scheme for the temporally augmented inverse problems of network reconstruction and has potential in a broad variety of applications.

Date: 2017
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.nature.com/articles/ncomms15729 Abstract (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:nat:natcom:v:8:y:2017:i:1:d:10.1038_ncomms15729

Ordering information: This journal article can be ordered from
https://www.nature.com/ncomms/

DOI: 10.1038/ncomms15729

Access Statistics for this article

Nature Communications is currently edited by Nathalie Le Bot, Enda Bergin and Fiona Gillespie

More articles in Nature Communications from Nature
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().