Biology – Quantitative Biology – Molecular Networks
Scientific paper
2010-08-30
Biology
Quantitative Biology
Molecular Networks
16 pages, 10 figures
Scientific paper
Often questions arise about old or extinct networks. What proteins interacted in a long-extinct ancestor species of yeast? Who were the central players in the Last.fm social network 3 years ago? Our ability to answer such questions has been limited by the unavailability of past versions of networks. To overcome these limitations, we propose several algorithms for reconstructing a network's history of growth given only the network as it exists today and a generative model by which the network is believed to have evolved. Our likelihood-based method finds a probable previous state of the network by reversing the forward growth model. This approach retains node identities so that the history of individual nodes can be tracked. We apply these algorithms to uncover older, non-extant biological and social networks believed to have grown via several models, including duplication-mutation with complementarity, forest fire, and preferential attachment. Through experiments on both synthetic and real-world data, we find that our algorithms can estimate node arrival times, identify anchor nodes from which new nodes copy links, and can reveal significant features of networks that have long since disappeared.
Kingsford Carl
Navlakha Saket
No associations
LandOfFree
Network Archaeology: Uncovering Ancient Networks from Present-day Interactions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Network Archaeology: Uncovering Ancient Networks from Present-day Interactions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network Archaeology: Uncovering Ancient Networks from Present-day Interactions will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-179238