2007
DOI: 10.1073/pnas.0703740104
|View full text |Cite|
|
Sign up to set email alerts
|

Extracting the hierarchical organization of complex systems

Abstract: Extracting understanding from the growing ``sea'' of biological and socio-economic data is one of the most pressing scientific challenges facing us. Here, we introduce and validate an unsupervised method that is able to accurately extract 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 networ… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

6
363
0
2

Year Published

2008
2008
2016
2016

Publication Types

Select...
5
3

Relationship

0
8

Authors

Journals

citations
Cited by 486 publications
(371 citation statements)
references
References 51 publications
6
363
0
2
Order By: Relevance
“…To do this, we used a heuristic optimization method to identify clusters of species (or links) that appear in the same motif positions more often than one would expect by chance (Guimerà, Sales‐Pardo & Amaral 2007; Sales‐Pardo et al . 2007; Stouffer et al . 2012; Appendix S3, Supporting information).…”
Section: Methodsmentioning
confidence: 99%
“…To do this, we used a heuristic optimization method to identify clusters of species (or links) that appear in the same motif positions more often than one would expect by chance (Guimerà, Sales‐Pardo & Amaral 2007; Sales‐Pardo et al . 2007; Stouffer et al . 2012; Appendix S3, Supporting information).…”
Section: Methodsmentioning
confidence: 99%
“…Applications of the E. coli GEM range from pragmatic to theoretical studies, and can be classified into five general categories ( Fig. 3): 1) metabolic engineering [20][21][22][23][24][25][26][27][28][29][30] ; 2) biological discovery [31][32][33][34][35][36][37] ; 3) assessment of phenotypic behavior 19, ; 4) biological network analysis [64][65][66][67][68][69][70][71][72][73][74][75][76][77][78][79] ; and 5) studies of bacterial evolution [80][81][82] . The in silico methods used to probe the E. coli GEM in each study are summarized in Fig.…”
Section: Ask Not What You Can Do For a Reconstruction But What A Recmentioning
confidence: 99%
“…coli is generally viewed as having the most complete characterization of any model organism 98,99 . Due to the incorporation of thousands of metabolic interactions with relatively high reliability (e.g., 92% of the genes included in the latest reconstruction of E. coli 19 have experimentally determined annotated functions 99 , Table 1), validated genomescale reconstructions of E. coli have become popular resources for the analysis of various network properties [64][65][66][67][68][69][70][71][72][73][74][75][76][77][78][79] . The methods designed to analyze the underlying network structure of E. coli metabolism, some characterizing its interplay with regulation, have been developed to determine a number of physiological features.…”
Section: Systems Biology: Analysis Of Network Propertiesmentioning
confidence: 99%
See 1 more Smart Citation
“…The present availability of extensive data is allowing the construction of genome scale metabolic networks for an increasing number of species, generally through a careful human driven curation process (Feist et al, 2007;Heinemann et al, 2005;Herrgård et al, 2008;Ma et al, 2007). The topological properties of metabolic networks have been investigated in great details, revealing scale free, modular and hierarchical properties (Jeong et al, 2000;Ravasz et al, 2002;Sales Pardo et al, 2007).…”
Section: Introductionmentioning
confidence: 99%