Inferring Temporal Information from a Snapshot of a Dynamic Network.

ABSTRACT: The problem of reverse-engineering the evolution of a dynamic network, known broadly as network archaeology, is one of profound importance in diverse application domains. In analysis of infection spread, it reveals the spatial and temporal processes underlying infection. In analysis of biomolecular interaction networks (e.g., protein interaction networks), it reveals early molecules that are known to be differentially implicated in diseases. In economic networks, it reveals flow of capital and associated actors. Beyond these recognized applications, it provides analytical substrates for novel studies - for instance, on the structural and functional evolution of the human brain connectome. In this paper, we model, formulate, and rigorously analyze the problem of inferring the arrival order

SUBMITTER: Sreedharan JK 

PROVIDER: S-EPMC6395620 | biostudies-literature | 2019 Feb

REPOSITORIES: biostudies-literature