Latest in Biology

Image credit:

Network Archaeology used to 'excavate' the past structure of networks

Share
Tweet
Share
Save

Sponsored Links

Predicting the future configuration of a network is pretty straightforward. Whether you're talking about social networks like Last.fm or biological networks like those associated with protein interaction within cells (you know the type), many of them share common growth patterns, making it possible to predict the future of a network being studied. Unfortunately, you can't really work backwards using the same process, so until recently it wasn't really possible to determine a past state. That's why a paper recently published on arXiv.org is so promising. According to a light beach read called Network Archaeology: Uncovering Ancient Networks from Present-day Interactions, researchers Saket Navlakha and Carl Kingsford have been able to do things like "decompose" actual observed networks to correctly guesstimate when Last.fm users signed up, and determine the age of proteins and how they evolved by looking at how they duplicated and mutated in the past. Rumor has it that Mark Zuckerberg has a keen interest in developing this technology, if only to spare current social networks the fate of Friendster.



All products recommended by Engadget are selected by our editorial team, independent of our parent company. Some of our stories include affiliate links. If you buy something through one of these links, we may earn an affiliate commission.
Share
Tweet
Share
Save

Popular on Engadget

The best games for PS4

The best games for PS4

View
Moving the largest high-performance lens ever built

Moving the largest high-performance lens ever built

View
Snap's 'Project Voldemort' dossier detailed Facebook's copycat moves

Snap's 'Project Voldemort' dossier detailed Facebook's copycat moves

View
Samsung will start selling the Galaxy Fold in the US on September 27th

Samsung will start selling the Galaxy Fold in the US on September 27th

View
How to buy a soundbar in 2019

How to buy a soundbar in 2019

View

From around the web

Page 1Page 1ear iconeye iconFill 23text filevr