A profile-based deterministic sequential Monte Carlo algorithm for motif discovery

Bioinformatics

Volumn 24, Issue 1, 2008, Pages 46-55

  Liang, Kuo Ching ^a   Wang, Xiaodong ^a   Anastassiou, Dimitris ^a  

^a Department of Electrical Engineering ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; DNA STRUCTURE; GENE DELETION; GENE INSERTION; MONTE CARLO METHOD; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; SEQUENCE ALIGNMENT; SEQUENTIAL ANALYSIS; STRUCTURAL BIOINFORMATICS; TASK PERFORMANCE;

ALGORITHMS; BASE SEQUENCE; COMPUTER SIMULATION; DNA; MODELS, GENETIC; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; MONTE CARLO METHOD; PATTERN RECOGNITION, AUTOMATED; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA;

EID: 37549019305     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm543     Document Type: Article

References (27)

1. Anastassiou,D. et al. (2006) Variable window binding for mutually exclusive alternative binding. Genome Biol, 7, R2.
2. Bailey,T. and Elkan,C. (1993) Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Technical Report, CS93-302. University of California, San Diego.
3. Bailey,T. and Elkan,C. (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. In Proceedings of the 2nd Int'l Conference on Intelligent Systems for Molecular Biology. AAAI Press, San Diego, pp. 28-36.
4. Benos,P., Bulyk,M. and Stormo,G. (2002) Additivity in proteinDNA interactions: How good an approximation is it? Nucleic Acids Res., 30, 4442-4451.
5. Buhler,J. and Tompa,M. (2002) Finding motifs using random projections. J. Comput. Biol., 9, 225-242.
6. Bulyk,M., Johnson,P. and Church,G. (2002) Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors. Nucleic Acids Res., 30, 1255-1261.
7. Evans,M., Hastings,N. and Peacock,B. (2002) Statistical Distributions 3rd edn. Wiley-Interscience, New York.
8. Fearnhead,P. (1998) Sequential Monte Carlo methods in filter theory. Ph.D. Dissertation. University of Oxford.
9. Fearnhead,P. (2004) Particle filters for mixture models with an unknown number of components. J. Stat. Comput., 14, 11-21.
10. Graveley,B. (2005) Mutually exclusive splicing of the insect Dscam pre-mRNA directed by competing intronic RNA secondary structures. Cell, 123, 65-73.
11. Hertz,G. and Stormo,G. (1999) Indentifying DNA and protein patterns with statistically significant alignment of multiple sequences. Bioinformatics, 15, 563-577.
12. Hughes,J. et al. (2000) Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J. Mol. Biol., 296, 1205-1214.
13. Jensen,S. and Liu,J. (2004) BioOptimizer: A Bayesian scoring function approach to motif discovery. Bioinformatics, 20, 1557-1564.
14. Jensen,S. et al. (2004) Computational discovery of gene regulatory binding motifs: A Bayesian perspective. Stat. Sci., 19, 188-204.
15. Karplus,K. et al. (1998) Hidden Markov Models for detecting remote protein homologies. Bioinformatics, 14, 846-856.
16. Krogh,A. et al. (1994) Hidden Markov models in computational biology: Applications to protein modeling. J. Mol. Biol., 235 1501-1531.
17. Lawrence,C. et al. (1993) Detecting subtle signals: A Gibbs sampling strategy for multiple alignment. Science, 262, 208-214.
18. Lawrence,C. and Reilly,A. (1990) An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences. Proteins Struct. Funct. Genet., 7, 41-51.
19. Liu,J. et al. (2004) Statistical models for biological sequence motif discovery. Case Studies in Bayesian Statistics VI. Springer, New York.
20. Liu,X., Brutlag,D. et al. (2001) Bioprospector: Discover conserved DNA motifs in upstream regulatory regions of co-expressed genes. In Proceedings of the 6th Pacific Symposium on Biocomputing 2001. Hawaii, USA.
21. McIver,S. et al. (1999) Regulation ofmgatranscription in the Group A Streptococcus: Specific binding of Mga within its own promoter and evidence for a negative regulator. J. Bacteriol., 7, 5373-5383.
22. Pevzner,P. and Sze,S. (2000) Combinatorial approaches to finding subtle signals in DNA sequences. In Proceedings of the 8th Int'l Conferences on Intelligent Systems for Molecular Biology. AAAI Press, San Diego, pp. 269-278.
23. Punskaya,E. (2003) Sequential Monte Carlo methods for digital communications. Ph.D. dissertation. University of Cambridge.
24. Raphael,B. et al. (2004) A uniform projection method for motif discovery in DNA sequences. IEEE Trans. Comput. Biol. Bioinform., 1, 91-94.
25. Roth,F. et al. (1998) Finding DNA regulatory motifs within unaligned non-coding sequences clustered by whole-genome mRNA quantitation. Nat. Biotechnol., 10, 939-945.
26. Stormo,G. and Hartzell,G (1989) Identifying protein-binding sites from unaligned DNA fragments. Proc. Natl Acad. Sci. USA, 86, 1183-1187.
27. Tompa,M. et al. (2005) Assessing computational tools for the discovery of transcription factor binding sites. Nat. Biotechnol., 23, 137-144.