Network Archaeology: Uncovering Ancient Networks from Present-Day Interactions

Saket Navlakha, Carl Kingsford
University of Maryland, College Park


We propose a framework to reconstruct a complete growth history of a present-day network given only a probabilistic model by which the network putatively evolved. Our technique finds high-likelihood previous states of the graph by decomposing the network backwards in time, as dictated by the model. For more details, please see our paper.

Software and Data

Download [see README for instructions]


For questions or comments write to

Last modified: April 27, 2011.