Biological Network Modeling and Analysis

Each scientist needs to be aware of the complexity of cellular life and the modeling possibilities to be able to reconstruct, analyze, and simulate biological systems. Bioinformatics modeling, analysis, and simulation are highly interdisciplinary disciplines using techniques and concepts from computer science, statistics, mathematics, chemistry, biology, biochemistry, genetics, and physics, among others. Without knowledge about these research topics, it is almost impossible to produce good theoretical models, which can be used for hypothesis testing. Therefore, this chapter gives an impression of what can be modeled from the bioinformatics and biological point of view and introduces into biological networks, common analysis techniques from graph theory, and possibilities to reconstruct, simulate, and share biological networks based on database content.

[1]  Michael K. Molloy,et al.  Petri net , 2003 .

[2]  Peter D. Karp,et al.  An Evaluation of Ontology Exchange Languages for Bioinformatics , 2000, ISMB.

[3]  C. Kuske,et al.  Analysis of Stomach and Gut Microbiomes of the Eastern Oyster (Crassostrea virginica) from Coastal Louisiana, USA , 2012, PloS one.

[4]  Christian M. Zmasek,et al.  phyloXML: XML for evolutionary biology and comparative genomics , 2009, BMC Bioinformatics.

[5]  Masaru Tomita,et al.  E-CELL: software environment for whole-cell simulation , 1999, Bioinform..

[6]  Scott McMillan,et al.  The Bioinformatics Links Directory: a Compilation of Molecular Biology Web Servers , 2005, Nucleic Acids Res..

[7]  Haruki Nakamura,et al.  The worldwide Protein Data Bank (wwPDB): ensuring a single, uniform archive of PDB data , 2006, Nucleic Acids Res..

[8]  Jason E. Stewart,et al.  Design and implementation of microarray gene expression markup language (MAGE-ML) , 2002, Genome Biology.

[9]  Christian Blaschke,et al.  Text Mining for Metabolic Pathways, Signaling Cascades, and Protein Networks , 2005, Science's STKE.

[10]  Bernhard Bachmann,et al.  A new object-oriented Petri net simulation environment based on Modelica , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

[11]  Kenneth J. Kauffman,et al.  Advances in flux balance analysis. , 2003, Current opinion in biotechnology.

[12]  Deepak Chandran,et al.  Computational tools for metabolic engineering. , 2012, Metabolic engineering.

[13]  Alexander Hoffmann,et al.  IκBɛ provides negative feedback to control NF-κB oscillations, signaling dynamics, and inflammatory gene expression , 2006, The Journal of cell biology.

[14]  Emmanuel Barillot,et al.  XML, bioinformatics and data integration , 2001, Bioinform..

[15]  Gail M. Williams,et al.  Transmission Dynamics of Schistosoma japonicum in the Lakes and Marshlands of China , 2008, PloS one.

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

[17]  F. Harary,et al.  Eccentricity and centrality in networks , 1995 .

[18]  Matthew W. Hahn,et al.  Comparative genomics of centrality and essentiality in three eukaryotic protein-interaction networks. , 2005, Molecular biology and evolution.

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

[20]  Alexander E. Kel,et al.  TRANSPATH®: an information resource for storing and visualizing signaling pathways and their pathological aberrations , 2005, Nucleic Acids Res..

[21]  Mudita Singhal,et al.  COPASI - a COmplex PAthway SImulator , 2006, Bioinform..

[22]  Gregory D. Schuler,et al.  Database resources of the National Center for Biotechnology Information: update , 2004, Nucleic acids research.

[23]  P. Bonacich Factoring and weighting approaches to status scores and clique identification , 1972 .

[24]  Michelle D. Brazas,et al.  The 2011 bioinformatics links directory update: more resources, tools and databases and features to empower the bioinformatics community , 2011, Nucleic Acids Res..

[25]  Steve Pettifer,et al.  BioXSD: the common data-exchange format for everyday bioinformatics web services , 2010, Bioinform..

[26]  Peter J. Hunter,et al.  An Overview of CellML 1.1, a Biological Model Description Language , 2003, Simul..

[27]  Gary D. Bader,et al.  Pathguide: a Pathway Resource List , 2005, Nucleic Acids Res..

[28]  Edith D. Wong,et al.  Saccharomyces Genome Database: the genomics resource of budding yeast , 2011, Nucleic Acids Res..

[29]  Michael Y. Galperin,et al.  The 2012 Nucleic Acids Research Database Issue and the online Molecular Biology Database Collection , 2011, Nucleic Acids Res..

[30]  Masao Nagasaki,et al.  Cell Illustrator 4.0: A Computational Platform for Systems Biology , 2010, Silico Biol..

[31]  Ralf Hofestädt,et al.  Reconstruction of biological networks based on life science data integration , 2010, J. Integr. Bioinform..

[32]  Sarala M. Wimalaratne,et al.  The Systems Biology Graphical Notation , 2009, Nature Biotechnology.

[33]  Gilles Clermont,et al.  A Patient-Specific in silico Model of Inflammation and Healing Tested in Acute Vocal Fold Injury , 2008, PloS one.

[34]  G B Ermentrout,et al.  Cellular automata approaches to biological modeling. , 1993, Journal of theoretical biology.

[35]  Rodrigo Lopez,et al.  Petabyte-scale innovations at the European Nucleotide Archive , 2008, Nucleic Acids Res..

[36]  H. Lehrach,et al.  A Human Protein-Protein Interaction Network: A Resource for Annotating the Proteome , 2005, Cell.

[37]  G. H. Hamm,et al.  The EMBL data library , 1993, Nucleic Acids Res..

[38]  Martin Schwarick,et al.  Snoopy - A Tool to Design and Execute Graph-Based Formalisms. [Extended Version] , 2008 .

[39]  Michael M. Lee,et al.  Object-Oriented Analysis in the Real World , 1993, TOOLS.

[40]  Pedro Mendes,et al.  GEPASI: a software package for modelling the dynamics, steady states and control of biochemical and other systems , 1993, Comput. Appl. Biosci..

[41]  Katherine C. Chen,et al.  Sniffers, buzzers, toggles and blinkers: dynamics of regulatory and signaling pathways in the cell. , 2003, Current opinion in cell biology.

[42]  T. N. Bhat,et al.  The Protein Data Bank , 2000, Nucleic Acids Res..

[43]  A. Valencia,et al.  A gene network for navigating the literature , 2004, Nature Genetics.

[44]  Lincoln Stein,et al.  Reactome knowledgebase of human biological pathways and processes , 2008, Nucleic Acids Res..

[45]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[46]  E. Koonin,et al.  A minimal gene set for cellular life derived by comparison of complete bacterial genomes. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[47]  Winfried Kurth Specification of morphological models with L-systems and relational growth grammars , 2007 .

[48]  Michel Dumontier,et al.  Controlled vocabularies and semantics in systems biology , 2011, Molecular systems biology.

[49]  Cynthia S. Gadd,et al.  The Online Bioinformatics Resources Collection at the University of Pittsburgh Health Sciences Library System—a one-stop gateway to online bioinformatics databases and software tools , 2006, Nucleic Acids Res..

[50]  J. R. Holum Fundamentals of General, Organic, and Biological Chemistry , 1978 .

[51]  Monika Heiner,et al.  Snoopy - a unifying Petri net framework to investigate biomolecular networks , 2010, Bioinform..

[52]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[53]  Gribaudo Marco,et al.  Modeling Biological Pathways: An Object-Oriented like Methodology Based on Mean Field Analysis , 2009, 2009 Third International Conference on Advanced Engineering Computing and Applications in Sciences.

[54]  Franck Delaplace,et al.  Semantics of Biological Regulatory Networks , 2007, Electron. Notes Theor. Comput. Sci..

[55]  D. Harel,et al.  Toward rigorous comprehension of biological complexity: modeling, execution, and visualization of thymic T-cell maturation. , 2003, Genome research.

[56]  Leon Goldovsky,et al.  The net of life: reconstructing the microbial phylogenetic network. , 2005, Genome research.

[57]  Peter C de Ruiter and Volkmar Wolters DYNAMIC FOOD WEBS: MULTISPECIES ASSEMBLAGES, ECOSYSTEM DEVELOPMENT, AND ENVIRONMENTAL CHANGE , 2005 .

[58]  Aidong Zhang,et al.  Protein Interaction Networks: Computational Analysis , 2009 .

[59]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

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

[61]  Hiroaki Kitano,et al.  CellDesigner: a process diagram editor for gene-regulatory and biochemical networks , 2003 .

[62]  Gabriel Waksman,et al.  Proteomics and protein-protein interactions : biology, chemistry, bionformatics, and drug design , 2005 .

[63]  Carlos Gershenson,et al.  Introduction to Random Boolean Networks , 2004, ArXiv.

[64]  Atsushi Doi,et al.  Genomic Object Net: Object Oriented Representation of Biological Systems , 2000 .

[65]  C. Ouzounis,et al.  Expansion of the BioCyc collection of pathway/genome databases to 160 genomes , 2005, Nucleic acids research.

[66]  Jennifer M. Rust,et al.  The BioGRID Interaction Database , 2011 .

[67]  Frank T. Bergmann,et al.  Standards and ontologies in computational systems biology. , 2008, Essays in biochemistry.

[68]  Peter Tang,et al.  Dynamic cellular automata : an alternative approach to cellular simulation , 2007 .

[69]  G J Williams,et al.  The Protein Data Bank: a computer-based archival file for macromolecular structures. , 1977, Journal of molecular biology.

[70]  J. Eisen,et al.  Adaptations to Submarine Hydrothermal Environments Exemplified by the Genome of Nautilia profundicola , 2009, PLoS genetics.

[71]  Trey Ideker,et al.  Cytoscape 2.8: new features for data integration and network visualization , 2010, Bioinform..

[72]  M. Kanehisa,et al.  Reconstruction of amino acid biosynthesis pathways from the complete genome sequence. , 1998, Genome research.

[73]  Ralf Hofestädt,et al.  Identification of Novel Cholesteatoma-Related Gene Expression Signatures Using Full-Genome Microarrays , 2012, PloS one.

[74]  W. Wiechert 13C metabolic flux analysis. , 2001, Metabolic engineering.

[75]  K. Dronamraju Erwin Schrödinger and the origins of molecular biology. , 1999, Genetics.

[76]  Axel Kowald,et al.  Systems biology standards—the community speaks , 2007, Nature Biotechnology.

[77]  Miguel Rocha,et al.  Modeling formalisms in Systems Biology , 2011, AMB Express.

[78]  Caroline C. Friedel,et al.  FERN – a Java framework for stochastic simulation and evaluation of reaction networks , 2008, BMC Bioinformatics.

[79]  A Finney,et al.  Systems biology markup language: Level 2 and beyond. , 2003, Biochemical Society transactions.

[80]  Sandhya Rani,et al.  Human Protein Reference Database—2009 update , 2008, Nucleic Acids Res..

[81]  Kara Dolinski,et al.  The BioGRID Interaction Database: 2008 update , 2008, Nucleic Acids Res..

[82]  E. Schrödinger What Is Life , 1946 .

[83]  S. Kauffman Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[84]  David A. Drubin,et al.  Learning a Prior on Regulatory Potential from eQTL Data , 2009, PLoS genetics.

[85]  Giacinto Donvito,et al.  The GENIUS Grid Portal and robot certificates: a new tool for e-Science , 2009, BMC Bioinformatics.

[86]  Cosimo Laneve,et al.  Formal molecular biology , 2004, Theor. Comput. Sci..

[87]  David J. Reiss,et al.  BioNetBuilder: automatic integration of biological networks , 2006, Bioinform..

[88]  Hilding Elmqvist,et al.  Modelica — A unified object-oriented language for physical systems modeling , 1997 .

[89]  M. Eigen Selforganization of matter and the evolution of biological macromolecules , 1971, Naturwissenschaften.

[90]  Haruki Nakamura,et al.  PDBML: the representation of archival macromolecular structure data in XML , 2005, Bioinform..

[91]  D. Pe’er Bayesian Network Analysis of Signaling Networks: A Primer , 2005, Science's STKE.

[92]  T. Deisboeck,et al.  Development of a three-dimensional multiscale agent-based tumor model: simulating gene-protein interaction profiles, cell phenotypes and multicellular patterns in brain cancer. , 2006, Journal of theoretical biology.

[93]  Igor Goryanin,et al.  Kinetic modelling in systems biology , 2008 .

[94]  Bernhard Bachmann,et al.  PNlib - A Modelica Library for Simulation of Biological Systems Based on Extended Hybrid Petri Nets , 2012 .

[95]  David Zhang,et al.  SimBoolNet—a Cytoscape plugin for dynamic simulation of signaling networks , 2009, Bioinform..

[96]  A. Panchenko,et al.  Comprar Protein-protein Interactions and Networks · Identification, Computer Analysis, and Prediction | Panchenko, Anna | 9781848001244 | Springer , 2008 .

[97]  Jens U. Wurthner,et al.  A cellular automaton model of cellular signal transduction , 2000, Comput. Biol. Medicine.

[98]  E F Meyer,et al.  The first years of the Protein Data Bank , 1997, Protein science : a publication of the Protein Society.

[99]  Alex Bateman,et al.  Curators of the world unite: the International Society of Biocuration , 2010, Bioinform..

[100]  D. Pe’er,et al.  Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data , 2003, Nature Genetics.

[101]  Anna Panchenko,et al.  Protein-protein Interactions and Networks: Identification, Computer Analysis, and Prediction , 2008, Protein-protein Interactions and Networks.

[102]  Renzo Kottmann,et al.  A standard MIGS/MIMS compliant XML Schema: toward the development of the Genomic Contextual Data Markup Language (GCDML). , 2008, Omics : a journal of integrative biology.

[103]  Ming Chen,et al.  Modeling of Cell-to-Cell Communication Processes with Petri Nets Using the Example of Quorum Sensing , 2010, Silico Biol..

[104]  Adam M. Feist,et al.  A comprehensive genome-scale reconstruction of Escherichia coli metabolism—2011 , 2011, Molecular systems biology.

[105]  David P. Nickerson,et al.  An overview of the CellML API and its implementation , 2010, BMC Bioinformatics.

[106]  R. Thomas,et al.  Boolean formalization of genetic control circuits. , 1973, Journal of theoretical biology.

[107]  B. Strasser,et al.  Collecting, Comparing, and Computing Sequences: The Making of Margaret O. Dayhoff’s Atlas of Protein Sequence and Structure, 1954–1965 , 2010, Journal of the history of biology.

[108]  Masaru Tomita,et al.  A multi-algorithm, multi-timescale method for cell simulation , 2004, Bioinform..

[109]  E. Schrödinger What is life? : the physical aspect of the living cell , 1944 .

[110]  Peter C. de Ruiter,et al.  DYNAMIC FOOD WEBS , 2006 .

[111]  Natalie Wilson,et al.  Human Protein Reference Database , 2004, Nature Reviews Molecular Cell Biology.

[112]  Kei-Hoi Cheung,et al.  BioPAX – A community standard for pathway data sharing , 2010, Nature Biotechnology.

[113]  Falk Schreiber,et al.  Analysis of Biological Networks , 2008 .

[114]  Hiroaki Kitano,et al.  The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models , 2003, Bioinform..

[115]  William E. Lorensen,et al.  Object-Oriented Modeling and Design , 1991, TOOLS.

[116]  Pietro Liò,et al.  Trends in modeling Biomedical Complex Systems , 2009, BMC Bioinformatics.

[117]  F. Crick Ideas on Protein Synthesis , 1956 .

[118]  Alfonso Valencia,et al.  Text-mining approaches in molecular biology and biomedicine. , 2005, Drug discovery today.

[119]  Gabriel Waksman,et al.  Proteomics and Protein-Protein Interactions , 2005 .

[120]  Ralf Hofestädt,et al.  Visualization and Analysis of a Cardio Vascular Disease- and MUPP1-related Biological Network combining Text Mining and Data Warehouse Approaches , 2010, J. Integr. Bioinform..

[121]  Gert Sabidussi,et al.  The centrality index of a graph , 1966 .

[122]  P. Shannon,et al.  Cytoscape: a software environment for integrated models of biomolecular interaction networks. , 2003, Genome research.

[123]  Peter D. Karp,et al.  EcoCyc: A comprehensive view of Escherichia coli biology , 2008, Nucleic Acids Res..

[124]  Ulrik Brandes,et al.  Biological Networks , 2013, Handbook of Graph Drawing and Visualization.

[125]  C. Sander,et al.  The HUPO PSI's Molecular Interaction format—a community standard for the representation of protein interaction data , 2004, Nature Biotechnology.

[126]  M. Skwarczynska,et al.  Protein-protein interactions as drug targets. , 2015, Future medicinal chemistry.

[127]  Patrick Lambrix,et al.  A review of standards for data exchange within systems biology , 2007, Proteomics.

[128]  María Martín,et al.  The Gene Ontology: enhancements for 2011 , 2011, Nucleic Acids Res..

[129]  Nail M. Gizzatkulov,et al.  DBSolve Optimum: a software package for kinetic modeling which allows dynamic visualization of simulation results , 2010, BMC Systems Biology.

[130]  C. Anthony Hunt,et al.  Simulating Properties of In Vitro Epithelial Cell Morphogenesis , 2006, PLoS Comput. Biol..

[131]  Sungsam Gong,et al.  MetaBase—the wiki-database of biological databases , 2011, Nucleic Acids Res..

[132]  Stefanie Widder,et al.  The SBML ODE Solver Library: a native API for symbolic and fast numerical analysis of reaction networks , 2006, Bioinform..

[133]  P Mendes,et al.  Biochemistry by numbers: simulation of biochemical pathways with Gepasi 3. , 1997, Trends in biochemical sciences.

[134]  F. Crick Central Dogma of Molecular Biology , 1970, Nature.

[135]  Frank C. Hoppensteadt,et al.  Mathematical methods of population biology , 1982 .

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

[137]  Minoru Kanehisa,et al.  The GenBank nucleic acid sequence database , 1985, Comput. Appl. Biosci..

[138]  P. R. Stein,et al.  ENUMERATION OF LINEAR GRAPHS AND CONNECTED LINEAR GRAPHS UP TO P = 18 POINTS. , 1963 .

[139]  Colin G. Johnson,et al.  Simulating complex intracellular processes using object-oriented computational modelling. , 2004, Progress in biophysics and molecular biology.

[140]  Bernhard Bachmann,et al.  An Advanced Environment for Hybrid Modeling of Biological Systems Based on Modelica , 2011, J. Integr. Bioinform..

[141]  Dirk Eick,et al.  The last CTD repeat of the mammalian RNA polymerase II large subunit is important for its stability. , 2004, Nucleic acids research.

[142]  Wolfgang Reisig,et al.  A Primer in Petri Net Design , 1992, Springer Compass International.

[143]  Hiroaki Kitano,et al.  Next generation simulation tools: the Systems Biology Workbench and BioSPICE integration. , 2003, Omics : a journal of integrative biology.