Algorithmic and Stochastic Representations of Gene Regulatory Networks and Protein-Protein Interactions.

BACKGROUND Latest studies reveal the importance of Protein-Protein interactions on physiologic functions and biological structures. Several stochastic and algorithmic methods have been published until now, for the modeling of the complex nature of the biological systems. OBJECTIVE Biological Networks computational modeling is still a challenging task. The formulation of the complex cellular interactions is a research field of great interest. In this review paper, several computational methods for the modeling of GRN and PPI are presented analytically. METHODS Several well-known GRN and PPI models are presented and discussed in this review study such as: Graphs representation, Boolean Networks, Generalized Logical Networks, Bayesian Networks, Relevance Networks, Graphical Gaussian models, Weight Matrices, Reverse Engineering Approach, Evolutionary Algorithms, Forward Modeling Approach, Deterministic models, Static models, Hybrid models, Stochastic models, Petri Nets, BioAmbients calculus and Differential Equations. RESULTS GRN and PPI methods have been already applied in various clinical processes with potential positive results, establishing promising diagnostic tools. CONCLUSION In literature many stochastic algorithms are focused in the simulation, analysis and visualization of the various biological networks and their dynamics interactions, which are referred and described in depth in this review paper.

[1]  Adel Aloraini,et al.  Potential Breast Anticancer Drug Targets Revealed by Differential Gene Regulatory Network Analysis and Molecular Docking: Neoadjuvant Docetaxel Drug as a Case Study , 2018, Cancer informatics.

[2]  Jiunn-Liang Chen,et al.  Secondary Structure of Vertebrate Telomerase RNA , 2000, Cell.

[3]  Kenneth Rockwood,et al.  Probing the network structure of health deficits in human aging , 2018, bioRxiv.

[4]  Mikel Hernaez,et al.  Comparison of single gene and module-based methods for modeling gene regulatory networks , 2018, bioRxiv.

[5]  J. Fernández-Recio,et al.  Docking-based modeling of protein-protein interfaces for extensive structural and functional characterization of missense mutations , 2017, PloS one.

[6]  Joseph R Ecker,et al.  Ethylene Biosynthesis and Signaling Networks Article, publication date, and citation information can be found at www.plantcell.org/cgi/doi/10.1105/tpc.001768. , 2002, The Plant Cell Online.

[7]  Detection of Tissue Specific Genes by Putative Regulatory Motifs in Human Promoter Sequences , 2003 .

[8]  Xiaoyan Liu,et al.  Refine gene functional similarity network based on interaction networks , 2017, BMC Bioinformatics.

[9]  G. Odell,et al.  The segment polarity network is a robust developmental module , 2000, Nature.

[10]  Hitoshi Iba,et al.  Inference of gene regulatory model by genetic algorithms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[11]  Ravi Iyengar,et al.  Signaling networks: information flow, computation, and decision making. , 2015, Cold Spring Harbor perspectives in biology.

[12]  Jie Han,et al.  Stochastic Boolean networks: An efficient approach to modeling gene regulatory networks , 2012, BMC Systems Biology.

[13]  Chiara Sabatti,et al.  Network component analysis: Reconstruction of regulatory signals in biological systems , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Zheng Qin,et al.  FPBN: A New Formalism for Evaluating Hybrid Bayesian Networks Using Fuzzy Sets and Partial Least-Squares , 2005, ICIC.

[15]  Jan Dudek.  Role of Cardiolipin in Mitochondrial Signaling Pathways , 2017, Front. Cell Dev. Biol..

[16]  P Tsakanikas,et al.  Machine learning methods to reverse engineer dynamic gene regulatory networks governing cell state transitions , 2018, bioRxiv.

[17]  Paul Bogdan,et al.  Gene Expression Is Not Random: Scaling, Long-Range Cross-Dependence, and Fractal Characteristics of Gene Regulatory Networks , 2018, Front. Physiol..

[18]  Chad M Glen,et al.  Dynamic intercellular transport modulates the spatial patterning of differentiation during early neural commitment , 2018, Nature Communications.

[19]  Maricel G. Kann,et al.  Protein interactions and disease: computational approaches to uncover the etiology of diseases , 2007, Briefings Bioinform..

[20]  Christian von Mering,et al.  STRING: a database of predicted functional associations between proteins , 2003, Nucleic Acids Res..

[21]  E. Wingender,et al.  ExPlain™: finding upstream drug targets in disease gene regulatory networks , 2008, SAR and QSAR in environmental research.

[22]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[23]  D. Pers,et al.  Ankyrin domain encoding genes from an ancient horizontal transfer are functionally integrated into Nasonia developmental gene regulatory networks , 2018, Genome Biology.

[24]  Chris M. Brown,et al.  Infiltration-RNAseq: transcriptome profiling of Agrobacterium-mediated infiltration of transcription factors to discover gene function and expression networks in plants , 2016, Plant Methods.

[25]  Diego di Bernardo,et al.  Inference of gene regulatory networks and compound mode of action from time course gene expression profiles , 2006, Bioinform..

[26]  P. Aloy,et al.  Interactome3D: adding structural details to protein networks , 2013, Nature Methods.

[27]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[28]  D. Bernardo,et al.  A Yeast Synthetic Network for In Vivo Assessment of Reverse-Engineering and Modeling Approaches , 2009, Cell.

[29]  D. Gottschling,et al.  Ku interacts with telomerase RNA to promote telomere addition at native and broken chromosome ends. , 2003, Genes & development.

[30]  P. Brazhnik,et al.  Gene networks: how to put the function in genomics. , 2002, Trends in biotechnology.

[31]  Kenji Mizuguchi,et al.  Homology-based prediction of interactions between proteins using Averaged One-Dependence Estimators , 2014, BMC Bioinformatics.

[32]  Isaac S. Kohane,et al.  Relevance Networks: A First Step Toward Finding Genetic Regulatory Networks Within Microarray Data , 2003 .

[33]  John Levine,et al.  Gene Network Reconstruction Using a Distributed Genetic Algorithm with a Backprop Local Search , 2003, EvoWorkshops.

[34]  L. Castagnoli,et al.  mentha: a resource for browsing integrated protein-interaction networks , 2013, Nature Methods.

[35]  Ravie Chandren Muniyandi,et al.  Framework for Parallel Preprocessing of Microarray Data Using Hadoop , 2018, Adv. Bioinformatics.

[36]  Lin Liu,et al.  Fuzzy Bayesian Networks - A General Formalism for Representation, Inference and Learning with Hybrid Bayesian Networks , 2000, Int. J. Pattern Recognit. Artif. Intell..

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

[38]  Satoru Miyano,et al.  Algorithms for Identifying Boolean Networks and Related Biological Networks Based on Matrix Multiplication and Fingerprint Function , 2000, J. Comput. Biol..

[39]  Tommi S. Jaakkola,et al.  Using Graphical Models and Genomic Expression Data to Statistically Validate Models of Genetic Regulatory Networks , 2000, Pacific Symposium on Biocomputing.

[40]  An-Ping Zeng,et al.  Reconstruction of metabolic networks from genome data and analysis of their global structure for various organisms , 2003, Bioinform..

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

[42]  E. Cuppen,et al.  Cancer cells copy migratory behavior and exchange signaling networks via extracellular vesicles , 2018, The EMBO journal.

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

[44]  Edward Keedwell,et al.  Discovering Gene Networks with a Neural-Genetic Hybrid , 2005, TCBB.

[45]  Marco Y. Hein,et al.  The Perseus computational platform for comprehensive analysis of (prote)omics data , 2016, Nature Methods.

[46]  Michael T. Veeman,et al.  Multiple inputs into a posterior-specific regulatory network in the Ciona notochord. , 2019, Developmental biology.

[47]  E. Blackburn,et al.  A low threshold level of expression of mutant-template telomerase RNA inhibits human tumor cell proliferation , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[48]  Nir Friedman,et al.  Inferring subnetworks from perturbed expression profiles , 2001, ISMB.

[49]  Chi-Yung Lai,et al.  A novel role of peroxin PEX6: suppression of aging defects in mitochondria , 2007, Aging cell.

[50]  Nir Friedman,et al.  Inferring Cellular Networks Using Probabilistic Graphical Models , 2004, Science.

[51]  Yu-Dong Cai,et al.  The Use of Protein-Protein Interactions for the Analysis of the Associations between PM2.5 and Some Diseases , 2016, BioMed research international.

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

[53]  David A. Rosenblueth,et al.  Griffin: A Tool for Symbolic Inference of Synchronous Boolean Molecular Networks , 2018, Front. Genet..

[54]  Seon-Young Kim,et al.  PAGE: Parametric Analysis of Gene Set Enrichment , 2005, BMC Bioinform..

[55]  Luca Cardelli,et al.  BioAmbients: an abstraction for biological compartments , 2004, Theor. Comput. Sci..

[56]  A. Alexiou,et al.  A Bayesian Model for the Prediction and Early Diagnosis of Alzheimer's Disease , 2017, Front. Aging Neurosci..

[57]  T. Cech,et al.  A template-proximal RNA paired element contributes to Saccharomyces cerevisiae telomerase activity. , 2003, RNA.

[58]  E. Davidson,et al.  Gene Regulatory Networks and the Evolution of Animal Body Plans , 2006, Science.

[59]  Chaoyang Zhang,et al.  Comparison of probabilistic Boolean network and dynamic Bayesian network approaches for inferring gene regulatory networks , 2007, BMC Bioinformatics.

[60]  M. Rebeiz,et al.  From pattern to process: studies at the interface of gene regulatory networks, morphogenesis, and evolution. , 2018, Current opinion in genetics & development.

[61]  Emma J. Cooke,et al.  Computational approaches to the integration of gene expression, ChIP-chip and sequence data in the inference of gene regulatory networks. , 2009, Seminars in cell & developmental biology.

[62]  Edward R. Dougherty,et al.  Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks , 2002, Bioinform..

[63]  D. Nesbitt,et al.  Amino Acid Stabilization of Nucleic Acid Secondary Structure: Kinetic Insights from Single-Molecule Studies. , 2018, The journal of physical chemistry. B.

[64]  Hidde de Jong,et al.  Modeling and Simulation of Genetic Regulatory Systems: A Literature Review , 2002, J. Comput. Biol..

[65]  I S Kohane,et al.  Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements. , 1999, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[66]  Rolf Apweiler,et al.  The Proteome Analysis database: a tool for the in silico analysis of whole proteomes , 2003, Nucleic Acids Res..

[67]  R. Brent,et al.  Modelling cellular behaviour , 2001, Nature.

[68]  Athanasios Alexiou,et al.  Biomarkers for Alzheimer’s Disease Diagnosis , 2017, Current Alzheimer research.

[69]  Jens Timmer,et al.  Normalization of DNA-Microarray Data by Nonlinear Correlation Maximization , 2003, J. Comput. Biol..

[70]  B. Haibe-Kains,et al.  Gene regulatory networks and their applications: understanding biological and medical problems in terms of networks , 2014, Front. Cell Dev. Biol..

[71]  Denis Thieffry,et al.  Genetic control of flower morphogenesis in Arabidopsis thaliana: a logical analysis , 1999, Bioinform..

[72]  Denis Thieffry,et al.  Segmenting the fly embryo: a logical analysis of the pair-rule cross-regulatory module. , 2003, Journal of theoretical biology.

[73]  D. di Bernardo,et al.  How to infer gene networks from expression profiles , 2007, Molecular systems biology.

[74]  P. Maycox,et al.  Investigation of G72 (DAOA) expression in the human brain , 2008, BMC psychiatry.

[75]  Marco Punta,et al.  PROTEIN INTERACTIONS AND DISEASE , 2007 .

[76]  Diego di Bernardo,et al.  Robust Identification of Large Genetic Networks , 2003, Pacific Symposium on Biocomputing.

[77]  R. Iyengar,et al.  Modeling cell signaling networks. , 2004, Biology of the cell.

[78]  Hyung-Seok Choi,et al.  Reverse engineering of gene regulatory networks. , 2007, IET systems biology.

[79]  Oliver Fiehn,et al.  Deciphering metabolic networks. , 2003, European journal of biochemistry.

[80]  C. Fogelberg,et al.  Belief propagation in fuzzy Bayesian networks , 2008 .

[81]  Yutaka Suzuki,et al.  Trans-omic Analysis Reveals Selective Responses to Induced and Basal Insulin across Signaling, Transcriptional, and Metabolic Networks , 2018, iScience.

[82]  B. Palsson,et al.  A protocol for generating a high-quality genome-scale metabolic reconstruction , 2010 .

[83]  J. A. Grant,et al.  A shape-based 3-D scaffold hopping method and its application to a bacterial protein-protein interaction. , 2005, Journal of medicinal chemistry.

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

[85]  Gong-Xin Yu,et al.  Ruleminer: a Knowledge System for Supporting High-throughput Protein Function Annotations , 2004, J. Bioinform. Comput. Biol..

[86]  Javad Zahiri,et al.  Computational Prediction of Protein–Protein Interaction Networks: Algo-rithms and Resources , 2013, Current genomics.

[87]  Pierre N. Robillard,et al.  Modeling and Simulation of Molecular Biology Systems Using Petri Nets: Modeling Goals of Various Approaches , 2004, J. Bioinform. Comput. Biol..

[88]  Artemis G Hatzigeorgiou,et al.  Analyzing MiRNA-LncRNA Interactions. , 2016, Methods in molecular biology.

[89]  Sen Zhang,et al.  Reverse Engineering Gene Regulatory Networks Using Graph Mining , 2018, MLDM.

[90]  Eric H Davidson,et al.  Modeling the dynamics of transcriptional gene regulatory networks for animal development. , 2009, Developmental biology.

[91]  Kwang-Hyun Cho,et al.  Inferring gene regulatory networks from temporal expression profiles under time-delay and noise , 2007, Comput. Biol. Chem..

[92]  S Fuhrman,et al.  Reveal, a general reverse engineering algorithm for inference of genetic network architectures. , 1998, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[93]  Wilberforce Zachary Ouma,et al.  Topological and statistical analyses of gene regulatory networks reveal unifying yet quantitatively different emergent properties , 2018, PLoS Comput. Biol..

[94]  Yitao Wang,et al.  Deciphering the metabolic role of AMPK in cancer multi-drug resistance. , 2019, Seminars in cancer biology.

[95]  Ed S Lein,et al.  Improving reliability and absolute quantification of human brain microarray data by filtering and scaling probes using RNA-Seq , 2014, BMC Genomics.

[96]  M. Thattai,et al.  Intrinsic noise in gene regulatory networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[97]  José Francisco Aldana Montes,et al.  Protopia: a protein-protein interaction tool , 2009, BMC Bioinformatics.

[98]  Ghulam Md Ashraf,et al.  Protein-Protein Interaction (PPI) Network: Recent Advances in Drug Discovery. , 2017, Current drug metabolism.

[99]  Mikako Shirouzu,et al.  Structural basis of the nucleosome transition during RNA polymerase II passage , 2018, Science.

[100]  D R Westhead,et al.  Petri Net representations in systems biology. , 2003, Biochemical Society transactions.

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

[102]  T. Kuromori,et al.  Regulatory Gene Networks in Drought Stress Responses and Resistance in Plants. , 2018, Advances in experimental medicine and biology.

[103]  T. Cech,et al.  A bulged stem tethers Est1p to telomerase RNA in budding yeast. , 2002, Genes & development.

[104]  Sung-Bae Cho,et al.  A Context-Aware Music Recommendation System Using Fuzzy Bayesian Networks with Utility Theory , 2006, FSKD.

[105]  R. Iyengar,et al.  Signaling Networks The Origins of Cellular Multitasking , 2000, Cell.

[106]  James M. Bower,et al.  Computational modeling of genetic and biochemical networks , 2001 .

[107]  D. Gillespie.  Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[108]  Jure Leskovec,et al.  Large-Scale Analysis of Disease Pathways in the Human Interactome , 2017, bioRxiv.

[109]  V. Lundblad,et al.  Structural Elements Required for Association of the Saccharomyces cerevisiae Telomerase RNA with the Est2 Reverse Transcriptase , 2004, Molecular and Cellular Biology.

[110]  N. Rajewsky,et al.  The evolution of gene regulation by transcription factors and microRNAs , 2007, Nature Reviews Genetics.

[111]  James F. Baldwin,et al.  Inference and learning in fuzzy bayesian networks , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[112]  A. Arkin,et al.  Genetic "code": representations and dynamical models of genetic components and networks. , 2002, Annual review of genomics and human genetics.

[113]  J. Hasty,et al.  Reverse engineering gene networks: Integrating genetic perturbations with dynamical modeling , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[114]  R. Ozawa,et al.  A comprehensive two-hybrid analysis to explore the yeast protein interactome , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[115]  E. Boczko,et al.  Connecting the dots between genes, biochemistry, and disease susceptibility: systems biology modeling in human genetics. , 2003, Molecular genetics and metabolism.

[116]  Patrik D'haeseleer,et al.  Genetic network inference: from co-expression clustering to reverse engineering , 2000, Bioinform..

[117]  H. Duan,et al.  Metabolite accumulation and metabolic network in developing roots of Rehmannia glutinosa reveals its root developmental mechanism and quality , 2018, Scientific Reports.

[118]  M. Mehler,et al.  Epigenetic mechanisms underlying nervous system diseases. , 2018, Handbook of clinical neurology.

[119]  S Miyano,et al.  Algorithms for inferring qualitative models of biological networks. , 2000, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[120]  Nicola J. Rinaldi,et al.  Transcriptional Regulatory Networks in Saccharomyces cerevisiae , 2002, Science.

[121]  J. Matthews,et al.  Protein-protein interactions in human disease. , 2005, Current opinion in structural biology.

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

[123]  Alvis Brazma,et al.  Reverse engineering of gene regulatory networks: a finite state linear model , 2003, Genome Biology.

[124]  K. Lage.  Protein-protein interactions and genetic diseases: The interactome. , 2014, Biochimica et biophysica acta.

[125]  Satoru Miyano,et al.  Inferring qualitative relations in genetic networks and metabolic pathways , 2000, Bioinform..

[126]  René Thomas.  Regulatory networks seen as asynchronous automata: A logical description , 1991 .

[127]  Aurélien Mazurie,et al.  Gene networks inference using dynamic Bayesian networks , 2003, ECCB.

[128]  S. Kauffman.  A proposal for using the ensemble approach to understand genetic regulatory networks. , 2004, Journal of theoretical biology.

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

[130]  Faez Iqbal Khan,et al.  Mitochondrial Dynamics and Proteins Related to Neurodegenerative Diseases. , 2017, Current protein & peptide science.

[131]  E. Davidson,et al.  Gene regulatory networks for development. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[132]  R. Thomas,et al.  Dynamical behaviour of biological regulatory networks--II. Immunity control in bacteriophage lambda. , 1995, Bulletin of mathematical biology.

[133]  T. Cech.  Beginning to Understand the End of the Chromosome , 2004, Cell.

[134]  Naryttza N. Diaz,et al.  The Subsystems Approach to Genome Annotation and its Use in the Project to Annotate 1000 Genomes , 2005, Nucleic acids research.

[135]  Zhihua Zhang,et al.  Identification of Boolean Network Models From Time Series Data Incorporating Prior Knowledge , 2018, Front. Physiol..

[136]  Yudong D. He,et al.  Functional Discovery via a Compendium of Expression Profiles , 2000, Cell.

[137]  Davide Heller,et al.  STRING v10: protein–protein interaction networks, integrated over the tree of life , 2014, Nucleic Acids Res..

[138]  Korbinian Strimmer,et al.  An empirical Bayes approach to inferring large-scale gene association networks , 2005, Bioinform..