A Sequence Similarity Search Algorithm Based on a Probabilistic Interpretation of an Alignment Scoring System

Proceedings of the 4th International Conference on Intelligent Systems for Molecular Biology, ISMB 1996

Volumn , Issue , 1996, Pages 44-51

  Bucher, Philipp ^a   Hofmann, Kay ^a  

^a SWISS INST FOR EXP CANCER RESEARCH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT; ARTIFICIAL INTELLIGENCE; LEARNING ALGORITHMS; PROBABILITY DISTRIBUTIONS; STOCHASTIC SYSTEMS;

EXPLICIT ALGORITHMS; LOCAL SEQUENCE ALIGNMENTS; PROBABILISTIC INTERPRETATION; PROBABILITY: DISTRIBUTIONS; SCORING SYSTEMS; SEARCH ALGORITHMS; SEQUENCE ALIGNMENT METHODS; SEQUENCE PAIR; SEQUENCE SIMILARITY; SIMILARITY SEARCH;

RANDOM PROCESSES;

CELL SURFACE RECEPTOR; CYTOCHROME C; GLOBIN; GUANINE NUCLEOTIDE BINDING PROTEIN;

ALGORITHM; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER PROGRAM; METABOLISM; METHODOLOGY; REVIEW; SEQUENCE ALIGNMENT; SRC HOMOLOGY DOMAIN;

ALGORITHMS; CYTOCHROME C GROUP; GLOBINS; GTP-BINDING PROTEINS; MODELS, MOLECULAR; RECEPTORS, CELL SURFACE; SEQUENCE ALIGNMENT; SOFTWARE; SRC HOMOLOGY DOMAINS;

EID: 0030341663     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. Altschul, S.F. 1991. Aminoacid substitution matrices from an information theoretic perspective. J. biol. Biol. 219:555-565.
2. 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.
3. Bairoch, A., and Apweiler, R. 1996. The SWISSPROTprotein sequence data bank and its newsupplement TREMBL. Nucl. Acids Res. 24:21-25.
4. Bairoch, A.; Bucher, P.; and Hofmann,K. 1996. The PROSITE database, its status in 1995. Nucl. Acids Res. 24:189-196.
5. Baldi, P.; Chauvin, Y.; Hunkapiller, T; and McClure, M.A. 1994. Hidden Markovmodels of biological primary sequence information. Proc. Natl. Acad. Sci. USA91:1059-1063.
6. Bishop, M.J., and Thompson, E.A. 1986. Maximum likelihood alignment of DNAsequences. J. Mol. Biol. 190:159-165.
7. Dayhoff, M.O.; Schwartz, R.M.; and Orcutt, B.C. 1978. A model of evolutionary change in proteins. In Atlas of Protein Sequence and Structure (Dayhoffl M.O., ed.) vol 5, suppl. 3, pp. 345-352. WashingtonDC: National Biomedical Research Foundation.
8. Gotoh, O. 1982. An improved algorithm for matching biological sequences. J. Mol. Biol. 162:705-708.
9. Henikoff, S., and Henikoff, J.G. 1992. Aminoacid substitution matrices fromprotein blocks. Proc. Natl. Acad. Sci. USA89:10915-10919.
10. Henikoff, S., and Henikoffl J.G. 1993. Performance evaluation of aminoacid substitution matrices. Proteins 17:49-61.
11. Hughey, R., and Krogh, A. 1995. SAM: Sequence alignment and modeling software system. Technical Report, USCS-CRL-95-7,University of California, Santa Cruz.
12. Karlin, S., and Altschul, S.F. 1990. Methodsfor assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Natl. Acad. Sci. USA87:2264-2268.
13. Krogh, A.; Brown,M.; Mian, I.S.; Sj/51anderl K.; and Haussler, D. 1994. Hidden Markov models in computational biology. J. Mol. Biol. 235:1501-1531.
14. McCaskill, J.S. 1990. The equilibrium partition function and base pair binding probabilities for RNAsecondary structure. Biopolymers 29:1105-1119.
15. Milosavljevi6, A., and Jurka, J. 1993. Discoveringsimple DNAsequences by the algorithmic significance method. CABIOS9:407-411.
16. Pascarella, S., and Argos, P. (1992). Analysis insertions/deletions in protein structures. J. Mol.Biol. 224:461-471.
17. Pearson, W.R. 1990. Rapid and sensitive sequence comparison with FASTPand FASTA.Methods Enzytool. 183:63-98.
18. Pearson, W.R. 1991. Searching protein sequence libraries: Comparisonof the sensitivity and selectivity of the Smith-Waterman and FASTAalgorithms. Genomics 11:635-650.
19. Rabiner, L.R. 1989. A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE77:257-286.
20. Sellers, P.H. 1974. On the theory and computation of evolutionary distances. SIAMJ. Appl. Math 26:787-793.
21. Smith, T.F., and Waterman,M.S. 1981. Identification of commonmolecular subsequences. J. Mol. Biol., 147:195-197.
22. Smith, T.F.; Waterman, M.S.; and Fitch, W.M.1981. Comparative biosequence metrics. J. Mol. Evol. 18:38-46.
23. Thorne, J.L., and Churchill, G.A. 1995. Estimation and reliability of molecular sequence alignments. Biometrics 51:100-113.
24. Thorne, J.L.; Kishino, H.; and Felsenstein, J. 1991. An evolutionary model for maximumlikelihood alignment of DNAsequences. J. Mol. Evol. 33:114-124.
25. Thorne, J.L.; Kishino, H.; and Felsenstein, J. 1992. Inching toward reality: An improved likelihood model of sequence evolution. J. Mol. Evol. 34:3-16.