Revisiting amino acid substitution matrices for identifying distantly related proteins

Bioinformatics

Volumn 30, Issue 3, 2014, Pages 317-325

  Yamada, Kazunori ^a   Tomii, Kentaro ^a  

^a NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SUBSTITUTION; ARTICLE; METHODOLOGY; PRINCIPAL COMPONENT ANALYSIS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY;

AMINO ACID SUBSTITUTION; PRINCIPAL COMPONENT ANALYSIS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 84893325672     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btt694     Document Type: Article

References (44)

1. Ali, J., et al. (2012) The parasite specific substitution matrices improve the annotation of apicomplexan proteins. BMC Genomics, 13 (Suppl. 7) , S19.
2. Altschul, S.F., et al. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
3. Andreeva, A., et al. (2008) Data growth and its impact on the SCOP database: new developments. Nucleic Acids Res., 36, D419-D425.
4. Angermuller, C., et al. (2012) Discriminative modelling of context-specific amino acid substitution probabilities. Bioinformatics, 28, 3240-3247.
5. Benner, S.A., et al. (1994) Amino acid substitution during functionally constrained divergent evolution of protein sequences. Protein Eng., 7, 1323-1332.
6. Biegert, A. and Soding, J. (2009) Sequence context-specific profiles for homology searching. Proc. Natl Acad. Sci. USA, 106, 3770-3775.
7. Brick, K. and Pizzi, E. (2008) A novel series of compositionally biased substitution matrices for comparing Plasmodium proteins. BMC Bioinformatics, 9, 236.
8. Chandonia, J.-M., et al. (2004) The ASTRAL Compendium in 2004. Nucleic Acids Res., 32, D189-D192.
9. Crooks, G.E., et al. (2005) Pairwise alignment incorporating dipeptide covariation. Bioinformatics, 21, 3704-3710.
10. Dayhoff, M.O., et al. (1978) A model of evolutionary change in proteins. Atlas Protein Seq. Strut., 5, 345-352.
11. Dimmic, M.W., et al. (2002) rtREV: an amino acid substitution matrix for inference of retrovirus and reverse transcriptase phylogeny. J. Mol. Evol., 55, 65-73.
12. Edgar, R.C. (2009) Optimizing substitution matrix choice and gap parameters for sequence alignment. BMC Bioinformatics, 10, 396.
13. Fu, L., et al. (2012) CD-HIT: accelerated for clustering the next-generation sequencing data. Bioinformatics, 28, 3150-3152.
14. Gambin, A., et al. (2002) Contextual alignment of biological sequences (Extended abstract) . Bioinformatics, 18 (Suppl. 2) , S116-S127.
15. Gonnet, G.H., et al. (1994) Analysis of amino acid substitution during divergent evolution: the 400 by 400 dipeptide substitution matrix. Biochem. Biophys. Res. Commun., 199, 489-496.
16. Gough, J., et al. (2001) Assignment of homology to genome sequences using a library of hidden Markov models that represent all proteins of known structure. J.Mol. Biol., 313, 903-919.
17. Green, R.E. and Brenner, S.E. (2002) Bootstrapping and normalization for enhanced evaluations of pairwise sequence comparison. Proc. IEEE, 90, 1834-1847.
18. Gribskov, M. and Robinson, N.L. (1996) Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. Comput. Chem., 20, 25-33.
19. Henikoff, S. and Henikoff, J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
20. Holm, L., et al (2008) Searching protein structure databases with DaliLite v.3. Bioinformatics, 24, 2780-2781.
21. Hourai, Y., et al. (2004) Optimizing substitution matrices by separating score distributions. Bioinformatics, 20, 863-873.
22. Huang, Y.M. and Bystroff, C. (2006) Improved pairwise alignments of proteins in the twilight zone using local structure predictions. Bioinformatics, 22, 413-422.
23. Jimenez-Morales, D. and Liang, J. (2011) Pattern of amino acid substitutions in transmembrane domains of beta-barrel membrane proteins for detecting remote homologs in bacteria and mitochondria. PLoS One, 6, e26400.
24. Jimenez-Morales, D., et al. (2008) Detecting remote homologues using scoring matrices calculated from the estimation of amino acid substitution rates of beta-barrel membrane proteins. Conf. Proc. IEEE Eng. Med. Biol. Soc., 2008, 1347-1350.
25. Jung, J. and Lee, B. (2000) Use of residue pairs in protein sequence-sequence and sequence-structure alignments. Protein Sci., 9, 1576-1588.
26. Kann, M., et al. (2000) Optimization of a new score function for the detection of remote homologs. Proteins, 41, 498-503.
27. Kuznetsov, I.B. (2011) Protein sequence alignment with family-specific amino acid similarity matrices. BMC Res. Notes, 4, 296.
28. Lee, M.M., et al. (2008) Simple is beautiful: a straightforward approach to improve the delineation of true and false positives in PSI-BLAST searches. Bioinformatics, 24, 1339-1343.
29. Lemaitre, C., et al. (2011) A novel substitution matrix fitted to the compositional bias in Mollicutes improves the prediction of homologous relationships. BMC Bioinformatics, 12, 457.
30. Lewis, T.E., et al. (2013) Genome3D: a UK collaborative project to annotate genomic sequences with predicted 3D structures based on SCOP and CATH domains. Nucleic Acids Res., 41, D499-D507.
31. Liu, X. and Zhao, Y.P. (2010) Substitution matrices of residue triplets derived from protein blocks. J. Comput. Biol., 17, 1679-1687.
32. Muller, T., et al. (2001) Non-symmetric score matrices and the detection of homologous transmembrane proteins. Bioinformatics, 17 (Suppl. 1) , S182-S189.
33. Muller, T., et al. (2002) Estimating amino acid substitution models: a comparison of Dayhoffs estimator, the resolvent approach and a maximum likelihood method. Mol. Biol. Evol., 19, 8-13.
34. Ng, P.C., et al. (2000) PHAT: a transmembrane-specific substitution matrix. Predicted hydrophobic and transmembrane. Bioinformatics, 16, 760-766.
35. Pandit, S.B. and Skolnick, J. (2008) Fr-TM-align: a new protein structural alignment method based on fragment alignments and the TM-score. BMC Bioinformatics, 9, 531.
36. Pearson, W.R. (1991) Searching protein sequence libraries: comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms. Genomics, 11, 635-650.
37. Qian, B. and Goldstein, R.A. (2002) Optimization of a new score function for the generation of accurate alignments. Proteins, 48, 605-610.
38. R Development Core Team. (2012) R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria.
39. Saigo, H., et al. (2006) Optimizing amino acid substitution matrices with a local alignment kernel. BMC Bioinformatics, 7, 246.
40. Schaffer, A.A., et al. (2001) Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements. Nucleic Acids Res., 29, 2994-3005.
41. Sillitoe, I., et al. (2013) New functional families (FunFams) in CATH to improve the mapping of conserved functional sites to 3D structures. Nucleic Acids Res., 41, D490-D498.
42. Tomii, K. and Kanehisa, M. (1996) Analysis of amino acid indices and mutation matrices for sequence comparison and structure prediction of proteins. Protein Eng., 9, 27-36.
43. Vingron, M. and Waterman, M.S. (1994) Sequence alignment and penalty choice. Review of concepts, case studies and implications. J. Mol. Biol., 235, 1-12.
44. Yu, Y.K., et al. (2003) The compositional adjustment of amino acid substitution matrices. Proc. Natl Acad. Sci. USA, 100, 15688-15693.