The DOI matches its Crossref record; 1 of the 1 references it cites were found in a registry or an index.
Finding the most significant common sequence and structure motifs in a set of RNA sequences
Open accessAbstract
We present a computational scheme to locally align a collection of RNA sequences using sequence and structure constraints. In addition, the method searches for the resulting alignments with the most significant common motifs, among all possible collections. The first part utilizes a simplified version of the Sankoff algorithm for simultaneous folding and alignment of RNA sequences, but maintains tractability by constructing multi-sequence alignments from pairwise comparisons. The algorithm finds the multiple alignments using a greedy approach and has similarities to both CLUSTAL and CONSENSUS, but the core algorithm assures that the pairwise alignments are optimized for both sequence and structure conservation. The choice of scoring system and the method of progressively constructing the final solution are important considerations that are discussed. Example solutions, and comparisons with other approaches, are provided. The solutions include finding consensus structures identical to published ones.
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
Identification of consensus patterns in unaligned DNA sequences known to be functionally related
Hertz, G. Z., Hartzell, G. W., & Stormo, G. D. (1990) · Bioinformatics · doi:10.1093/bioinformatics/6.2.81 · Cited by 349
Self-citation
Cited by
Vienna RNA secondary structure server
Hofacker, I. L. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg599 · Cited by 2,345
Adaptive Computation and Machine Learning
(2012) · Boosting · doi:10.7551/mitpress/8291.003.0026 · Cited by 1,402
Secondary Structure Prediction for Aligned RNA Sequences
Hofacker, I. L., Fekete, M., & Stadler, P. F. (2002) · Journal of Molecular Biology · doi:10.1016/s0022-2836(02)00308-x · Cited by 639
Identification of a target RNA motif for RNA-binding protein HuR
de Silanes, I. L., Zhan, M., Lal, A., Yang, X., & Gorospe, M. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0306453101 · Cited by 502
Understanding the transcriptome through RNA structure
Wan, Y., Kertesz, M., Spitale, R. C., Segal, E., & Chang, H. Y. (2011) · Nature Reviews Genetics · doi:10.1038/nrg3049 · Cited by 468
Pfold: RNA secondary structure prediction using stochastic context-free grammars
Knudsen, B., & Hein, J. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg614 · Cited by 456
Prediction of RNA secondary structure by free energy minimization
Mathews, D. H., & Turner, D. H. (2006) · Current Opinion in Structural Biology · doi:10.1016/j.sbi.2006.05.010 · Cited by 405
Hidden Markov Models and their Applications in Biological Sequence Analysis
Yoon, B.-J. (2009) · Current Genomics · doi:10.2174/138920209789177575 · Cited by 400
LocARNA-P: Accurate boundary prediction and improved detection of structural RNAs
Will, S., Joshi, T., Hofacker, I. L., Stadler, P. F., & Backofen, R. (2012) · RNA · doi:10.1261/rna.029041.111 · Cited by 394
Dynalign: an algorithm for finding the secondary structure common to two RNA sequences
Mathews, D. H., & Turner, D. H. (2002) · Journal of Molecular Biology · doi:10.1006/jmbi.2001.5351 · Cited by 372
CMfinder—a covariance model based RNA motif finding algorithm
Yao, Z., Weinberg, Z., & Ruzzo, W. L. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btk008 · Cited by 360
A comprehensive comparison of comparative RNA structure prediction approaches
Gardner, P. P., & Giegerich, R. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-140 · Cited by 352
Introns and Splicing Elements of Five Diverse Fungi
Kupfer, D. M., Drabenstot, S. D., Buchanan, K. L., Lai, H., Zhu, H., Dyer, D. W., Roe, B. A., & Murphy, J. W. (2004) · Eukaryotic Cell · doi:10.1128/ec.3.5.1088-1100.2004 · Cited by 291
RNA secondary structure: physical and computational aspects
Higgs, P. G. (2000) · Quarterly Reviews of Biophysics · doi:10.1017/s0033583500003620 · Cited by 287
Dowell, R. D., & Eddy, S. R. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-71 · Cited by 280
RSEARCH: Finding homologs of single structured RNA sequences
Klein, R. J., & Eddy, S. R. (2003) · BMC Bioinformatics · doi:10.1186/1471-2105-4-44 · Cited by 270
Multiple sequence alignment modeling: Methods and applications
Chatzou, M., Magis, C., Chang, J.-M., Kemena, C., Bussotti, G., Erb, I., & Notredame, C. (2016) · Briefings in Bioinformatics · doi:10.1093/bib/bbv099 · Cited by 229
Metadata
- Authors
- Gorodkin, J., Heyer, L. J., & Stormo, G. D.
- Venue
- Nucleic Acids Research
- Publisher
- Oxford University Press (OUP)
- Published
- 1997-09-01
- Volume
- 25
- Issue
- 18
- Pages
- 3724-3732
- ISSN
- 0305-1048 (ISSN-L)
- 1362-4962
- OpenAlex
- W2140651796
- Cited by
- 209
- References
- 1
- FWCI
- 1.57
- 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.