Using evolutionary computations to understand the design and evolution of gene and cell regulatory networks

Methods

Volumn 62, Issue 1, 2013, Pages 39-55

  Spirov, Alexander ^a,b   Holloway, David ^c  

^a STONY BROOK UNIVERSITY   (United States)

^b SECHENOV INSTITUTE OF EVOLUTIONARY PHYSIOLOGY AND BIOCHEMISTRY   (Russian Federation)

^c BRITISH COLUMBIA INSTITUTE OF TECHNOLOGY   (Canada)

Author keywords

Evolution development; Evolutionary computations; Gene regulatory networks; Insect segmentation; Robustness; Simulations of evolution

Indexed keywords

ARTICLE; COMPUTER MODEL; DIFFUSION; DNA MICROARRAY; DNA SEQUENCE; DNA STRUCTURE; DROSOPHILA; EVOLUTIONARY COMPUTATION; GENE EXPRESSION; GENE INTERACTION; GENE PRODUCT; GENE REGULATORY NETWORK; MOLECULAR EVOLUTION; NONHUMAN; POINT MUTATION; PREDICTION; PRIORITY JOURNAL; PROTEIN INTERACTION; PROTEIN PROTEIN INTERACTION; PROTEIN TRANSPORT; REPRODUCTION; TRANSCRIPTION INITIATION;

HEXAPODA;

EID: 84881551474     PISSN: 10462023     EISSN: 10959130     Source Type: Journal    
DOI: 10.1016/j.ymeth.2013.05.013     Document Type: Article

References (175)

1. Kulkarni M.M., Arnosti D.N. Mol. Cell. Biol. 2005, 9:3411-3420.
2. Janssens H., Hou S., Jaeger J., Kim A., Myasnikova E., Sharp D., Reinitz J. Nat. Genet. 2006, 36:1159-1165.
3. Segal E., Raveh-Sadka T., Schroeder M., Unnerstall U., Gaul U. Nature 2008, 451:535-540.
4. Fakhouri W.D., Ay A., Sayal R., Dresch J., Dayringer E., Chiu C., Arnosti D.N. Mol. Sys. Biol. 2010, 6:341.
5. Dresch J.M., Liu X., Arnosti D.N., Ay A. BMC Syst. Biol. 2010, 4:142.
6. Sîrbu A., Ruskin H.J., Crane M. BMC Bioinformatics 2010, 11(59).
7. T. Akutsu, S. Miyano, S. Kuhara, in: Proceedings Pacific Symposium on Biocomputing 2000, World Scientific, Singapore, 2000, pp. 293-304.
8. S. Ando, H. Iba, Estimation of gene regulatory network by genetic algorithm and pairwise correlation analysis, Evolutionary Computation, 2003, CEC '03. The 2003 Congress on 1, 207-214.
9. Deng X., Geng H., Ali H. Biosystems 2005, 81:125-136.
10. de Jong H. J. Comput. Biol. 2002, 9:67-103.
11. Savageau M.A. Introduction to S-Systems and the Underlying Power-Law Formalism 1988, Elsevier.
12. Baldi P., Hatfield G.W. DNA Microarrays and Gene Expression: From Experiments to Data Analysis and Modeling 2002, Cambridge University Press.
13. Wahde M., Hertz J. Biosystems 2000, 55(1-3):129-136.
14. Vohradsky J. FASEB J. 2001, 15:846-854.
15. Lee W.-P., Yang K.-C. Neurocomputation 2008, 71(4-6):600-610.
16. Mjolsness E., Sharp D.H., Reinitz J. J. Theor. Biol. 1991, 152:429-453.
17. Jaeger J., Blagov M., Kosman D., Kozlov K.N., Manu, Myasnikova E., Surkova S., Vanario-Alonso C.E., Samsonova M., Sharp D.H., Reinitz J. Genetics 2004, 167:1721-1737.
18. Jaeger J., Sharp D.H., Reinitz J. Mech. Dev. 2007, 124(2):108-128.
19. Manu Surkova.S., Spirov A.V., Gursky V.V., Janssens H., Kim A.-R., Radulescu O., Vanario-Alonso C.E., Sharp D.H., Samsonova M., Reinitz J. PLoS Biol. 2009, 7(3):e1000049.
20. Manu Surkova.S., Spirov A.V., Gursky V.V., Janssens H., Kim A.-R., Radulescu O., Vanario-Alonso C.E., Sharp D.H., Samsonova M., Reinitz J. PLoS Comput. Biol. 2009, 5(3).
21. Ashyraliyev M., Siggens K., Janssens H., Blom J., Akam M., Jaeger J. PLoS Comput. Biol. 2009, 5(10):e1000548.
22. Bieler J., Pozzorini C., Naef F. Biophys. J. 2011, 101(2):287-296.
23. Wagner A. The Origins of Evolutionary Innovations 2011, Oxford University Press.
24. Wagner A. Proc. Natl. Acad. Sci. USA 1994, 91:4387-4391.
25. Wagner A. Evolution 1996, 50:1008-1023.
26. Siegal M.L., Bergman A. Proc. Natl. Acad. Sci. USA 2002, 99:10528-10532.
27. Bergman A., Siegal M.L. Nature 2003, 424:549-552.
28. Ciliberti S., Martin O.C., Wagner A. PLoS Comput. Biol. 2007, 3(2):e15.
29. Azevedo R.B.R., Lohaus R., Srinivasan S., Dang K.K., Burch C.L. Nature 2006, 440(7080):87-90.
30. Gardner A., Kalinka A.T. J. Theor. Biol. 2006, 241:707-715.
31. Misevic D., Ofria C., Lenski R.E. Proc. R. Soc. Lond. B Biol. Sci. 2006, 273:457-464.
32. Huerta-Sanchez E., Durrett R. Theor. Popul. Biol. 2007, 71(2):121-130.
33. MacCarthy T., Bergman A. PNAS 2007, 104:12801-12806.
34. Martin O.C., Wagner A. Genetics 2009, 183:673-684.
35. Sharp D.H., Reinitz J. BioSystems 1998, 47:79-90.
36. Leclerc R.D. Mol. Syst. Biol. 2008, 4:213.
37. Siegal M.L., Promislow D.E., Bergman A. Genetica 2007, 129(1):83-103.
38. Szollosi G.J., Derenyi I. Math. Biosci. 2008, 214(1-2):58-62.
39. Misevic D., Ofria C., Lenski R.E. Proc. Biol. Sci. 2006, 273(1585):457-464.
40. Masel J. J. Evol. Biol. 2004, 17(5):1106-1110.
41. Waddington C.H. Evolution 1956, 10:1-13.
42. Waddington C.H. Nature 1942, 150:563-565.
43. Waddington C.H. Evolution 1953, 7:118-126.
44. Espinosa-Soto C., Martin O.C., Wagner A. BMC Evol. Biol. 2011, 11:5. 10.1186/1471-2148-11-5.
45. Espinosa-Soto C., Martin O.C., Wagner A. J. Evol. Biol. 2011, 24:1284-1297.
46. Solé R.V., Fernandez P., Kauffman S.A. Int. J. Dev. Biol. 2003, 47:685-693.
47. Francois P., Hakim V., Siggia E.D. Syst. Biol. 2007, 3:154.
48. François P., Siggia E. Phys. Biol. 2008, 5:026009.
49. Fujimoto K., Ishihara S., Kaneko K. PLoS ONE 2008, 3(7):e2772.
50. Cooper M.B., Loose M., Brookfield J.F.Y. Biosystems 2009, 96(2):185-193.
51. Spirov A.V., Holloway D.M. Proc. Comput. Sci. 2010, 1:999-1008.
52. Spirov A.V., Holloway D.M. In Real-World Applications of Genetic Algorithms 2012, 235-260. InTech Press.
53. ten Tusscher K.H., Hogeweg P. PLoS Comput. Biol. 2011, 7(10):e1002208.
54. Gibson M., Mjolsness E. Computational Methods in Molecular Biology 2001, MIT Press.
55. ten Tusscher K.H., Hogeweg P. BMC Evol. Biol. 2009, 9:159.
56. Crombach A., Hogeweg P. PLoS Comput. Biol. 2008, 4(7):e1000112.
57. Kaneko K. PLoS ONE 2007, 2(5):e434.
58. Hardway H., Mukhopadhyay B., Burke T., Hichman T.J., Forman Robin J. Theor. Biol. 2008, 254(2):390-399.
59. Wilkins A.S. The Evolution of Developmental Pathways 2002, Sinauer Associates, Sunderland, MA.
60. Duboule D., Wilkins A. Trends Genet. 1998, 14:54-59.
61. True J.R., Carroll S.B. Annu. Rev. Cell Dev. Biol. 2002, 18:53-80.
62. Carroll S.B., Grenier J.K., Weatherbee S.D. From DNA of Diversity: Molecular Genetics and the Evolution of Animal Design 2001, Blackwell Science, Malden, MA.
63. Carroll S.B. PLoS Biol. 2005, 3(7):e245.
64. Davidson E.H. Genomic Regulatory Systems: Development and Evolution 2001, Academic, San Diego.
65. A.V. Spirov, D.M. Holloway, in: S.I. Ao, C. Douglas, W.S. Grundfest, L. Schruben, X. Wu (Eds.), Proceedings of the World Congress on Engineering and Computer Science, 2007, pp. 16-22, Newswood Limited. Available from: http://www.iaeng.org/publication/WCECS2007.
66. Spirov A.V., Holloway D.M. Advances in Computational Algorithms and Data Analysis 2008, 29-50. Springer.
67. A. Spirov, M. Sabirov, D.M. Holloway, Sci. World J. (Hindawi) special issue on Computational Systems Biology, Article ID 560101.
68. MacCarthy T., Bergman A. BMC Evol. Biol. 2007, 7:213.
69. Reinitz J., Mjolsness E., Sharp D.H. J. Exp. Biol. 1995, 271:47-56.
70. Chu K., Deng Y., Reinitz J. J. Comput. Phys. 1999, 148:646-662.
71. Fomekong-Nanfack Y., Kaandorp J.A., Blom J.G. Bioinformatics 2007, 23(24):3356-3363.
72. Jostins L., Jaeger J. BMC Syst. Biol. 2010, 4(1):17.
73. Kozlov K., Samsonov A. J. Supercomput. 2011, 57:172-178.
74. Irvine D.H., Savageau M.A. Numer. Anal. 1990, 27:704735.
75. Sîrbu A., Ruskin H.J., Crane M. Evolutionary Algorithms 2011, InTech, (ISBN 978-953-307-171-8).
76. Chou I.C., Voit E.O. Math. Biosc. 2009, 219:57-83.
77. D. Tominaga, M. Okamoto, Y. Maki, S. Watanabe, Y. Eguchi, in: GCB99 German Conference on Bioinformatics, 2009, pp. 101-111.
78. D. Tominaga, N. Koga, M. Okamoto, in: Proceedings of the Genetic and Evolutionary Computation Conference, 2000, p. 251.
79. Kikuchi S., Tominaga D., Arita M., Takahashi K., Tomita M. Bioinformatics 2003, 19:643.
80. Okamoto M., Nonaka T., Ochiai S., Tominaga D. Appl. Math. Comput. 1998, 91:63.
81. Maki Y., Tominaga D., Okamoto M., Watanabe S., Eguchi Y. Pac. Symp. Biocomput. 2001, 6:446.
82. Nakatsui M., Ueda T., Okamoto M. Genome Inform. 2003, 14:282.
83. Ueda T., Koga N., Okamoto M. Genome Inform. 2001, 12:451.
84. Ueda T., Ono I., Okamoto M. Genome Inform. 2002, 13:386.
85. Daisuke T., Horton P. J. Bioinform. Comput. Biol. 2006, 4:503.
86. Ho S.Y., Hsieh C.H., Yu F.C., Huang H.L. IEEE/ACM Trans. Comput. Biol. Bioinform. 2007, 4:648.
87. C. Spieth, F. Streichert, N. Speer, A. Zell, A memetic inference method for gene regulatory networks based on S-Systems, Congress on, Evolutionary Computation 2004 (CEC2004), 2004, p. 152.
88. Spieth C., Streichert F., Speer N., Zell A. Genetic and Evolutionary Computation-GECCO 2004 (LNCS) 2004, 461. Springer, Berlin/Heidelberg.
89. C. Spieth, F. Streichert, J. Supper, N. Speer, A. Zell, IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB), IEEE, 2005, p. 61.
90. Kimura S., Hatakeyama M., Konagaya A. Chem. Bio. Inform. J. 2004, 4:1.
91. Kimura S., Ide K., Kashihara A., Kano M., Hatakeyama M., Masui R., Nakagawa N., Yokoyama S., Kuramitsu S., Konagaya A. Bioinformatics 2005, 21:1154.
92. H. Imade, N. Mizuguchi, I. Ono, N. Ono, M. Okamoto, in: A. Konagaya, K. Satou (Eds.), Grid Computing in Life Science: First International Workshop on Life Science Grid, LSGRID 2004 Kanazawa, Japan, May 31-June 1, 2004, Springer, Berlin/Heidelberg, 2005, p. 171.
93. Morishita R., H. Imade, I. Ono, N. Ono, M. Okamoto, Finding multiple solutions based on an evolutionary algorithm for inference of genetic networks by S-system, Congress on, Evolutionary Computation 2003 (CEC2003), 2003, p. 615.
94. I. Ono, Y. Seike, R. Morishita, N. Ono, M. Nakatsui, M. Okamoto, in: Congress on, Evolutionary Computation 2004 (CEC2004) 2004, p. 2060.
95. Noman N., Iba H. Genome Inform. 2005, 16:205.
96. N. Noman, H. Iba, in: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation (GECCO'06), ACM, Seattle, WA, USA, 2006.
97. N. Noman, H. Iba, in: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, Washington, DC, 2005, p. 439.
98. N. Noman., H. Iba, in: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, Washington, DC, 2005, p. 967.
99. Noman N., Iba H. IEEE/ACM Trans. Comput. Biol. Bioinform. 2007, 4:634.
100. Tsai K.Y., Wang F.S. Bioinformatics 2005, 21:1180.
101. Liu P.K., Wang F.S. Bioinformatics 2008, 24:1085.
102. Koza J.R. Genetic Programming: On the Programming of Computers by Means of Natural Selection 1992, MIT, Cambridge, MA.
103. Koza J.R., Mydlowec W., Lanza G., Yu J., Keane M.A. Pac. Symp. Biocomput. 2001, 434.
104. E. Sakamoto, H. Iba, in: Proceedings of the 2001 Congress on Evolutionary Computation (CEC2001), IEEE, Seoul, South Korea, 2001, p. 720.
105. Sugimoto M., Kikuchi S., Tomita M. Biosystems 2005, 80:155.
106. K.-Y. Kim, D.-Y. Cho, B.-T. Zhang, Multi-stage evolutionary algorithms for efficient identification of gene regulatory networks, EvoWorkshops 2006, Springer, 2006. p. 45.
107. Cho D.Y., Cho K.H., Zhang B.T. Bioinformatics 2006, 22:1631.
108. Moles C.G., Mendes P., Banga J.R. Genome Res. 2003, 13:2467.
109. C. Spieth, R. Worzischek, F. Streichert, in: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation (GECCO'06), ACM, Seattle, WA, USA, 2006.
110. Hartwell L.H., Hopfield J.J., Leibler S., Murray A.W. Nature 1999, 402:C47-C51.
111. Maslov S., Sneppen K. Science 2002, 296:910-913.
112. Guelzim N., Bottani S., Bourgine P., Kepes F. Nat. Genet. 2002, 31:60-63.
113. Smolen P., Baxter D.A., Byrne J.H. Bull. Math. Biol. 2000, 62:247-292.
114. Tyson J.J., Chen K.C., Novak B. Curr. Opin. Cell Biol. 2003, 15:221-231.
115. von Dassow G., Meir E., Munro E.M., Odell G.M. Nature 2000, 406:188-192.
116. von Dassow G., Odell G.M. J. Exp. Zool. 2002, 294:179-215.
117. Meir E., Munro E.M., Odell G.M., Von Dassow G. J. Exp. Zool. 2002, 294:216-251.
118. Kim K.J., Fernandes V.M. PLoS Comput. Biol. 2009, 5(2):e1000296. 10.1371/journal.pcbi.1000296.
119. Hoyos E., Kim K., Milloz J., Barkoulas M., Pénigault J.B., Munro E., Félix M.A. Curr. Biol. 2011, 21(7):527-538.
120. Bray D., Lay S. Biophys. J. 1994, 66:972-977.
121. Kobayashi Y., Shibata T., Kuramoto Y., Mikhailov A.S. Eur. Phys. J. B 2010, 76:167-178.
122. Kobayashi Y., Shibata T., Kuramoto Y., Mikhailov A.S. Phys. Rev. E 2011, 83:060901.
123. Francois P., Hakim V. Proc. Nat. Acad. Sci. USA 2004, 101:580-585.
124. Paladugu S.R., Chickarmane V., Deckard A., Frumkin J.P., McCormack M., Sauro H.M. Sys. Biol. (Stevenage) 2006 Jul, 153(4):223-235.
125. François P., Siggia E. Development 2010, 137:2385-2395.
126. Perry M.W., Boettiger A.N., Levine M. Proc. Nat. Acad. Sci. USA 2011, 108:13570-13575.
127. Harding K., Hoey T., Warrior R., Levine M. EMBO J. 1989, 8:1205-1212.
128. Riddihough G., Ish-Horowicz D. Genes Dev. 1991, 5:840-854.
129. Klingler M., Soong J., Butler B., Gergen J.P. Dev. Biol. 1996, 177:73-84.
130. Tsai C., Gergen P. Development 1995, 121:453-462.
131. Barolo S. BioEssays 2011, 34:135-141.
132. A.V. Spirov, D.M. Holloway, in: IEEE Proceedings of Computational Intelligence in Bioinformatics and Computational Biology, 2012, 244-251.
133. Conant G.C., Wagner A. Nat. Genet. 2003, 34:264-266.
134. Milo R., Shen-Orr S., Itzkovitz S., Kashtan N., Chklovskii D., Alon U. Science 2002, 298:824-827.
135. Milo R., Itzkovitz S., Kashtan N., Levitt R., Shen-Orr S., Ayzenshtat I., Sheffer M., Alon U. Science 2004, 303:1538-1542.
136. Ishihara S., Fujimoto K., Shibata T. Genes Cells 2005, 10:1025-1038.
137. Mangan S., Alon U. Proc. Natl. Acad. Sci. USA 2003, 100:11980-11985.
138. Wall M.E., Dunlop M.J., Hlavacek W.S. J. Mol. Biol. 2005, 349:501-514.
139. Cooper M.B., Brookfield J.F.Y., Loose M. Biosystems 2008, 91:231-244.
140. Stuart Kauffman J. Theor. Biol. 2004, 230(4):581-590.
141. Demongeot J., Glade N., Moreira A., Vial L. Int. J. Mol. Sci. 2009, 10:3420-3441.
142. Perkins T.J., Jaeger J., Reinitz J., Glass L. PLoS Comput. Biol. 2006 May, 2(5):e51.
143. Ciliberti S., Martin O., Wagner A. Proc. Natl. Acad. Sci. 2007, 104:13591-13596.
144. Muratov C.B., Shvartsman S.Y. Physica D 2003, 186(1-2):93-108.
145. Jaeger J., Surkova S., Blagov M., Janssens H., Kosman D., Koslov K.N., Manu, Myasnikova E., Vanario-Alonso C.E., Samsonova M., Sharp D.H., Reinitz J. Nature 2004, 430:368-371.
146. Furusawa C., Kaneko K. Artificial Life 1998, 4:79-93.
147. Furusawa C., Kaneko K. Phys. Rev. Lett. 2000, 84:6130.
148. Furusawa C., Kaneko K. Anat. Rec. 2002, 268:327-342.
149. Eldar A., Rosin D., Shilo B.-Z., Barkai N. Dev. Cell 2003, 5:635-646.
150. Eldar A, Dorfman R, Weiss D, Ashe H, Shilo B-Z, Barkai N Nature 2002, 419:304-308.
151. Kauffman S.A., Levin S. J. Theor. Biol. 1987, 123:11-45.
152. Gavrilets S. Towards a Comprehensive Dynamics of Evolution - Exploring the Interplay of Selection, Neutrality, Accident, and Function 2003, 135-162. Oxford University Press.
153. Wright S. Evolution 1982, 36:427-443.
154. Kimura M. The Neutral Theory of Molecular Evolution 1983, Cambridge University Press, Cambridge.
155. Holland J.H. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence 1992, MIT Press.
156. Goldberg D.E. Genetic Algorithms in Search, Optimization, and Machine Learning 1989, Addison-Wesley, Reading, Massachusetts.
157. Forrest S., Mitchell M. Mach. Learn. 1993, 13(2):285-319.
158. Forrest S., Mitchell M. Foundations of Genetic Algorithms 1993, Vol. 2:109-126. Morgan Kaufmann, San Mateo, CA.
159. Goldberg D.E. Genetic Algorithms in Search, Optimization, and Machine Learning 1989, Addison-Wesley, Reading, MA.
160. Holland J.H. Adaptation in Natural and Artificial Systems 1975, Ann Arbor, MI Univ, Michigan Press.
161. M. Mitchell, S. Forrest, J.H. Holland, In: Proceedings of the First European Conference on Artificial Life, Cambridge, MA MIT Press/Bradford Books, 1992.
162. Stemmer W.P. Proc. Natl. Acad. Sci. USA 1994, 91:10747-10751.
163. Stemmer W.P. Nature 1994, 370(6488):389-391.
164. Sen S., Venkata Dasu.V., Mandal B. Appl. Biochem. Biotechnol. 2007, 143:212-223.
165. Chen J., Wood D.H. Proc. Nat. Acad. Sci. USA 2000, 97:1328-1330.
166. Henkel C.V., Back T., Kok J.N., Rozenberg G., Spaink H.P. Biosystems 2007, 88(1):156-162.
167. Crutchfield J.P. Santa Fe Institute Series in the Science of Complexity 2002, 101-133. Oxford University Press, New York. J.P. Crutchfield, P. Schuster (Eds.).
168. Sun F. J. Comput. Biol. 1999, 6(1):77-90.
169. Maheshri N., Schaffer D.V. Proc. Natl. Acad. Sci. USA 2003, 100(6):3071-3076.
170. van Nimwegen E, Crutchfield J.P. Mach. Learn. 2001, 45:77-114.
171. Huynen M.A., Stadler P.F., Fontana W. Proc. Natl. Acad. Sci. USA 1996, 93:397-401.
172. Crutchfield J.P., Mitchell M. Proc. Natl. Acad. Sci. USA 1995, 92:10742-10746.
173. van Nimwegen E., Crutchfield J.P. Comput. Methods Appl. Mech. Eng. 2000, 186(2-4):171-194.
174. van Nimwegen E., Crutchfield J.P., Mitchell M. Phys. Lett. A 1997, 229:144-150.
175. van Nimwegen E., Crutchfield J.P., Huynen M. Proc. Natl. Acad. Sci. USA 1999, 96:9716-9720.