Computational intelligence, bioinformatics and computational biology: A brief overview of methods, problems and perspectives

Journal of Computational and Theoretical Nanoscience

Volumn 2, Issue 4, 2005, Pages 473-491

  Kasabov, Nikola ^a,b   Sidorov, Igor A ^c   Dimitrov, Dimiter S ^c  

^a AUCKLAND UNIVERSITY OF TECHNOLOGY   (New Zealand)

^b UNIVERSITY OF OTAGO   (New Zealand)

^c NATIONAL CANCER INSTITUTE   (United States)

Author keywords

Bioinformatics; Computational biology; Computational intelligence; Gene expression profiling; Gene regulatory networks; Genomics; Neural networks; Proteomics; System biology

Indexed keywords

ARTIFICIAL INTELLIGENCE; BIOTECHNOLOGY; BOOLEAN FUNCTIONS; COMPUTATIONAL METHODS; EVOLUTIONARY ALGORITHMS; FUZZY SETS; GENETIC ALGORITHMS; MATHEMATICAL MODELS; NEURAL NETWORKS; OPTIMIZATION; PROBABILITY; STATISTICAL METHODS;

BIOINFORMATICS; COMPUTATIONAL BIOLOGY; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORKS; GENOMICS; PROTEOMICS;

MOLECULAR BIOLOGY;

EID: 30744459858     PISSN: 15461955     EISSN: None     Source Type: Journal    
DOI: 10.1166/jctn.2005.002     Document Type: Review

References (120)

1. L. A. Zadeh, Information and Control 8, 338 (1965).
2. J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms, Plenum Press, New York (1981).
3. V. Vapnik, Statistical Learning Theory, John Wiley and Sons, Inc. (1998).
4. S. Amari, Proc. IEEE 78, 1143 (1990).
5. C. Bishop, Neural Networks for Pattern Recognition, Oxford University Press (1995).
6. T. Kohonen, Self-Organizing Maps, Springer Verlag (1997).
7. S. Amari and N. Kasabov, Brain-like Computing and Intelligent Information Systems, Springer Verlag (1997).
8. M. Arbib, The Handbook of Brain Theory and Neural Networks, MIT Press (2003).
9. N. Kasabov, Foundations of Neural Networks, Fuzzy Systems and Knowledge Engineering, MIT Press (1996).
10. N. Kasabov, Evolving Connectionist Systems - Methods and Applications in Bioinformatics, Brain Study and Intelligent Machines, Springer Verlag, London, New York (2002).
11. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA (1989).
12. J. D. Watson and F. H. C. Crick, Nature 171, 737 (1953).
13. B. A. Shapiro and W. Kasprzak, J. Molecular Graphics 14, 194 (1996).
14. B. A. Shapiro, W. Kasprzak, J. C. Wu, and K. Currey, in Pattern Discovery in Biomolecular Data, edited by J. T. L. Wang, B. A. Shapiro, and D. Shasha. Oxford University Press, Oxford, New York (1999), p. 183.
15. A. J. Gibbs and G. A. McIntyre, Eur. J. Biochem. 16, 1 (1970).
16. J. V. J. Maizel and R. P. Lenk, Proc. Natl. Acad. Sci. USA 78, 7665 (1981).
17. D. J. States and M. S. Boguski, in Sequence Analysis Primer, edited by M. Gribskov and J. Devereux, Stockton Press, New York (1991), p. 92.
18. G. Grillo, F. Licciulli, S. Liuni, E. Sbisa, and G. Pesole, Nucleic Acids Res. 31, 3608 (2003).
19. V. Matys, E. Fricke, R. Geffers, E. Gossling, M. Haubrock, R. Hehl, K. Hornischer, D. Karas, A. E. Kel, O. V. Kel-Margoulis, D. U. Kloos, S. Land, B. Lewicki-Potapov, H. Michael, R. Munch, I. Reuter, S. Rotert, H. Saxel, M. Scheer, S. Thiele, and E. Wingender, Nucleic Acids Res. 31, 374 (2003).
20. K. Quandt, K. Frech, H. Karas, E. Wingender, and T. Werner, Nucleic Acids Res. 23, 4878 (1995).
21. S. F. Altshul, J. Mol. Biol. 219, 555 (1991).
22. D. J. States, W. Gish, and S. F. Altshul, Methods 3, 66 (1991).
23. S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman, J. Mol. Biol. 215, 403 (1990).
24. S. F. Altschul, T. L. Madden, A. A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D. J. Lipman, Nucleic Acids Res. 25, 3389 (1997).
25. V. C. Wasinger, S. J. Cordwell, A. Cerpa-Poljak, J. X. Yan, A. A. Gooley, M. R. Wilkins, M. W. Duncan, R. Harris, K. L. Williams, and I. Humphery-Smith, Electrophoresis 16, 1090 (1995).
26. J. S. Richardson, Biophysics 63, 1186 (1992).
27. J. L. McClelland and D. E. Rummelhart, in Explorations in Parallel Distributed Processing, MIT Press, Cambridge, MA (1988), Vol. 3, p. 318.
28. D. G. Kneller, F. E. Cohen, and R. Langridge, J. Mol. Biol. 214, 171 (1990).
29. B. Rost and C. Sander, Proc. Nat. Acad. Sci. 90, 7558 (1993).
30. B. Rost and C. Sander, J. Mol. Biol. 232, 584 (1993).
31. B. Rost and C. Sander, Protein 19, 55 (1994).
32. J. A. Cuff and G. J. Barton, Proteins 34, 508 (1999).
33. N. Qian and T. Sejnowski, J. Theor. Biol. 202, 865 (1988).
34. N. Guex and M. C. Peitsch, Electrophoresis 18, 2714 (1997).
35. M. C. Peitsch, Biochem. Soc. Trans. 24, 274 (1996).
36. O. Lund, K. Frimand, J. Gorodkin, H. Bohr, J. Bohr, J. Hansen, and S. Brunak, Protein Eng. 10, 1241 (1997).
37. P. A. Bates, L. A. Kelley, R. M. MaxCallum, and M. J. E. Sternberg, Proteins: Structure, Function and Genetic, Suppl. 5, 39 (2001).
38. P. A. Bates and M. J. E. Sternberg, Proteins: Structure, Function and Genetic, Suppl. 3, 47 (1999).
39. B. Contrereas-Moreira and P. A. Bates, Bioinformatics 18, 1141 (2002).
40. I. N. Shindyalov and P. E. Bourne, Forth Meeting on the Critical Assessment of Techniques for Protein Structure Prediction (2000), p. A-92.
41. I. N. Shindyalov and P. E. Bourne, Nucleic Acids Res. 29, 228 (2001).
42. D. N. Chakravarti, B. Chakravarti, and I. Moutsatsos, Comp. Proteomics Suppl. 32, S4 (2002).
43. R. C. Beavis and D. Fenyo, in Proteomics: A Trends Guide, edited by W. Blackstock and M. Mann, Elsevier, Amsterdam and New York (2000), p. 22.
44. D. Fenyo, Curr. Opin. Biotechnol. 11, 391 (2000).
45. N. L. Anderson, J. Taylor, A. E. Scandora, B. P. Coulter, and N. G. Anderson, Clin. Chem. 27, 1807 (1981).
46. J. I. Garrels, J. Biol. Chem. 254, 7961 (1979).
47. P. F. Lemkin and L. E. Lipkin, Comput. Biomed. Res. 14, 272 (1981).
48. R. Appel, D. Hochstrasser, C. Roch, M. Funk, A. F. Muller, and C. Pellegrini, Electrophoresis 9, 136 (1988).
49. R. D. Appel, D. F. Hochstrasser, M. Funk, J. R. Vargas, C. Pelegrini, A. F. Muller, and J. R. Scherrer, Electrophoresis 12, 722 (1991).
50. T. Pun, D. F. Hochstrasser, R. D. Appel, M. Funk, V. Villars-Augsburger, and C. Pelegrini, Appl. Theor. Electrophor. 1, 3 (1988).
51. D. G. Rowlands, A. Flook, P. I. Payne, A. van Hoff, T. Niblett, and S. McKee, Electrophoresis 9, 820 (1988).
52. J. I. Garrels, J. Biol. Chem. 264, 5269 (1989).
53. W. J. Browne, A. C. North, D. C. Phillips, K. Brew, T. C. Vanaman, and R. L. Hill, J. Mol. Biol. 42, 65 (1969).
54. J. Greer, Proc. Natl. Acad. Sci. USA 77, 3393 (1980).
55. J. Greer, Proteins 7, 317 (1990).
56. R. Sanchez, U. Pieper, F. Melo, N. Eswar, M. A. Marti-Renom, M. S. Madhusudhan, N. Mirkovic, and A. Sali, Nat. Struct. Biol. 7, 986 (2000).
57. E. Krieger, S. B. Nabuurs, and G. Vriend, Methods Biochem. Anal. 44, 509 (2003).
58. A. Levchenko, Mol. Biol. Rep. 28, 83 (2001).
59. A. J. Lotka, J. Am. Chem. Soc. 42, 1595 (1920).
60. V. Volterra, Mem. Acad. Lincei. 2, 31 (1926).
61. A. L. Hodgkin and A. F. Huxley, J. Physiol. 117, 500 (1952).
62. M. Eigen, Naturwissenschaften 58, 465 (1971).
63. A. Gierer and H. Meinhardt, Kybernetik 12, 30 (1972).
64. H. Kitano, Nature 420, 206 (2002).
65. M. Futschik and N. Kasabov, in RECOMB'2001 Proceedings - Currents in Computational Molecular Biology, edited by T. Lengauer and D. Sankoff, Montreal (2001), p. 175.
66. J. Khan, J. Wei, M. Ringner, L. H. Saal, M. Ladanyi, F. Westerman, F. Berthold, M. Schwab, C. R. A. Nionescu, C. Peterson, and P. S. M. Meltzer, Nature Med. 7, 673 (2001).
67. J. Gibbs, Science 287, 1969 (2000).
68. C. Sander, Science 287, 1977 (2000).
69. D. Noble, Science 295, 1678 (2002).
70. N. Weiner, Cybernetics or Control and Communication in the Animal and the Machine, MIT Press, Cambridge, MA (1948).
71. L. von Bertalnffy, Modern Theories of Development: An Introduction to Theoretical Biology, Oxford University Press, New York (1933).
72. M. A. Savageau, Biochemical Systems Theory, Addison-Wesley, Reading, MA (1976).
73. H. Kitano, (ed.), in Foundations of Systems Biology, MIT Press, Cambridge, MA (2001).
74. K. C. Chen, A. Csikasz-Nagy, G. B. Val, B. Novak, and J. J. Tyson, Mol. Biol. Cell 11, 369 (2000).
75. M. T. Borisuk and J. J. Tyson, J. Theor. Biol. 195, 69 (1998).
76. K. J. Kauffman, P. Prakash, and J. S. Edwards, Curr. Opin. Biotechnol. 14, 491 (2003).
77. J. S. Edwards, R. U. Ibarra, and P. B. O., Nature Biotechnol. 19, 125 (2001).
78. M. A. Savageau, Curr. Topics Cellular Regulation 6, 63 (1972).
79. H. Kacser and J. A. Burns, Symp. Soc. Exp. Biol. 27, 65 (1973).
80. U. Alon, M. G. Surette, N. Barkai, and S. Leibler, Nature 397, 168 (1999).
81. G. von Dassow, E. Mier, M. Munro, and M. Odell, Nature 406, 188 (2000).
82. T.-M. Yi, Y. Huang, M. I. Simon, and J. Doyle, Proc. Natl. Acad. Sci. USA 97, 4649 (2000).
83. H. Kurata and K. Taira, Proc. Fourth Ann. Int. Conf. Comput. Mol. Biol., Tokyo, Japan (2000), p. 36.
84. M. E. Csete and J. C. Doyle, Science 295, 1664 (2002).
85. Scaling in Biology, Oxford University Press, New York (2000).
86. J. Whitfield, Nature 413, 342 (2001).
87. S. R. Neves and R. Iyengar, BioEssays 24, 1110 (2002).
88. P. Smolen, D. A. Baxter, and J. H. Byrne, AJP - Cell Physiology 274, C531 (1998).
89. H. Jeff, I. Farren, D. Milos, M. David, and J. J. Collins, Chaos: An Interdisciplinary Journal of Nonlinear Science 11, 207 (2001).
90. D. E. Koshland, Jr., A. Goldbeter, and J. B. Stock, Science 217, 220 (1982).
91. A. Goldbeter and D. E. Koshland, Jr., Proc. Natl. Acad. Sci. USA 78, 6840 (1981).
92. J. E. Ferrell, Jr. and E. M. Machleder, Science 280, 895 (1998).
93. James E. Ferrell and X. Wen, Chaos: An Interdisciplinary Journal of Nonlinear Science 11, 227 (2001).
94. Upinder S. Bhalla and I. Ravi, Chaos: An Interdisciplinary Journal of Nonlinear Science 11, 221 (2001).
95. M. B. Elowitz and S. Leibler, Nature 403, 335 (2000).
96. J. Koshland, Science 295, 2215 (2002).
97. R. Zacks, MIT Technol. Rev. 37 (2001).
98. J. Hasty, D. McMillen, I. Farren, and J. J. Collins, Nature Rev. Genet. 2, 268 (2001).
99. G. Weng, U. S. Bhalla, and R. Iyengar, Science 284, 92 (1999).
100. P. Smolen, D. A. Baxter, and J. H. Byrne, Neuron 26, 567 (2000).
101. U. Bhalla and Ravi Iyengar, Science 283, 381 (1999).
102. H. de Jong, J. Comput. Biol. 9, 67 (2002).
103. S. Huang, Pharmacogenomics 2, 203 (2001).
104. H. Bolouri and E. H. Davidson, BioEssays 24, 1118 (2002).
105. P. D'Haeseleer, S. Liang, and R. Somogyi, Bioinformatics 16, 707 (2000).
106. S. Liang, S. Fuhrman, and R. Somogyi, Pacific Symposium on Biocomputing 3, 18 (1998).
107. S. Ando, E. Sakamoto, and H. Iba, Proc. 6th Joint Conference on Information Sciences (2002), p. 1249.
108. G. Fogel and D. Corne, (eds.), Evolutionary Computation for Bioinformatics, Morgan Kaufmann Publication (2003).
109. J. Vohradsky, J. Biol. Chem. 276, 361 (2001).
110. J. Vohradsky, The FASEB J. 15, 846 (2001).
111. K. W. Kohn and D. S. Dimitrov, Mathematical models of cell cycles. Computer Modeling and Simulation of Complex Biological Systems. edited by S. S. Iyengar, Boca Raton, CRC Press (1998), pp. 101-123.
112. J. Bower and H. E. Bolouri, (eds.), Computational Modeling of Genetic and Biochemical Networks, The MIT Press, Cambridge, MA (2001).
113. N. K. Kasabov, Z. S. H. Chan, V. Jain, I. Sidorov, and D. S. Dimitrov, Gene regulatory network discovery from time-series gene expression data - A computational intelligence approach. Lecture Notes in Computer Science 3316, 1344 (2004).
114. A. A. Alizadeh, M. B. Eisen, R. E. Davis, C. Ma, I. S. Lossos, A. Rosenwald, J. C. Boldrick, H. Sabet, T. Tran, X. Yu, J. I. Powell, L. Yang, G. E. Marti, T. Moore, J. J. Hudson, L. Lu, D. B. Lewis, R. Tibshirani, G. Sherlock, W. C. Chan, T. C. Greiner, D. D. Weisenburger, J. O. Armitage, R. Warnke, and L. M. Staudt, Nature 403, 503 (2000).
115. C. M. Perou, T. Sorlie, M. B. Eisen, M. van de Rijn, S. Jeffrey, C. A. Rees, J. R. Pollack, D. T. Ross, H. Jonsen, L. A. Akslen, O. Fluge, A. Pergamenshikov, C. Williams, S. X. Zhu, P. E. Lonning, A.-L. Borresen-Dale, P. O. Brown, and D. Botstein, Nature 406, 747 (2000).
116. T. Sorlie, C. M. Perou, R. Tibshirani, T. Aas, S. Geisler, H. Johnsen, T. Hastie, M. B. Eisen, M. van de Rijn, S. S. Jeffrey, T. Thorsen, H. Quist, J. C. Matese, P. O. Brown, D. Botstein, P. E. Lonning, and A. L. Borresen-Dale, Proc. Nat. Acad. Sci. 98, 10869 (2001).
117. T. R. Golub, D. K. Slonim, P. Tamayo, C. Huard, M. Gaasenbeek, J. P. Mesirov, H. Coller, M. L. Loh, J. R. Downing, M. A. Caligiuri, C. D. Bloomfield, and E. S. Lander, Science 286, 531 (1999).
118. D. T. Ross, U. Scherf, M. B. Eisen, C. M. Perou, C. Rees, P. Spellman, V. Iyer, S. S. Jeffrey, R. M. Van de, M. Waltham, A. Pergamenschikov, J. C. Lee, D. Lashkari, D. Shalon, T. G. Myers, J. N. Weinstein, D. Botstein, and P. O. Brown, Nat. Genet. 24, 227 (2000).
119. W. H. Robinson, L. Steinman, and P. J. Utz, Arthritis and Rheumatism 46, 885 (2002).
120. C. P. Paweletz, L. Charboneau, V. E. Bichsel, N. L. Simone, T. Chen, J. W. Gillespie, M. R. Emmert-Buck, M. J. Roth, E. F. Petricoin, and L. A. Liotta, Oncogene 20, 1981 (2001).