Hierarchical Organization of Modularity in Metabolic Networks
TLDR
It is shown that the metabolic networks of 43 distinct organisms are organized into many small, highly connected topologic modules that combine in a hierarchical manner into larger, less cohesive units, with their number and degree of clustering following a power law.Abstract:
Spatially or chemically isolated functional modules composed of several cellular components and carrying discrete functions are considered fundamental building blocks of cellular organization, but their presence in highly integrated biochemical networks lacks quantitative support Here, we show that the metabolic networks of 43 distinct organisms are organized into many small, highly connected topologic modules that combine in a hierarchical manner into larger, less cohesive units, with their number and degree of clustering following a power law Within Escherichia coli, the uncovered hierarchical modularity closely overlaps with known metabolic functions The identified network architecture may be generic to system-level cellular organizationread more
Citations
More filters
Journal ArticleDOI
Link prediction in complex networks: A survey
TL;DR: Recent progress about link prediction algorithms is summarized, emphasizing on the contributions from physical perspectives and approaches, such as the random-walk-based methods and the maximum likelihood methods.
Journal ArticleDOI
GENEVESTIGATOR. Arabidopsis Microarray Database and Analysis Toolbox
TL;DR: Genevestigator as mentioned in this paper is a web-browser interface for gene expression analysis using Affymetrix GeneChip data, which allows users to retrieve the expression patterns of individual genes throughout chosen environmental conditions, growth stages, or organs.
Journal ArticleDOI
A Protein Interaction Map of Drosophila melanogaster
Loic Giot,Joel S. Bader,Cory Brouwer,Amitabha Chaudhuri,B. Kuang,Ying Li,Y. L. Hao,C. E. Ooi,Brian C. Godwin,E. Vitols,G. Vijayadamodar,Pascale Pochart,H. Machineni,M. Welsh,Yong Kong,B. Zerhusen,Rachel D. Malcolm,Z. Varrone,A. Collis,M. Minto,S. Burgess,L. McDaniel,E. Stimpson,F. Spriggs,Julia Williams,K. Neurath,N. Ioime,M. Agee,E. Voss,K. Furtak,R. Renzulli,N. Aanensen,S. Carrolla,E. Bickelhaupt,Y. Lazovatsky,A. DaSilva,Jinhui Zhong,Clement A. Stanyon,Russell L. Finley,Kevin P. White,Michael S. Braverman,Thomas P. Jarvie,Steven Allen Gold,M. Leach,James R. Knight,Richard A. Shimkets,Michael P. McKenna,John Chant,Jonathan M. Rothberg +48 more
TL;DR: This map serves as a starting point for a systems biology modeling of multicellular organisms, including humans, and recapitulated known pathways, extended pathways, and uncovered previously unknown pathway components.
Journal ArticleDOI
A human protein-protein interaction network : a resource for annotating the proteome
Ulrich Stelzl,Uwe Worm,Maciej Lalowski,Christian Haenig,Felix H. Brembeck,Heike Goehler,Martin Stroedicke,Martina Zenkner,Anke Schoenherr,Susanne Koeppen,Jan Timm,Sascha Mintzlaff,Claudia Abraham,Nicole Bock,Silvia Kietzmann,Astrid Goedde,Engin Toksöz,Anja Droege,Sylvia Krobitsch,Bernhard Korn,Walter Birchmeier,Hans Lehrach,Erich E. Wanker +22 more
TL;DR: A large, highly connected network of interacting pairs of human proteins was identified, characterizing ANP32A and CRMP1 as modulators of Wnt signaling and two novel Axin-1 interactions were validated experimentally.
Book ChapterDOI
Computing communities in large networks using random walks
Pascal Pons,Matthieu Latapy +1 more
TL;DR: In this article, a measure of similarities between vertices based on random walks is proposed, which has several important advantages: it captures well the community structure in a network, it can be computed efficiently, it works at various scales.
References
More filters
Journal ArticleDOI
Collective dynamics of small-world networks
TL;DR: Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.
Journal ArticleDOI
Emergence of Scaling in Random Networks
TL;DR: A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.
Journal ArticleDOI
Statistical mechanics of complex networks
TL;DR: In this paper, a simple model based on the power-law degree distribution of real networks was proposed, which was able to reproduce the power law degree distribution in real networks and to capture the evolution of networks, not just their static topology.
Journal ArticleDOI
Cluster analysis and display of genome-wide expression patterns
TL;DR: A system of cluster analysis for genome-wide expression data from DNA microarray hybridization is described that uses standard statistical algorithms to arrange genes according to similarity in pattern of gene expression, finding in the budding yeast Saccharomyces cerevisiae that clustering gene expression data groups together efficiently genes of known similar function.
Journal ArticleDOI
Community structure in social and biological networks
Michelle Girvan,Mark Newman +1 more
TL;DR: This article proposes a method for detecting communities, built around the idea of using centrality indices to find community boundaries, and tests it on computer-generated and real-world graphs whose community structure is already known and finds that the method detects this known structure with high sensitivity and reliability.