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 or
'/>"/>

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

Page: 1 2

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:7/9/2014)... Tampa, Fla. (July 9, 2014) Emerging fungal ... any other parasitic group, causing population declines of ... from the University of South Florida published in ... amphibians can acquire behavioral or immunological resistance to ... population declines. , "Acquired resistance is important ...
(Date:7/9/2014)... Researchers from The Cancer Genome Atlas (TCGA) Research ... cancer-causing pathway in lung adenocarcinoma, the most common ... changes may expand the number of possible therapeutic ... greater number of patients with treatable mutations because ... already exist. , TCGA is jointly funded and ...
(Date:7/9/2014)... new study shows that some shark species may be able ... may come with rising temperatures. , The Arctic today is ... it wasn,t always like that. Roughly 53 to 38 million ... the Arctic was more similar to a huge temperate forest ... including ancestors of tapirs, hippo-like creatures, crocodiles and giant tortoises. ...
Breaking Biology News(10 mins):USF study: Amphibians can acquire resistance to deadly fungus 2Study identifies novel genomic changes in the most common type of lung cancer 2Study identifies novel genomic changes in the most common type of lung cancer 3Shark teeth analysis provides detailed new look at Arctic climate change 2Shark teeth analysis provides detailed new look at Arctic climate change 3
... replace lost teeth with titanium dental implants could be improved. ... at micro level but also at nano level, researchers at ... method that could shorten the healing time for patients. , ... conductivity of the implant allows us to affect the body,s ...
... new type of cell in the immune system. ... belongs to a family of T-cells that play a critical ... could ultimately lead to the development of novel drugs that ... It is also potentially significant for many other ...
... 2011 Numera, a leading provider of innovative ... entered into a strategic partnership with HealthTrio LLC. ... integrate objective, biometric information from dozens of consumer-preferred ... Health Record (PHR). This new functionality will be ...
Cached Biology News:Healing times for dental implants could be cut 2New cell type offers immunology hope 2Numera and HealthTrio LLC Form Partnership to Provide Objective Health Information for Millions of Consumers 2Numera and HealthTrio LLC Form Partnership to Provide Objective Health Information for Millions of Consumers 3
(Date:1/14/2014)... 2014 As pet owners drew up their lists of New ... "Take better care of my furry companion." Nowadays there are pet ... carrying cases to take the little canine or feline darlings along ... to buy some pricey toys at the pet store. But anyone ...
(Date:1/14/2014)... MA (PRWEB) January 14, 2014 iLab Solutions, ... Detwiler as the new Director of Product Strategy. In this ... well as iLab sub-teams to guide in the development of ... iLab provides the maximum possible benefit to the scientific community ...
(Date:1/14/2014)... Ontario , Jan. 14, 2014   Kinaxis ®, provider ... SCM ) and sales and operations planning ( S&OP ) ... Biomanufacturing Summit , which will be held at the ... the conference, join Kinaxis customer Elisabeth Kaszas , Director ...
(Date:1/14/2014)... Independent publisher Bitingduck Press, with offices in Altadena ... ideas for 2014 in production and sales of interactive ... high-quality, low-cost, DRM-free ebooks and to use the sales ... first major development will be bookstore sales in local ...
Breaking Biology Technology:New Year's Resolution: Give Pets the Gift of Top-Notch Health Care 2iLab Solutions Announces Michelle Detwiler as the New Director of Product Strategy 2Event Alert: Kinaxis Customer to Present at the Biomanufacturing Summit "Supply Chain: Improving Network Effectiveness" 2Bitingduck Press Looks Forward to 2014 With Multimedia E-books 2
... N.Y., Aug. 1, 2011 Nycomed US Inc. ("Nycomed US") ... and Chief Executive Officer and member of the Board for ... the closing of the acquisition of Nycomed A/S by Takeda ... Bailey to the newly created position of Chief Operating Officer, ...
... a biopharmaceutical company pioneering a novel class of ... an entirely new class of naturally occurring human ... of these naturally supercharged human proteins enable biologic ... cells. This new class of proteins is the ...
... in the body, then alarm bells start ringing. ... disease and type 2 diabetes, formerly called adult-onset diabetes. ... then they might be able to treat such diseases ... colleagues at the Helmholtz-Zentrum Dresden-Rossendorf and the university in ...
Cached Biology Technology:Nycomed US Inc. Names Brian A. Markison as Chief Executive Officer 2Nycomed US Inc. Names Brian A. Markison as Chief Executive Officer 3Permeon reveals discovery of Intraphilins as new approach to intracellular biologic drugs 2Permeon reveals discovery of Intraphilins as new approach to intracellular biologic drugs 3In the pursuit of dangerous clumps 2In the pursuit of dangerous clumps 3