Navigation Links
Nature paper describes technique for extracting hierarchical structure of networks
Date:5/1/2008

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


'/>"/>

Contact: Aaron Clauset
aaronc@santafe.edu
505-946-2774
Santa Fe Institute
Source:Eurekalert

Related biology news :

1. Male seahorses are natures Mr. Mom, Texas A&M researchers say
2. Nurture over nature
3. AMNH scientists grace Science & Nature covers
4. Pediatricians alerted to the developmental nature of underage drinking in special journal supplement
5. 2008 Signature Genomic Laboratories Travel Award presented
6. K-State contributions to red flour beetle genome sequencing featured in March 27 issue of Nature
7. Genes selective signature aids detection of natural selection in microbial evolution
8. In nature -- and maybe the corner office -- scientists find that generalists can thrive
9. Iridescence workshop promotes natures nanotechnology
10. Entrust Digital Signatures Help Secure More Than 18 Million U.S. ePassports
11. Scientists enhance Mother Natures carbon handling mechanism
Post Your Comments:
*Name:
*Comment:
*Email:
(Date:2/2/2016)... RESTON, Va. , Feb. 2, 2016 /PRNewswire/ ... contract award from the U.S. Army Research Office ... extend the range and sensitivity of the company,s ... DoD,s Past Accounting Mission and, more generally, defense-related ... its DNA phenotyping capabilities (predicting appearance and ancestry ...
(Date:1/28/2016)... (NASDAQ: SYNA ), a leading developer of human interface solutions, ... 2015. --> --> Net ... compared to the comparable quarter last year to $470.5 million. Net ... or $0.93 per diluted share. --> ... fiscal 2016 grew 9 percent over the prior year period to ...
(Date:1/22/2016)... 2016 http://www.researchandmarkets.com/research/p74whf/global_biometrics ... "Global Biometrics Market in Retail Sector ... --> http://www.researchandmarkets.com/research/p74whf/global_biometrics ) has announced ... Market in Retail Sector 2016-2020" report ... Research and Markets ( http://www.researchandmarkets.com/research/p74whf/global_biometrics ) has ...
Breaking Biology News(10 mins):
(Date:2/5/2016)... On Thursday, February 11, 2-1-1 San ... health and disaster services, and the Community Information ... care coordination and service delivery for the community to ... to better connect service providers to the information they ... Diego has handled more than 2.5 million ...
(Date:2/4/2016)... ... February 04, 2016 , ... Morf Media Inc ... an interactive FDA compliance training course, Writing Effective SOPs ... accredited interactive course on Morf Playbook—now conveniently available on smartphones and PCs--provides step ...
(Date:2/4/2016)... ... February 04, 2016 , ... Shimadzu Scientific Instruments will showcase ... demos and poster sessions, and present on the analysis of mycotoxins and medical ... 6 to 10 at the Georgia World Congress Center in Atlanta, Georgia. ...
(Date:2/4/2016)... JUNCTION, N.J. , Feb. 4, 2016 /PRNewswire/ ... care immunotherapy leader commercializing its flagship CytoSorb® blood ... cardiac surgery patients around the world, announced that ... will present at the Source Capital Group,s 2016 ... and update on the company.  ...
Breaking Biology Technology: