Homology detection via family pairwise search

Journal of Computational Biology

Volumn 5, Issue 3, 1998, Pages 479-491

  Grundy, William Noble ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Santa Cruz   (United States)

Author keywords

Homology detection; Motif analysis; Pairwise sequence comparison; Proteins; Statistical modeling

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; COMPUTER PROGRAM; CONFERENCE PAPER; DATA BASE; INTERMETHOD COMPARISON; PRIORITY JOURNAL; PROBABILITY; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; STATISTICAL ANALYSIS; STATISTICAL MODEL;

EID: 0031721094     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.1998.5.479     Document Type: Conference Paper

References (42)

1. Altschul, S.F., Carroll, R.J., and Lipman, D.J. 1989. Weights for data related by a tree. Journal of Molecular Biology 207(4), 647-53.
2. Altschul, S.F., Gish, W., Miller, W., Myers, E.W., and Lipman, D.J. 1990. A basic local alignment search tool. Journal of Molecular Biology 215, 403-410.
3. 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 Acids Research 25, 3389-3402.
4. Bailey, T.L., and Elkan, C.P. 1994. Fitting a mixture model by expectation-maximization to discover motifs in biopolymers. In Altman, R., Brutlag, D., Karp, P., Lathrop, R., and Searls, D., editors, Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology. AAAI Press.
5. Bailey, T.L., and Gribskov, M. 1996. The megaprior heuristic for discovering protein sequence patterns. In States, D.J., Agarwal, P., Gaasterland, T., Hunter, L., and Smith, R., editors, Proceedings of the Fourth International Conference on Intelligent Systems for Molecular Biology 15-24, AAAI Press.
6. Bailey, T.L., and Gribskov, M. 1997. Score distributions for simultaneous matching to multiple motifs. Journal of Computational Biology 4(1), 45-59.
7. Bailey, T.L., and Gribskov, M. 1998. Combining evidence using p-values: application to sequence homology searches. Bioinformatics 14(1), 48-54.
8. Bairoch, A. 1992. PROSITE: a dictionary of sites and patterns in proteins. Nucleic Acids Research 20, 2013-2018.
9. Bairoch, A. 1994. The SWISS-PROT protein sequence data bank: current status. Nucleic Acids Research 22(17), 3578-3580, September.
10. Baldi, P., Chauvin, Y., Hunkapiller, T., and McClure, M.A. 1994. Hidden Markov models of biological primary sequence information. Proceedings of the National Academy of Sciences of the United States of America 91(3), 1059-1063.
11. Barrett, C., Hughey, R., and Karplus, K. 1997. Scoring hidden Markov models. Computer Applications in the Biosciences 13(2), 191-199.
12. NCBI BLAST search. http://www.ncbi.nlm.nih.gov/BLAST, 1997.
13. Brown, M., Hughey, R., Krogh, A., Mian, I., Sjolander, K., and Haussler, D. 1995. Using dirichlet mixture priors to derive hidden Markov models for protein families. In Rawlings, C., et al., editor, Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology 47-55, AAAI Press.
14. Chung, S.Y., and Subbiah, S. 1996. A structural explanation for the twilight zone of protein sequence homology. Structure 4(10), 1123-1127.
15. Doolittle, R.F. 1986. Of Urfs and Orfs: Primer on How to Analyze Derived Amino Acid Sequences. University Science Books.
16. Eddy, S.R. 1995. Multiple alignment using hidden Markov models. In Rawlings, C., et al., editor, Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology 114-120, AAAI Press.
17. Eddy, S.R., Mitchison, G., and Durbin, R. 1995. Maximum discrimination hidden Markov models of sequence consensus. Journal of Computational Biology 2, 9-23.
18. Gribskov, M., Lüthy, R., and Eisenberg, D. 1990. Profile analysis. Methods in Enzymology 183, 146-159.
19. Gribskov, M., and Robinson, N.L. 1996. Use of receiver operating characteristics (ROC) analysis to evaluate sequence matching. Computers and Chemistry 20(1), 25-33.
20. Grundy, W.N., Bailey, T.L., and Elkan, C.P. 1996. ParaMEME: A parallel implementation and a web interface for a DNA and protein motif discovery tool. Computer Applications in the Biosciences 12(4), 303-310.
21. Grundy, W.N., Bailey, T.L., Elkan, C.P., and Baker, M.E. 1997. Meta-MEME: Motif-based hidden Markov models of protein families. Computer Applications in the Biosciences 13(4), 397-406.
22. Henikoff, S., and Henikoff, J.G. 1994. Position-based sequence weights. Journal of Molecular Biology 243, 574-578.
23. Eddy group, S.R. 1997. Dept. of Genetics, Washington University. http://genome.wustl.edu/eddy/hmm.html.
24. Karchin, R., and Hughey, R. 1998. Weighting hidden Markov models for maximum discrimination. Bioinformatics, 1994. To appear.
25. Koonin, E.V., and Tatusov, R.L. 1994. Computer analysis of bacterial haloacid dehalogenases defines a large superfamily of hydrolases with diverse specificity: application of an iterative approach to database search. Journal of Molecular Biology 244(1), 125-132.
26. Krogh, A., Brown, M., Mian, I., Sjolander, K., and Haussler, D. 1994. Hidden Markov models in computational biology: Applications to protein modeling. Journal of Molecular Biology 235, 1501-1531.
27. 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(5131), 208-214.
28. MEME - multiple EM for motif elicitation. 1997. http://www.sdsc.edu/MEME.
29. Needleman, S., and Wunsch, C. 1970. A general method applicable to the search for similarities in the amino acid sequences of two proteins. Journal of Molecular Biology 48, 444-453.
30. Neuwald, A.F., and Green, P. 1994. Detecting patterns in protein sequences. Journal of Molecular Biology 239(5), 698-712.
31. Neuwald, A.F., Liu, J., Lipman, D., and Lawrence, C. 1997. Extracting protein alignment models from the sequence data database. Nucleic Acids Research 25(9), 1665-1677.
32. Nevill-Manning, C.G., Sethi, K.S., Wu, T.D., and Brutlag, D.L. 1997. Enumerating and ranking discrete motifs. In Proceedings of the Fifth International Conference on Intelligent Systems for Molecular Biology.
33. Park, J., Teichmann, S.A., Hubbard, T., and Chothia, C. 1997. Intermediate sequences increase the detection of homology between sequences. Journal of Molecular Biology 273, 1-6.
34. Pearson, W.R. 1985. Rapid and sensitive sequence comparisions with FASTP and FASTA. Methods in Enzymology 183, 63-98.
35. Pearson, W.R. 1996. Comparison of methods for searching protein sequence databases. Protein Science 4, 1145-1160.
36. Pearson, W.R. 1996. Effective protein sequence comparison. Methods in Enzymology 266, 227-258.
37. Pearson, W.R. 1997. Identifying distantly related protein sequences. Computer Applications in the Biosciences 13(4), 325-332.
38. Sibbald, P.R., and Argos, P. 1990. Weighting aligned protein or nucleic acid sequences to correct for unequal representation. Journal of Molecular Biology 216(4), 813-8.
39. Sjolander, K., Karplus, K., Brown, M., Hughey, R., Krogh, A., Mian, I.S., and Haussler, D. 1996. Dirichlet mixtures: A method for improving detection of weak but significant protein sequence homology. COS.
40. Smith, T., and Waterman, M. 1981. Identification of common molecular subsequences. Journal of Molecular Biology 147, 195-197.
41. Tatusov, R.L., Altschul, S.F., and Koonin, E.V. 1994. Detection of conserved segments in proteins: iterative scanning of sequence databases with alignment blocks. Proceedings of the National Academy of Sciences of the United States of America 91(25), 12091-12095.
42. Thompson, J.D., Higgins, D.G., and Gibson, T.J. 1994. Improved sensitivity of profile searches through the use of sequence weights and gap excision. Computer Applications in the Biosciences 10(1), 19-29.