A Bayesian insertion/deletion algorithm for distant protein motif searching via entropy filtering

Journal of the American Statistical Association

Volumn 99, Issue 466, 2004, Pages 409-420

  Xie, Jun ^a   Li, Ker Chau ^b   Bina, Minou ^c  

^a PURDUE UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c PURDUE UNIVERSITY   (United States)

Author keywords

Entropy filtering; Gapped alignment; Gibbs sampling; Protein motif

Indexed keywords

EID: 2942600185     PISSN: 01621459     EISSN: None     Source Type: Journal    
DOI: 10.1198/016214504000000377     Document Type: Article

References (31)

1. 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.
2. Atchley, W. R., and Fitch, W. M. (1997), "A Natural Classification of the Basic Helix-Loop-Helix Class of Transcription Factors," Proceedings of the National Academy of Science, 94, 5172-5176.
3. Benezra, R., Davis, R. L., Lassar, A., Tapscott, S., Thayer, M., Lockshon, D., and Weintraub, H. (1990), 'The Protein Id: A Negative Regulator of Helix-Loop-Helix DNA Binding Proteins," Cell, 61, 49-59.
4. Bina, M., Demmon, S., and Pares-Matos, E. I. (2000), "Syndromes Associated With Homo Sapiens Pol II Regulatory Genes," Progress in Nucleic Acid Research and Molecular Biology, 64, 171-219.
5. Bowles, J., Schepers, G., and Koopman, P. (2000), "Phylogeny of the SOX Family of Developmental Transcription Factors Based on Sequence and Structural Indicators," Developmental Biology, 227, 239-255.
6. Davis, R. L., and Weintraub, H. (1992), "Acquisition of Myogenic Specificity by Replacement of Three Amino Acid Residues From MyoD Into E12," Science, 256, 1027-1030.
7. Doyle, K., Zhang, Y., Baer, R., and Bina, M. (1994), "Distinguishable Patterns of Protein-DNA Interactions Involving Complexes of Basic Helix-Loop-Helix Proteins," The Journal of Biological Chemistry, 269, 12099-12105.
8. Durbin, R., Eddy, S., Krogh, A., and Mitchison, G. (1998), Biological Sequence Analysis, Cambridge, UK: Cambridge University Press.
9. Eddy, S. R. (1998), "Profile Hidden Markov Models," Bioinformatics, 14, 755-763.
10. Henikoff, S., Henikoff, J. G., Alford, W. J., and Pietrokovski, S. (1995), "Automated Construction and Graphical Presentation of Protein Blocks From Unaligned Sequences," Gene, 163, 17-26.
11. International Human Genome Sequencing Consortium (2001), "Initial Sequencing and Analysis of the Human Genome," Nature, 409, 860-921.
12. Landsman, D., and Bustin, M. (1993), "A Signature for the HMG-1 Box DNA-Binding Proteins," BioEssays, 15, 539-546.
13. Lassar, A. B., Davis, R. L., Wright, W. E., Kadesch, T., Murre, C., Voronova, A., Baltimore, D., and Weintraub, H. (1991), "Functional Activity of Myogenic HLH Proteins Requires Hetero-Oligomerization With E12/E47-Like Proteins in vivo," Cell, 66(2), 305-315.
14. 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.
15. Lawrence, C. E., and Reilly, A. A. (1990), "An Expectation Maximization (EM) Algorithm for the Identification and Characterization of Common Sites in Unaligned Biopolymer Sequences," Proteins, 7, 41-51.
16. Ledent, V., and Vervoort, M. (2001), "The Basic Helix-Loop-Helix Protein Family: Comparative Genomics and Phylogenetic Analysis," Genome Research, 11, 754-770.
17. Liu, J. S., Neuwald, A. F., and Lawrence, C. E. (1995), "Bayesian Models for Multiple Local Sequence Alignment and Gibbs Sampling Strategies," Journal of the American Statistical Association, 90, 1156-1170.
18. _ (1999), "Markovian Structures in Biological Sequence Alignments," Journal of the American Statistical Association, 94, 1-15.
19. Ma, P. C., Rould, M. A., Weintraub, H., and Pabo, C. O. (1994), "Crystal Structure of MyoD bHLH Domain-DNA Complex: Perspectives on DNA Recognition and Implications for Transcriptional Activation," Cell, 77, 451-459.
20. Murphy, E. C., Zhurkin, V. B., Louis, J. M., Cornilescu, G., and Clore, G. M. (2001), "Structural Basis for SRY-Dependent 46-X, Y Sex Reversal: Modulation of DNA Bending by a Naturally Occurring Point Mutation," Journal of Molecular Biology, 312, 481-499.
21. Murre, C., McCaw, P. S., and Baltimore, D. (1989), "A New DNA Binding and Dimerization Motif in Immunoglobulin Enhancer Binding, Daughterless, MyoD, and Myc Proteins," Cell, 56, 777-783.
22. Needleman, S. B., and Wunsch, C. D. (1970), "A General Method Applicable to the Search for Similarities in the Amino Acid Sequence of Two Proteins," Journal of Molecular Biology, 48, 443-453.
23. Neuwald. A. F., Aravind, L., Spouge, J. L., and Koonin, E. V. (1999), "AAA+: A Class of Chaperone-Like ATPases Associated With the Assembly, Operation, and Disassembly of Protein Complexes," Genome Research, 9, 27-43.
24. Neuwald, A. F., Liu, J. S., Lipman, D. J., and Lawrence, C. E. (1997), "Extracting Protein Alignment Models From the Sequence Database," Nucleic Acids Research, 25, 1665-1677.
25. Shivdasani, R. A. (2002), "Molecular Regulation of Vertebrate Early Endoderm Development," Developmental Biology, 249, 191-203.
26. Smith, A. F. M., and Roberts, G. O. (1993), "Bayesian Computation via the Gibbs Sampler and Related Markov Chain Monte Carlo Methods," Journal of the Royal Statistical Society, Ser. B, 55, 3-23.
27. Smith, T. D., and Waterman, M. S. (1981), "Identification of Common Molecular Subsequences," Journal of Molecular Biology, 147, 195-197.
28. Thompson, J. D., Higgins, D. G., and Gibson, T. J. (1994), "CLUSTAL W: Improving the Sensitivity of Progressive Multiple Sequence Alignment Through Sequence Weighting, Position-Specific Gap Penalties and Weight Matrix Choice," Nucleic Acids Research, 22, 4673-4680.
29. Venter, J. C., Adams, M. D., Myers, E. W. et al. (2001), "The Sequence of the Human Genome," Science, 291, 1304-1351.
30. Xie, J. (2000), "Entropy Filtering Method and Insertion/Deletion Robust Algorithm for Multiple Local Sequence Alignment," unpublished Ph.D. thesis, UCLA, Dept. of Statistics. Available at http://theses.stat.ucla.edu/, Paper 12.
31. Zhang, Y., Babin, J., Feldhaus, A. L., Singh, H., Sharp, P. A., and Bina, M. (1991), "HTF4: A New Human Helix-Loop-Helix Protein," Nucleic Acids Research, 19, 4555.