Amino acid substitution matrices based on 4-body Delaunay contact profiles

Proceedings of the 7th IEEE International Conference on Bioinformatics and Bioengineering, BIBE

Volumn , Issue , 2007, Pages 796-801

  Sacan, Ahmet ^a   Toroslu, I Hakki ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Amino acid substitution matrix; Delaunay tessellation; Metric matrix; Protein structure; Sequence alignment; Similarity search

Indexed keywords

AMINATION; AMINES; AMINO ACIDS; BIOINFORMATICS; ORGANIC ACIDS; POTENTIAL ENERGY FUNCTIONS;

AMINO ACID SUBSTITUTION MATRIX; DELAUNAY TESSELLATION; METRIC MATRIX; PROTEIN STRUCTURE; SEQUENCE ALIGNMENT; SIMILARITY SEARCH;

ALIGNMENT;

EID: 44249087376     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBE.2007.4375651     Document Type: Conference Paper

References (30)

1. S. Altschul, T. Madden, A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D. Lipman. Gapped BLAST and PSIBLAST: A new generation of protein database search programs. Nucleic Acids Research, 25(17):3389-3402, 1997.
2. C.B. Barber, D.P. Dobkin, and H.T. Huhdanpaa. The quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software, 22(4):469-483, 1996.
3. F. C. Bernstein, T. F. Koetzle, G. J. Williams, E. E. Meyer Jr., M. D. Brice, J. R. Rodgers, O. Kennard, T. Shimanouchi, and M. Tasumi. The protein data bank: A computer-based archival file for macromolecular structures. J. of Mol. Biol., 112:535, 1977.
4. M. O. Dayhoff, R. M. Schwartz, and B.C. Orcutt. A model of evolutionary change in proteins. In Atlas of Protein Sequence and Structure 5(3) M.O. Dayhoff (ed.), National Biomedical Research Foundation, Washington., pages 345-352, 1978.
5. Z. Dosztanyi and A. E. Torda. Amino acid similarity matrices based on force fields. Bioinformatics, 17(8):686, 2001.
6. G.D. Fasman. Prediction of Protein Structure and the Principles of Protein Conformation. Plenum, New York, 1989. Table XVII.
7. F. Frommlet, A. Futschik, and M. Bogdan. On the significance of sequence alignments when using multiple scoring matrices. Bioinformatics, 20(6):881-887, 2004.
8. R. S. C. Goble, P. Baker, and A. Brass. A classification of tasks in bioinformatics. Bioinformatics, 17:180188, 2001.
9. G. H. Gonnet, M. A. Cohen, and S. A. Benner. Exhaustive matching of the entire protein sequence database. Science, 256:1443-1445, 1992.
10. O. Gotoh. Optimal sequence alignment allowing for long gaps. Bull. Math. Biol., 52:359-373, 1990.
11. R. Grantham. Amino acid difference formula to help explain protein evolution. Science, 185:862-864, 1974.
12. S. Henikoff and J.G. Henikoff. Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89:10915-10919, 1992.
13. U. Hobohm and C. Sander. Enlarged representative set of protein structures. Protein Science, 3:522-524, 1994.
14. M.S. Johnson and J.P. Overington. A structural basis for sequence comparisons. an evaluation of scoring methodologies. J. Mol. Biol., 233:716-738, 1992.
15. B. Krishnamoorthy and A. Tropsha. Development of a four-body statistical pseudo-potential to discriminate native from non-native protein conformations. Bioinformatics, 18(12):1540-1548, 2003.
16. A.C. May. Towards more meaningful hierarchical classification of amino acid scoring matrices. Protein Eng., 12:707-712, 1999.
17. S. Miyazawa and R.L. Jernigan. A new substitution matrix for protein sequence searches based on contact frequencies in protein structures. Protein Eng., 6: 267-278, 1993.
18. D. Naor, D. Fischer, R.L. Jernigan, H.J. Wolfson, and R. Nussinov. Amino acid pair interchanges at spatially conserved locations. J. of Mol. Biol., 256 (5):924-938, 1996.
19. S. B. Needleman and C. D. Wunsch. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol Biol., 48:443, 1970.
20. K. Niefind and D. Schomburg. Amino acid simiarity coefficients for protein modeling and sequence alignment derived from main-chain folding angles. J. Mol. Biol., 219:481-497, 1991.
21. W. A. Pearson. Rapid and sensitive sequence comparison with fastp and fasta. in Methods in Enzymology ed. R. Doolittle Academic Press, San Diego 183, pages 63-98, 1990.
22. A. Prlic, F.S. Domingues, and M.J. Sippl. Structure-derived substitution matrices for alignment of distantly related sequences. Protein Eng., 13:545-550, 2000.
23. J.L. Risler, M.O. Delorme, H. Delacroix, and A. Henaut. Amino acid substitutions in structurally related proteins. a pattern recognition approach. determination of a new and efficient scoring matrix. J. Mol. Biol., 204:1019-1029, 1988.
24. R.B. Russell, M.A.S. Saqi, R.A. Sayle, P.A. Bates, and M.J.E. Sternberg. Recognition of analogous and homologous protein folds: Analysis of sequence and structure conservation. Journal of Molecular Biology, 269:423-439, 1997.
25. A. Sacan, O. Ozturk, H. Ferhatosmanoglu, and Y. Wang. Lfm-pro: A tool for detecting significant local structural sites in proteins. Bioinformatics, 2007.
26. R. K. Singh and A. Tropsha. Delaunay tessellation of proteins: Four body nearest neighbor propensities of amino acid residues. J. Comput. Biol., 3:213-221, 1996.
27. T. Smith and M. Waterman. Identification of common molecular subsequences. Journal of Molecular Biology, 147:195-197, 1981.
28. J.D. Thompson, F. Plewniak, and O. Poch. Balibase: a benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics, 15(1):87-88, 1999.
29. W. Xu and D. P. Miranker. A metric model of amino acid substitution. Bioinformatics, 20(8):1214-21, 2004.
30. L. Y. Yampolsky and A. Stoltzfus. The exchangeability of amino acids in proteins. Genetics, 170: 1459-1472, 2005.