Database search based on Bayesian alignment

Proceedings of the 7th International Conference on Intelligent Systems for Molecular Biology, ISMB 1999

Volumn , Issue , 1999, Pages 297-305

  Zhu, Jun ^a   Lüthy, Roland ^a   Lawrence, Charles E ^b  

^a AMGEN INC   (United States)

^b WADSWORTH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; DATABASE SYSTEMS; QUERY PROCESSING; SEARCH ENGINES;

BAYESIAN; DATABASE SEARCHES; DIRECT SIMILARITIES; MODEL-BASED METHOD; MULTIPLE SEQUENCES; PROTEIN FUNCTIONS; PROTEIN SEQUENCE DATABASE; PROTEINS STRUCTURES; SEARCH MODELS; SEARCH-BASED;

PROTEINS;

ALGORITHM; AMINO ACID SEQUENCE; ANIMAL; ARTICLE; BAYES THEOREM; CHEMICAL STRUCTURE; COMPUTER PROGRAM; FACTUAL DATABASE; METHODOLOGY; MOLECULAR GENETICS; REPRODUCIBILITY; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY;

ALGORITHMS; AMINO ACID SEQUENCE; ANIMALS; BAYES THEOREM; DATABASES, FACTUAL; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; REPRODUCIBILITY OF RESULTS; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID; SOFTWARE;

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

References (28)

1. 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.
2. Altschul, S. F.; Madden, T. L,; Schaffer, 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 Acid Research 25(17):3389-3402.
3. 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.
4. Boriack-Sjodin, P.; Margarit, S.; Bax-Sagi, D.; and Kuriyan, J. 1998. The structural basis of the activation of ras by sos. Nature.
5. Brenner, S. E.; Chothia, C; and Hubbard, T. J. 1998. Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships. Proc. Natl. Acad. Sci. USA 95:6073-6078.
6. Day, G.; Mosteller, R.; and Broek, D. 1998. Distinct subclasses of small gtpases interact with guanine nucleotide exchange factors in a similar manner. Mol Cell Biol.
7. Eddy, S.; Mitchison, G.; and Durbin, R. 1995. Maximum discrimination hidden markov models of sequence consensus. J Comput Biol 2(1):9-23.
8. Eddy, S. 1995. Multiple alignment using hidden markov models. Ismb 3:114-120.
9. Gibrat, J.; Madej, T.; and Bryant, S. 1996. Surprising similarities in structure comparison. Curr Opin Struct Biol 6:377-385.
10. Gribskov, M.; McLachlan, A. D.; and Eisenberg, D. 1987. profile analysis: Detection of distantly related proteins. Proc. Natl. Sci. USA 84:4355-4358.
11. Henikoff, S., and Henikoff, J. G. 1992. Amino acid substitution matrices from protein blocks. Proc. Matl. Acad. Sci. USA 89:10915-10919.
12. Henikoff, S., and Henikoff, J. G. 1994. Position-base sequence weights. J. Mol. Biol. 243:574-578.
13. Kawashima, T.; Berthet-Colominas, C.; M, M. W.; Cusack, S.; and Leberman, R. 1996. The structure of the escherichia coli ef-tu.ef-ts complex at 2.5 a resolution. Nature 379:511-518.
14. Krogh, A.; Brown, M.; Main, I. S.; Sj$oUlander, K.; and Haussler, D. 1994. Hidden markov models in computational biology: Applications to protein modeling. J Mol Biol 235:1501-1531.
15. Lawrence, C. E.; Altschul, S. F.; Boguski, M. S.; Liu, J. S.; Neuwald, A. F.; and Wootton, J. C. 1993. Detecting subtle sequence signals: A gibbs sampling strategy for multiple alignment. Science 262:208-214.
16. Liithy, R.; Xenarios, I.; and Bucher, P. 1994. Improving the sensitivity of the sequence profile method. Protein Science 3:139-146.
17. Madej, T.; Gibrat, J.; and Bryant, S. 1995. Threading a database of protein cores. Proteins 23:356-69.
18. Neuwald, A. F.; Liu, J. S.; Lipman, D. J.; and Lawrence, C. E. 1997. Extracting protein alignment model from the sequence database. Nucleic Acids Research 25(9):1665-1677.
19. Pai, E.; Kabsch, W.; Krengel, U.; Holmes, K.; John; and Wittinghofer, A. 1990. Structure of the guanine-nucleotide-binding domain of the ha-ras oncogene product p21 in the triphosphate conformation. Nature 341:209-214.
20. Park, J.; Teichmann, S. A.; Hubbard, T.; and Chothia, C. 1997. Intermediate sequences increase the detection of homology between sequences. J. Mol. Biol. 273:349-354.
21. Park, J.; Karplus, K.; Barrett, C; Hughey, R.; Haussler, D.; Hubbard, T.; and Chothia, C. 1998. Sequence comparisons using multiple sequences detect three times as many remote homologues as pairwise methods. J. Mol. Biol. 284:1201-1210.
22. Pearson, W. R. 1988. Improved tools for biological sequence comparison. Proc. Natl. Acad. Sci. USA 85:2444-2448.
23. Sankoff, D. 1972. Matching sequences under deltion/insertion constraints. Proc. Acad. Sci. USA 69:4-6.
24. Schwartz, R., and Dayhoff, M. 1978. Atlas of Protein Sequence and Structure, volume 5. National Biomedical Research Foundation, Washington, DC. chapter Matrices for detecting distant relationships, 353-358.
25. Smith, T. F., and Waterman, M. S. 1981. Indentation of common molecular subsequences. J. Mol. Biol. 147:195-197.
26. Thompson, J.; Higgins, D.; and Gibson, T. 1994a. Clustal w: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, positions-specific gap penalties and weight matrix choice. Nucleic Acids Research 22:4673-4680.
27. Thompson, J.; Higgins, D.; and Gibson, T. 1994b. Improved sensitivity of profile searches through the use of sequence weights and gap excision. Comput Appl Biosci 10(l):19-29.
28. Zhu, J.; Liu, J. S.; and Lawrence, C. E. 1998. Bayesian adaptive sequence alignment algorithms. Bioinformatics 14(1):25-39.