The construction of amino acid substitution matrices for the comparison of proteins with non-standard compositions

Bioinformatics

Volumn 21, Issue 7, 2005, Pages 902-911

  Yu, Yi Kuo ^a   Altschul, Stephen F ^a  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; MEMBRANE PROTEIN; NUCLEOTIDE;

AMINO ACID COMPOSITION; AMINO ACID SEQUENCE; AMINO ACID SUBSTITUTION; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; FUSOBACTERIUM NUCLEATUM; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; NONHUMAN; NUCLEOTIDE SEQUENCE; PLASMODIUM FALCIPARUM; PRIORITY JOURNAL; PROTEIN ANALYSIS; SEQUENCE ALIGNMENT; SEQUENCE DATABASE; VALIDATION PROCESS;

FUSOBACTERIUM NUCLEATUM; PLASMODIUM FALCIPARUM;

EID: 16344388556     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti070     Document Type: Article

References (23)

1. Altschul,S.F. (1991) Amino acid substitution matrices from an information theoretic perspective. J. Mol. Biol., 219, 555-565.
2. Altschul,S.F. (1993) A protein alignment scoring system sensitive at all evolutionary distances. J. Mol. Evol., 36, 290-300.
3. Altschul,S.F., Gish,W., Miller,W., Myers,E.W. and Lipman,D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
4. Altschul,S.F., Madden,T.L., Schäffer,A.A., Zhang,J., Zhang,Z., Miller,W. and Lipman,D.J. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 25, 3389-3402.
5. Altschul,S.F., Bundschuh,R., Olsen,R. and Hwa,T. (2001) The estimation of statistical parameters for local alignment score distributions. Nucleic Acids Res., 29, 351-361.
6. Dayhoff,M.O., Schwartz,R.M. and Orcutt,B.C. (1978) A model of evolutionary change in proteins. In Dayhoff,M.O. (ed.), Atlas of Protein Sequence and Structure. National Biomedical Research Foundation, Washington, DC, vol. 5, Suppl. 3, pp. 345-352.
7. Dembo,A., Karlin,S. and Zeitouni,O. (1994) Limit distribution of maximal non-aligned two-sequence segmental score. Ann. Prob., 22, 2022-2039.
8. Henikoff,S. and Henikoff,J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci., USA, 89, 10915-10919.
9. Karlin,S. and Altschul,S.F. (1990) Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Natl Acad. Sci., USA, 87, 2264-2268.
10. Kapatral,V., Anderson,I., Ivanova,N., Reznik,G., Los,T., Lykidis,A., Bhattacharyya,A., Bartman,A., Gardner,W., Grechkin,G. et al. (2002) Genome sequence and analysis of the oral bacterium Fusobacterium nucleatum strain ATCC 25586. J. Bacteriol., 184 2005-2018.
11. Kim,H., Certa,U., Dobeli,H., Jakob,P. and Hol,W.G. (1998) Crystal structure of fructose-1, 6-bisphosphate aldolase from the human malaria parasite Plasmodium falciparum. Biochemistry, 37, 4388-4396.
12. Knight,R.D., Freeland,S.J. and Landweber,L.F. (2001) A simple model based on mutation and selection explains trends in codon and amino-acid usage and GC composition within and across genomes. Genome Biol., 2, research0010.1-research0010.13.
13. Muller,T., Rahmann,S. and Rehmsmeier,M. (2001) Non-symmetric score matrices and the detection of homologous transmembrane proteins. Bioinformatics, 17 (Suppl. 1), S182-S189.
14. Ng,PC., Henikoff,J.G. and Henikoff,S. (2000) PHAT: a transmembrane-specific substitution matrix. Bioinformatics, 16 760-766.
15. Pearson,W.R. and Lipman,D.J. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci., USA, 85 2444-2448.
16. Rump,S.M. (1979) Polynomial minimum root separation. Math. Comput., 33, 327-336.
17. Schäffer,A.A., Aravind,L., Madden,T.L., Shavirin,S., Spouge,J.L., Wolf,Y.I., Koonin,E.V and Altschul,S.F. (2001) Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements. Nucleic Acids Res., 29, 2994-3005.
18. Schwartz,R.M. and Dayhoff,M.O. (1978) Matrices fordetecting distant relationships. In Dayhoff,M.O. (ed.), Atlas of Protein Sequence and Structure. National Biomedical Research Foundation, Washington, DC, vol. 5, Suppl. 3, pp. 353-358.
19. Smith,T.F. and Waterman,M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
20. States,D.J., Gish,W. and Altschul,S.F. (1991) Improved sensitivity of nucleic acid database searches using application-specific scoring matrices. Methods, 3, 66-70.
21. Sueoka,N. (1988) Directional mutation pressure and neutral molecular evolution. Proc. Natl Acad. Sci., USA, 85, 2653-2657.
22. Wan,H. and Wootton,J.C. (2000) A global compositional complexity measure for biological sequences: AT-rich and GC-rich genomes encode less complex proteins. Comput. Chem., 24, 71-94.
23. Yu,Y.-K., Wootton,J.C. and Altschud,S.F. (2003) The compositional adjustment of amino acid substitution matrices. Proc. Natl Acad. Sci., USA, 100, 15688-15693.