Scientists describe technique for extracting hierarchical structure of networks
May 1, 2008Networks -- used throughout the sciences in the study of biological, technological, and social complexity -- can often be too complex to visualize or understand.
In a May 1 Nature paper, “Hierarchical structure and the prediction of missing links in networks,” Santa Fe Institute (SFI) researchers Aaron Clauset, Cristopher Moore, and Mark Newman show that many real-world networks can be understood as a hierarchy of modules, where nodes cluster together to form modules, which themselves cluster into larger modules -- arrangements similar to the organization of sports players into teams, teams into conferences, and conferences into leagues, for example.
This hierarchical organization, the researchers show, can simultaneously explain a number of patterns previously discovered in networks, such as the surprising heterogeneity in the number of connections some nodes have, or the prevalence of triangles in a network diagram. Their discovery suggests that hierarchy may, in fact, be a fundamental organizational principle for complex networks.
Unlike much previous work in this area, Clauset, Moore, and Newman propose a direct but flexible model of hierarchical structure, which they apply to networks using the tools of statistical physics and machine learning.
To demonstrate the practical utility of their model, they analyze networks from three disparate fields: the metabolic network of the spirochete Treponema pallidum (the bacteria that causes syphilis), a network of associations between terrorists, and a food web of grassland species. Even when only half of the connections in these networks were shown to their algorithm, the researchers found that hierarchical structure can predict missing connections with an accuracy of up to 80 percent.
“Many networks, particularly those in the biological sciences, are not well understood,” says Clauset, an SFI Postdoctoral Fellow. "But hierarchy offers a way to understand their large-scale organization and, from this, predict what interactions we might have missed.”
Source: Santa Fe Institute
-
Tinkering with evolution: Ecological implications of modular software networks
Dec 19, 2011 |
4.4 / 5 (5) |
2
-
The modeling of multiple relationships in social networks
Nov 17, 2011 |
4 / 5 (1) |
0
-
Researchers connect neurons to computers to decipher the enigmatic code of neuronal circuits
Jul 12, 2011 |
4.5 / 5 (8) |
1
-
Globalized economy more sensitive to recessions: physicists
Oct 18, 2010 |
4.7 / 5 (11) |
56
-
Less is more in the fight against terrorism
Sep 17, 2010 |
3.3 / 5 (3) |
2
-
Engineers build first sub-10-nm carbon nanotube transistor
Feb 01, 2012 |
4.9 / 5 (31) |
30
-
Something old, something new: Evolution and the structural divergence of duplicate genes
Jan 31, 2012 |
4.6 / 5 (7) |
1
-
The hidden nanoworld of ice crystals: Revealing the dynamic behavior of quasi-liquid layers
Jan 30, 2012 |
5 / 5 (3) |
1
-
Stock market network reveals investor clustering
Jan 27, 2012 |
3.9 / 5 (23) |
8
-
Of microchemistry and molecules: Electronic microfluidic device synthesizes biocompatible probes
Jan 26, 2012 |
5 / 5 (1) |
0
-
Question about Gravity?
1 hour ago
-
Wearing black in a desert
2 hours ago
-
Did space exist before mass?
2 hours ago
-
How can E&M Waves be polarized?
2 hours ago
-
Does light travel for ever?
3 hours ago
-
Infinity by Particles
4 hours ago
- More from Physics Forums - General Physics
More news stories
Putting the squeeze on planets outside our solar system
(PhysOrg.com) -- Using high-powered lasers, scientists at Lawrence Livermore National Laboratory and collaborators discovered that molten magnesium silicate undergoes a phase change in the liquid state, abruptly ...
9 hours ago |
4.4 / 5 (5) |
0
|
Hovering not hard if you're top-heavy, researchers find
Top-heavy structures are more likely to maintain their balance while hovering in the air than are those that bear a lower center of gravity, researchers at New York University's Courant Institute of Mathematical Sciences ...
10 hours ago |
5 / 5 (1) |
1
|
SLAC, Stanford team focuses on high-energy electrons to treat cancer
Accelerator physicists at SLAC and cancer specialists from Stanford are working on a new technology that could dramatically reduce the time needed for cancer radiation treatments. The team ran an initial experiment ...
13 hours ago |
5 / 5 (1) |
0
Measurements from high-energy collisions lead to better understanding of why meson particles disappear
For several years, physicists at the Relativistic Heavy Ion Collider (RHIC) at Brookhaven National Laboratory (BNL), USA, have studied an unusual state of matter called the quarkgluon plasma, which they ...
14 hours ago |
4.5 / 5 (2) |
0
Explained: Sigma
It's a question that arises with virtually every major new finding in science or medicine: What makes a result reliable enough to be taken seriously? The answer has to do with statistical significance -- but ...
Feb 09, 2012 |
5 / 5 (16) |
53
Anonymous knocks CIA website offline (Update)
The website of the Central Intelligence Agency was inaccessible on Friday after the hacker group Anonymous claimed to have knocked it offline.
Google users warned of threat to smartphone wallets
Users of Google smartphone wallets were being warned on Friday that there is a way to crack pass codes intended to thwart thieves from going on illicit shopping sprees.
New error-correcting codes guarantee the fastest possible rate of data transmission
Error-correcting codes are one of the triumphs of the digital age. Theyre a way of encoding information so that it can be transmitted across a communication channel such as an optical fiber o ...
Complex wiring of the nervous system may rely on a just a handful of genes and proteins
Researchers at the Salk Institute have discovered a startling feature of early brain development that helps to explain how complex neuron wiring patterns are programmed using just a handful of critical genes. ...
Humans may have helped the decline of African rainforests 3000 years ago
(PhysOrg.com) -- Large areas of rainforests in Central Africa mysteriously disappeared over three thousand years ago, to be replaced by savannas. The prevailing theory has been that the cause was a change ...
The power of estrogen -- male snakes attract other males
A new study has shown that boosting the estrogen levels of male garter snakes causes them to secrete the same pheromones that females use to attract suitors, and turned the males into just about the sexiest ...
May 01, 2008
Rank: 1 / 5 (3)
May 01, 2008
Rank: not rated yet
May 05, 2008
Rank: not rated yet
May 05, 2008
Rank: 1 / 5 (1)
A) It's "an aether" although it's spelled ether.
B) Professor Penrose is not referred to as Sir Penrose, or Penny Henny, or Hey Jimbo.
May 06, 2008
Rank: not rated yet
http://www.britan...-Penrose
Professor is the name of occupation, which you can change anytime over life. Do you prefer to be titled as a Floor manager Jimbo or Rabbit feeder Henny?
I don't think so.
The "quantum" denomination means "stuff, whose density increases proportionally with energy density". Which is basically an insintric property of every foam, therefore the word "quantum" is redundant here.