Literature DB >> 17881571

Extracting the hierarchical organization of complex systems.

Marta Sales-Pardo1, Roger Guimerà, André A Moreira, Luís A Nunes Amaral.   

Abstract

Extracting understanding from the growing "sea" of biological and socioeconomic data is one of the most pressing scientific challenges facing us. Here, we introduce and validate an unsupervised method for extracting the hierarchical organization of complex biological, social, and technological networks. We define an ensemble of hierarchically nested random graphs, which we use to validate the method. We then apply our method to real-world networks, including the air-transportation network, an electronic circuit, an e-mail exchange network, and metabolic networks. Our analysis of model and real networks demonstrates that our method extracts an accurate multiscale representation of a complex system.

Mesh:

Year:  2007        PMID: 17881571      PMCID: PMC2000510          DOI: 10.1073/pnas.0703740104

Source DB:  PubMed          Journal:  Proc Natl Acad Sci U S A        ISSN: 0027-8424            Impact factor:   11.205


  28 in total

1.  KEGG: kyoto encyclopedia of genes and genomes.

Authors:  M Kanehisa; S Goto
Journal:  Nucleic Acids Res       Date:  2000-01-01       Impact factor: 16.971

2.  Specificity and stability in topology of protein networks.

Authors:  Sergei Maslov; Kim Sneppen
Journal:  Science       Date:  2002-05-03       Impact factor: 47.728

3.  Systems biology. Life's complexity pyramid.

Authors:  Zoltán N Oltvai; Albert-László Barabási
Journal:  Science       Date:  2002-10-25       Impact factor: 47.728

4.  Hierarchical organization of modularity in metabolic networks.

Authors:  E Ravasz; A L Somera; D A Mongru; Z N Oltvai; A L Barabási
Journal:  Science       Date:  2002-08-30       Impact factor: 47.728

Review 5.  The architecture of complex weighted networks.

Authors:  A Barrat; M Barthélemy; R Pastor-Satorras; A Vespignani
Journal:  Proc Natl Acad Sci U S A       Date:  2004-03-08       Impact factor: 11.205

6.  How will big pictures emerge from a sea of biological data?

Authors:  Elizabeth Pennisi
Journal:  Science       Date:  2005-07-01       Impact factor: 47.728

7.  Synchronization reveals topological scales in complex networks.

Authors:  Alex Arenas; Albert Díaz-Guilera; Conrad J Pérez-Vicente
Journal:  Phys Rev Lett       Date:  2006-03-22       Impact factor: 9.161

8.  LIGAND: chemical database for enzyme reactions.

Authors:  S Goto; T Nishioka; M Kanehisa
Journal:  Bioinformatics       Date:  1998       Impact factor: 6.937

9.  The effect of oxygen on biochemical networks and the evolution of complex life.

Authors:  Jason Raymond; Daniel Segrè
Journal:  Science       Date:  2006-03-24       Impact factor: 47.728

10.  An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM/GPR).

Authors:  Jennifer L Reed; Thuy D Vo; Christophe H Schilling; Bernhard O Palsson
Journal:  Genome Biol       Date:  2003-08-28       Impact factor: 13.583

View more
  96 in total

1.  Robust classification of salient links in complex networks.

Authors:  Daniel Grady; Christian Thiemann; Dirk Brockmann
Journal:  Nat Commun       Date:  2012-05-29       Impact factor: 14.919

2.  Link communities reveal multiscale complexity in networks.

Authors:  Yong-Yeol Ahn; James P Bagrow; Sune Lehmann
Journal:  Nature       Date:  2010-06-20       Impact factor: 49.962

3.  Inference and Analysis of Population Structure Using Genetic Data and Network Theory.

Authors:  Gili Greenbaum; Alan R Templeton; Shirli Bar-David
Journal:  Genetics       Date:  2016-02-17       Impact factor: 4.562

Review 4.  Maps of random walks on complex networks reveal community structure.

Authors:  Martin Rosvall; Carl T Bergstrom
Journal:  Proc Natl Acad Sci U S A       Date:  2008-01-23       Impact factor: 11.205

Review 5.  The growing scope of applications of genome-scale metabolic reconstructions using Escherichia coli.

Authors:  Adam M Feist; Bernhard Ø Palsson
Journal:  Nat Biotechnol       Date:  2008-06       Impact factor: 54.908

6.  A Poissonian explanation for heavy tails in e-mail communication.

Authors:  R Dean Malmgren; Daniel B Stouffer; Adilson E Motter; Luís A N Amaral
Journal:  Proc Natl Acad Sci U S A       Date:  2008-11-18       Impact factor: 11.205

7.  Missing and spurious interactions and the reconstruction of complex networks.

Authors:  Roger Guimerà; Marta Sales-Pardo
Journal:  Proc Natl Acad Sci U S A       Date:  2009-12-14       Impact factor: 11.205

8.  Cascading failure and robustness in metabolic networks.

Authors:  Ashley G Smart; Luis A N Amaral; Julio M Ottino
Journal:  Proc Natl Acad Sci U S A       Date:  2008-09-02       Impact factor: 11.205

9.  A truer measure of our ignorance.

Authors:  Luis A Nunes Amaral
Journal:  Proc Natl Acad Sci U S A       Date:  2008-05-12       Impact factor: 11.205

10.  Characterization and Detection of ϵ-Berge-Zhukovskii Equilibria.

Authors:  Rodica Ioana Lung; Mihai Suciu; Noémi Gaskó; D Dumitrescu
Journal:  PLoS One       Date:  2015-07-15       Impact factor: 3.240

View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.