Table of Contents Author Guidelines Submit a Manuscript
BioMed Research International
Volume 2017, Article ID 6261802, 8 pages
https://doi.org/10.1155/2017/6261802
Research Article

MapReduce Algorithms for Inferring Gene Regulatory Networks from Time-Series Microarray Data Using an Information-Theoretic Approach

1Computer Science Department, New Jersey Institute of Technology, Newark, NJ 07102, USA
2Computer Science Department, King Abdulaziz University, P.O. Box 80221, Jeddah 21589, Saudi Arabia
3Bioinformatics Program, New Jersey Institute of Technology, Newark, NJ 07102, USA
4Department of Biological Sciences, Rutgers University, Newark, NJ 07102, USA

Correspondence should be addressed to Turki Turki; as.ude.uak@ikrutt and Jason T. L. Wang; ude.tijn@jgnaw

Received 7 June 2016; Revised 14 November 2016; Accepted 13 December 2016; Published 22 January 2017

Academic Editor: Farit M. Afendi

Copyright © 2017 Yasser Abduallah et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. E. E. Schadt, S. Turner, and A. Kasarskis, “A window into third-generation sequencing,” Human Molecular Genetics, vol. 19, no. 2, pp. R227–R240, 2010. View at Publisher · View at Google Scholar · View at Scopus
  2. C. Angelini and V. Costa, “Understanding gene regulatory mechanisms by integrating ChIP-seq and RNA-seq data: statistical solutions to biological problems,” Frontiers in Cell and Developmental Biology, vol. 2, article no. 51, 2014. View at Publisher · View at Google Scholar
  3. J. Qin, Y. Hu, F. Xu, H. K. Yalamanchili, and J. Wang, “Inferring gene regulatory networks by integrating ChIP-seq/chip and transcriptome data via LASSO-type regularization methods,” Methods, vol. 67, no. 3, pp. 294–303, 2014. View at Publisher · View at Google Scholar · View at Scopus
  4. J. B. Brown and S. E. Celniker, “Lessons from modENCODE,” Annual Review of Genomics and Human Genetics, vol. 16, pp. 31–53, 2015. View at Publisher · View at Google Scholar · View at Scopus
  5. V. Filkov, S. Skiena, and J. Zhi, “Analysis techniques for microarray time-series data,” Journal of Computational Biology, vol. 9, no. 2, pp. 317–330, 2002. View at Publisher · View at Google Scholar · View at Scopus
  6. F. Zhu, L. Shi, J. D. Engel, and Y. Guan, “Regulatory network inferred using expression data of small sample size: application and validation in erythroid system,” Bioinformatics, vol. 31, no. 15, pp. 2537–2544, 2015. View at Publisher · View at Google Scholar · View at Scopus
  7. T. Werner, S. M. Dombrowski, C. Zgheib et al., “Elucidating functional context within microarray data by integrated transcription factor-focused gene-interaction and regulatory network analysis,” European Cytokine Network, vol. 24, no. 2, pp. 75–90, 2013. View at Publisher · View at Google Scholar · View at Scopus
  8. P. Brazhnik, A. De La Fuente, and P. Mendes, “Gene networks: how to put the function in genomics,” Trends in Biotechnology, vol. 20, no. 11, pp. 467–472, 2002. View at Publisher · View at Google Scholar · View at Scopus
  9. T. Ideker and N. J. Krogan, “Differential network biology,” Molecular Systems Biology, vol. 8, article 565, 2012. View at Publisher · View at Google Scholar · View at Scopus
  10. A. A. Margolin, K. Wang, W. K. Lim, M. Kustagi, I. Nemenman, and A. Califano, “Reverse engineering cellular networks,” Nature Protocols, vol. 1, no. 2, pp. 662–671, 2006. View at Publisher · View at Google Scholar · View at Scopus
  11. N. Kibinge, N. Ono, M. Horie et al., “Integrated pathway-based transcription regulation network mining and visualization based on gene expression profiles,” Journal of Biomedical Informatics, vol. 61, pp. 194–202, 2016. View at Publisher · View at Google Scholar · View at Scopus
  12. M. Altaf-Ul-Amin, F. M. Afendi, S. K. Kiboi, and S. Kanaya, “Systems biology in the context of big data and networks,” BioMed Research International, vol. 2014, Article ID 428570, 11 pages, 2014. View at Publisher · View at Google Scholar · View at Scopus
  13. M. Altaf-Ul-Amin, T. Katsuragi, T. Sato, and S. Kanaya, “A glimpse to background and characteristics of major molecular biological networks,” BioMed Research International, vol. 2015, Article ID 540297, 14 pages, 2015. View at Publisher · View at Google Scholar · View at Scopus
  14. G. Karlebach and R. Shamir, “Modelling and analysis of gene regulatory networks,” Nature Reviews Molecular Cell Biology, vol. 9, no. 10, pp. 770–780, 2008. View at Publisher · View at Google Scholar · View at Scopus
  15. W. J. R. Longabaugh, E. H. Davidson, and H. Bolouri, “Visualization, documentation, analysis, and communication of large-scale gene regulatory networks,” Biochimica et Biophysica Acta, vol. 1789, no. 4, pp. 363–374, 2009. View at Publisher · View at Google Scholar · View at Scopus
  16. L. Xu, B.-F. Yang, and J. Ai, “MicroRNA transport: a new way in cell communication,” Journal of Cellular Physiology, vol. 228, no. 8, pp. 1713–1719, 2013. View at Publisher · View at Google Scholar · View at Scopus
  17. K. Chen and N. Rajewsky, “The evolution of gene regulation by transcription factors and microRNAs,” Nature Reviews Genetics, vol. 8, no. 2, pp. 93–103, 2007. View at Publisher · View at Google Scholar · View at Scopus
  18. L. Zhong, J. T. L. Wang, D. Wen, V. Aris, P. Soteropoulos, and B. A. Shapiro, “Effective classification of microRNA precursors using feature mining and AdaBoost algorithms,” OMICS, vol. 17, no. 9, pp. 486–493, 2013. View at Publisher · View at Google Scholar · View at Scopus
  19. A. E. Wagner, S. Piegholdt, M. Ferraro, K. Pallauf, and G. Rimbach, “Food derived microRNAs,” Food and Function, vol. 6, no. 3, pp. 714–718, 2015. View at Publisher · View at Google Scholar · View at Scopus
  20. W. J. R. Longabaugh, E. H. Davidson, and H. Bolouri, “Computational representation of developmental genetic regulatory networks,” Developmental Biology, vol. 283, no. 1, pp. 1–16, 2005. View at Publisher · View at Google Scholar · View at Scopus
  21. M. Levine and E. H. Davidson, “Gene regulatory networks for development,” Proceedings of the National Academy of Sciences of the United States of America, vol. 102, no. 14, pp. 4936–4942, 2005. View at Publisher · View at Google Scholar · View at Scopus
  22. E. H. Davidson and D. H. Erwin, “Gene regulatory networks and the evolution of animal body plans,” Science, vol. 311, no. 5762, pp. 796–797, 2006. View at Publisher · View at Google Scholar · View at Scopus
  23. P. Zoppoli, S. Morganella, and M. Ceccarelli, “TimeDelay-ARACNE: reverse engineering of gene networks from time-course data by an information theoretic approach,” BMC Bioinformatics, vol. 11, article no. 154, 2010. View at Publisher · View at Google Scholar · View at Scopus
  24. S. R. Maetschke, P. B. Madhamshettiwar, M. J. Davis, and M. A. Ragan, “Supervised, semi-supervised and unsupervised inference of gene regulatory networks,” Briefings in Bioinformatics, vol. 15, no. 2, pp. 195–211, 2014. View at Publisher · View at Google Scholar · View at Scopus
  25. D. Marbach, R. J. Prill, T. Schaffter, C. Mattiussi, D. Floreano, and G. Stolovitzky, “Revealing strengths and weaknesses of methods for gene network inference,” Proceedings of the National Academy of Sciences of the United States of America, vol. 107, no. 14, pp. 6286–6291, 2010. View at Publisher · View at Google Scholar · View at Scopus
  26. N. Patel and J. T. L. Wang, “Semi-supervised prediction of gene regulatory networks using machine learning algorithms,” Journal of Biosciences, vol. 40, no. 4, pp. 731–740, 2015. View at Publisher · View at Google Scholar · View at Scopus
  27. T. Turki and J. T. L. Wang, “A new approach to link prediction in gene regulatory networks,” in Intelligent Data Engineering and Automated Learning—IDEAL 2015: 16th International Conference, Wroclaw, Poland, October 14–16, 2015, Proceedings, vol. 9375 of Lecture Notes in Computer Science, Springer, Berlin, Germany, 2015. View at Publisher · View at Google Scholar
  28. A. Greenfield, A. Madar, H. Ostrer, and R. Bonneau, “DREAM4: combining genetic and dynamic information to identify biological networks and dynamical models,” PLoS ONE, vol. 5, no. 10, Article ID e13397, 2010. View at Publisher · View at Google Scholar · View at Scopus
  29. D. Marbach, T. Schaffter, C. Mattiussi, and D. Floreano, “Generating realistic in silico gene networks for performance assessment of reverse engineering methods,” Journal of Computational Biology, vol. 16, no. 2, pp. 229–239, 2009. View at Publisher · View at Google Scholar · View at Scopus
  30. R. J. Prill, D. Marbach, J. Saez-Rodriguez et al., “Towards a rigorous assessment of systems biology models: the DREAM3 challenges,” PLoS ONE, vol. 5, no. 2, Article ID e9202, 2010. View at Publisher · View at Google Scholar · View at Scopus
  31. T. Schaffter, D. Marbach, and D. Floreano, “GeneNetWeaver: in silico benchmark generation and performance profiling of network inference methods,” Bioinformatics, vol. 27, no. 16, pp. 2263–2270, 2011. View at Publisher · View at Google Scholar · View at Scopus
  32. S. L. Chin, I. M. Marcus, R. R. Klevecz, and C. M. Li, “Dynamics of oscillatory phenotypes in Saccharomyces cerevisiae reveal a network of genome-wide transcriptional oscillators,” FEBS Journal, vol. 279, no. 6, pp. 1119–1130, 2012. View at Publisher · View at Google Scholar · View at Scopus
  33. B. Langmead, K. D. Hansen, and J. T. Leek, “Cloud-scale RNA-sequencing differential expression analysis with Myrna,” Genome Biology, vol. 11, no. 8, p. R83, 2010. View at Publisher · View at Google Scholar · View at Scopus
  34. T. Nguyen, W. Shi, and D. Ruden, “CloudAligner: a fast and full-featured MapReduce based tool for sequence mapping,” BMC Research Notes, vol. 4, article no. 171, 2011. View at Publisher · View at Google Scholar · View at Scopus
  35. M. C. Schatz, “CloudBurst: highly sensitive read mapping with MapReduce,” Bioinformatics, vol. 25, no. 11, pp. 1363–1369, 2009. View at Publisher · View at Google Scholar · View at Scopus
  36. S. Zhao, K. Prenger, L. Smith et al., “Rainbow: a tool for large-scale whole-genome sequencing data analysis using cloud computing,” BMC Genomics, vol. 14, article 425, 2013. View at Publisher · View at Google Scholar · View at Scopus
  37. E. A. Mohammed, B. H. Far, and C. Naugler, “Applications of the MapReduce programming framework to clinical big data analysis: current landscape and future trends,” BioData Mining, vol. 7, no. 1, article 22, 2014. View at Publisher · View at Google Scholar
  38. Q. Zou, X.-B. Li, W.-R. Jiang, Z.-Y. Lin, G.-L. Li, and K. Chen, “Survey of MapReduce frame operation in bioinformatics,” Briefings in Bioinformatics, vol. 15, no. 4, pp. 637–647, 2014. View at Publisher · View at Google Scholar · View at Scopus
  39. A. O'Driscoll, V. Belogrudov, J. Carroll et al., “HBLAST: parallelised sequence similarity—a Hadoop MapReducable basic local alignment search tool,” Journal of Biomedical Informatics, vol. 54, pp. 58–64, 2015. View at Publisher · View at Google Scholar · View at Scopus
  40. A. A. Margolin, I. Nemenman, K. Basso et al., “ARACNE: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context,” BMC Bioinformatics, vol. 7, supplement 1, article S7, 2006. View at Publisher · View at Google Scholar · View at Scopus
  41. A. M. Fraser and H. L. Swinney, “Independent coordinates for strange attractors from mutual information,” Physical Review. A. Third Series, vol. 33, no. 2, article 1134, 1986. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  42. Y. Song, L. Hua, B. A. Shapiro, and J. T. L. Wang, “Effective alignment of RNA pseudoknot structures using partition function posterior log-odds scores,” BMC Bioinformatics, vol. 16, no. 1, article no. 39, 2015. View at Publisher · View at Google Scholar · View at Scopus
  43. E. Li, “Chromatin modification and epigenetic reprogramming in mammalian development,” Nature Reviews Genetics, vol. 3, no. 9, pp. 662–673, 2002. View at Publisher · View at Google Scholar · View at Scopus
  44. H. Van Bokhoven, “Genetic and epigenetic networks in intellectual disabilities,” Annual Review of Genetics, vol. 45, pp. 81–104, 2011. View at Publisher · View at Google Scholar · View at Scopus
  45. C. Zhang, B. Ji, A. Mardinoglu, J. Nielsen, and Q. Hua, “Logical transformation of genome-scale metabolic models for gene level applications and analysis,” Bioinformatics, vol. 31, no. 14, pp. 2324–2331, 2015. View at Publisher · View at Google Scholar · View at Scopus