A review on the computational approaches for gene regulatory network construction

Computers in Biology and Medicine

Volumn 48, Issue 1, 2014, Pages 55-65

  Chai, Lian En ^a   Loh, Swee Kuan ^a   Low, Swee Thing ^a   Mohamad, Mohd Saberi ^a   Deris, Safaai ^a   Zakaria, Zalmiyah ^a  

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

Author keywords

Bayesian network; Boolean network; Computational approaches; Dynamic Bayesian network; Gene expression data; Gene regulatory network; Neural network; Ordinary differential equation; Probabilistic Boolean network

Indexed keywords

COMPUTATIONAL METHODS; GENE EXPRESSION; NEURAL NETWORKS; ORDINARY DIFFERENTIAL EQUATIONS;

BOOLEAN NETWORKS; COMPUTATIONAL APPROACH; DYNAMIC BAYESIAN NETWORKS; GENE EXPRESSION DATA; GENE REGULATORY NETWORKS; PROBABILISTIC BOOLEAN NETWORKS;

BAYESIAN NETWORKS;

BAYES THEOREM; BAYESIAN LEARNING; ESCHERICHIA COLI; GENE EXPRESSION; GENE INTERACTION; GENE REGULATORY NETWORK; GENETIC ALGORITHM; HUMAN; MOLECULAR BIOLOGY; NERVE CELL NETWORK; NONHUMAN; PRIORITY JOURNAL; REVIEW; SACCHAROMYCES CEREVISIAE; ALGORITHM; ARTIFICIAL NEURAL NETWORK; BIOLOGY; PROCEDURES;

ALGORITHMS; BAYES THEOREM; COMPUTATIONAL BIOLOGY; GENE REGULATORY NETWORKS; NEURAL NETWORKS (COMPUTER);

EID: 84896370627     PISSN: 00104825     EISSN: 18790534     Source Type: Journal    
DOI: 10.1016/j.compbiomed.2014.02.011     Document Type: Review

References (71)

1. SanMiguel P., Bennetzen J.L. Evidence that a recent increase in maize genome size was caused by the massive amplification of intergene retrotranposons. Ann. Botary 1998, 82:37-44.
2. McClintock B. The origin and behavior of mutable loci in maize. Proc. Natl. Acad. Sci. USA 1950, 36:344-355.
3. Babu M.M., Teichmann S.A. Evolution of transcription factors and the gene regulatory network in Escherichia coli. Nucleic Acids Res. 2003, 31:1234-1244.
4. Potkin S.G., Macciardi F., Guffanti G., Fallon J.H., Wang Q., Turner J.A., Lakatos A., Miles M.F., Lander A., Vawter M.P., Xie X. Identifying gene regulatory networks in schizophrenia. Neuroimage 2010, 53(3):839-847.
5. Wilczynski B., Furlong E.E.M. Challenges for modeling global gene regulatory networks during development: insights from Drosophila. Dev. Biol. 2009, 340(2):161-169.
6. Hori Y., Kim T.Y., Hara S. Existence criteria of periodic oscillations in cyclic gene regulatory networks. Automatica 2011, 47(6):1203-1209.
7. Liu G., Liu L., Liu C., Zheng M., Su L., Zhou C. Combination of neuro fuzzy network models with biological knowledge for reconstructing gene regulatory networks. J. Bionic Eng. 2011, 8:98-106.
8. Kaderali L., Radde N. Inferring gene regulatory networks from expression data. Stud. Comput. Intell. 2008, 94:33-74.
9. Morin R.D., Bainbridge M., Fejes A., Hirst M., Krzywinski M., Pugh T.J., McDonald H., Varhol R., Jones S.J.M., Marra M.A. Profiling the HeLa S3 transcriptome using randomly primed cDNA and massively parallel short-read sequencing. Biotechniques 2008, 45(1):81-94.
10. Velculesc V.E., Zhang L., Vogelstein B., Kinzler K.W. Serial analysis of gene expression. Science 1995, 270(5235):484-487.
11. Holstege F.C., Jennings E.G., Wyrick J.J., Lee T.I., Hengartner C.J., Green M.R., Golub T.R., Lander E.S., Young R.A. Dissecting the regulatory circuitry of a eukaryotic genome. Cell 1998, 95(5):717-728.
12. Gasch A.P., Spellman P.T., Kao C.M., Carmel-Harel O., Eisen M.B., Storz G., Botstein D., Brown P.O. Genomic expression program in the response of yeast cells to environmental changes. Mol. Biol. Cell 2000, 11(12):4241-4257.
13. Lee W.P., Tzou W.S. Computational methods for discovering gene networks from expression data. Brie. Bioinf. 2009, 10(4):408-423.
14. Madhamshettiwar P.B., Maetschke S.R., Davis M.J., Reverter A., Ragan M.A. Gene regulatory network inference: evaluation and application to ovarian cancer allows the prioritization of drug targets. Genome Med. 2012, 4:41.
15. Zhou X.J., Kao M.C., Huang H., Wong A., Nunez-Iglesias J., Primig M., Aparicio O.M., Finch C.E., Morgan T.E., Wong W.H. Functional annotation and network reconstruction through cross-platform integration of microarray data. Nat. Biotechnol. 2005, 23(2):238-243.
16. Stuart J.M., Segal E., Koller D., Kim S.K. A gene-coexpression network for global discovery of conserved genetic modules. Science 2003, 302(5643):249-255.
17. Lee T.I., Rinaldi N.J., Robert F., Odom D.T., Bar-Joseph Z., Gerber G.K., Hannett N.M., Harbison C.T., Thompson C.M., Simon I., Zeitlinger J., Jennings E.G., Murray H.L., Gordon D.B., Ren B., Wyrick J.J, Tagne J.B., Volkert T.L., Fraenkel E., Gifford D.K., Young R.A. Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 2002, 298(5594):799-804.
18. Eisen M., Spellman P., Brown P., Botstein D. Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. USA 1998, 95(25):14863-14868.
19. Yaghoobi H., Haghipour S., Hamzeiy H., Asadi-Khiavi M. A review of modeling techniques for genetic regulatory networks. J. Med. Sign. Sens. 2012, 2(1):61-70.
20. Goutsias J., Lee N.H. Computational and experimental approaches for modeling gene regulatory networks. Curr. Pharm. Des. 2007, 13:1415-1436.
21. Bansal M., Belcastro V., Ambesi-Impiombato A., di Bernardo D. How to infer gene networks from expression profiles. Mol. Syst. Biol. 2007, 3:1-10.
22. Filkov V. Identifying gene regulatory networks from gene expression data. Handbook of Computational Molecular Biology 2005, 27-1-27-29. Chapman and Hall, Boca Raton, FL, (Chapter 27).
23. V. Mihajlovic, M. Petkovic, Dynamic Bayesian Networks: A State of the Art, CTIT Technical Report Series (2001) pp. 1-37.
24. Pe'er D., Regev A., Elidan G., Friedman N. Inferring subnetworks from perturbed expression profiles. Bioinformatics 2001, 17(Suppl. 1):S215-S224.
25. Werhli A.V., Husmeier D. Reconstructing gene regulatory networks with bayesian networks by combining expression data with multiple sources of prior knowledge. Stat. Appl. Genet. Mol. Biol. 2007, 6:15.
26. Yavari F., Towhidkhah F., Gharibzadeh S. Gene regulatory network modeling using bayesian networks and cross correlation. Biomed. Eng. Conf. 2008, 1-4. http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=4786041.
27. Yang B., Zhang J., Li A., Bayesian A. Network based algorithm for gene regulatory network reconstruction, signal processing. Commun. Comput. IEEE Int. Conf. 2011, 1-4. http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6061811.
28. Tan A.K., Mohamad M.S. Using Bayesian networks to construct gene regulatory networks from microarray data. J. Teknol. 2012, 58:1-6.
29. Manfredotti C.E. Modeling and inference with relational dynamic bayesian networkss. Lect. Notes Comput. Sci. 2009, 5549:287-290.
30. Murphy K.P. Dynamic Bayesian networks: representation, Inference and Learning, (Ph.D. thesis) 2002, University of California, Berkeley.
31. Dojer N., Gambin A., Mizera A., Wilczyński B., Tiuryn J. Applying dynamic Bayesian networks to perturbed gene expression data. BMC Bioinf. 2006, 7:249-259.
32. Wu H., Liu X. Dynamic Bayesian networks modeling for inferring genetic regulatory networks by search strategy: comparison between greedy hill climbing and MCMC methods. Int. J. Inf. Math. Sci. 2009, 5:189-199.
33. Grzegorczyk M., Husmeier D. Improvements in the reconstruction of time varying gene regulatory networks: dynamic programming and regularization by information sharing among genes. Bioinformatics 2011, 27:693-699.
34. Chai L.E., Mohamad M.S., Deris S., Chong C.K., Choon Y.W., Ibrahim Z., Omatu S. Inferring gene regulatory networks from gene expression data by a dynamic bayesian networks-based model. Distrib. Comput. Artif. Intell. 2012, 151:379-386.
35. Vinh N.X., Chetty M., Coppel R., Wangikar P.P. Gene regulatory network modeling via global optimization of high order Dynamic Bayesian Networks. BMC Bioinf. 2012, 27:2765-2766.
36. Lahdesmaki H., Shmulevich I., Yli-Harja O. On learning gene regulatory networks under the Boolean network. Model Mach. Learning 2003, 52:147-167.
37. Chen C.C., Zhong S. Inferring gene regulatory networks by thermodynamic modelling. BMC Genomics 2008, 9(Suppl. 2):S19.
38. Davidich M.I., Bornholdt S. Boolean network model predicts cell cyclesequence of fission yeast. PLoS One 2008, 3(2):e1672.
39. Akutsu T., Miyano S., Kuhara S. Identification of genetic networks from a small number of gene expression pattern under the Boolean model. Pacific Symp. Biocomput. 1999, 4:17-28.
40. Silvescu A., Honavar V. Temporal Boolean network models of genetic networks and their inference from gene expression time series. Compl. Syst. 2001, 13:61-78.
41. Akutsu T., Kuharab S., Maruyama O., Miyano S. Identification of genetic networks by strategic gene disruptions and gene overexpressions under a Boolean model. Science 2003, 298:235-251.
42. Saadatpour A., Albert R. Boolean modeling of genetic regulatory networks: a methodology tutorial. Methods 2013, 62(1):3-12.
43. Pal R., Datta A., Dougherty E.R. Optimal infinite-horizon control for probabilistic Boolean networks, signal processing. IEEE Trans. 2006, 54:2375-2387.
44. Shmulevich I., Dougherty E.R., Kim S., Zhang W. Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks. Bioinformatics 2002, 18:261-274.
45. Li P., Zhang C.Y., Perkins E.J., Gong P., Deng Y.P. Comparison of probabilistic Boolean network and Dynamic Bayesian Networks approaches for inferring gene regulatory networks. BMC Bioinf. 2007, 8:1-8.
46. Pal R., Datta A., Bittner M.L., Dougherty E.R. Intervention in context-sensitive probabilistic Boolean networks. Bioinformatics 2005, 21:1211-1218.
47. Zhao W., Serpedin E., Dougherty E.R. Inferring gene regulatory networks from time series data using the minimum description length principle. Bioinformatics 2006, 22:2129-2135.
48. Ching W.K., Zhang S., Ng M.K., Akutsu T. An approximation method for solving the steady-state probability distribution of probabilistic Boolean networks. Bioinformatics 2007, 23:1511-1518.
49. Cao J., Qi X., Zhao H. Modeling gene regulation networks using ordinary differential equations. Methods Mol. Biol. 2012, 802:185-197.
50. Chen T., He L.H., Church M.G. Modeling gene expression with differential equations. Pac. Symp. Biocomput. 1999, 4:1-12.
51. Ando S., Sakamoto E., Iba H. Evolutionary modeling and inference of gene network. Inf. Sci. 2002, 145:237-259.
52. Chen K.C., Wang T.Y., Tseng H.H., Huang C.Y., Kao C.Y. A stochastic differential equation model for quantifying transcriptional regulatory network in Saccharomyces cerevisiae. Bioinformatics 2005, 21:2883-2890.
53. Polynikins A., Hogan S.J., Bernardo M. Comparing different ODE Modelling approaches for gene regulatory networks. J. Theor. Biol. 2009, 261:511-530.
54. Vohradsky J. Neural model of the genetic network. J. Biol. Chem. 2001, 276:36168-36173.
55. H.W. Ressom, Y. Zhang, J. Xuan, Y.J. Wang, R. Clarke, Inference of gene regulatory networks from time course gene expression data using neural networks and swarm intelligence, in: Proceedings of IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology (2006) pp. 435-442.
56. Blasi M.F., Casorelli I., Colosimo A., Blasi F.S., Bignami M., Giuliani A. A recursive network approach can identify constitutive regulatory circuits in gene expression data. Physica A 2005, 348:349-370.
57. Lee W.P., Yang K.C. A clustering-based approach for inferring recurrent neural network as gene regulatory networks. Neurocomputing 2008, 71:600-610.
58. Xu R., Venayagamoorthy G.K., Wunsch D.C. Modeling of gene regulatory networks with hybrid differential evolution and particle swarm optimization. Neural Netw. 2007, 20:917-927.
59. Gunther F., Wawro N., Bammann K. Neural networks for modeling gene-gene interactions in association studies. BMC Genet. 2007, 10:87.
60. Noman N., Palafox L., Iba H. Reconstruction of gene regulatory networks from gene expression data using decoupled recurrent neural network model, natural computing and beyond. Proc. Inf. Commun. Technol. 2013, 6:93-103.
61. Csete M.E., Doyle J.C. Reverse engineering of biological complexity. Science 2002, 295:1664-1669.
62. Trepode N.W., de Farias C.R.G., Barrera J. A pattern-oriented specification of gene network inference processes. Comput. Biol. Med. 2013, 43:1415-1427.
63. Bodaker M., Meshorer E., Mitrani E., Louzoun Y. Genes related to differentiation are correlated with the gene regulatory network structure. Bioinformatics 2013, 30:406-413.
64. Flores M., Hsiao T.H., Chiu Y.C., Chuang E.Y., Huang Y.F., Chen Y.D. Gene regulation, modulation, and their applications in gene expression data analysis. Adv. Bioinf. 2013, 360678.
65. Steggles L.J., Banks R., Shaw O., Wipat A. Qualitatively modelling and analysing genetic regulatory networks: a Petri net approach. Bioinformatics 2007, 23:336-343.
66. Kim H., Lee J.K., Park T. Boolean networks using the chi-square test for inferring large-scale gene regulatory networks. BMC Bioinf. 2007, 8:1-15.
67. M., Dorigo. Learning by probabilistic Boolean networks, in: Proceedings of World Congress on Computational Intelligence IEEE International Conference on Neural Networks (1994) pp. 1-6.
68. Lahdesmaki H., Hautaniemia S., Shmulevichc I., Yli-Harjaa O. Relationships between probabilistic Boolean networks and Dynamic Bayesian Networks as models of gene regulatory networks. Signal Process. 2006, 86:814-834.
69. Pearl J. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference 1988, Morgan Kaumann Publishers Inc., San Francisco, CA.
70. Friedman N., Linial M., Nachman I., Peer D. Using Bayesian networks to analyze expression data. J. Comput. Biol. 2000, 7:601-620.
71. Ong I.M., Glasner J.D., Page D. Modelling regulatory pathways in E. coli from time series expression profiles. Bioinformatics 2002, 18:S241-S248.