Topology of molecular interaction networks

Molecular interactions are often represented as network models which have become the common language of many areas of biology. Graphs serve as convenient mathematical representations of network models and have themselves become objects of study. Their topology has been intensively researched over the last decade after evidence was found that they share underlying design principles with many other types of networks.Initial studies suggested that molecular interaction network topology is related to biological function and evolution. However, further whole-network analyses did not lead to a unified view on what this relation may look like, with conclusions highly dependent on the type of molecular interactions considered and the metrics used to study them. It is unclear whether global network topology drives function, as suggested by some researchers, or whether it is simply a byproduct of evolution or even an artefact of representing complex molecular interaction networks as graphs.Nevertheless, network biology has progressed significantly over the last years. We review the literature, focusing on two major developments. First, realizing that molecular interaction networks can be naturally decomposed into subsystems (such as modules and pathways), topology is increasingly studied locally rather than globally. Second, there is a move from a descriptive approach to a predictive one: rather than correlating biological network topology to generic properties such as robustness, it is used to predict specific functions or phenotypes.Taken together, this change in focus from globally descriptive to locally predictive points to new avenues of research. In particular, multi-scale approaches are developments promising to drive the study of molecular interaction networks further.

[1]  Tijana Milenkovic,et al.  Graphlet-based edge clustering reveals pathogen-interacting proteins , 2012, Bioinform..

[2]  Ernesto Estrada Protein bipartivity and essentiality in the yeast protein-protein interaction network. , 2006, Journal of proteome research.

[3]  David Tuck,et al.  Characterizing disease states from topological properties of transcriptional regulatory networks , 2006, BMC Bioinformatics.

[4]  Roded Sharan,et al.  PathBLAST: a tool for alignment of protein interaction networks , 2004, Nucleic Acids Res..

[5]  Q. Cui,et al.  Principles of microRNA regulation of a human cellular signaling network , 2006, Molecular systems biology.

[6]  Sebastian Bonhoeffer,et al.  The Evolution of Connectivity in Metabolic Networks , 2005, PLoS biology.

[7]  Yu Xia,et al.  Protein evolution in yeast transcription factor subnetworks , 2010, Nucleic acids research.

[8]  Benno Schwikowski,et al.  Graph-based methods for analysing networks in cell biology , 2006, Briefings Bioinform..

[9]  R. Albert Network Inference, Analysis, and Modeling in Systems Biology , 2007, The Plant Cell Online.

[10]  Yaniv Ziv,et al.  Revealing modular organization in the yeast transcriptional network , 2002, Nature Genetics.

[11]  R. Tsien,et al.  Specificity and Stability in Topology of Protein Networks , 2022 .

[12]  Alexander Rives,et al.  Modular organization of cellular networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[13]  J. A. Rodríguez-Velázquez,et al.  Subgraph centrality in complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  J. Hopfield,et al.  From molecular to modular cell biology , 1999, Nature.

[15]  A. Barabasi,et al.  Network medicine : a network-based approach to human disease , 2010 .

[16]  Nataša Pržulj,et al.  Protein‐protein interactions: Making sense of networks via graph‐theoretic modeling , 2011, BioEssays : news and reviews in molecular, cellular and developmental biology.

[17]  Tiejun Li,et al.  Optimal partition and effective dynamics of complex networks , 2008, Proceedings of the National Academy of Sciences.

[18]  Wanding Zhou,et al.  Convergent evolution of modularity in metabolic networks through different community structures , 2012, BMC Evolutionary Biology.

[19]  B. Palsson,et al.  Constraining the metabolic genotype–phenotype relationship using a phylogeny of in silico methods , 2012, Nature Reviews Microbiology.

[20]  D V Foster,et al.  Network growth models and genetic regulatory networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  James R. Knight,et al.  A Protein Interaction Map of Drosophila melanogaster , 2003, Science.

[22]  Michael Lässig,et al.  Local graph alignment and motif search in biological networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[23]  Maricel G. Kann,et al.  Chapter 4: Protein Interactions and Disease , 2012, PLoS Comput. Biol..

[24]  Edwin Wang,et al.  Understanding genomic alterations in cancer genomes using an integrative network approach. , 2013, Cancer letters.

[25]  David Gfeller,et al.  Spectral coarse graining of complex networks. , 2007, Physical review letters.

[26]  J. Stark,et al.  Network motifs: structure does not determine function , 2006, BMC Genomics.

[27]  R. Pastor-Satorras,et al.  Generation of uncorrelated random scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  David J. Arenillas,et al.  JASPAR 2010: the greatly expanded open-access database of transcription factor binding profiles , 2009, Nucleic Acids Res..

[29]  C. Cannings,et al.  On the structure of protein-protein interaction networks. , 2003, Biochemical Society transactions.

[30]  Joachim Selbig,et al.  Mass-balanced randomization of metabolic networks , 2011, Bioinform..

[31]  A. E. Hirsh,et al.  Evolutionary Rate in the Protein Interaction Network , 2002, Science.

[32]  S. Teichmann,et al.  Gene regulatory network growth by duplication , 2004, Nature Genetics.

[33]  Ron Shamir,et al.  Identifying functional modules using expression profiles and confidence-scored protein interactions , 2009, Bioinform..

[34]  Piet Van Mieghem,et al.  Graph Spectra for Complex Networks , 2010 .

[35]  C. Waddington Canalization of Development and the Inheritance of Acquired Characters , 1942, Nature.

[36]  Hawoong Jeong,et al.  Random field Ising model and community structure in complex networks , 2005, cond-mat/0502672.

[37]  M. Gerstein,et al.  Genomic analysis of essentiality within protein networks. , 2004, Trends in genetics : TIG.

[38]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[39]  Béla Bollobás,et al.  Random Graphs: Notation , 2001 .

[40]  Robert Patro,et al.  Global network alignment using multiscale spectral signatures , 2012, Bioinform..

[41]  T. Milenković,et al.  Systems-level cancer gene identification from protein interaction network topology applied to melanogenesis-related functional genomics data , 2010, Journal of The Royal Society Interface.

[42]  Philip M. Kim,et al.  Evolution of biological interaction networks: from models to real data , 2011, Genome Biology.

[43]  Srinivasan Parthasarathy,et al.  Scalable global alignment for multiple biological networks , 2012, BMC Bioinformatics.

[44]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[45]  Trey Ideker,et al.  Building with a scaffold: emerging strategies for high- to low-level cellular modeling. , 2003, Trends in biotechnology.

[46]  B. Schwikowski,et al.  A network of protein–protein interactions in yeast , 2000, Nature Biotechnology.

[47]  Vibha Rani,et al.  DNA–protein interactions: methods for detection and analysis , 2012, Molecular and Cellular Biochemistry.

[48]  D. Bu,et al.  Topological structure analysis of the protein-protein interaction network in budding yeast. , 2003, Nucleic acids research.

[49]  S. Oliver Proteomics: Guilt-by-association goes global , 2000, Nature.

[50]  A. Levine,et al.  Surfing the p53 network , 2000, Nature.

[51]  Jianzhi Zhang,et al.  Why Do Hubs Tend to Be Essential in Protein Networks? , 2006, PLoS genetics.

[52]  Gary D Bader,et al.  Global Mapping of the Yeast Genetic Interaction Network , 2004, Science.

[53]  L. Freeman Centrality in social networks conceptual clarification , 1978 .

[54]  M. Vidal,et al.  Interactome: gateway into systems biology. , 2005, Human molecular genetics.

[55]  S. Shen-Orr,et al.  Networks Network Motifs : Simple Building Blocks of Complex , 2002 .

[56]  Roded Sharan,et al.  Revealing modularity and organization in the yeast molecular network by integrated analysis of highly heterogeneous genomewide data. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[57]  R. Nussinov,et al.  Protein-protein interaction networks: how can a hub protein bind so many different partners? , 2009, Trends in biochemical sciences.

[58]  Igor Jurisica,et al.  Protein complex prediction via cost-based clustering , 2004, Bioinform..

[59]  S. Fields,et al.  Protein-protein interactions: methods for detection and analysis , 1995, Microbiological reviews.

[60]  Albert-László Barabási,et al.  Observability of complex systems , 2013, Proceedings of the National Academy of Sciences.

[61]  Mihaela E. Sardiu,et al.  Probabilistic assembly of human protein interaction networks from label-free quantitative proteomics , 2008, Proceedings of the National Academy of Sciences.

[62]  M. Moran,et al.  The human phosphotyrosine signaling network: Evolution and hotspots of hijacking in cancer , 2012, Genome research.

[63]  Kazuhiro Takemoto,et al.  Does Habitat Variability Really Promote Metabolic Network Modularity? , 2013, PloS one.

[64]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[65]  S. L. Wong,et al.  Towards a proteome-scale map of the human protein–protein interaction network , 2005, Nature.

[66]  U. Alon Network motifs: theory and experimental approaches , 2007, Nature Reviews Genetics.

[67]  Olivier C. Martin,et al.  Randomizing Genome-Scale Metabolic Networks , 2010, PloS one.

[68]  Yen-Jen Oyang,et al.  Dynamic functional modules in co-expressed protein interaction networks of dilated cardiomyopathy , 2010, BMC Systems Biology.

[69]  Béla Bollobás,et al.  Random Graphs , 1985 .

[70]  Juan Liu,et al.  Searching maximum quasi-bicliques from protein-protein interaction network , 2008 .

[71]  Arne Elofsson,et al.  Preferential attachment in the evolution of metabolic networks , 2005, BMC Genomics.

[72]  Sang Hoon Lee,et al.  Neutral theory of chemical reaction networks , 2012 .

[73]  Reinhard Schneider,et al.  Using graph theory to analyze biological networks , 2011, BioData Mining.

[74]  Adrián López García de Lomana,et al.  Statistical Analysis of Global Connectivity and Activity Distributions in Cellular Networks , 2010, J. Comput. Biol..

[75]  Mark Gerstein,et al.  The Importance of Bottlenecks in Protein Networks: Correlation with Gene Essentiality and Expression Dynamics , 2007, PLoS Comput. Biol..

[76]  Javier De Las Rivas,et al.  Protein–Protein Interactions Essentials: Key Concepts to Building and Analyzing Interactome Networks , 2010, PLoS Comput. Biol..

[77]  M. Newman Random Graphs as Models of Networks , 2002, cond-mat/0202208.

[78]  Petter Holme,et al.  Subnetwork hierarchies of biochemical pathways , 2002, Bioinform..

[79]  Marcel J. T. Reinders,et al.  Metabolic pathway alignment between species using a comprehensive and flexible similarity measure , 2008, BMC Systems Biology.

[80]  Lan V. Zhang,et al.  Evidence for dynamically organized modularity in the yeast protein–protein interaction network , 2004, Nature.

[81]  Anat Kreimer,et al.  The evolution of modularity in bacterial metabolic networks , 2008, Proceedings of the National Academy of Sciences.

[82]  Daniel Segrè,et al.  Epistatic Interaction Maps Relative to Multiple Metabolic Phenotypes , 2011, PLoS genetics.

[83]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[84]  M. Ashburner,et al.  Gene Ontology: tool for the unification of biology , 2000, Nature Genetics.

[85]  Alain Guénoche,et al.  Multifunctional proteins revealed by overlapping clustering in protein interaction network , 2011, Bioinform..

[86]  Nitin Bhardwaj,et al.  Rewiring of Transcriptional Regulatory Networks: Hierarchy, Rather Than Connectivity, Better Reflects the Importance of Regulators , 2010, Science Signaling.

[87]  O. Kuchaiev,et al.  Topological network alignment uncovers biological function and phylogeny , 2008, Journal of The Royal Society Interface.

[88]  Hongdong Li,et al.  Multi-level reproducibility of signature hubs in human interactome for breast cancer metastasis , 2010, BMC Systems Biology.

[89]  Xingming Zhao,et al.  Computational Systems Biology , 2013, TheScientificWorldJournal.

[90]  Andrey Rzhetsky,et al.  Birth of scale-free molecular networks and the number of distinct DNA and protein domains per genome , 2001, Bioinform..

[91]  E. Levanon,et al.  Preferential attachment in the protein network evolution. , 2003, Physical review letters.

[92]  Damian Szklarczyk,et al.  The STRING database in 2011: functional interaction networks of proteins, globally integrated and scored , 2010, Nucleic Acids Res..

[93]  S. Fortunato,et al.  Resolution limit in community detection , 2006, Proceedings of the National Academy of Sciences.

[94]  Raya Khanin,et al.  How Scale-Free Are Biological Networks , 2006, J. Comput. Biol..

[95]  Paul Pavlidis,et al.  “Guilt by Association” Is the Exception Rather Than the Rule in Gene Networks , 2012, PLoS Comput. Biol..

[96]  Johannes Goll,et al.  Protein interaction data curation: the International Molecular Exchange (IMEx) consortium , 2012, Nature Methods.

[97]  Q. Cui,et al.  Identification of high-quality cancer prognostic markers and metastasis network modules , 2010, Nature communications.

[98]  Hiroaki Kitano,et al.  Structure of Protein Interaction Networks and Their Implications on Drug Design , 2009, PLoS Comput. Biol..

[99]  Andreas Wagner,et al.  Robustness Can Evolve Gradually in Complex Regulatory Gene Networks with Varying Topology , 2007, PLoS Comput. Biol..

[100]  B. Snel,et al.  The identification of functional modules from the genomic association of genes , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[101]  Robert D. Leclerc Survival of the sparsest: robust gene networks are parsimonious , 2008, Molecular systems biology.

[102]  Evelyn Fox Keller,et al.  Revisiting "scale-free" networks. , 2005, BioEssays : news and reviews in molecular, cellular and developmental biology.

[103]  Yiannis Kourmpetis,et al.  Bayesian Markov Random Field Analysis for Protein Function Prediction Based on Network Data , 2010, PloS one.

[104]  Kenneth H. Buetow,et al.  Identification of Key Processes Underlying Cancer Phenotypes Using Biologic Pathway Analysis , 2007, PloS one.

[105]  Keunwan Park,et al.  Localized network centrality and essentiality in the yeast–protein interaction network , 2009, Proteomics.

[106]  Gary D. Bader,et al.  An automated method for finding molecular complexes in large protein interaction networks , 2003, BMC Bioinformatics.

[107]  Jiawei Han,et al.  Mining coherent dense subgraphs across massive biological networks for functional discovery , 2005, ISMB.

[108]  U. Alon,et al.  Spontaneous evolution of modularity and network motifs. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[109]  Antje Chang,et al.  BRENDA, the enzyme information system in 2011 , 2010, Nucleic Acids Res..

[110]  S. Bergmann,et al.  Similarities and Differences in Genome-Wide Expression Data of Six Organisms , 2003, PLoS biology.

[111]  Tom M. Conrad,et al.  Omic data from evolved E. coli are consistent with computed optimal growth from genome-scale models , 2010, Molecular systems biology.

[112]  J. Wojcik,et al.  The protein–protein interaction map of Helicobacter pylori , 2001, Nature.

[113]  An-Ping Zeng,et al.  The Connectivity Structure, Giant Strong Component and Centrality of Metabolic Networks , 2003, Bioinform..

[114]  J. Bader,et al.  Finding friends and enemies in an enemies-only network: a graph diffusion kernel for predicting novel genetic interactions and co-complex membership from yeast genetic interactions. , 2008, Genome research.

[115]  D. Vitkup,et al.  Influence of metabolic network structure and function on enzyme evolution , 2006, Genome Biology.

[116]  Gary D Bader,et al.  The Genetic Landscape of a Cell , 2010, Science.

[117]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[118]  R. Sharan,et al.  Protein networks in disease. , 2008, Genome research.

[119]  Sourav Bandyopadhyay,et al.  Systematic identification of functional orthologs based on protein network comparison. , 2006, Genome research.

[120]  N. Rashevsky Topology and life: In search of general mathematical principles in biology and sociology , 1954 .

[121]  A. Pluchino,et al.  CHANGING OPINIONS IN A CHANGING WORLD: A NEW PERSPECTIVE IN SOCIOPHYSICS , 2004 .

[122]  Shinichiro Wachi,et al.  Interactome-transcriptome analysis reveals the high centrality of genes differentially expressed in lung cancer tissues , 2005, Bioinform..

[123]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[124]  Masanori Arita The metabolic world of Escherichia coli is not small. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[125]  Susumu Goto,et al.  KEGG for integration and interpretation of large-scale molecular data sets , 2011, Nucleic Acids Res..

[126]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[127]  Michael J. E. Sternberg,et al.  PINALOG: a novel approach to align protein interaction networks—implications for complex detection and function prediction , 2012, Bioinform..

[128]  T. Ideker,et al.  Differential network biology , 2012, Molecular systems biology.

[129]  K. Struhl,et al.  Chromatin Immunoprecipitation for Determining the Association of Proteins with Specific Genomic Sequences In Vivo , 2004, Current protocols in molecular biology.

[130]  M. Daly,et al.  Guilt by association , 2000, Nature Genetics.

[131]  Julio M. Ottino,et al.  Cascading failure and robustness in metabolic networks , 2008, Proceedings of the National Academy of Sciences.

[132]  A. Bergman,et al.  Functional and evolutionary inference in gene networks: does topology matter? , 2006, Genetica.

[133]  Blatt,et al.  Superparamagnetic clustering of data. , 1998, Physical review letters.

[134]  Andreas Hoppe,et al.  Including metabolite concentrations into flux balance analysis: thermodynamic realizability as a constraint on flux distributions in metabolic networks , 2007, BMC Systems Biology.

[135]  S. Shen-Orr,et al.  Superfamilies of Evolved and Designed Networks , 2004, Science.

[136]  Simo V. Zhang,et al.  A map of human cancer signaling , 2007, Molecular systems biology.

[137]  A. Bergman,et al.  Evolutionary capacitance as a general feature of complex gene networks , 2003, Nature.

[138]  David Warde-Farley,et al.  Dynamic modularity in protein interaction networks predicts breast cancer outcome , 2009, Nature Biotechnology.

[139]  Gipsi Lima-Mendez,et al.  The powerful law of the power law and other myths in network biology. , 2009, Molecular bioSystems.

[140]  Vipin Kumar,et al.  Enhancing the functional content of protein interaction networks , 2012, ArXiv.

[141]  Kazuhiro Takemoto,et al.  Correction: Does Habitat Variability Really Promote Metabolic Network Modularity? , 2013, PLoS ONE.

[142]  Jing Chen,et al.  Disease candidate gene identification and prioritization using protein interaction networks , 2009, BMC Bioinformatics.

[143]  M. Gerstein,et al.  Structure and evolution of transcriptional regulatory networks. , 2004, Current opinion in structural biology.

[144]  T. Ideker,et al.  Network-based classification of breast cancer metastasis , 2007, Molecular systems biology.

[145]  Nan Xiao,et al.  Integrating metabolic, transcriptional regulatory and signal transduction models in Escherichia coli , 2008, Bioinform..

[146]  Sergei Maslov,et al.  A Toolbox Model of Evolution of Metabolic Pathways on Networks of Arbitrary Topology , 2010, PLoS Comput. Biol..

[147]  Ron Shamir,et al.  Clustering Gene Expression Patterns , 1999, J. Comput. Biol..

[148]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[149]  Andreas Wagner,et al.  Environmental versatility promotes modularity in genome-scale metabolic networks , 2011, BMC Systems Biology.

[150]  B. Snel,et al.  Pathway alignment: application to the comparative analysis of glycolytic enzymes. , 1999, The Biochemical journal.

[151]  Vipin Kumar,et al.  Association analysis-based transformations for protein interaction networks: a function prediction case study , 2007, KDD '07.

[152]  Charlotte M. Deane,et al.  Revisiting Date and Party Hubs: Novel Approaches to Role Assignment in Protein Interaction Networks , 2009, PLoS Comput. Biol..

[153]  L. Hlatky,et al.  Molecular signaling network complexity is correlated with cancer patient survivability , 2012, Proceedings of the National Academy of Sciences.

[154]  Kazuhiro Takemoto,et al.  Metabolic network modularity arising from simple growth processes. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[155]  Gürol M. Süel,et al.  Biological role of noise encoded in a genetic network motif , 2010, Proceedings of the National Academy of Sciences.

[156]  Stefan Wuchty,et al.  Peeling the yeast protein network , 2005, Proteomics.

[157]  Stefan Bornholdt,et al.  Handbook of Graphs and Networks: From the Genome to the Internet , 2003 .

[158]  Michael Griffin,et al.  Gene co-expression network topology provides a framework for molecular characterization of cellular state , 2004, Bioinform..

[159]  J. Levine,et al.  Surfing the p53 network , 2000, Nature.

[160]  Herbert M. Sauro,et al.  Design and implementation of three incoherent feed-forward motif based biological concentration sensors , 2007, Systems and Synthetic Biology.

[161]  William Stafford Noble,et al.  Sequence features and chromatin structure around the genomic regions bound by 119 human transcription factors , 2012, Genome research.

[162]  Tijana Milenkoviæ,et al.  Uncovering Biological Network Function via Graphlet Degree Signatures , 2008, Cancer informatics.

[163]  S. Dongen Graph clustering by flow simulation , 2000 .

[164]  R. Sharan,et al.  Network-based prediction of protein function , 2007, Molecular systems biology.

[165]  B. Palsson,et al.  Escherichia coli K-12 undergoes adaptive evolution to achieve in silico predicted optimal growth , 2002, Nature.

[166]  Teresa M. Przytycka,et al.  Chapter 5: Network Biology Approach to Complex Diseases , 2012, PLoS Comput. Biol..

[167]  S. Horvath,et al.  Statistical Applications in Genetics and Molecular Biology , 2011 .

[168]  Sune Lehmann,et al.  Link communities reveal multiscale complexity in networks , 2009, Nature.

[169]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[170]  W. Banzhaf,et al.  Network topology and the evolution of dynamics in an artificial genetic regulatory network model created by whole genome duplication and divergence. , 2006, Bio Systems.

[171]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[172]  Sergei Maslov,et al.  Toolbox model of evolution of prokaryotic metabolic networks and their regulation , 2009, Proceedings of the National Academy of Sciences.

[173]  Benno Schwikowski,et al.  Discovering regulatory and signalling circuits in molecular interaction networks , 2002, ISMB.

[174]  M. Tyers,et al.  Still Stratus Not Altocumulus: Further Evidence against the Date/Party Hub Distinction , 2007, PLoS biology.

[175]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.