Network Archaeology: Uncovering Ancient Networks from Present-Day Interactions

Saket Navlakha, Carl Kingsford
University of Maryland, College Park

Overview

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]

Contact

For questions or comments write to saket@cs.umd.edu.


Last modified: April 27, 2011.