Optimizing substitution matrices by separating score distributions

Bioinformatics

Volumn 20, Issue 6, 2004, Pages 863-873

  Hourai, Yuichiro ^a   Akutsu, Tatsuya ^b   Akiyama, Yutaka ^c  

^a UNIVERSITY OF TOKYO   (Japan)

^b KYOTO UNIVERSITY   (Japan)

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

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; BAYES THEOREM; BIOINFORMATICS; CONTROLLED STUDY; GENE CLUSTER; GENETIC ALGORITHM; GENETIC DATABASE; PRIORITY JOURNAL; SCORING SYSTEM; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; STATISTICAL ANALYSIS;

EID: 2342428875     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg494     Document Type: Article

References (27)

1. Altschul,S., Gish,W., Miller,W., Myers,E. and Lipman,D. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Altschul,S., Bundschuh,R., Olsen,R. and Hwa,T. (2001) The estimation of statistical parameters for local alignment score distributions. Nucleic Acids Res., 29(2), 351-361.
3. Amaldi,E. and Kann,V. (1998) On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems. Theoret. Comput. Sci., 209, 237-260.
4. Bailey,T.L. and Gribskov,M. (2002) Estimating and evaluating the statistics of gapped local-alignment scores. J. Comput. Biol., 9(3), 575-593.
5. Bateman,A., Birney,E., Cerruti,L., Durbin,R., Etwiller,L., Eddy,S.R., Grifths-Jones,S., Howe,K.L., Marshall,M. and Sonnhammer,E.L.L. (2002) The Pfam protein families database. Nucleic Acids Res., 30(1), 276-280.
6. Brenner,S.E., Chothia,C. and Hubbard,T.J.P. (1998) Assessing comparison methods with reliable structurally identified distant evolutionary relationships. Proc. Natl Acad. Sci., USA, 95, 6073-6078.
7. Brenner,S.E., Koehl,P. and Levitt,M. (2000) The ASTRAL compendium for sequence and structure analysis. Nucleic Acids Res., 28, 254-256.
8. Chandonia,J.M., Walker,N.S., Lo Conte,L., Koehl,P., Levitt,M. and Brenner,S.E. (2002) ASTRAL compendium enhancements. Nucleic Acids Res., 30, 260-263.
9. Dayhoff,M.O., Schwartz,R.M. and Orcutt,B.C. (1978) A Model of Evolutionary Change in Proteins. Atlas Prot. Seq. Struct., 5(Suppl. 3), 345-352.
10. Duda,R.O., Hart,P.E. and Stork,D.G. (2000) Pattern Classification, 2nd edn. Wiley-Interscience.
11. Gold,E.M. (1967) Language identification in the limit. Informat. Control, 10, 447-474.
12. Gonnet,G.H., Cohen,M.A. and Benner,S.A (1992) Exhaustive matching of the entire protein sequence database. Science, 256, 1443-1445.
13. Gribskov,M. and Robinson,N.L. (1996) Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. Comput. Chem., 20, 25-33.
14. Henikoff,S. and Henikoff,J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci., USA, 89, 10915-10919.
15. Henikoff,S. and Henikoff,J.G. (1993) Performance evaluation of amino acid substitution matrices. Proteins, 17, 49-61.
16. Jones,D.T., Taylor,W.R. and Thornton,J.M. (1992) The rapid generation of mutation data matrices from protein sequences. CABIOS, 8, 275-282.
17. Kann,M., Qian,B. and Goldstein,R.A. (2000) Optimization of a new score function for the detection of remote homologs. Proteins, 41, 498-503.
18. Karin,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.
19. Kotz,S. and Nadarajah,S. (2001) Extreme Value Distributions: Theory and Applications. Imperial College Press.
20. Laird,P.D. (1988) Learning from Good and Bad Data. Kluwer Academic Publishers.
21. Murzin,A.G., Brenner,S.E., Hubbard,T. and Chothia,C. (1995) SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247, 536-540.
22. Nocedal,J. and Wright,S.J. (1999) Numerical Optimization. Springer.
23. 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.
24. Press,W.H., Teukolsky,S.A., Vetterling,W.T. and Flannery,B.P. (1993) Numerical Recipes in C. Cambridge University Press.
25. Smith,T.F. and Waterman,M.S. (1981) Identification of molecular subsequences. J. Mol. Biol., 147, 195-197.
26. Tatusov,R.L., Koonin,E.V. and Lipman,D.J. (1997) A genomic perspective on protein families. Science, 278(5338), 631-637.
27. Tatusov,R.L., Natale,D.A., Garkavtsev,I.V., Tatusova,T.A., Shankavaram,U.T., Rao,B.S., Kiryutin,B., Galperin,M.Y., Fedorova,N.D. and Koonin,E.V. (2001) The COG database: new developments in phylogenetic classification of proteins from complete genomes. Nucleic Acids Res., 29(1), 22-28.