Incorporating time-delays in S-System model for reverse engineering genetic networks

BMC Bioinformatics

Volumn 14, Issue 1, 2013, Pages

  Chowdhury, Ahsan Raja ^a,b   Chetty, Madhu ^a,b   Vinh, Nguyen Xuan ^a  

^a UNIVERSITY OF BALLARAT   (Australia)

^b CSIRO   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DELAY DIFFERENTIAL EQUATIONS; EVALUATION CRITERIA; GENE REGULATORY NETWORKS; PERFORMANCE MEASURE; REAL-LIFE NETWORKS; REVERSE-ENGINEERING GENETIC NETWORKS; STATE-OF-THE-ART APPROACH; TIME-DELAYED INTERACTIONS;

COMPLEX NETWORKS; DIFFERENTIAL EQUATIONS; ESCHERICHIA COLI; GENES; REVERSE ENGINEERING;

TIME DELAY;

ESCHERICHIA COLI;

TRANSCRIPTION FACTOR;

ALGORITHM; BIOLOGICAL MODEL; DNA REPAIR; ESCHERICHIA COLI; GENE REGULATORY NETWORK; GENETIC ENGINEERING; GENETICS; TIME; ARTICLE;

ALGORITHMS; ESCHERICHIA COLI; GENE REGULATORY NETWORKS; GENETIC ENGINEERING; MODELS, BIOLOGICAL; MODELS, GENETIC; SOS RESPONSE (GENETICS); TIME FACTORS; TRANSCRIPTION FACTORS;

EID: 84879050935     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-14-196     Document Type: Article

References (53)

1. Karlebach G, Shamir R. Modelling and analysis of gene regulatory networks. Nat Rev Mol Cell Biol 2008, 9:770-780. 10.1038/nrm2503, 18797474.
2. Marbach D, Prill RJ, Schaffter T, Mattiussi C, Floreano D, Stolovitzky G. Revealing strengths and weaknesses of methods for gene network inference. Proc Natl Acad Sci 2010, 107:6286-6291. 10.1073/pnas.0913357107, 2851985, 20308593.
3. Marbach D, Costello JC, Kuffner R, Vega NM, Prill RJ, Camacho DM, Allison KR, Kellis M, Collins JJ, Stolovitzky G. Wisdom of crowds for robust gene network inference. Nat Methods 2012, 9(8):796-804. 10.1038/nmeth.2016, 3512113, 22796662.
4. de Jong H. Modeling and simulation of genetic regulatory systems: a literature review. J Comput Biol 2002, 9:67-103. 10.1089/10665270252833208, 11911796.
5. Voit EO. Biochemical systems theory: a review. ISRN Biomathematics 2013, 2013:1-53.
6. Butte AJ, Kohane IS. Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements. Pac Symp Biocomput 2000, 5:415-426.
7. Margolin A, Nemenman I, Basso K, Wiggins C, Stolovitzky G, Favera R, Califano A. ARACNE: An algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. BMC Bioinformatics 2006, 7(Suppl 1):S7. 10.1186/1471-2105-7-S1-S7, 1764484, 17254312.
8. Basso K, Margolin AA, Stolovitzky G, Klein U, Dalla-Favera R, Califano A. Reverse engineering of regulatory networks in human B cells. Nat Genet 2005, 37(4):382-390. 10.1038/ng1532, 15778709.
9. Gardner TS, di Bernardo D, Lorenz D, Collins JJ. Inferring genetic networks and identifying compound mode of action via expression profiling. Science 2003, 301(5629):102-105. 10.1126/science.1081900, 12843395.
10. Bansal M, Gatta GD, di Bernardo D. Inference of gene regulatory networks and compound mode of action from time course gene expression profiles. Bioinformatics 2006, 22(7):815-822. 10.1093/bioinformatics/btl003, 16418235.
11. Tegner J, Yeung MKS, Hasty J, Collins JJ. Reverse engineering gene networks: Integrating genetic perturbations with dynamical modeling. Proc Natl Acad Sci 2003, 100(10):5944-5949. [http://www.pnas.org/content/100/10/5944.abstract], 10.1073/pnas.0933416100, 156306, 12730377.
12. Cantone I, Marucci L, Iorio F, Ricci MA, Belcastro V, Bansal M, Santini S, di Bernardo M, di Bernardo D, Cosma MP. A yeast synthetic network for in vivo assessment of reverse-engineering and modeling approaches. Cell 2009, 137:172-181. 10.1016/j.cell.2009.01.055, 19327819.
13. Kim S, Kim J, Cho KH. Inferring gene regulatory networks from temporal expression profiles under time-delay and noise. Comput Biol Chem 2007, 31(4):239-245. 10.1016/j.compbiolchem.2007.03.013, 17631421.
14. Kikuchi S, Tominaga D, Arita M, Takahashi K, Tomita M. Dynamic modeling of genetic networks using genetic algorithm and S-system. Bioinformatics 2003, 19(5):643-650. 10.1093/bioinformatics/btg027, 12651723.
15. Kimura S, Ide K, Kashihara A, Kano M, Hatakeyama M, Masui R, Nakagawa N, Yokoyama S, Kuramitsu S, Konagaya A. Inference of S-system models of genetic networks using a cooperative coevolutionary algorithm. Bioinformatics 2005, 21(7):1154-63. 10.1093/bioinformatics/bti071, 15514004.
16. Noman N, Iba H. Inferring gene regulatory networks using differential evolution with local search heuristics. IEEE Trans Comput Biol Bioinform 2007, 4:634-647.
17. Noman N, Iba H. On the reconstruction of gene regulatory networks from noisy expression profiles. IEEE Congress on Evolutionary Computation (IEEE CEC). 2006, 2543-2550.
18. Chowdhury AR, Chetty M. An improved method to infer gene regulatory network using S-system. IEEE Congress on Evolutionary Computation (IEEE CEC). 2011, 1012-1019.
19. Chowdhury AR, Chetty M, Vinh XN. Adaptive regulatory genes cardinality for reconstructing genetic networks. IEEE Congress on Evolutionary Computation (IEEE CEC). 2012, 955-962.
20. Savageau M. Biochemical Systems Analysis. A Study of Function and Design in Molecular Biology 1976, Massachusetts: Addison-Wesley Publishing Company.
21. Zou M, Conzen SD. A new dynamic Bayesian network (DBN) approach for identifying gene regulatory networks from time course microarray data. Bioinformatics 2005, 21:71-79. 10.1093/bioinformatics/bth463, 15308537.
22. Ramsey SA, Klemm SL, Zak DE, Kennedy KA, Thorsson V, Li B, Gilchrist M, Gold ES, Johnson CD, Litvak V, Navarro G, Roach JC, Rosenberger CM, Rust AG, Yudkovsky N, Aderem A, Shmulevich I. Uncovering a macrophage transcriptional program by integrating evidence from motif scanning and expression dynamics. PLoS Comput Biol 2008, 4(3):e1000021. 10.1371/journal.pcbi.1000021, 2265556, 18369420.
23. Vinh NX, Chetty M, Coppel R, Wangikar PP. GlobalMIT:Learning globally optimal dynamic bayesian network with the mutual information test criterion. Bioinformatics 2011, 27(19):2765-2766. 10.1093/bioinformatics/btr457, 21813478.
24. Morshed N, Chetty M, Vinh XN. Simultaneous learning of instantaneous and time-delayed genetic interactions using novel information theoretic scoring technique. BMC Syst Biol 2012, 6:62. 10.1186/1752-0509-6-62, 3529704, 22691450.
25. Noman N, Palafox L, Iba H. On model selection criteria in reverse engineering gene networks using RNN model. Convergence and Hybrid Information Technology, Volume 7425 of Lecture Notes in Computer Science 2012, 155-164. Berlin Heidelberg: Springer.
26. 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 Volume 6 of Proceedings in Information and Communications Technology 2013, 93-103. Japan: Springer, Suzuki Y, Suzuki Y, Nakagaki T.
27. Palafox L, Iba H. Gene regulatory network reverse engineering using population based incremental learning and K-means. Genetic and Evolutionary Computation Conference (GECCO) (Companion). 2012, 1423-1424.
28. Hu X, Maglia A, Wunsch D. A general recurrent neural network approach to model genetic regulatory networks. 27th Annual International Conference of the Engineering in Medicine and Biology Society (IEEE-EMBS). 2005, 4735-4738.
29. Wunsch D, Frank R. Xu R Inference of genetic regulatory networks with recurrent neural network models using particle swarm optimization. Comput Biol Bioinformatics, IEEE/ACM Trans 2007, 4(4):681-692. Xu R.
30. Voit EO, Almeida J. Decoupling dynamical systems for pathway identification from metabolic profiles. Bioinformatics 2004, 20:1670-1681. 10.1093/bioinformatics/bth140, 14988125.
31. Press W, Teukolsky S, Vetterling W, Flannery B. Numerical Recipies in C,2nd edition. 1995, Cambridge University Press.
32. Guelzim N, Bottani S, Bourgine P, Kepes F. Topological and causal structure of the yeast transcriptional regulatory network. Nat Genet 2002, 31:60-63. 10.1038/ng873, 11967534.
33. Sheridan P, Kamimura T, Shimodaira H. A scale-free structure prior for graphical models with applications in functional genomics. PLoS ONE 2010, 5(11):e13580. 10.1371/journal.pone.0013580, 2974640, 21079769.
34. Noman N. A memetic algorithm for reconstructing gene regulatory networks from expression profile. PhD thesis Graduate School of Frontier Sciences at the University of Tokyo 2007.
35. Shampine L, Thompson S. Solving DDEs in Matlab. Appl Numerical Math 2001, 37(4):441-458,. [http://www.sciencedirect.com/science/article/pii/S0168927400000556].
36. Storn R, Price KV. Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optimization 1997, 11:341-359.
37. Noman N, Iba H. Accelerating differential evolution using an adaptive local search. IEEE Trans Evol Comput 2008, 12:107-125.
38. Noroozi V, Hashemi AB, Meybodi MR. CellularDE: A Cellular Based Differential Evolution for Dynamic Optimization Problems. 10th International Conference on Adaptive and Natural Computing Algorithms (ICANNGA) 2011, 340-349.
39. Cho DY, Cho KH, Zhang BT. Identification of biochemical networks by S-tree based genetic programming. Bioinformatics 2006, 22:1631-1640. 10.1093/bioinformatics/btl122, 16585066.
40. Kimura S, Shiraishi Y, Hatakeyama M. Inference of genetic networks using linear programming machines: application of a priori knowledge. Proceedings of the 2009 international joint conference on Neural Networks, IJCNN'09 2009, 694-701. Piscataway: IEEE Press.
41. Wang H, Qian L, Dougherty E. Inference of gene regulatory networks using S-system: a unified approach. IET Syst Biol 2010, 4:145-146. 10.1049/iet-syb.2008.0175, 20232994.
42. Morshed N, Chetty M. Reconstructing genetic networks with concurrent representation of instantaneous and time-delayed interactions. IEEE Congress on Evolutionary Computation (IEEE CEC) 2011, 1840-1847.
43. Yu J, Smith VA, Wang PP, Hartemink AJ, Jarvis ED. Advances to Bayesian network inference for generating causal networks from observational biological data. Bioinformatics 2004, 20:3594-3603. 10.1093/bioinformatics/bth448, 15284094.
44. Zoppoli P, Morganella S, Ceccarelli M. TimeDelay-ARACNE: Reverse engineering of gene networks from time-course data by an information theoretic approach. BMC Bioinformatics 2010, 11:154. [http://www.biomedcentral.com/1471-2105/11/154], 10.1186/1471-2105-11-154, 2862045, 20338053.
45. Della GG, Bansal M, Ambesi-Impiombato A, Antonini D, Missero C, di Bernardo D. Direct targets of the TRP63 transcription factor revealed by a combination of gene expression profiling and reverse engineering. Genome Res 2008, 18:939-948. 10.1101/gr.073601.107, 2413161, 18441228.
46. Kimura S, Sonoda K, Yamane S, Maeda H, Matsumura K, Hatakeyama M. Function approximation approach to the inference of reduced NGnet models of genetic networks. BMC Bioinformatics 2008, 9:23. 10.1186/1471-2105-9-23, 2258286, 18194576.
47. Perrin BE, Ralaivola L, Mazurie A, Bottani S, Mallet J, d'Alché-Buc F. Gene networks inference using dynamic Bayesian networks. Bioinformatics 2003, 19(suppl 2):ii138-ii148. 10.1093/bioinformatics/btg1071, 14534183.
48. Kimura S, Amano Y, Matsumura K, Okada-Hatakeyama M. Effective parameter estimation for S-system models using LPMs and evolutionary algorithms. IEEE CEC. 2010, 1-8.
49. Hasan MM, Noman N, Iba H. A prior knowledge based approach to infer gene regulatory networks. Proceedings of the International Symposium on Biocomputing 2010, 15-17.
50. Palafox L, Iba H, Noman N. Reverse engineering of gene regulatory networks using dissipative particle swarm optimization. IEEE Trans Evol Comput 2012, PP(99):1.
51. Kabir M, Noman N, Iba H. Reverse engineering gene regulatory network from microarray data using linear time-variant model. BMC Bioinformatics 2010, 11(S-1):56. 3098100, 20105306.
52. Ronen M, Rosenberg R, Shraiman BI, Alon U. Assigning numbers to the arrows: Parameterizing a gene regulation network by using accurate expression kinetics. Proc Nat Acad Sci 2002, 99(16):10555-10560. 10.1073/pnas.152046799, 124972, 12145321.
53. Kimura S, Nakayama S, Hatakeyama M. Genetic network inference as a series of discrimination tasks. Bioinformatics 2009, 25:918-925. 10.1093/bioinformatics/btp072, 19189976.