Optimizing amino acid substitution matrices with a local alignment kernel

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Saigo, Hiroto ^a   Vert, Jean Philippe ^b   Akutsu, Tatsuya ^a  

^a KYOTO UNIVERSITY   (Japan)

^b PSL RESEARCH UNIVERSITY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SUBSTITUTION; BETTER PERFORMANCE; OBJECTIVE FUNCTIONS; OPTIMIZATION PROCEDURES; PROTEIN SEQUENCES; SIMILARITY SCORES; SMITH-WATERMAN ALGORITHM; SUBSTITUTION MATRIX;

AMINO ACIDS; MULTIPROCESSING SYSTEMS;

OPTIMIZATION;

AMINO ACID; PROTEIN;

ALGORITHM; AMINO ACID SUBSTITUTION; ARTICLE; CALCULATION; CHEMICAL PARAMETERS; CONTROLLED STUDY; INTERMETHOD COMPARISON; PERFORMANCE; PROCESS OPTIMIZATION; SCORING SYSTEM; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; SYSTEM ANALYSIS; AMINO ACID SEQUENCE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CHEMISTRY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; PROCEDURES; SEQUENCE ANALYSIS;

ALGORITHMS; AMINO ACID SEQUENCE; AMINO ACID SUBSTITUTION; ARTIFICIAL INTELLIGENCE; CONSERVED SEQUENCE; MOLECULAR SEQUENCE DATA; PATTERN RECOGNITION, AUTOMATED; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 33746329568     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-246     Document Type: Article

References (21)

1. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: A basic local alignment search tool. Journal of Molecular Biology 1990, 215:403-410.
2. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped blast and psi-blast: A new generation of protein database search programs. Nucleic Acids Research 1997, 25:3389-3402.
3. Fischer D, Eisenberg D: Finding families for genomic ORFans. Bioinformatics 1999, 15:759-762.
4. Murzin AG, Brenner SE, Hubbard T, Chothia C: SCOP: A structural classification of proteins database for the investigation of sequences and structures. Journal of Molecular Biology 1995, 247:536-540.
5. Bateman A, Birney E, Durbin R, Eddy SR, Finn RD, Sonnhammer ELL: Pfam 3.1: 1313 multiple alignments match the majority of proteins. Nucleic Acids Res 1999, 27:260-262.
6. Tatusov RL, Galperin MY, Koonin EV: The COG database: a tool for genome-scale analysis of proteins functions and evelution. Nuleic Acids Res 2000, 25:3389-3402.
7. Saigo H, Vert JP, Akutsu T, Ueda N: Protein homology detection using string alignment kernels. Bioinformatics 2004, 20:1682-1689.
8. Smith T, Waterman M: Identification of common molecular subsequences. Journal of Molecular Biology 1981, 147:195-197.
9. Bucher P, Hofmann Kay: A Sequence Similarity Search Algorithm Based on a Probabilistic Interpretation of an Alignment Scoring System. Proceedings of the Fourth International Conference on Inteligent Systems for Molecular Biology 1996, 96:44-51.
10. Yu Y, Bundscuh R, Hwa T: Hybrid alignment: High performance with universal statistics. Bioinformatics 2002, 18(6):864-872.
11. Webb BM, Liu JS, Lawrence CE: BALSA: Bayesian algorithm for local sequence alignment. Nucleic Acids Research 2002, 30(5):1268-1277.
12. Durbin R, Eddy S, Krogh A, Mitchison G: Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids Cambridge University Press; 1998.
13. Tomii K, Kanehisa M: Analysis of amino acid indices and mutation matrices for sequence comparison and structure prediction of proteins. Protein Eng 1996, 9:27-36.
14. Dayhoff MO, Schwarts RM, Orcutt BC: A Model of Evolutionary Change in Proteins. Atlas Prot Seq Struct 1978, 5(Suppl 3):345-352.
15. Gonnet GH, Cohen MA, Brenner SA: Exahustive matching of the entire protein sequence database. Science 1992, 256:1443-1445.
16. Jones DT, Taylor WR, Thornton JM: The rapid generation of mutation data matrices from protein sequences. CABIOS 1992, 8:275-282.
17. Henikoff S, Henikoff JG: Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci, USA 1992, 89:10915-10919.
18. Hourai Y, Akutsu T, Akiyama Y: Optimizing substitution matrices by separating score distributions. Bioinformatics 2004, 20(6):863-873.
19. Kann M, Qian B, Goldstein RA: Optimization of a New Score Function for the Detection of Remote Homologs. PROTEINS: Structure, Function, and Genetics 2000, 41:498-503.
20. Brenner SE, Chothia C, Hubbard TJP: Assessing sequence comparison methods with reliable structually identified distant evolutionary relationships. Proc Natl Acad Sci USA 1998, 98:6073-6078.
21. Press WH, Teukolsky SA, Vetterling WT, Flannery BP: Numerical Recipes in C Cambridge University Press; 1993.