The DOI matches its Crossref record; 32 of the 32 references it cites were found in a registry or an index.
Combining phylogenetic data with co-regulated genes to identify regulatory motifs
Open accessAbstract
Motivation: Discovery of regulatory motifs in unaligned DNA sequences remains a fundamental problem in computational biology. Two categories of algorithms have been developed to identify common motifs from a set of DNA sequences. The first can be called a ‘multiple genes, single species’ approach. It proposes that a degenerate motif is embedded in some or all of the otherwise unrelated input sequences and tries to describe a consensus motif and identify its occurrences. It is often used for co-regulated genes identified through experimental approaches. The second approach can be called ‘single gene, multiple species’. It requires orthologous input sequences and tries to identify unusually well conserved regions by phylogenetic footprinting. Both approaches perform well, but each has some limitations. It is tempting to combine the knowledge of co-regulation among different genes and conservation among orthologous genes to improve our ability to identify motifs. Results: Based on the Consensus algorithm previously established by our group, we introduce a new algorithm called PhyloCon (Phylogenetic Consensus) that takes into account both conservation among orthologous genes and co-regulation of genes within a species. This algorithm first aligns conserved regions of orthologous sequences into multiple sequence alignments, or profiles, then compares profiles representing non-orthologous sequences. Motifs emerge as common regions in these profiles. Here we present a novel statistic to compare profiles of DNA sequences and a greedy approach to search for common subprofiles. We demonstrate that PhyloCon performs well on both synthetic and biological data. Availability: Software available upon request from the authors. http://ural.wustl.edu/softwares.html
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Basic local alignment search tool
Altschul, S. F., Gish, W., Miller, W., Myers, E. W., & Lipman, D. J. (1990) · Journal of Molecular Biology · doi:10.1006/jmbi.1990.9999 · Cited by 98,669
Thompson, J. D., Higgins, D. G., & Gibson, T. J. (1994) · Nucleic Acids Research · doi:10.1093/nar/22.22.4673 · Cited by 64,617
Identification of common molecular subsequences
Smith, T. F., & Waterman, M. S. (1981) · Journal of Molecular Biology · doi:10.1016/0022-2836(81)90087-5 · Cited by 9,940
Fitting a mixture model by expectation maximization to discover motifs in biopolymers.
Bailey, T. L., & Elkan, C. (1994) · PubMed · Cited by 5,806
Transcriptional Regulatory Networks in Saccharomyces cerevisiae
Lee, T. I., Rinaldi, N. J., Robert, F., Odom, D. T., Bar-Joseph, Z., Gerber, G. K., Hannett, N. M., Harbison, C. T., Thompson, C. M., Simon, I., et al. (2002) · Science · doi:10.1126/science.1075090 · Cited by 2,956
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
DNA binding sites: representation and discovery
Stormo, G. D. (2000) · Bioinformatics · doi:10.1093/bioinformatics/16.1.16 · Cited by 1,502
Self-citationHertz, G. Z., & Stormo, G. D. (1999) · Bioinformatics · doi:10.1093/bioinformatics/15.7.563 · Cited by 1,243
Self-citationHughes, 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
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
The value of prior knowledge in discovering motifs with MEME.
Bailey, T. L., & Elkan, C. (1995) · PubMed · Cited by 665
Combinatorial approaches to finding subtle signals in DNA sequences.
Pevzner, P. A., & Sze, S. (2000) · PubMed · Cited by 549
Finding Motifs Using Random Projections
Buhler, J., & Tompa, M. (2002) · Journal of Computational Biology · doi:10.1089/10665270252935430 · Cited by 532
Human-mouse genome comparisons to locate regulatory sites
Wasserman, W. W., Palumbo, M., Thompson, W., Fickett, J. W., & Lawrence, C. E. (2000) · Nature Genetics · doi:10.1038/79965 · Cited by 474
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
Self-citationSpecificity, free energy and information content in protein–DNA interactions
Stormo, G. D., & Fields, D. S. (1998) · Trends in Biochemical Sciences · doi:10.1016/s0968-0004(98)01187-6 · Cited by 354
Self-citationRobison, K., McGuire, A. M., & Church, G. M. (1998) · Journal of Molecular Biology · doi:10.1006/jmbi.1998.2160 · Cited by 352
Finding composite regulatory patterns in DNA sequences
Eskin, E., & Pevzner, P. A. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.suppl_1.s354 · Cited by 328
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
Halfon, M. S., Grad, Y., Church, G. M., & Michelson, A. M. (2002) · Genome Research · doi:10.1101/gr.228902 · Cited by 298
(2000) · Current Opinion in Plant Biology · doi:10.1016/s1369-5266(00)80008-4 · Cited by 284
ANN-SPEC: A METHOD FOR DISCOVERING TRANSCRIPTION FACTOR BINDING SITES WITH IMPROVED SPECIFICITY
WORKMAN, C. T., & STORMO, G. D. (1999) · Biocomputing 2000 · doi:10.1142/9789814447331_0044 · Cited by 237
Self-citationSurveying Saccharomyces Genomes to Identify Functional Elements by Comparative DNA Sequence Analysis
Cliften, P. F., Hillier, L. W., Fulton, L., Graves, T., Miner, T., Gish, W. R., Waterston, R. H., & Johnston, M. (2001) · Genome Research · doi:10.1101/gr.182901 · Cited by 237
Pietrokovski, S. (1996) · Nucleic Acids Research · doi:10.1093/nar/24.19.3836 · Cited by 224
Transcriptional Regulatory Networks in Saccharomyces cerevisiae
Kraal, L. (2009) · Utrecht University Repository (Utrecht University) · Cited by 209
Conservation of DNA Regulatory Motifs and Discovery of New Motifs in Microbial Genomes
McGuire, A. M., Hughes, J. D., & Church, G. M. (2000) · Genome Research · doi:10.1101/gr.10.6.744 · Cited by 203
Prediction of transcription regulatory sites in Archaea by a comparative genomic approach
Gelfand, M. S. (2000) · Nucleic Acids Research · doi:10.1093/nar/28.3.695 · Cited by 190
Algorithms for Phylogenetic Footprinting
Blanchette, M., Schwikowski, B., & Tompa, M. (2002) · Journal of Computational Biology · doi:10.1089/10665270252935421 · Cited by 175
Selective constraint in intergenic regions of human and mouse genomes
Shabalina, S. A., Ogurtsov, A. Y., Kondrashov, V. A., & Kondrashov, A. S. (2001) · Trends in Genetics · doi:10.1016/s0168-9525(01)02344-7 · Cited by 149
Algorithms for phylogenetic footprinting
Blanchette, M. (2001) · doi:10.1145/369133.369170 · Cited by 34
Whole-genome comparative annotation and regulatory motif discovery in multiple yeast species
Kamvysselis, M., Patterso, N., Birren, B. W., Berger, B., & Lander, E. S. (2003) · doi:10.1145/640075.640096 · Cited by 11
Cited by
The gut microbiota as an environmental factor that regulates fat storage
Bäckhed, F., Ding, H., Wang, T., Hooper, L. V., Koh, G. Y., Nagy, A., Semenkovich, C. F., & Gordon, J. I. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0407076101 · Cited by 6,245
Self-citationTranscriptional 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
Quantifying similarity between motifs
Gupta, S., Stamatoyannopoulos, J. A., Bailey, T. L., & Noble, W. S. (2007) · Genome Biology · doi:10.1186/gb-2007-8-2-r24 · Cited by 2,058
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 co-expressed genes [104–106].”
An 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
Metadata
- Authors
- Wang, T., & Stormo, G. D.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2003-12-12
- Volume
- 19
- Issue
- 18
- Pages
- 2369-2380
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2135221645
- Cited by
- 272
- References
- 32
- FWCI
- 8.26
- Type
- journal article
- Language
- en
- Open access
- bronze
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.