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:4/2/2015)... 2015 In the current ... outperforms the strongest competitors, showing outstanding performance in ... system is capable of a throughput of 5.000.000 ... to be ten times faster than most competitors ...      (Photo: http://photos.prnewswire.com/prnh/20150402/738673-a ) ...
(Date:4/1/2015)... , April 1, 2015   Medisafe ™, the ... users across iOS and Android ... integrating biofeedback into the platform to allow patients to ... For the first time, patients will be able to ... dose impacts important biometrics, such as glucose levels and ...
(Date:3/24/2015)... Mar. 24, 2015 Research and Markets ... "Global Iris Recognition Market 2015-2019" report to ... Iris Recognition market to grow at a CAGR of ... report covers the present scenario and the growth prospects ... 2015-2019. To calculate the market size, the report considers ...
Breaking Biology News(10 mins):DERMALOG AFIS Emerges as Performance Winner in NIST Benchmark Test 2DERMALOG AFIS Emerges as Performance Winner in NIST Benchmark Test 3Medisafe Announces Launch of Biometric Integration, Enabling Patients to Stay Adherent to Their Meds and See Tangible Health Results 2Global Iris Recognition Market 2015-2019 with 3M Cogent, Bioenable Technologies, Cross Match Technology, Iris ID Systems & Safran Dominating 2
... at SRI International and Astraea Therapeutics have recently evaluated ... shows promise for the treatment of drug addiction. ... of receptors called the nicotinic acetylcholine receptors (nAChRs). One ... for nicotine,s addictive effects and the therapeutic effect of ...
... spearheaded by scientists at A*STAR,s Singapore Immunology Network (SIgN) ... infectious disease. Working in close collaborations with Singapore clinician-scientists ... of the Chikungunya research group at SIgN, led the ... an early and accurate prognosis of patients who have ...
... the first time, scientists at the University of Wisconsin-Madison ... cells using induced pluripotent stem (iPS) cells derived from ... structures showed the capacity to form layers of cells ... and these cells possessed the machinery that could ...
Cached Biology News:Collaborative preclinical efficacy studies suggest a new target for drug addiction treatment 2Breakthroughs in Chikungunya research from A*STAR spell new hope for better treatment and protection 2Scientists produce eye structures from human blood-derived stem cells 2
(Date:5/6/2015)... 2015 Histogen, Inc., a regenerative ... of cells grown under simulated embryonic conditions, will ... candidate for melanoma during the 2015 Society of ... 6-9, 2015 in Atlanta, GA. , Histogen has ... soluble material with anti-oncologic properties, with potential benefit ...
(Date:5/6/2015)... The Remedy Group , the ... the specialty pharmacy industry, will be exhibiting, presenting, and ... Pharmacy Summit. The Summit will be held May 4-8, ... is the largest annual gathering for the specialty pharmacy ... pharmacy providers, pharma/biotech manufacturers, and payers, to learn more ...
(Date:5/5/2015)... Mass. , May 5, 2015  Blueprint ... closing of its initial public offering of 9,367,708 ... price of $18.00 per share, including shares of ... the underwriters of their option to purchase additional ... offering to Blueprint Medicines were approximately $168.6 million, before ...
(Date:5/5/2015)... Roka Bioscience, Inc. (NASDAQ: ROKA ), a ... the detection of foodborne pathogens,  today announced that Paul ... Merrill Lynch 2015 Health Care Conference on May 12 at ... the Wynn, Las Vegas NV. ... available through the investor relations section of Roka Bioscience,s website ...
Breaking Biology Technology:Novel Immunomodulatory Treatment Induces Apoptosis in Melanoma 2The Remedy Group presenting at the 2015 Armada Specialty Pharmacy Summit: The Pitfalls to Growth and Maintaining the Patient Experience 2Blueprint Medicines Announces Closing of Initial Public Offering 2
... June 11 The Champalimaud Foundation, one of ... J. Anthony Movshon , Director of New York ... T. Newsome , Investigator at The Howard Hughes Medical Institute ... the recipients of its 2010 Vision Award.  The prestigious Champalimaud ...
... June 5 Delcath Systems, Inc. (Nasdaq: ... device company focused on oncology, highlighted the Phase III ... the American Society of Clinical Oncology,s 2010 Annual Meeting, ... alternative care for patients with hepatic metastases from ocular or ...
... ... of the influenza virus and its human host, post-graduate student Stephen Huff of the University ... software downloads - best of all, the service is free. , ... (PRWEB) June 5, 2010 -- We call them computer ...
Cached Biology Technology:Prestigious International Champalimaud Vision Award to US Scientists 2Prestigious International Champalimaud Vision Award to US Scientists 3Prestigious International Champalimaud Vision Award to US Scientists 4Delcath Highlights Phase III Trial Results Presented at ASCO 2Delcath Highlights Phase III Trial Results Presented at ASCO 3Computational Microbiologist Uses His Expertise with Deadly Viruses to Devise a Superior System for Delivery of Safe, Free Software Downloads 2Computational Microbiologist Uses His Expertise with Deadly Viruses to Devise a Superior System for Delivery of Safe, Free Software Downloads 3Computational Microbiologist Uses His Expertise with Deadly Viruses to Devise a Superior System for Delivery of Safe, Free Software Downloads 4