Subscribe free to our newsletters via your
. Space Industry and Business News .

Skeleton key
by Staff Writers
Chicago IL (SPX) Jun 08, 2012

Complex systems - such as the Internet, Facebook, the power grid, human consciousness, even a termite colony - generate complex behavior. 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.

Northwestern University researchers are the first to discover that very different complex networks - ranging from global air traffic to neural networks - share very similar backbones. By stripping each network down to its essential nodes and links, they found each network possesses a skeleton and these skeletons share common features, much like vertebrates do.

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.

The researchers studied a variety of biological, technological and social networks and found that all these networks have evolved according to basic growth mechanisms. The findings could be particularly useful in understanding how something - a disease, a rumor or information - spreads across a network.

This surprising discovery - that networks all have skeletons and that they are similar - was published this week by the journal Nature Communications.

"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," said Dirk Brockmann, senior author of the paper.

"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."

Brockmann is associate professor of engineering sciences and applied mathematics at the McCormick School of Engineering and Applied Science and a member of the Northwestern Institute on Complex Systems (NICO).

Complex systems - such as the Internet, Facebook, the power grid, human consciousness, even a termite colony - generate complex behavior. 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. Extracting meaningful structural features from data is one of the most challenging tasks in network theory.

Brockmann and two of his graduate students, Christian Thiemann and first author 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.

"The key to our approach was asking what network elements are important from each node's perspective," Brockmann said. "What links are most important to each node, and what is the consensus among nodes? Interestingly, we found that an unexpected degree of consensus exists among all nodes in a network. Nodes either agree that a link is important or they agree that it isn't. There is nearly no disagreement."

By computing this consensus - the overall strength, or importance, of each link in the network - the 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.

Because of this "consensus" property, the researchers' method does not have the drawbacks of other methods, which have degrees of arbitrariness in them and depend on parameters. The Northwestern approach is very robust and identifies essential hubs and links in a non-arbitrary universal way.

The paper, titled "Robust Classification of Salient Links in Complex Networks," is available here.


Related Links
Northwestern University
Space Technology News - Applications and Research

Comment on this article via your Facebook, Yahoo, AOL, Hotmail login.

Share this article via these popular social media networks DiggDigg RedditReddit GoogleGoogle

Memory Foam Mattress Review
Newsletters :: SpaceDaily :: SpaceWar :: TerraDaily :: Energy Daily
XML Feeds :: Space News :: Earth News :: War News :: Solar Energy News

Oracle aims to dethrone IBM in business hardware
Rancho Palos Verdes, California (AFP) May 30, 2012
Oracle boss Larry Ellison said Wednesday that he is out to dethrone IBM in the realm of business network hardware, including high-end computer servers. "Our biggest competitor is IBM," Ellison said during an on-stage chat with Kara Swisher at the prestigious All Things Digital conference hosted by the Rupert Murdoch-owned technology news website. "IBM was number one in databases. Now we ... read more

Smooth moves: how space animates Hollywood

Skeleton key

Apple courts developers vital to its popularity

Phones, tablets transform handheld game market

Indian border force eyes sat-phone upgrade

India Plans To Launch First Military Satellite

Boeing Demonstrates SATCOM on the Move Between Australia and US

New Mobile Antenna from ASC Signal Designed For Rapid Deployment by Defense and Commercial Users

Another Ariane 5 begins its initial build-up at the Spaceport

Boeing Receives DARPA Airborne Satellite Launch Study Contract

Sea Launch Delivers the Intelsat 19 Spacecraft into Orbit

SpaceX Dragon capsule splash lands in Pacific

Boeing, Raytheon and Harris to Pursue GPS Control Segment Sustainment Contract

Revamped Google maps goes offline for mobile

USAF Awards Lockheed Martin GPS III Flight Operations Contract

Lockheed Martin Completes Navigation Payload Milestone For GPS III Prototype

Mosquitoes Fly in Rain Thanks to Low Mass

US calls on EU to abandon 'lousy' carbon tax on airlines

Boeing Delivers Final Wedgetail AEW and C Aircraft to Australia

EADS sees S. America entry with Chile deal

Unique approach to materials allows temperature-stable circuits

Integrated sensors handle extreme conditions

The first chemical circuit developed

Copper-nickel nanowires could be perfect fit for printable electronics

Taking action for GMES

CryoSat goes to sea

S Korea to develop geostationary satellite for environmental monitoring

LiDAR Technology Reveals Faults Near Lake Tahoe

Urban wasteland: World Bank sees global garbage crisis

Consumption driving 'unprecedented' environment damage: UN

Sweden may have to import garbage

Wildlife groups sue US over lead bullets

The content herein, unless otherwise known to be public domain, are Copyright 1995-2014 - Space Media Network. AFP, UPI and IANS news wire stories are copyright Agence France-Presse, United Press International and Indo-Asia News Service. ESA Portal Reports are copyright European Space Agency. All NASA sourced material is public domain. Additional copyrights may apply in whole or part to other bona fide parties. Advertising does not imply endorsement,agreement or approval of any opinions, statements or information provided by Space Media Network on any Web page published or hosted by Space Media Network. Privacy Statement