Understanding networks to find how diseases spreadJune 3rd, 2012 - 3:35 pm ICT by IANS
Washington, June 3 (IANS) Vastly dissimilar yet complex networks ranging from global air traffic to neural networks — share very similar features, a study says. The findings could be useful in understanding how something — a disease, a rumour or information — spreads across a network.
The Northwestern University researchers studied a variety of biological, technological and social networks and found that all these networks have evolved according to basic growth mechanisms.
This is surprising discovery — that networks all have skeletons and they are similar, the journal Nature Communications reported.
“Infectious diseases such as H1N1 and SARS spread in a similar way, and it turns out the network’s skeleton played an important role in shaping the global spread,” Dirk Brockmann, senior study author from Northwestern University, was quoted as saying in the journal Nature Communications.
“Now, with this new understanding and by looking at the skeleton, we should be able to use this knowledge in the future to predict how a new outbreak might spread,” said Brockman, associate professor of engineering sciences.
Mammals have evolved to look very different despite a common underlying structure (think of a human being and a bat), and now it appears real-world complex networks evolve in a similar way, according to a university statement.
Complex systems — such as the Internet, Facebook, the power grid, human consciousness, even a termite colony — generate complex behaviour.
A system’s structure emerges locally; it is not designed or planned. Components of a network work together, interacting and influencing each other, driving the network’s evolution. For years, researchers have been trying to determine if different networks from different disciplines have hidden core structures — backbones — and, if so, what they look like.
Brockmann and his graduate students, Christian Thiemann and Daniel Grady, developed a method to identify a network’s hidden core structure and showed that the skeletons possess some underlying and universal features.
The networks they studied differed in size (from hundreds of nodes to thousands) and in connectivity (some were sparsely connected, others dense) but a simple and similar core skeleton was found in each one.
By computing their overall strength, or importance, of each link in the network — researchers were able to produce a skeleton for each network consisting of all those links that every node considers important. And these skeletons are similar across networks.
- Location determines social network influence - Aug 30, 2010
- Termite, not the lion or elephant, could be king of Africa's savanna - May 26, 2010
- Tiny termite, not lion, lords over African Savannah - May 26, 2010
- Worker ants can kill termites - Dec 15, 2011
- Tiny sensor to snitch on termites - Jan 09, 2012
- Skin bones helped huge dinos survive - Nov 30, 2011
- Paper wasps have flair for recalling faces - Dec 04, 2011
- Our brains more responsive to friends than to strangers: Study - Oct 13, 2010
- Brain wiring gave humans edge over chimps - Aug 23, 2012
- Ants, termites can boost wheat yields - Mar 31, 2011
- Novel imaging technique may cut lymphedema in breast cancer patients - Dec 12, 2010
- Ants, termites have positive impact on crop yields in dryland agriculture - Apr 03, 2011
- Men and women look more alike today: Study - Apr 05, 2011
- Size of brain structure correlates with social life - Dec 27, 2010
- Encourage kids to be active during leisure time - Mar 17, 2011
Tags: brockmann, complex networks, complex systems, core structures, daniel grady, engineering sciences, global air, growth mechanisms, human consciousness, infectious diseases, journal nature, northwestern university researchers, power grid, similar features, social networks, study author, surprising discovery, termite colony, thiemann, understanding networks