A metric model of amino acid substitution

Bioinformatics

Volumn 20, Issue 8, 2004, Pages 1214-1221

  Xu, Weijia ^a   Miranker, Daniel P ^a  

^a University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID; FUNGAL PROTEIN;

ACCURACY; AMINO ACID SEQUENCE; AMINO ACID SUBSTITUTION; ARTICLE; CALCULATION; COMPUTER PROGRAM; COMPUTER SYSTEM; CONTROLLED STUDY; EXPERIMENTATION; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; MOLECULAR EVOLUTION; MUTATION; NONHUMAN; PRIORITY JOURNAL; PROBABILITY; SENSITIVITY ANALYSIS; SEQUENCE ANALYSIS; SEQUENCE DATABASE; SEQUENCE HOMOLOGY; VALIDATION PROCESS;

EID: 3042548723     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth065     Document Type: Article

References (34)

1. 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.
2. Altschul,S.F. and Gish,W. (1996) Local alignment statistics. Methods Enzymol., 266, 460-480.
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. Baldi,P., Chauvin,Y., Hunkapiller,T. and McClure,M.A. (1994) Hidden markov models of biological primary sequence information. Proc. Natl Acad. Sci., USA, 91, 1059-1063.
5. Benson,D.A., Karsch-Mizrachi,I., Lipman,D.J., Ostell,J., Rapp,B.A. and Wheeler,D.L. (2002) GenBank. Nucleic Acids Res., 20, 17-20.
6. Brin,S. (1995) Near neighbor search in large metric spaces. Proceedings of the 21st Conference on Very Large Database (VLDB'95), September 11-15, Zurich, Switzerland, pp. 574-584.
7. Casella,G. and Berger,R.L. (2002) Statistical Inference, 2nd edn. Duxbury Press, Pacific Grove, CA.
8. Chavez,E., Navarro,G., Baeza-Yates,R. and Marroquin,J.L. (2001) Searching in metric spaces. ACM Comput. Surv., 33, 273-321.
9. Collins,J.F. and Coulson,A.F. (1990) Significance of protein sequence similarities. Methods Enzymol., 183, 474.
10. Cox,L.A., Birnbaum,S. and VandeBerg,J.L. (2002) Identification of candidate genes regulating HDL cholesterol using a chromosomal region expression array. Genome Res., 12, 1693-1702.
11. Dayhoff,M.O., Schwartz,R. and Orcutt,B.C. (1978) Atlas of protein sequence and structure. 5 (Suppl. 3), 345-358.
12. Fitch,W.M. (1966) An improved method of testing for evolutionary homology. J. Mol. Biol., 16, 9-16.
13. Giladi,E., Walker,G.M., Wang,J.Z. and Volkmuth,W. (2002) SST: an algorithm for finding near-exact sequence matches in time proportional to the logarithm of the database size. Bioinformatics, 18, 873-879.
14. Gonnet,G.H. and Benner,S.A. (1996) Probabilistic ancestral sequences and multiple alignments. 5th Scandinavian Workshop on Algorithm Theory, Springer vol. 1097 of Lecture Notes in Computer Science, pp. 380-391.
15. Gribskov,M. and Robinson,N.L. (1996) Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. Comput. Chem., 20, 25-33.
16. Gusfield,D. (1997) Algorithms on Strings, Trees and Sequences Computer Science and Computational Biology. Press Syndicate of the University of Cambridge, USA, pp. 449-454.
17. Haig,D. and Hurst,L.D. (1991) Quantitative measure of error minimization in the genetic code. J. Mol. Evol., 33, 412-417.
18. Hedenfalk,I., Ringner,M., Ben-Dor,A., Yakhini,Z., Chen,Y., Chebil,G., Ach,R., Loman,N., Olsson,H., Meltzer,P., Borg,A. and Trent,J. (2003) Molecular classification of familial non-BRCA1/BRCA2 breast cancer. Proc. Natl Acad. Sci., USA, 100, 2532-2537.
19. Henikoff,S. and Henikoff,J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
20. Jukes,T.H. and Cantor,C. (1969) Evolution of protein molecules. In Munro,H. (ed.), Mammalian Protein Metabolism. Academic Press, USA, pp. 21-132.
21. Kent,W.J. (2002) BLAT - the BLAST like alignment tool. Genome Res., 12, 656-664.
22. Linial, M., Linial,N., Tishby,N. and Yona,G. (1997) Global self organization of all known protein sequences reveals inherent biological signatures. J. Mol. Biol., 268, 539-556.
23. Myers,E.W. (1994) A sublinear algorithm for approximate keyword searching. Algorithmica, 12, 345-374.
24. Nakhleh,L., Roshan,U., Vawter,L. and Warnow,T., (2002) Estimating the deviation from a molecular clock. Proceedings of the Second International Workshop on Algorithms in Bioinformatics (WABI). Lecture Notes in Computer Science (LNCS #2452), pp. 287-299.
25. Needleman,S.B. and Wunsch,C.D. (1970) An efficient method applicable to the search for similarities in the amino acid sequences of two proteins. J. Mol. Biol., 48, 443-453.
26. Patterson,D.A. and Hennessy,J.L. (1996) Computer Architecture: A Quantitative Approach. Morgan Kaufmann Publishers Inc., San Francisco.
27. Rouchka,E.C., Gish,W. and States,D.J. (2002) Comparison of whole genome assemblies of the human genome. Nucleic Acids Res., 30, 5004-5014.
28. Schaffer,A.A., Aravin,L., Madden,T.L., Shavirin,S., Spouge,J.L., Wolf,Y.I., Koonin,E.V. and Altschul,S.F. (2001) Improving We accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements. Nucleic Acids Res., 29, 2994-3005.
29. Sellers,P.H. (1974) On the theory and computation of evolutionary distances. J. Appl. Math. (SIAM), 26, 787-793.
30. Smith,T.F. and Waterman,M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
31. Taylor,W.R. and Jones,D.T. (1993) Deriving an amino acid matrix. J. Theor. Biol., 164, 65-83.
32. Waterman,M.S., Smith,T.F. and Beyer,W.A. (1976) Some biological sequence metrics. Adv. Math., 20, 367-387.
33. Wootton,J.C. and Federhen,S. (1993) Statistics of local complexity in amino acid sequences and sequence databases. Comput. Chem., 17, 149-163.
34. Zuckerkandl,E. and Pauling,L. (1962) Molecular disease, evolution and genetic heterogeneity. In Kasha,M. and Pullman,B. (eds), Horizons in Biochemistry. Academic Press, New York, pp. 189-225.