The DOI matches its Crossref record; 50 of the 50 references it cites were found in a registry or an index.
A benchmark of multiple sequence alignment programs upon structural RNAs
Open accessAbstract
To date, few attempts have been made to benchmark the alignment algorithms upon nucleic acid sequences. Frequently, sophisticated PAM or BLOSUM like models are used to align proteins, yet equivalents are not considered for nucleic acids; instead, rather ad hoc models are generally favoured. Here, we systematically test the performance of existing alignment algorithms on structural RNAs. This work was aimed at achieving the following goals: (i) to determine conditions where it is appropriate to apply common sequence alignment methods to the structural RNA alignment problem. This indicates where and when researchers should consider augmenting the alignment process with auxiliary information, such as secondary structure and (ii) to determine which sequence alignment algorithms perform well under the broadest range of conditions. We find that sequence alignment alone, using the current algorithms, is generally inappropriate <50-60% sequence identity. Second, we note that the probabilistic method ProAlign and the aging Clustal algorithms generally outperform other sequence-based algorithms, under the broadest range of applications.
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
Needleman, S. B., & Wunsch, C. D. (1970) · Journal of Molecular Biology · doi:10.1016/0022-2836(70)90057-4 · Cited by 11,288
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
Amino acid substitution matrices from protein blocks.
Henikoff, S., & Henikoff, J. G. (1992) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.89.22.10915 · Cited by 6,218
Eddy, S. R. (1998) · Bioinformatics · doi:10.1093/bioinformatics/14.9.755 · Cited by 5,515
Phylogenetic structure of the prokaryotic domain: The primary kingdoms
Woese, C. R., & Fox, G. E. (1977) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.74.11.5088 · Cited by 4,131
Mathews, D. H., Sabina, J., Zuker, M., & Turner, D. H. (1999) · Journal of Molecular Biology · doi:10.1006/jmbi.1999.2700 · Cited by 3,795
Biological sequence analysis probabilistic models of proteins and nucleic acids
Durbin, R. M., Eddy, S. R., Krogh, A., & Mitchison, G. (1998) · Cited by 3,565
Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information
Zuker, M., & Stiegler, P. (1981) · Nucleic Acids Research · doi:10.1093/nar/9.1.133 · Cited by 3,562
Fast folding and comparison of RNA secondary structures
Hofacker, I. L., Fontana, W., Stadler, P. F., Bonhoeffer, L. S., Tacker, M., & Schuster, P. (1994) · Monatshefte f�r Chemie Chemical Monthly · doi:10.1007/bf00818163 · Cited by 2,306
Progressive sequence alignment as a prerequisitetto correct phylogenetic trees
Feng, D.-F., & Doolittle, R. F. (1987) · Journal of Molecular Evolution · doi:10.1007/bf02603120 · Cited by 1,883
Cited by
Recent developments in the MAFFT multiple sequence alignment program
Katoh, K., & Toh, H. (2008) · Briefings in Bioinformatics · doi:10.1093/bib/bbn013 · Cited by 3,586
Clustal Omega for making accurate alignments of many protein sequences
Sievers, F., & Higgins, D. G. (2018) · Protein Science · doi:10.1002/pro.3290 · Cited by 2,137
The HDOCK server for integrated protein–protein docking
Yan, Y., Tao, H., He, J., & Huang, S.-Y. (2020) · Nature Protocols · doi:10.1038/s41596-020-0312-x · Cited by 1,857
Edgar, R. C. (2022) · Nature Communications · doi:10.1038/s41467-022-34630-w · Cited by 1,194
Katoh, K., & Toh, H. (2008) · BMC Bioinformatics · doi:10.1186/1471-2105-9-212 · Cited by 603
Alignment-free sequence comparison: benefits, applications, and tools
Zielezinski, A., Vinga, S., Almeida, J., & Karlowski, W. M. (2017) · Genome Biology · doi:10.1186/s13059-017-1319-7 · Cited by 542
Edgar, R. C., & Batzoglou, S. (2006) · Current Opinion in Structural Biology · doi:10.1016/j.sbi.2006.04.004 · Cited by 517
Inferring Noncoding RNA Families and Classes by Means of Genome-Scale Structure-Based Clustering
Will, S., Reiche, K., Hofacker, I. L., Stadler, P. F., & Backofen, R. (2007) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0030065 · Cited by 499
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
A High-Throughput DNA Sequence Aligner for Microbial Ecology Studies
Schloss, P. D. (2009) · PLoS ONE · doi:10.1371/journal.pone.0008230 · Cited by 323
Inferring Non-Coding RNA Families and Classes by Means of Genome-Scale Structure-Based Clustering
Will, S., Reiche, K., Hofacker, I. L., Stadler, P. F., & Backofen, R. (2005) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0030065.eor · Cited by 322
Quantum-inspired evolutionary algorithms: a survey and empirical study
Zhang, G. (2011) · Journal of Heuristics · doi:10.1007/s10732-010-9136-0 · Cited by 295
Thompson, J. D., Linard, B., Lecompte, O., & Poch, O. (2011) · PLoS ONE · doi:10.1371/journal.pone.0018093 · Cited by 242
“Comparisons of many of these methods based on ‘gold standard’ benchmarks [15,16] showed that none of the existing algorithms were capable of providing accurate alignments for all the test cases.”
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
Issues in bioinformatics benchmarking: the case study of multiple sequence alignment
Aniba, M. R., Poch, O., & Thompson, J. D. (2010) · Nucleic Acids Research · doi:10.1093/nar/gkq625 · Cited by 72
Metadata
- Authors
- Gardner, P. P.
- Venue
- Nucleic Acids Research
- Publisher
- Oxford University Press (OUP)
- Published
- 2005-04-28
- Volume
- 33
- Issue
- 8
- Pages
- 2433-2439
- ISSN
- 0305-1048 (ISSN-L)
- 1362-4962
- OpenAlex
- W2122035121
- Cited by
- 273
- References
- 50
- FWCI
- 9.33
- 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.