PhyME: A probabilistic algorithm for finding motifs in sets of orthologous sequences

BMC Bioinformatics

Volumn 5, Issue , 2004, Pages

  Sinha, Saurabh ^a   Blanchette, Mathieu ^b   Tompa, Martin ^c  

^a ROCKEFELLER UNIVERSITY   (United States)

^b MCGILL UNIVERSITY   (Canada)

^c UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXPECTATION MAXIMIZATION; NUMBER OF SPECIES; ORTHOLOGOUS SEQUENCES; PHYLOGENETIC TREES; PROBABILISTIC ALGORITHM; PROBABILISTIC SCORES; REGULATORY SEQUENCES; TRANSCRIPTION FACTOR BINDING SITES;

ALGORITHMS;

ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; FLY; GENE MUTATION; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC CONSERVATION; HUMAN; MATHEMATICAL COMPUTING; NONHUMAN; PHYLOGENETIC TREE; PHYLOGENY; PROBABILITY; SCORING SYSTEM; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; SPECIES DIFFERENCE; YEAST; ALGORITHM; ANIMAL; BIOLOGICAL MODEL; COMPARATIVE STUDY; DNA BASE COMPOSITION; DROSOPHILA; DROSOPHILA MELANOGASTER; ENHANCER REGION; GENETICS; MOLECULAR EVOLUTION; SACCHAROMYCES; SACCHAROMYCES CEREVISIAE;

DNA; FUNGAL DNA;

ALGORITHMS; ANIMALS; BASE COMPOSITION; DNA; DNA, FUNGAL; DROSOPHILA; DROSOPHILA MELANOGASTER; ENHANCER ELEMENTS, GENETIC; EVOLUTION, MOLECULAR; HUMANS; MODELS, GENETIC; PHYLOGENY; SACCHAROMYCES; SACCHAROMYCES CEREVISIAE; SOFTWARE; SPECIES SPECIFICITY;

EID: 13244260826     PISSN: 14712105     EISSN: None     Source Type: Journal    
DOI: 10.1186/1471-2105-5-170     Document Type: Article

References (35)

1. Bailey TL, Elkan C: Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Machine Learning 1995, 21(1-2):51-80.
2. Hertz GZ, Hartzell GW III, Stormo GD: Identification of Consensus Patterns in Unaligned DNA Sequences Known to be Functionally Related. Computer Applications in the Biosciences 1990, 6(2): 1-92.
3. Lawrence CE, Altschul SF, Boguski MS, Liu JS, Neuwald AF, Wootton JC: Detecting Subtle Sequence Signals: a Gibbs Sampling Strategy for Multiple Alignment. Science 1993, 262: 08-214.
4. Roth FP, Hughes JD, Estep PW, Church GM: Finding DNA Regulatory Motifs Within Unaligned Noncoding Sequences Clustered by Whole-Genome mRNA Quantitation. Nature Biotechnology 1998, 16:939-945.
5. Sinha S, Tompa M: A Statistical Method for Finding Transcription Factor Binding Sites. In Proceedings of the Eigth International Conference on Intelligent Systems for Molecular Biology: August 2000; La Jolla 2000:344-354.
6. van Helden J, André B, Collado-Vides J: Extracting Regulatory Sites from the Upstream Region of Yeast Genes by Computational Analysis of Oligonucleotide Frequencies. Journal of Molecular Biology 1998, 281(5):827-842.
7. Blanchette M, Tompa M: Discovery of Regulatory elements by a Computational Method for Phylogenetic Footprinting. Genome Research 2002, 12:739-748.
8. Loots G, Ovcharenko I, Pachter L, Dubchak I, Rubin E: rVista for comparative sequence-based discovery of functional transcription factor binding sites. Genome Research 2002, 12(5):832-9.
9. Gelfand M, Koonin E, Mironov A: Prediction of transcription regulatory sites in Archea by a comparative genomic approach. Nucleic Acids Research 2000, 28(3):695-705.
10. McGuire AM, Hughes JD, Church GM: Conservation of DNA regulatory motifs and discovery of new motifs in microbial genomes. Genome Research 2000, 10:744-757.
11. Cliften P, Hillier L, Fulton L, Graves T, Miner T, Gish W, Waterston R, Johnston M: Surveying Saccharomyces genomes to identify functional elements by comparative DNA sequence analysis. Genome Research 2001, 11:1175-1186.
12. Kellis M, Patterson N, Endrizzi M, Birren B, Lander E: Sequencing and comparison of yeast species to identify genes and regulatory elements. Nature 2003, 423(6937):241-54.
13. Liu Y, Liu XS, Wei L, Altman R, Batzoglou S: Eukaryotic Regulatory Element Conservation Analysis and Identification Using Comparative Genomics. Genome Research 2004, 14:451-458.
14. Guha Thakurta D, Palomar L, Stormo G, Tedesco P, Johnson T, Walker D, Lithgow G, Kim S, Link C: Identification of a novel cis-regulatory element involved in the heat shock response in Caenorhabditis elegans using microarray gene expression and computational methods. Genome Research 2002, 12:701-12.
15. Prakash A, Blanchette M, Sinha S, Tompa M: Motif discovery in heterogeneous sequence data. In Pacific Symposium on Biocomputing: January 2004; Hawaii 2004:348-359.
16. Emberly E, Rajewsky N, Siggia E: Conservation of regulatory elements between two species of Drosophila. BMC Bioinformatics 2003, 4(57):.
17. Siddharthan R, van Nimwegen E, Siggia E: PhyloGibbs: Incorporating phylogeny and tracking-based significance assessment in a Gibbs sampler. In RECOMB Satellite Workshop on Regulatory Genomics 2004.
18. Moses A, Chiang D, Eisen M: Phylogenetic motif detection by expectation-maximization on evolutionary mixtures. In Pacific Symposium on Biocomputing: January 2004; Hawaii 2004:324-335.
19. Jukes T, Cantor C: Evolution of protein molecules. In In Mammalian Protein Metabolism Edited by: Munro MN. Academic Press; 1969.
20. Wang T, Stormo G: Combining phylogenetic data with co-regulated genes to identify regulatorymotifs. Bioinformatics 2003, 19:2369-2380.
21. Brudno M, Do C, Cooper G, Kim M, Davydov E, Green E, Sidow A, Batzoglou S, NISC Comparative Sequencing Program: LAGAN and Multi-LAGAN: efficient tools for large-scale multiple alignment of genomic DNA. Genome Research 2003, 13(4):721-31.
22. Sinha S, van Nimwegen E, Siggia E: A Probabilistic Method to Detect Regulatory Modules. In Proceedings of the Eleventh International Conference on Intelligent Systems for Molecular Biology: July 2003; Brisbane 2003:292-301.
23. Durbin R, Eddy S, Krogh A, Mitchison G: Biological sequences analysis Cambridge University Press; 1998.
24. Thompson W, Rouchka E, Lawrence C: Gibbs Recursive Sampler: finding transcription factor binding sites. Nucleic Acids Research 2003, 31(12):3580-3585.
25. Zhu J, Zhang MQ: SCPD: a Promoter Database of the Yeast Saccharomyces cerevisiae. Bioinformatics 1999, 15(7/8 07-611 [http://cgsigma.cshl.org/jian/].
26. Rajewsky N, Vergassola M, Gaul U, Siggia E: Computational detection of genomic cis-regulatory modules applied to body patterning in the early Drosophila embryo. BMC Bioinformatics 2002, 3(30):
27. WebLogo [http://weblogo.berkeley.edu/]
28. Blanchette M, Kent J, Riemer C, Elnitski L, Smit A, Roskin K, Baertsch R, Rosenbloom K, Clawson H, Green E, Haussler D, Miller W: Aligning multiple genomic sequences with the threaded blockset aligner. Genome Research 2004, 14:708-715.
29. Felsenstein J: Evolutionary trees from DNA sequences: maximum likelihood approach. Journal of Molecular Evolution 1981, 17:368-376.
30. van Helden J: Regulatory sequence analysis tools. Nucleic Acids Research 2003, 31(13):3593-6.
31. Olsen GJ, Matsuda H, Hagstrom R, Overbeek R: fastDNAml: A tool for construction of phylogenetic trees of DNA sequences using maximum likelihood. Comput Appl Biosci 1994, 10:41-48.
32. Celniker S, Wheeler D, Kronmiller B, Carlson J, Halpern A, Patel S, Adams M, Champe M, Dugan S, Frise E, Hodgson A, George R, Hoskins R, Laverty T, Muzny D, Nelson C, Pacleb J, Park S, Pfeiffer B, Richards S, Sodergren E, Svirskas R, Tabor P, Wan K, Stapleton M, Sutton G, Venter C, Weinstock G, Scherer S, Myers E, Gibbs R, Rubin G: Finishing a whole genome shotgun: Release 3 of the Drosophila melanogaster euchromatic genome sequence. Genome Biology 2002, 3(12):.
33. Wingender E, Dietze P, Karas H, Knüppel R: TRANSFAC: a Database on Transcription Factors and their DNA Binding Sites. Nucleic Acids Research 1996, 24:238-241 [http://transfac.gbf.de].
34. HomoloGene [http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=homologene]
35. UCSC Genome Browser [http://genome.ucsc.edu/]