GA-based generic method for protein structure comparison

2003 Congress on Evolutionary Computation, CEC 2003 - Proceedings

Volumn 3, Issue , 2003, Pages 1528-1535

  Park, Sung Joon ^a   Yamamura, Masayuki ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGY; GENETIC ALGORITHMS;

BIOLOGICAL ANALYSIS; BIOLOGICAL FUNCTIONS; EVOLUTIONARY APPROACH; MULTIPLE-OBJECTIVES; PROTEIN STRUCTURE COMPARISON; REAL-CODED GENETIC ALGORITHM; ROBUST OPTIMIZATION; THREE-DIMENSIONAL STRUCTURE;

PROTEINS;

EID: 84901461939     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2003.1299854     Document Type: Conference Paper

References (28)

1. [Agrawal01l Agrawal, V. and Kishan, R. K. V. (2001) "Functional evolution of two subtly different( similar) folds", BMC Struct. Biolo., 1 : 14 .
2. [Akutsu 951 Akutsu, T. (1995) "Protein structure alignment using a graph matching technique", In Proc. of Workshop on Genonie Inforniatics, 1-8.
3. [Alexandrov94] Alexandrov, N. N. and Go, N. (1994) "Biological meaning, statistical significance, and classification of local spatial similarities in non: homologous proteins", Protein Sci., 3; 866-875.
4. [Chothia 92] Chothia, C. (1992) "One thousand families for the molecular biologist", Nature, 357; 543- 544.
5. [Domingues 00] Domingues, F. S., Lackner, P., Andreeva, A. and Sippl, M. J. (2000) "Structure-based evaluation of sequence comparison and fold recognition alignment accuracy", J. Mol. Biol., 297: 1003-1013.
6. [Eidhammer 00] Eidhammer, I., Ionassen, I. and Taylor, W. R. (2000) "Structure comparison and structure patterns", J. Conlp. Biol., 7:685-716.
7. [Gibrat 96] Gibrat, J. F., Madej, T. and Bryant, S. H. (1996) "Surprising similarities in structure comparison", Current Opinion in Structural Biol., 6:377-385.
8. [Goldberg 89] Goldberg, D. E. (1989) "Genetic algorithms in search, optimization, and machine learning", Addison-Wesley, Boston.
9. [Hendrickson 79] Hendrickson, W. A. (1979) "Transformations to optimize the superposition of similar structures". Acta. Cryst., A35: 158-163.
10. [Holm 93] Holm, L. and Sander, C. (1993) "Protein structure comparison by alignment of distance matrices", J. Mol. Biol., 233:123-138.
11. [Holm 00] Holm, L. and Park, J. (2000) "DaliLite workbench for protein structure comparison", Bioinformatics, 16:566-567.
12. [Koehl 01] Koehl, P. (2001) "Protein structure similarities", Current Opinion in Struct. Biol., 11:348- 353.
13. [Lehtonen 99] Lehtonen, J. V., Denessiouk, K., May, A. C. W., and Johnson, M. S. (1999) "Finding local structural similarities among families of unrelated protein structures: A generic non-linear alignment algorithm", Proteins, 34:341-355.
14. [May 95] May, A. C. W. and Johnson, M. S. (1995) "Improved genetic algorithm-based protein structure comparisons: pairwise and multiple superposition?, Protein Eng., 8:873-882.
15. [Murzin93] Murzin, A. G. (1993) "OB (oligonu- ' cleotide/ oligosaccharide binding)-fold: common structural and function solution 'for nonhomologous sequences", EMBO J., 12:861-867.
16. [Murzin 98] Murzin, A. G. (1998) "How far divergent evolution goes in proteins", Current Opinion in Struct. Biol., 8:380-387.
17. [Needleman 70] Needleman, S. B. and Wunsch, C. D. (1970) "A general method applicable to the search for similarities in the amino acid sequence of two proteins", J. Mol. Biol., 48:443-453.
18. [Ono 971 Ono, I. and Kobayasbi, S. (1997) "A real-coded Genetic Algorithm for function optimization using unimodal normal distribution crossover", In Proc. ofthe 7th ICGA, 246-253.
19. [Orengo 95] Orengo, C. A., Swindells, M. B., Michie, A. D., Zvelebil, M. J., Driscoll, P. C., Waterfield, M. D. and Thornton, J. M., ( 1995) "Structural similarity between the pleckstrin homology domain and verotoxin. the problem of measuring and evaluating structural similarity", Protein Sci., 4: 1977- 1983.
20. [Park 02] Park, S. J. and Yamamura, M. (2002) "FROG (Fitted.Rotation and Orientation of protein structure by means of real-coded Genetic algorithm) : Asynchronous parallelizing for protein structurebased. comparison on the basis of geometrical similarity", Genome Injornrarics, 13:344-345.
21. [Russell97] Russell, R. B., Saqi, M.A. S., Sayle, R. A., Bates, P. A: And Stemberg, M. J. E. (1997) "Recognition of analogous and homologous protein folds: Analysis of sequence and structure con- 'servation", J. Mol. Biol., 269:423-439.
22. [Sato 97] Sato, M., Nakada, H., Sekiguchi, S., Matsuoka, S., Nagashima, U. and Takagi, H. (1997)."Ninf a network based information library for a global world-wide computing infrastructure", In Proc. of Intl. Conf. and Exhibition on HPCN '97, 491- 502.
23. [Shindyalov 98] Shindyalov, I. N. and Bourne, P. E. (1998) "Protein structure alignment by incremental combinatorial extension (CE) of the optimal path", Protein Eng., 11:739-747.
24. [Singh 97] Singh, A. P. and Brutlag, D. L. (1997) "Hierarchical protein structure superposition using both secondary structure and atomic representations", In Proc. of Intelligent Systenis for Mol. Biol., 5:284-293.
25. [Smith 81] Smith, T. E and Waterman, M. S. (1981) "Identification of common molecular subsequences", J. Mol. Biol, 147:195-197.
26. [Szustakowski 00] Szustakowski, J. D. and Weng, Z. (2000) "Protein strubre alignment using a genetic algorithm", Proreins, 38:428-440.
27. [Taylor 99] Taylor, W. R. (1999) "Protein structure comparison using iterated double dynamic programming", Prorein Sci., 8:654-665.
28. [Snail] http://www.es.dis.titech.ac.jp/snail/.