Phase Transition in the Recoverability of Network History

Network growth processes can be understood as generative models of the structure and history of complex networks. This point of view naturally leads to the problem of network archaeology: reconstructing all the past states of a network from its structure—a difficult permutation inference problem. In...

Full description

Bibliographic Details
Main Authors: Jean-Gabriel Young, Guillaume St-Onge, Edward Laurence, Charles Murphy, Laurent Hébert-Dufresne, Patrick Desrosiers
Format: Article
Language:English
Published: American Physical Society 2019-12-01
Series:Physical Review X
Online Access:http://doi.org/10.1103/PhysRevX.9.041056