The DOI matches its Crossref record; 57 of the 57 references it cites were found in a registry or an index.
PhyloGibbs: A Gibbs Sampling Motif Finder That Incorporates Phylogeny
Open accessAbstract
A central problem in the bioinformatics of gene regulation is to find the binding sites for regulatory proteins. One of the most promising approaches toward identifying these short and fuzzy sequence patterns is the comparative analysis of orthologous intergenic regions of related species. This analysis is complicated by various factors. First, one needs to take the phylogenetic relationship between the species into account in order to distinguish conservation that is due to the occurrence of functional sites from spurious conservation that is due to evolutionary proximity. Second, one has to deal with the complexities of multiple alignments of orthologous intergenic regions, and one has to consider the possibility that functional sites may occur outside of conserved segments. Here we present a new motif sampling algorithm, PhyloGibbs, that runs on arbitrary collections of multiple local sequence alignments of orthologous sequences. The algorithm searches over all ways in which an arbitrary number of binding sites for an arbitrary number of transcription factors (TFs) can be assigned to the multiple sequence alignments. These binding site configurations are scored by a Bayesian probabilistic model that treats aligned sequences by a model for the evolution of binding sites and "background" intergenic DNA. This model takes the phylogenetic relationship between the species in the alignment explicitly into account. The algorithm uses simulated annealing and Monte Carlo Markov-chain sampling to rigorously assign posterior probabilities to all the binding sites that it reports. In tests on synthetic data and real data from five Saccharomyces species our algorithm performs significantly better than four other motif-finding algorithms, including algorithms that also take phylogeny into account. Our results also show that, in contrast to the other algorithms, PhyloGibbs can make realistic estimates of the reliability of its predictions. Our tests suggest that, running on the five-species multiple alignment of a single gene's upstream region, PhyloGibbs on average recovers over 50% of all binding sites in S. cerevisiae at a specificity of about 50%, and 33% of all binding sites at a specificity of about 85%. We also tested PhyloGibbs on collections of multiple alignments of intergenic regions that were recently annotated, based on ChIP-on-chip data, to contain binding sites for the same TF. We compared PhyloGibbs's results with the previous analysis of these data using six other motif-finding algorithms. For 16 of 21 TFs for which all other motif-finding methods failed to find a significant motif, PhyloGibbs did recover a motif that matches the literature consensus. In 11 cases where there was disagreement in the results we compiled lists of known target genes from the literature, and found that running PhyloGibbs on their regulatory regions yielded a binding motif matching the literature consensus in all but one of the cases. Interestingly, these literature gene lists had little overlap with the targets annotated based on the ChIP-on-chip data. The PhyloGibbs code can be downloaded from http://www.biozentrum.unibas.ch/~nimwegen/cgi-bin/phylogibbs.cgi or http://www.imsc.res.in/~rsidd/phylogibbs. The full set of predicted sites from our tests on yeast are available at http://www.swissregulon.unibas.ch.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Thompson, J. D., Higgins, D. G., & Gibson, T. J. (1994) · Nucleic Acids Research · doi:10.1093/nar/22.22.4673 · Cited by 64,617
Fitting a mixture model by expectation maximization to discover motifs in biopolymers.
Bailey, T. L., & Elkan, C. (1994) · PubMed · Cited by 4,982
Monte Carlo Strategies in Scientific Computing
Liu, J. S. (2004) · Springer Series in Statistics · doi:10.1007/978-0-387-76371-2 · Cited by 2,690
Transcriptional regulatory code of a eukaryotic genome
Harbison, C. T., Gordon, D. B., Lee, T. I., Rinaldi, N. J., Macisaac, K. D., Danford, T. W., Hannett, N. M., Tagne, J.-B., Reynolds, D. B., Yoo, J., et al. (2004) · Nature · doi:10.1038/nature02800 · Cited by 2,143
Detecting Subtle Sequence Signals: a Gibbs Sampling Strategy for Multiple Alignment
Lawrence, C. E., Altschul, S. F., Boguski, M. S., Liu, J. S., Neuwald, A. F., & Wootton, J. C. (1993) · Science · doi:10.1126/science.8211139 · Cited by 1,807
Sequencing and comparison of yeast species to identify genes and regulatory elements
Kellis, M., Patterson, N., Endrizzi, M., Birren, B., & Lander, E. S. (2003) · Nature · doi:10.1038/nature01644 · Cited by 1,753
Genome-scale approaches to resolving incongruence in molecular phylogenies.
Rokas, A., Williams, B. L., King, N., & Carroll, S. B. (2003) · Nature · doi:10.1038/nature02053 · Cited by 1,512
Aligning Multiple Genomic Sequences With the Threaded Blockset Aligner
Blanchette, M., Kent, W. J., Riemer, C., Elnitski, L., Smit, A. F. A., Roskin, K. M., Baertsch, R., Rosenbloom, K., Clawson, H., Green, E. D., et al. (2004) · Genome Research · doi:10.1101/gr.1933104 · Cited by 1,452
Shukla, S., Mishra, B., Avashthi, H., & Chandra, M. (2022) · Bioinformatics · doi:10.1016/b978-0-323-89775-4.00003-1 · Cited by 1,244
LAGAN and Multi-LAGAN: Efficient tools for large-scale multiple alignment of genomic DNA
Brudno, M., Do, C. B., Cooper, G. M., Kim, M. F., Davydov, E., Program, N. C. S., Green, E. D., Sidow, A., & Batzoglou, S. (2003) · Genome Research · doi:10.1101/gr.926603 · Cited by 1,115
Hughes, J. D., Estep, P. W., Tavazoie, S., & Church, G. M. (2000) · Journal of Molecular Biology · doi:10.1006/jmbi.2000.3519 · Cited by 1,010
BIOPROSPECTOR: DISCOVERING CONSERVED DNA MOTIFS IN UPSTREAM REGULATORY REGIONS OF CO-EXPRESSED GENES
LIU, X., BRUTLAG, D. L., & LIU, J. S. (2000) · Biocomputing 2001 · doi:10.1142/9789814447362_0014 · Cited by 818
Finding Functional Features in Saccharomyces Genomes by Phylogenetic Footprinting
Cliften, P., Sudarsanam, P., Desikan, A., Fulton, L., Fulton, B., Majors, J., Waterston, R., Cohen, B. A., & Johnston, M. (2003) · Science · doi:10.1126/science.1084337 · Cited by 815
Selection of DNA binding sites by regulatory proteins
Berg, O. G., & von Hippel, P. H. (1987) · Journal of Molecular Biology · doi:10.1016/0022-2836(87)90354-8 · Cited by 744
Liu, X. S., Brutlag, D. L., & Liu, J. S. (2002) · Nature Biotechnology · doi:10.1038/nbt717 · Cited by 667
Identifying protein-binding sites from unaligned DNA fragments.
Stormo, G. D., & Hartzell, G. W. (1989) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.86.4.1183 · Cited by 460
SCPD: a promoter database of the yeast Saccharomyces cerevisiae.
Zhu, J., & Zhang, M. Q. (1999) · Bioinformatics · doi:10.1093/bioinformatics/15.7.607 · Cited by 434
Discovery of Regulatory Elements by a Computational Method for Phylogenetic Footprinting
Blanchette, M., & Tompa, M. (2002) · Genome Research · doi:10.1101/gr.6902 · Cited by 327
Fernandes, L., Rodrigues-Pousada, C., & Struhl, K. (1997) · Molecular and Cellular Biology · doi:10.1128/mcb.17.12.6982 · Cited by 316
Multiple DNA and protein sequence alignment based on segment-to-segment comparison.
Morgenstern, B., Dress, A., & Werner, T. (1996) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.93.22.12098 · Cited by 299
MAVID: Constrained Ancestral Alignment of Multiple Sequences
Bray, N., & Pachter, L. (2004) · Genome Research · doi:10.1101/gr.1960404 · Cited by 284
Jungmann, J., Reins, H. A., Lee, J., Romeo, A., Hassett, R., Kosman, D., & Jentsch, S. (1993) · The EMBO Journal · doi:10.1002/j.1460-2075.1993.tb06198.x · Cited by 283
Young, E. T., Dombek, K. M., Tachibana, C., & Ideker, T. (2003) · Journal of Biological Chemistry · doi:10.1074/jbc.m301981200 · Cited by 273
Combining phylogenetic data with co-regulated genes to identify regulatory motifs
Wang, T., & Stormo, G. D. (2003) · Bioinformatics · doi:10.1093/bioinformatics/btg329 · Cited by 272
Phylogenetic footprinting of transcription factor binding sites in proteobacterial genomes
McCue, L. A. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.3.774 · Cited by 255
Labbé, S., Zhu, Z., & Thiele, D. J. (1997) · Journal of Biological Chemistry · doi:10.1074/jbc.272.25.15951 · Cited by 252
Rajewsky, N., Vergassola, M., Gaul, U., & Siggia, E. D. (2002) · BMC Bioinformatics · doi:10.1186/1471-2105-3-30 · Cited by 227
Self-citationA Biophysical Approach to Transcription Factor Binding Site Discovery
Djordjevic, M., Sengupta, A. M., & Shraiman, B. I. (2003) · Genome Research · doi:10.1101/gr.1271603 · Cited by 212
A probabilistic method to detect regulatory modules
Sinha, S., van Nimwegen, E., & Siggia, E. D. (2003) · Bioinformatics · doi:10.1093/bioinformatics/btg1040 · Cited by 207
Self-citationPhyME: A probabilistic algorithm for finding motifs in sets of orthologous sequences
Sinha, S., Blanchette, M., & Tompa, M. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-170 · Cited by 197
Dodou, E., & Treisman, R. (1997) · Molecular and Cellular Biology · doi:10.1128/mcb.17.4.1848 · Cited by 194
Rep, M., Proft, M., Remize, F., Tamás, M., Serrano, R., Thevelein, J. M., & Hohmann, S. (2001) · Molecular Microbiology · doi:10.1046/j.1365-2958.2001.02384.x · Cited by 179
Algorithms for Phylogenetic Footprinting
Blanchette, M., Schwikowski, B., & Tompa, M. (2002) · Journal of Computational Biology · doi:10.1089/10665270252935421 · Cited by 175
Pramila, T., Miles, S., GuhaThakurta, D., Jemiolo, D., & Breeden, L. L. (2002) · Genes & Development · doi:10.1101/gad.1034302 · Cited by 170
A microarray‐assisted screen for potential Hap1 and Rox1 target genes in Saccharomyces cerevisiae
Linde, J. J. M. T., & Steensma, H. Y. (2002) · Yeast · doi:10.1002/yea.879 · Cited by 130
Blaiseau, P.-L., Isnard, A., Surdin-Kerjan, Y., & Thomas, D. (1997) · Molecular and Cellular Biology · doi:10.1128/mcb.17.7.3640 · Cited by 128
Benchmarking tools for the alignment of functional noncoding DNA
Pollard, D. A., Bergman, C., Stoye, J., Celniker, S., & Eisen, M. B. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-6 · Cited by 127
Multiple transcriptional activation complexes tether the yeast activator Met4 to DNA
Blaiseau, P.-L., & Thomas, D. (1998) · The EMBO Journal · doi:10.1093/emboj/17.21.6327 · Cited by 119
Coffman, J. A., Rai, R., Loprete, D. M., Cunningham, T. S., Svetlov, V. V., & Cooper, T. (1997) · Journal of Bacteriology · doi:10.1128/jb.179.11.3416-3429.1997 · Cited by 118
McCue, L. A., Thompson, W. A., Carmack, C. S., & Lawrence, C. E. (2002) · Genome Research · doi:10.1101/gr.323602 · Cited by 101
Chellappa, R., Kandasamy, P., Oh, C., Jiang, Y., Vemula, M., & Martin, C. E. (2001) · Journal of Biological Chemistry · doi:10.1074/jbc.m107845200 · Cited by 100
The Evolution of DNA Regulatory Regions for Proteo-Gamma Bacteria by Interspecies ComparisonsPreprint
Rajewsky, N., Socci, N. D., Zapotocky, M., & Siggia, E. D. (2002) · Genome Research · doi:10.1101/gr.207502 · Cited by 94
Self-citationConservation of regulatory elements between two species of Drosophila
Emberly, E. G., Rajewsky, N., & Siggia, E. D. (2003) · BMC Bioinformatics · doi:10.1186/1471-2105-4-57 · Cited by 92
Self-citationPHYLOGENETIC MOTIF DETECTION BY EXPECTATION-MAXIMIZATION ON EVOLUTIONARY MIXTURES
Moses, A. M., Chiang, D. Y., & Eisen, M. B. (2003) · Pacific Symposium on Biocomputing (PSB) · doi:10.1142/9789812704856_0031 · Cited by 90
Dermitzakis, E. T. (2003) · Molecular Biology and Evolution · doi:10.1093/molbev/msg077 · Cited by 88
Hongay, C., Jia, N., Bard, M., & Winston, F. (2002) · The EMBO Journal · doi:10.1093/emboj/cdf415 · Cited by 72
Cunningham, T. S., & Cooper, T. (1993) · Journal of Bacteriology · doi:10.1128/jb.175.18.5851-5861.1993 · Cited by 72
Markovian Structures in Biological Sequence Alignments
Liu, J. S., Neuwald, A. F., & Lawrence, C. E. (1999) · Journal of the American Statistical Association · doi:10.1080/01621459.1999.10473814 · Cited by 72
Computational methods for transcriptional regulation
Siggia, E. D. (2005) · Current Opinion in Genetics & Development · doi:10.1016/j.gde.2005.02.004 · Cited by 64
Self-citationAxelrod, J. D., Majors, J. E., & Brandriss, M. C. (1991) · Molecular and Cellular Biology · doi:10.1128/mcb.11.1.564 · Cited by 62
Cunningham, T. S., Dorrington, R. A., & Cooper, T. (1994) · Journal of Bacteriology · doi:10.1128/jb.176.15.4718-4725.1994 · Cited by 60
Chin, C.-S., Chuang, J. H., & Li, H. (2005) · Genome Research · doi:10.1101/gr.3243305 · Cited by 48
Sequence Turnover and Tandem Repeats in cis-Regulatory Modules in Drosophila
Sinha, S., & Siggia, E. D. (2005) · Molecular Biology and Evolution · doi:10.1093/molbev/msi090 · Cited by 43
Self-citationHerrero, P., FLORES, L., Tamara de la, C. E. R. A., & MORENO, F. (1999) · Biochemical Journal · doi:10.1042/0264-6021:3430319 · Cited by 25
SMASHing regulatory sites in DNA by human-mouse sequence comparisons
Zavolan, M., Rajewsky, N., Socci, N. D., & Gaasterlamd, T. (2004) · IEEE Computational Systems Bioinformatics Conference (CSB) · doi:10.1109/csb.2003.1227328 · Cited by 18
Sasaki, H., Kishimoto, T., Mizuno, T., Shinzato, T., & Uemura, H. (2005) · Yeast · doi:10.1002/yea.1212 · Cited by 17
PhyloGibbs: A Gibbs Sampler Incorporating Phylogenetic Information
Siddharthan, R., van Nimwegen, E., & Siggia, E. D. (2005) · Lecture notes in computer science · doi:10.1007/978-3-540-32280-1_4 · Cited by 12
Self-citation
Cited by
Transcriptome-wide Identification of RNA-Binding Protein and MicroRNA Target Sites by PAR-CLIP
Hafner, M., Landthaler, M., Burger, L., Khorshid, M., Hausser, J., Berninger, P., Rothballer, A., Ascano, M., Jungkamp, A.-C., Munschauer, M., et al. (2010) · Cell · doi:10.1016/j.cell.2010.03.009 · Cited by 2,873
iRegulon: From a Gene List to a Gene Regulatory Network Using Large Motif and Track Collections
Janky, R., Verfaillie, A., Imrichová, H., Van de Sande, B., Standaert, L., Christiaens, V., Hulselmans, G., Herten, K., Naval Sanchez, M., Potier, D., et al. (2014) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1003731 · Cited by 900
“These methods could be improved by phylogenetic footprinting [97–103] and by applying genome-scale methods that exploit the entire gene expression data set rather than a set of coexpressed genes [104–106].”
BackgroundAn integrated software system for analyzing ChIP-chip and ChIP-seq data
Ji, H., Jiang, H., Ma, W., Johnson, D. S., Myers, R. M., & Wong, W. H. (2008) · Nature Biotechnology · doi:10.1038/nbt.1505 · Cited by 716
Protein–RNA interactions: new genomic technologies and perspectives
König, J., Zarnack, K., Luscombe, N. M., & Ule, J. (2012) · Nature Reviews Genetics · doi:10.1038/nrg3141 · Cited by 555
A survey of DNA motif finding algorithms
Das, M. K., & Dai, H.-K. (2007) · BMC Bioinformatics · doi:10.1186/1471-2105-8-s7-s21 · Cited by 429
Metadata
- Authors
- Siddharthan, R., Siggia, E. D., & van Nimwegen, E.
- Venue
- PLoS Computational Biology
- Publisher
- Public Library of Science (PLoS)
- Published
- 2005-12-09
- Volume
- 1
- Issue
- 7
- Pages
- e67
- ISSN
- 1553-734X (ISSN-L)
- 1553-7358
- OpenAlex
- W1984053739
- Cited by
- 276
- References
- 57
- FWCI
- 10.72
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.