Array informatics using multi-objective genetic algorithms: From gene expressions to gene networks

Multi-objective Optimization: Techniques And Applications In Chemical Engineering (With Cd-rom)

Volumn , Issue , 2008, Pages 363-400

  Garg, Sanjeev ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

Author keywords

cDNA microarray; Gene expression; Gene network

Indexed keywords

EID: 84876880938     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1142/9789812836526_0012     Document Type: Chapter

References (86)

1. Agrawal A. and Mittal A. (2005). A dynamic time-lagged correlation based method to learn multi-time delay gene networks. Transactions on Engineering, Computing and Technology. 9, pp 167-174.
2. Albert R. (2004). Boolean modeling of genetic regulatory networks. Nature. 650, pp 459-481.
3. Ando S. and Iba H. (2001). Inference of gene regulatory model by genetic algorithms. Proceedings of IEEE Congress on Evolutionary Computation. pp 712-719.
4. Banzhaf W. and Kuo P. (2004). Network motifs in artificial and natural transcriptional regulatory network. Journol of Biological Physics and Chemistry. 4, pp 85-92.
5. Barabasi A. L., Jeong H., Neda Z., Ravasz E., Schubert A. and Vicsek T. (2002). Evolution of the social network of scientific collaborations. Physica A. 311, pp 590-614.
6. Barabasi A. L. and Oltvai Z. N. (2004). Network biology: understanding the cell’s functional organization. Nature Reviews Genetics. 5, pp 101-113.
7. Barrat A. and Weigt M. (2000). On the properties of small-world network models. The European Physics Journal B. 13, pp 547-560.
8. Ben-Hur A. and Siegelman H. (2004). Computation in gene networks. Chaos. 14, pp 145-151.
9. Blattner F. R., Plunket-III G., Bloch C. A., Perna N. T., Burland V., Riley M., Collado-Vides J., Glasner J. D., Rode C. K., Mayhew G. F., Gregor J., Davis N. W., Kirkpatrick H. A., Goeden M. A., Rose D.J., Mau B. and Shao Y. (1997). The complete genome sequence of Escherichia coli K-12. Science. 277, pp 1453-1462.
10. Bower J. and Bolouri H. (2001). Computational modeling of genetic and biochemical networks. MIT Press, Cambridge, MA, USA.
11. Brown P. O. and Botstein D. (1999). Exploring new world of genome with DNA microarrays. Nature Genetics Supplement. 21, pp 33-37.
12. Brown M. P. S., Grundy W. N., Lin D., Cristianini N., Sugnet C. W., Furey T. S., Jr. Ares M., and Haussler D. (2000). Knowledge-based analysis of microarray gene expression data by support vector machines. Proc. Natl. Acad. Sci. USA. 97, pp 261-267.
13. Cheung V. G., Morley M., Aguilar F., Massimi A., Kucherlapati R. and Childs G. (1999). Making and reading microarrays. Nature Genetics Supplement. 21, pp 15-19.
14. Christian J., Stoeckert Jr., Causton H. C. and Ball C. A. (2002). Microarray databases: standards and ontologies. Nature Genetics Supplement. 32, pp 469-473.
15. Churchill G. A. (2002). Fundamentals for experimental design for cDNA microarrays. Nature Genetics Supplement. 32, pp 490-495.
16. Cole S. T., Brosch R., Parkhill J., Gernier T., Churcher C., Harris D., Gordon S. V., Eiglmeir K., Gas S., Barry C. E., Tekaia F., Badcock K., Basham D., Brown D., Chillingworth T., Connor R., Davies R., Devlin K., Feltwell T., Gentles S., Hamlin N., Holroyd S., Hornsby T., Jagels K. and Barrell B. G. (1998). Deciphering the biology of Mycobacterium tuberculosis from the complete genome sequence. Nature. 393, pp 537-544.
17. Collins F. S., Patrinos A., Jordan E., Chakravati A., Gesteland R. and Walters L. (1998). New goals for the U.S. human genome project. Science. 282, pp 682-689.
18. Crick F. (1970). Central dogma of molecular biology, Nature. 227, pp. 561-563.
19. Dasika M. S., Gupta A., Maranas C. D. and Varner J. D. (2004). Mixed integer linear programming (MILP) framework for inferring time delay in gene regulatory network. Pacific Symposium on Biocomputing. 9, pp 474-485.
20. de Moura A. P. S., Lai Y. C. and Motter A. E. (2003). Signatures of small-world and scale-free properties in large computer programs. Physical Review. E. 68, 017102-1-017102-4.
21. Deb K., Pratap A., Agarwal S. and Meyarivan T. (2002). A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE transaction on evolutionary computation. 6, pp 182-197. (Code available from http://www.iitk.ac.in/kangal/code/nsga2/nsga2-v1.1.tar.)
22. Debouck C. and Goodfellow P. N. (1999). DNA microarray in drug discovery and development. Nature Genetics Supplement. 21, pp 48-50.
23. Dhammika A. and Javier C. (2004). Exploration and analysis of DNA microarray and protein array data, InterScience, John Wiley & Sons, New Jersey.
24. Duggan D. J., Bittner M., Chen Y., Meltzer P., and Trent J. M., (1999). Expression profiling using cDNA microarrays. Nature Genetics Supplement. 21, pp 10-14.
25. Duyk G. M. (2002). Sharper tools and simpler methods. Nature Genetics. 32, pp 465-468.
26. Edwards D. R. (1994). Cell signaling and the control of gene transcription. Trends in Pharmacological Sciences. 15, pp 239-244.
27. Edwards R. (2000). Analysis of continuous-time switching networks. Physica D. 146, pp 165-199.
28. Edwards R. (2001). Chaos in neural and gene networks with hard switching. Differential Equations and Dynamical Systems. 9, pp 187-220.
29. Edwards R. and Glass L. (2000). Combinatorial explosion in model gene networks. Chaos. 10, pp 691-704.
30. Elettreby M. F. (2005). Multiobjective bak-sneppen model on a small-world network. Chaos Solitons and Fractals. 26, pp 1009-1017.
31. Friedman N., Murphy K. and Russell S. (1998). Learning the structure of dynamic probabilistic networks. Proceedings of the 14th Conference on the Uncertainty in Artificial Intelligence. pp 139-147.
32. Ganta A. K. (2007). Reverse engineering ‘small world’ gene networks. M.Tech. Thesis, IIT, Kanpur, India.
33. Garg S. (2002). Systems engineering approaches to computational biology. Ph.D. Thesis, University of Connecticut, Storrs, CT, USA.
34. Garg S., Hansen M. F., Rowe D. W. and Achenie L. E. K. (2003). An adaptive strategy for single- and multi-cluster assignment. Biotechnology Progress. 19, pp 1142-1148.
35. Gerhold D.L., Jensen R.V. and Gullans S. R. (2002). Better therapeutics through microarrays. Nature Genetics Supplement. 32, pp 547-552.
36. Gillespie D. T. (1977). Exact stochastic simulation of coupled chemical reactions. Journal of Physical Chemistry. 61, pp 2340-2361.
37. Glass L. and Kauffman S. A. (1973). The logical analysis of continuous, nonlinear biochemical control networks. Journal of Theoretical Biology. 39, pp 103-129.
38. Goodwin B. C. (1965). Oscillatory behavior of enzymatic control processes. Advances in Enzyme Regulation. 3, pp 425-439.
39. Guda K., Cui H., Garg S., Dong M., Nambiar P. R., Achenie L. E. and Rosenberg D. (2003). Multistage gene expression profiling in a differentially susceptible mouse colon cancer model. Cancer Letters 191, pp 17-25.
40. Holloway A. J., Van Laar R. K, Tothill R. W., and Bowtell D. D. L. (2002). Options available-from start to finish-for obtaining data from DNA microarrays II. Nature Genetics. 32, pp 481-489.
41. Ingen C. V. (2002). Biology’s century: just beginning for microarrays. Nature Genetics Supplement. 32, pp 463.
42. Iyer V. R., Eisen M. B., Ross D. T., Schuler G., Moore T., Lee J. C. F., Trent J. M., Staudt L. M., Hudson J., Boguski M. S., Lashkari D., Shalon D., Botstein D. and Brown P.O. (1999). The transcriptional program in the response of human fibroblast to serum. Science. 283, pp 83-87.
43. Jacob F. and Monod J. (1961). On the regulation of gene activity. Cold Spring Harbor Symposia on Quantitative Biology. 26, pp 193-211.
44. Kastner J., Solomon J. and Fraser S. (2002). Modeling a hox gene network in silico using a stochastic simulation algorithm. Developmental Biology. 246, pp 122-131.
45. Kauffman S. A. (1969a). Metabolic stability and epigenesis in randomly constructed genetic nets. Journal of Theoretical Biology. 22, pp 437-467.
46. Kauffman S. A. (1969b). Homeostasis and differentiation in random genetic control networks. Nature. 224, pp 177-178.
47. Keasling J. D., Kuo H. and Vahanian G. (1995). A Monte Carlo simulation of the Escherichia coli cell cycle. Journal of Theoretical Biology. 176, pp 411-430.
48. Kim S. Y., Imoto S. and Miyano S. (2003). Inferring gene networks from time series microarray data using dynamic Bayesian networks. Briefings in Bioinformatics. 4, pp 228-235.
49. Kleinberg J. M. (2000). The Small-world phenomenon: an algorithmic perspective. Proceedings of STOC Conference. pp 163-170.
50. Lander E. S. (1999). Array of hope. Nature Genetics Supplement. 21, pp 3-4.
51. Maine E.M. and Kimble J. (1989). Identification of genes that interact with glp-1, a gene required for inductive cell interactions in Caenorhabditis elegans. Development. 106, pp 133-143.
52. Mason J., Linsay P., Collins J. and Glass L. (2004). Evolving complex dynamics in electronic models of genetic networks. Chaos. 14, pp 707-715.
53. Mathieu J., Griffin K., Herbomel P., Dickmeis T., Strähle U., Kimelman D., Rosa F. M. and Peyrieras N. (2004). Nodal and Fgf pathways interact through a positive regulatory loop and synergize to maintain mesodermal cell populations. Development. 131, pp 629-641.
54. McAdams H. and Arkin A. (1997). Stochastic mechanisms in gene expression. Proc. Natl. Acad. Sci. USA. 94, pp 814-819.
55. McAdams H. and Arkin A. (1998). Simulation of prokaryotic genetic circuits. Annual Review of Biophysics and Biomolecular Structure. 27, pp 199-224.
56. McAdams H. and Shapiro L. (1995). Circuit simulation of genetic networks. Science. 269, pp 650-656.
57. Mestl T., Bagley R. and Glass L. (1997). Common chaos in arbitrarily complex feedback networks. Physical Review Letters. 79, pp 653-656.
58. Mestl T., Lemay C. and Glass L. (1996). Chaos in high-dimensional neural and gene networks. Physica. D. 98, pp 33-52.
59. Milgram S. (1967). The small world problem. Psychology Today. 2, pp 60-67.
60. Newman M. E. J., Moore C. and Watts D. J. (2000). Mean-field solution of the small-world network model. Physical Review Letters. 84, pp 3201-3204.
61. Okayama H., Nagata A., Jinno S. and Murakami H. (1996). Cell cycle control in fission yeast and mammals: identification of new regulatory mechanisms. Advances in Cancer Research. 69, pp 17-62.
62. Packer A. I., Crotty D. A., Etwell V. A. and Wolgemuth D. J. (1998). Expression of the murine Hoxa4 gene requires both autoregulation and a conserved retinoic acid response element. Development. 125, pp 1991-1998.
63. Perrin B. E., Ralaivola L., Mazurie A., Bottani S., Mallet J. and dAlche-Buc F. (2003). Gene network inference using dynamic Bayesian networks. Bioinformatics. 19, pp 138-142.
64. Plahte E., Mestl T. and Omholt S. W. (1998). A methodological basis for description and analysis of systems with complex switch-like interactions. Journal of Mathematical Biology. 36, pp 321-348.
65. Quackenbush J. (2001). Computational analysis of microarray data. Nature Genetics. 2, pp 418-427.
66. Quackenbush J. (2002). Microarray data normalization and transformation. Nature Genetics Supplement. 32, pp 496-501.
67. Rossant J. and Hopkins N. (1992). Of fin and fur: mutational analysis of vertebrate embryonic. Genes & Development. 6, pp 1-13.
68. Sikarwar G. S. (2005). Array informatics: robust clustering of cDNA microarray data. M.Tech. Thesis, IIT, Kanpur, India.
69. Silvescu A. and Honavar V. (2001). Temporal Boolean network models of genetic networks and their inference from gene expression time series. Complex Systems. 13, pp 54-70.
70. Smolen P., Baxter D. A. and Byrne J. H. (2000). Modeling transcriptional control in gene network-methods, recent results and future directions. Bulletin of Mathematical Biology. 62, pp 247-292.
71. Snoussi E. H. and Thomas R. (1993). Logical identification of all steady states: the concept of feedback loop characteristic states. Bulletin of Mathematical Biology. 55, pp 973-991.
72. Speed T. (2003). Statistical analysis of gene expression microarray data. Chapman and Hall/CRC, FL, USA.
73. Strogatz S. H. (2001). Exploring complex networks. Nature. 410. pp 268-276.
74. Thomas R. and Kaufman M. (2001a). Multistationarity, the basis of cell differentiation and memory, structural conditions of multistationarity and other nontrivial behavior. Chaos. 11, pp 170-179.
75. Thomas R. and Kaufman M. (2001b). Multistationarity, the basis of cell differentiation and memory, logical analysis of regulatory networks in terms of feedback circuits. Chaos. 11, pp 180-195.
76. Tyson J. and Othmer H. G. (1978). The dynamics of feedback control circuits in biochemical pathways. Progress in Theoretical Biology. 5, pp 2-62.
77. Verma R. (2006). Building “small world gene networks” from cDNA microarray data. M.Tech. Thesis, IIT, Kanpur, India.
78. Voit E. (2000). Computational analysis of biochemical systems: a practical guide for biochemists and molecular biologists. Cambridge University Press, UK.
79. 2 easy steps. Bioinformatics. 17, pp 1183-1197.
80. Wang X. F. and Chen G. (2003). Complex networks: small-world, scale-free and beyond, IEEE Circuits and Systems Magazine. 3, pp 6-20.
81. Watts D. J. and Strogatz S. H. (1998). Collective dynamics of ‘small-world’ networks. Nature. 393, pp 440-442.
82. Weaver D., Workman C., and Stormo G. (1999). Modeling regulatory networks with weight matrices. Pacific Symposium on Biocomputing. 4, pp 112-123.
83. Wu F. X., Poirier G.G. and Zhang W. J. (2005). Inferring gene regulatory networks with time delays using a genetic algorithm. IEEE Proceedings - Systems Biology, 152, pp 67-74.
84. Yuh C. H., Bolouri H. and Davidson E. H. (1998). Genomic cis-regulatory logic, experimental and computational analysis of a sea urchin gene. Science. 279, pp 1896-1902.
85. Zill D. G. (2000). First course in differential equations with modeling applications. Thomson Brooks Cole, CA, USA.
86. Zou M. and Conzen S. D. (2004). A new dynamic Bayesian network (DBN) approach for identifying gene regulatory networks from time course microarray data. Bioinformatics. 21, pp. 71-79.