Skip to main content
SpringerLink
Log in

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

  • Protocol
  • First Online:
Microarray Data Analysis

Part of the book series: Methods in Molecular Biology ((MIMB,volume 1375))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Protocol
USD 49.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 159.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Cannataro M, Guzzi PH, Veltri P (2010) Protein-to-protein interactions: technologies, databases, and algorithms. ACM Comput Surv (CSUR) 43(1):1

    Article  Google Scholar 

  2. Cannataro M, Guzzi PH, Sarica A (2013) Data mining and life sciences applications on the grid. WIREs Data Mining Knowl Discov 3(3):216–238

    Article  Google Scholar 

  3. Levine M, Davidson EH (2005) Gene regulatory networks for development. Proc Natl Acad Sci U S A 102(14):4936–4942

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  4. Jung SH, Cho K-H (2004) Identification of gene interaction networks based on evolutionary computation, AIS. Springer, New York, pp 428–439

    Google Scholar 

  5. Agapito G, Guzzi PH, Cannataro M (2013) Visualization of protein interaction networks: problems and solutions. BMC Bioinformatics 14(Suppl 1):S1

    Article  PubMed  PubMed Central  Google Scholar 

  6. Marbach D, Prill RJ, Schaffter T, Mattiussi C, Floreano D, Stolovitzky G (2010) Revealing strengths and weaknesses of methods for gene network inference. Proc Natl Acad Sci 107(14):6286–6291

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  7. Karr JR, Williams AH, Zucker JD, Raue A, Steiert B, Timmer J, Kreutz C, Wilkinson S, Allgood BA, Bot BM et al (2015) Summary of the DREAM8 parameter estimation challenge: toward parameter identification for whole-cell models. PLoS Comput Biol 11(5):e1004096

    Article  PubMed  PubMed Central  Google Scholar 

  8. Godsil C, Royle GF (2013) Algebraic graph theory, vol 207. Springer Science & Business Media, New York

    Google Scholar 

  9. Cannataro M, Guzzi PH, Veltri P (2010) Impreco: distributed prediction of protein complexes. Futur Gener Comput Syst 26(3):434–440

    Article  Google Scholar 

  10. Fuente ADI (2010) What are gene regulatory networks? Handbook of research on computational methodologies in gene regulatory networks. IGI Global, Hershey, PA, pp 1–27

    Google Scholar 

  11. Roy S, Das D, Choudhury D, Gohain GG, Sharma R, Bhattacharyya DK (2013) Causality inference techniques for in-silico gene regulatory network, Mining intelligence and knowledge exploration. Springer, New York, pp 432–443

    Google Scholar 

  12. Olsen C, Meyer PE, Bontempi G (2009) Inferring causal relationships using information theoretic measures. In Proceedings of the 5th Benelux Bioinformatics Conference (BBC09)

    Google Scholar 

  13. Mina M, Guzzi PH (2014) Improving the robustness of local network alignment: design and extensive assessment of a Markov clustering-based approach. IEEE/ACM Trans Comput Biol Bioinformatics 11(3):561–572

    Article  Google Scholar 

  14. Mitra S, Das R, Hayashi Y (2011) Genetic networks and soft computing. IEEE/ACM Trans Comput Biol Bioinformatics 8(1):94–107

    Article  Google Scholar 

  15. Nagrecha S, Lingras PJ, Chawla NV (2013) Comparison of gene co-expression networks and Bayesian networks, Intelligent Information and Database Systems. Springer, New York, pp 507–516

    Google Scholar 

  16. Karopka T, Scheel T, Bansemer S, Glass Ä (2004) Automatic construction of gene relation networks using text mining and gene expression data. Med Inform Internet Med 29(2):169–183

    Article  PubMed  Google Scholar 

  17. Özgür A, Vu T, Erkan G, Radev DR (2008) Identifying gene-disease associations using centrality on a literature mined gene-interaction network. Bioinformatics 24(13):i277–i285

    Article  PubMed  PubMed Central  Google Scholar 

  18. Friedman N, Linial M, Nachman I, Pe’er D (2000) Using Bayesian networks to analyze expression data. J Comput Biol 7(3–4):601–620

    Article  CAS  PubMed  Google Scholar 

  19. Davidich MI, Bornholdt S (2008) Boolean network model predicts cell cycle sequence of fission yeast. PLoS One 3(2), e1672

    Article  PubMed  PubMed Central  Google Scholar 

  20. Schäfer J, Strimmer K (2005) An empirical Bayes approach to inferring large-scale gene association networks. Bioinformatics 21(6):754–764

    Article  PubMed  Google Scholar 

  21. Balov N (2013) A categorical network approach for discovering differentially expressed regulations in cancer. BMC Med Genet 6(Suppl 3):S1

    Google Scholar 

  22. Kwon AT, Hoos HH, Ng R (2003) Inference of transcriptional regulation relationships from gene expression data. Bioinformatics 19(8):905–912

    Article  CAS  PubMed  Google Scholar 

  23. Sanguinetti G et al (2015) Combining tree-based and dynamical systems for the inference of gene regulatory networks. Bioinformatics 31(10):1614–1622

    Article  PubMed  PubMed Central  Google Scholar 

  24. Segal E, Taskar B, Gasch A, Friedman N, Koller D (2001) Rich probabilistic models for gene expression. Bioinformatics 17(Suppl 1):S243–S252

    Article  PubMed  Google Scholar 

  25. Mitra S, Das R, Banka H, Mukhopadhyay S (2009) Gene interaction–an evolutionary biclustering approach. Information Fusion 10(3):242–249

    Article  Google Scholar 

  26. Butte AJ, Kohane IS (2000) Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements, vol 5, Pacific symposium on biocomputing. World Scientific, Singapore, pp 418–429

    Google Scholar 

  27. Eisen MB, Spellman PT, Brown PO, Botstein D (1998) Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci 95(25):14863–14868

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  28. Tong AHY, Lesage G, Bader GD, Ding H, Xu H, Xin X, Young J, Berriz GF, Brost RL, Chang M et al (2004) Global mapping of the yeast genetic interaction network. Science 303(5659):808–813

    Article  CAS  PubMed  Google Scholar 

  29. Kuo WP, Mendez E, Chen C, Whipple ME, Farell G, Agoff N, Park PJ (2003) Functional relationships between gene pairs in oral squamous cell carcinoma, AMIA annual symposium proceedings. American Medical Informatics Association, Bethesda, MD, p 371

    Google Scholar 

  30. Faith JJ, Hayete B, Thaden JT, Mogno I, Wierzbowski J, Cottarel G, Kasif S, Collins JJ, Gardner TS (2007) Large-scale mapping and validation of escherichia coli transcriptional regulation from a compendium of expression profiles. PLoS Biol 5(1):e8

    Article  PubMed  PubMed Central  Google Scholar 

  31. Margolin AA, Nemenman I, Basso K, Wiggins C, Stolovitzky G, Favera RD, Califano A (2006) Aracne: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. BMC Bioinformatics 7(Suppl 1):S7

    Article  PubMed  PubMed Central  Google Scholar 

  32. Meyer PE, Kontos K, Lafitte F, Bontempi G (2007) Information-theoretic inference of large transcriptional regulatory networks. EURASIP J Bioinforma Syst Biol 2007:79879

    Google Scholar 

  33. Huynh-Thu VA, Irrthum A, Wehenkel L, Geurts P (2010) Inferring regulatory networks from expression data using tree-based methods. PLoS One 5(9):e12776

    Article  PubMed  PubMed Central  Google Scholar 

  34. Roy S, Bhattacharyya DK, Kalita JK (2014) Reconstruction of gene co-expression network from microarray data using local expression patterns. BMC Bioinformatics 15(Suppl 7):S10

    Article  PubMed  PubMed Central  Google Scholar 

  35. Moult J, Fidelis K, Kryshtafovych A, Rost B, Hubbard T, Tramontano A (2007) Critical assessment of methods of protein structure prediction-round vii. Proteins 69(S8):3–9

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  36. Mendes P, Sha W, Ye K (2003) Artificial gene networks for objective comparison of analysis algorithms. Bioinformatics 19(Suppl 2):ii122–ii129

    Article  PubMed  Google Scholar 

  37. Marbach D, Schaffter T, Mattiussi C, Floreano D (2009) Generating realistic in silico gene networks for performance assessment of reverse engineering methods. J Comput Biol 16(2):229–239

    Article  CAS  PubMed  Google Scholar 

  38. Stolovitzky G, Monroe D, Califano A (2007) Dialogue on reverse-engineering assessment and methods. Ann N Y Acad Sci 1115(1):1–22

    Article  PubMed  Google Scholar 

  39. Siegenthaler C, Gunawan R (2014) Assessment of network inference methods: how to cope with an underdetermined problem. PLoS One 9(3):e90481

    Article  PubMed  PubMed Central  Google Scholar 

  40. Gama-Castro S, Jiménez-Jacinto V, Peralta-Gil M, Santos-Zavaleta A, Peñaloza-Spinola MI, Contreras-Moreira B, Segura-Salazar J, Muñiz-Rascado L, Martnez-Flores I, Salgado H et al (2008) RegulonDB (version 6.0): gene regulation model of escherichia coli k-12 beyond transcription, active (experimental) annotated promoters and textpresso navigation. Nucleic Acids Res 36(suppl 1):D120–D124

    CAS  PubMed  PubMed Central  Google Scholar 

  41. Subramanian A, Tamayo P, Mootha VK, Mukherjee S, Ebert BL, Gillette MA, Paulovich A, Pomeroy SL, Golub TR, Lander ES et al (2005) Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles. Proc Natl Acad Sci U S A 102(43):15545–15550

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  42. Kharumnuid G, Roy S (2015) Tools for in-silico reconstruction and visualization of gene regulatory networks (GRN). In 2nd IEEE international conference on advance computing and communication engineering (ICACCE’ 2015)

    Google Scholar 

  43. Schaffter T, Marbach D, Floreano D (2011) Genenetweaver: in silico benchmark generation and performance profiling of network inference methods. Bioinformatics 27(16):2263–2270

    Article  CAS  PubMed  Google Scholar 

  44. Smoot ME, Ono K, Ruscheinski J, Wang P-L, Ideker T (2011) Cytoscape 2.8: new features for data integration and network visualization. Bioinformatics 27(3):431–432

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  45. Baker C, Carpendale MT, Prusinkiewicz P, Surette MG (2002) Genevis: visualization tools for genetic regulatory network dynamics. In Proceedings of the conference on Visualization’02. IEEE Computer Society, 2002, pp 243–250

    Google Scholar 

  46. Jupiter D, Chen H, VanBuren V (2009) Starnet 2: a web-based tool for accelerating discovery of gene regulatory networks using microarray co-expression data. BMC Bioinformatics 10(1):332

    Article  PubMed  PubMed Central  Google Scholar 

  47. Tripathi S, Dehmer M, Emmert-Streib F (2014) Netbiov: an r package for visualizing large network data in biology and medicine. Bioinformatics 30(19):2834–2836

    Article  PubMed  Google Scholar 

  48. Bozdag S, Li A, Wuchty S, Fine HA (2010) Fastmedusa: a parallelized tool to infer gene regulatory networks. Bioinformatics 26(14):1792–1793

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  49. Smith VA, Yu J, Smulders TV, Hartemink AJ, Jarvis ED (2006) Computational inference of neural information flow networks. PLoS Comput Biol 2(11):e161, pp. 1436–1449

    Google Scholar 

  50. Wang M, Verdier J, Benedito VA, Tang Y, Murray JD, Ge Y, Becker JD, Carvalho H, Rogers C, Udvardi M et al (2013) Legumegrn: a gene regulatory network prediction server for functional and comparative studies. PLoS One 8(7):e67434

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  51. Faisal FE, Meng L, Crawford J, Milenković T (2015) The post-genomic era of biological network alignment. EURASIP J Bioinforma Syst Biol 2015:3

    Article  Google Scholar 

  52. Ciriello G, Mina M, Guzzi PH, Cannataro M, Guerra C (2012) AlignNemo: a local network alignment method to integrate homology and topology. PLoS One 7(6):e38107. doi:10.1371/journal.pone.0038107

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  53. Guzzi PH, Milano M, Roy S (2015) Towards the assessment of GRN algorithms based on (disease) ontology. In: Proceedings of the ACM conf on bioinformatics, computational biology and health informatics (BCB’15)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, North-Eastern Hill University, Shillong, India

    Swarup Roy

  2. Department of Surgical and Medical Sciences, University of Catanzaro, Catanzaro, Italy

    Pietro Hiram Guzzi

Authors
  1. Swarup Roy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pietro Hiram Guzzi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Swarup Roy .

Editor information

Editors and Affiliations

  1. Department of Surgical and Medical Sciences, University “Magna Græcia” of Catanzaro, Catanzaro, Italy

    Pietro Hiram Guzzi

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer Science+Business Media New York

About this protocol

Cite this protocol

Roy, S., Guzzi, P.H. (2015). Biological Network Inference from Microarray Data, Current Solutions, and Assessments. In: Guzzi, P. (eds) Microarray Data Analysis. Methods in Molecular Biology, vol 1375. Humana Press, New York, NY. https://doi.org/10.1007/7651_2015_284

Download citation

  • DOI: https://doi.org/10.1007/7651_2015_284

  • Published:

  • Publisher Name: Humana Press, New York, NY

  • Print ISBN: 978-1-4939-3172-9

  • Online ISBN: 978-1-4939-3173-6

  • eBook Packages: Springer Protocols

Publish with us

Policies and ethics

Search

Navigation