Biological Network Inference from Microarray Data, Current Solutions, and Assessments.

Currently in bioinformatics and systems biology there is a growing interest for the analysis of associations among biological molecules at a network level. A main research in this area is represented by the inference of biological networks from experimental data. Biological network inference aims to reconstruct network of interactions (or associations) among biological molecules (e.g., genes or proteins) starting from experimental observations. The current scenario is characterized by a growing number of algorithms for the inference, while few attention has been posed on the determination of fair assessments and comparisons. Current assessments are usually based on the comparison of the algorithms using reference networks or gold standard datasets. Here we survey some selected inference algorithms and we compare current assessments. We also present a systematic listing of freely available inference and assessment tools for easy reference. Finally we outline some possible future directions of research, such as the use of a prior knowledge into the assessment process.

[1]  Ben Taskar,et al.  Rich probabilistic models for gene expression , 2001, ISMB.

[2]  Dario Floreano,et al.  GeneNetWeaver: in silico benchmark generation and performance profiling of network inference methods , 2011, Bioinform..

[3]  S. Bornholdt,et al.  Boolean Network Model Predicts Cell Cycle Sequence of Fission Yeast , 2007, PloS one.

[4]  D. Floreano,et al.  Revealing strengths and weaknesses of methods for gene network inference , 2010, Proceedings of the National Academy of Sciences.

[5]  Swarup Roy,et al.  Causality Inference Techniques for In-Silico Gene Regulatory Network , 2013, MIKE.

[6]  Rudiyanto Gunawan,et al.  Assessment of Network Inference Methods: How to Cope with an Underdetermined Problem , 2014, PloS one.

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

[8]  Mario Cannataro,et al.  IMPRECO: Distributed prediction of protein complexes , 2010, Future Gener. Comput. Syst..

[9]  Kevin Kontos,et al.  Information-Theoretic Inference of Large Transcriptional Regulatory Networks , 2007, EURASIP J. Bioinform. Syst. Biol..

[10]  Nikolay Balov,et al.  A categorical network approach for discovering differentially expressed regulations in cancer , 2013, BMC Medical Genomics.

[11]  Hailin Chen,et al.  STARNET 2: a web-based tool for accelerating discovery of gene regulatory networks using microarray co-expression data , 2009, BMC Bioinformatics.

[12]  M. Cannataro,et al.  AlignNemo: A Local Network Alignment Method to Integrate Homology and Topology , 2012, PloS one.

[13]  Sushmita Mitra,et al.  Gene interaction - An evolutionary biclustering approach , 2009, Inf. Fusion.

[14]  Nitesh V. Chawla,et al.  Comparison of Gene Co-expression Networks and Bayesian Networks , 2013, ACIIDS.

[15]  Mario Cannataro,et al.  Visualization of protein interaction networks: problems and solutions , 2013, BMC Bioinformatics.

[16]  Dario Floreano,et al.  Generating Realistic In Silico Gene Networks for Performance Assessment of Reverse Engineering Methods , 2009, J. Comput. Biol..

[17]  Sung Hoon Jung,et al.  Identification of Gene Interaction Networks Based on Evolutionary Computation , 2004, AIS.

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

[19]  P. Geurts,et al.  Inferring Regulatory Networks from Expression Data Using Tree-Based Methods , 2010, PloS one.

[20]  Pablo Tamayo,et al.  Gene set enrichment analysis: A knowledge-based approach for interpreting genome-wide expression profiles , 2005, Proceedings of the National Academy of Sciences of the United States of America.

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

[22]  Mario Cannataro,et al.  Protein-to-protein interactions: Technologies, databases, and algorithms , 2010, CSUR.

[23]  Dragomir R. Radev,et al.  Identifying gene-disease associations using centrality on a literature mined gene-interaction network , 2008, ISMB.

[24]  Pietro Hiram Guzzi,et al.  Improving the Robustness of Local Network Alignment: Design and Extensive Assessmentof a Markov Clustering-Based Approach , 2014, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[25]  Pietro Hiram Guzzi,et al.  Towards the assessment of GRN algorithms based on (disease) ontology , 2015, BCB.

[26]  Julio Collado-Vides,et al.  RegulonDB (version 6.0): gene regulation model of Escherichia coli K-12 beyond transcription, active (experimental) annotated promoters and Textpresso navigation , 2007, Nucleic Acids Res..

[27]  Jing Yu,et al.  Computational Inference of Neural Information Flow Networks , 2006, PLoS Comput. Biol..

[28]  Swarup Roy,et al.  Tools for in-Silico Reconstruction and Visualization of Gene Regulatory Networks (GRN) , 2015, 2015 Second International Conference on Advances in Computing and Communication Engineering.

[29]  M. Sheelagh T. Carpendale,et al.  GeneVis: visualization tools for genetic regulatory network dynamics , 2002, IEEE Visualization, 2002. VIS 2002..

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

[31]  Sushmita Mitra,et al.  Genetic Networks and Soft Computing , 2011, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[32]  Michal Linial,et al.  Using Bayesian Networks to Analyze Expression Data , 2000, J. Comput. Biol..

[33]  Jugal K. Kalita,et al.  Reconstruction of gene co-expression network from microarray data using local expression patterns , 2014, BMC Bioinformatics.

[34]  D. Botstein,et al.  Cluster analysis and display of genome-wide expression patterns. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[35]  Holger H. Hoos,et al.  Inference of Transcriptional Regulation Relationships from Gene Expression Data , 2003, Bioinform..

[36]  Chris Wiggins,et al.  ARACNE: An Algorithm for the Reconstruction of Gene Regulatory Networks in a Mammalian Cellular Context , 2004, BMC Bioinformatics.

[37]  Anna Tramontano,et al.  Critical assessment of methods of protein structure prediction—Round VII , 2007, Proteins.

[38]  Jörg D. Becker,et al.  LegumeGRN: A Gene Regulatory Network Prediction Server for Functional and Comparative Studies , 2013, PloS one.

[39]  Thomas Scheel,et al.  Automatic construction of gene relation networks using text mining and gene expression data , 2004, Medical informatics and the Internet in medicine.

[40]  Guido Sanguinetti,et al.  Combining tree-based and dynamical systems for the inference of gene regulatory networks , 2015, Bioinform..

[41]  Aiguo Li,et al.  FastMEDUSA: a parallelized tool to infer gene regulatory networks , 2010, Bioinform..

[42]  A. Califano,et al.  Dialogue on Reverse‐Engineering Assessment and Methods , 2007, Annals of the New York Academy of Sciences.

[43]  Lei Meng,et al.  The post-genomic era of biological network alignment , 2015, EURASIP J. Bioinform. Syst. Biol..

[44]  Pedro Mendes,et al.  Artificial gene networks for objective comparison of analysis algorithms , 2003, ECCB.

[45]  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.

[46]  J. Collins,et al.  Large-Scale Mapping and Validation of Escherichia coli Transcriptional Regulation from a Compendium of Expression Profiles , 2007, PLoS biology.

[47]  Mario Cannataro,et al.  Data mining and life sciences applications on the grid , 2013, WIREs Data Mining Knowl. Discov..

[48]  Matthias Dehmer,et al.  NetBioV: an R package for visualizing large network data in biology and medicine , 2014, Bioinform..

[49]  Jens Timmer,et al.  Summary of the DREAM8 Parameter Estimation Challenge: Toward Parameter Identification for Whole-Cell Models , 2015, PLoS Comput. Biol..

[50]  Gianluca Bontempi,et al.  Inferring causal relationships using information-theoretic measures , 2009 .