The DOI matches its Crossref record; 48 of the 48 references it cites were found in a registry or an index.
IPknot: fast and accurate prediction of RNA secondary structures with pseudoknots using integer programming
Open accessAbstract
Motivation: Pseudoknots found in secondary structures of a number of functional RNAs play various roles in biological processes. Recent methods for predicting RNA secondary structures cover certain classes of pseudoknotted structures, but only a few of them achieve satisfying predictions in terms of both speed and accuracy. Results: We propose IPknot, a novel computational method for predicting RNA secondary structures with pseudoknots based on maximizing expected accuracy of a predicted structure. IPknot decomposes a pseudoknotted structure into a set of pseudoknot-free substructures and approximates a base-pairing probability distribution that considers pseudoknots, leading to the capability of modeling a wide class of pseudoknots and running quite fast. In addition, we propose a heuristic algorithm for refining base-paring probabilities to improve the prediction accuracy of IPknot. The problem of maximizing expected accuracy is solved by using integer programming with threshold cut. We also extend IPknot so that it can predict the consensus secondary structure with pseudoknots when a multiple sequence alignment is given. IPknot is validated through extensive experiments on various datasets, showing that IPknot achieves better prediction accuracy and faster running time as compared with several competitive prediction methods. Availability: The program of IPknot is available at http://www.ncrna.org/software/ipknot/. IPknot is also available as a web server at http://rna.naist.jp/ipknot/. Contact: satoken@k.u-tokyo.ac.jp; ykato@is.naist.jp Supplementary information: Supplementary data are available at Bioinformatics online.
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
Mfold web server for nucleic acid folding and hybridization prediction
Zuker, M. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg595 · Cited by 13,404
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
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
Vienna RNA secondary structure server
Hofacker, I. L. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg599 · Cited by 2,345
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
Non–coding RNA genes and the modern RNA world
Eddy, S. R. (2001) · Nature Reviews Genetics · doi:10.1038/35103511 · Cited by 1,426
The equilibrium partition function and base pair binding probabilities for RNA secondary structure
McCaskill, J. S. (1990) · Biopolymers · doi:10.1002/bip.360290621 · Cited by 1,310
ProbCons: Probabilistic consistency-based multiple sequence alignment
Do, C. B., Mahabhashyam, M. S. P., Brudno, M., & Batzoglou, S. (2005) · Genome Research · doi:10.1101/gr.2821705 · Cited by 1,114
Rivas, E., & Eddy, S. R. (1999) · Journal of Molecular Biology · doi:10.1006/jmbi.1998.2436 · Cited by 754
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
CONTRAfold: RNA secondary structure prediction without physics-based models
Do, C. B., Woods, D. A., & Batzoglou, S. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl246 · Cited by 619
RNAalifold: improved consensus structure prediction for RNA alignments
Bernhart, S. H., Hofacker, I. L., Will, S., Gruber, A. R., & Stadler, P. F. (2008) · BMC Bioinformatics · doi:10.1186/1471-2105-9-474 · Cited by 595
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
Rfam: Wikipedia, clans and the “decimal” release
Gardner, P. P., Daub, J., Tate, J., Moore, B. L., Osuch, I. H., Griffiths-Jones, S., Finn, R. D., Nawrocki, E. P., Kolbe, D. L., Eddy, S. R., et al. (2011) · Nucleic Acids Research · doi:10.1093/nar/gkq1129 · Cited by 390
Pseudoknots: RNA Structures with Diverse Functions
Staple, D. W., & Butcher, S. E. (2005) · PLoS Biology · doi:10.1371/journal.pbio.0030213 · Cited by 367
A partition function algorithm for nucleic acid secondary structure including pseudoknots
Dirks, R. M., & Pierce, N. A. (2003) · Journal of Computational Chemistry · doi:10.1002/jcc.10296 · Cited by 361
RNA Pseudoknot Prediction in Energy-Based Models
Lyngsø, R. B., & Pedersen, C. N. S. (2000) · Journal of Computational Biology · doi:10.1089/106652700750050862 · Cited by 359
Reeder, J., & Giegerich, R. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-104 · Cited by 303
Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
Akutsu, T. (2000) · Discrete Applied Mathematics · doi:10.1016/s0166-218x(00)00186-4 · Cited by 297
Self-citationHotKnots: Heuristic prediction of RNA secondary structures including pseudoknots
REN, J., RASTEGARI, B., CONDON, A., & HOOS, H. H. (2005) · RNA · doi:10.1261/rna.7284905 · Cited by 281
RNA STRAND: The RNA Secondary Structure and Statistical Analysis Database
Andronescu, M., Bereg, V., Hoos, H. H., & Condon, A. (2008) · BMC Bioinformatics · doi:10.1186/1471-2105-9-340 · Cited by 272
Viral RNA pseudoknots: versatile motifs in gene expression and replication
Brierley, I., Pennell, S., & Gilbert, R. J. C. (2007) · Nature Reviews Microbiology · doi:10.1038/nrmicro1704 · Cited by 239
Prediction of RNA secondary structure using generalized centroid estimators
Hamada, M., Kiryu, H., Sato, K., Mituyama, T., & Asai, K. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btn601 · Cited by 233
Self-citationAn Iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots
Ruan, J., Stormo, G. D., & Zhang, W. (2004) · Bioinformatics · doi:10.1093/bioinformatics/btg373 · Cited by 225
Efficient parameter estimation for RNA secondary structure prediction
Andronescu, M., Condon, A., Hoos, H. H., Mathews, D. H., & Murphy, K. P. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btm223 · Cited by 220
ProbKnot: Fast prediction of RNA secondary structure including pseudoknots
Bellaousov, S., & Mathews, D. H. (2010) · RNA · doi:10.1261/rna.2125310 · Cited by 217
An algorithm for computing nucleic acid base‐pairing probabilities including pseudoknots
Dirks, R. M., & Pierce, N. A. (2004) · Journal of Computational Chemistry · doi:10.1002/jcc.20057 · Cited by 171
Predicting RNA pseudoknot folding thermodynamics
Cao, S., & Chen, S.-J. (2006) · Nucleic Acids Research · doi:10.1093/nar/gkl346 · Cited by 160
Computational approaches for RNA energy parameter estimation
Andronescu, M., Condon, A., Hoos, H. H., Mathews, D. H., & Murphy, K. P. (2010) · RNA · doi:10.1261/rna.1950510 · Cited by 129
RactIP: fast and accurate prediction of RNA-RNA interaction using integer programming
Kato, Y., Sato, K., Hamada, M., Watanabe, Y., Asai, K., & Akutsu, T. (2010) · Bioinformatics · doi:10.1093/bioinformatics/btq372 · Cited by 117
Self-citationPseudoBase: structural information on RNA pseudoknots
van Batenburg, F. H. D. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.1.194 · Cited by 106
Pseudoknots in RNA secondary structures
Lyngsø, R. B., & Pedersen, C. N. S. (2000) · doi:10.1145/332306.332551 · Cited by 104
Improved free energy parameters for RNA pseudoknotted secondary structure prediction
Andronescu, M., Pop, C., & Condon, A. (2009) · RNA · doi:10.1261/rna.1689910 · Cited by 98
Classifying RNA pseudoknotted structures
Condon, A., Davy, B., Rastegari, B., Zhao, S., & Tarrant, F. (2004) · Theoretical Computer Science · doi:10.1016/j.tcs.2004.03.042 · Cited by 93
Centroid estimation in discrete high-dimensional spaces with applications in biology
Carvalho, L. E., & Lawrence, C. E. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0712329105 · Cited by 89
A max-margin model for efficient simultaneous alignment and folding of RNA sequences
Do, C. B., Foo, C.-S., & Batzoglou, S. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btn177 · Cited by 81
Improving the accuracy of predicting secondary structure for aligned RNA sequences
Hamada, M., Sato, K., & Asai, K. (2010) · Nucleic Acids Research · doi:10.1093/nar/gkq792 · Cited by 71
Self-citationNovel features in the tRNA-like world of plant viral RNAs
Fechter, P., Rudinger‐Thirion, J., Florentz, C., & Giegé, R. (2001) · Cellular and Molecular Life Sciences · doi:10.1007/pl00000795 · Cited by 70
Prediction of consensus RNA secondary structures including pseudoknots
Witwer, C., Hofacker, I. L., & Stadler, P. F. (2004) · IEEE Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2004.22 · Cited by 67
Prediction of RNA secondary structure with pseudoknots using integer programming
Poolsap, U., Kato, Y., & Akutsu, T. (2009) · BMC Bioinformatics · doi:10.1186/1471-2105-10-s1-s38 · Cited by 58
Self-citationPseudoknots in RNA Secondary Structures: Representation, Enumeration, and Prevalence
Rødland, E. A. (2006) · Journal of Computational Biology · doi:10.1089/cmb.2006.13.1197 · Cited by 51
Hamada, M., Sato, K., Kiryu, H., Mitsuyama, T., & Asai, K. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp580 · Cited by 47
Self-citationRNA pseudoknots: folding and finding
Liu, B., Mathews, D. H., & Turner, D. H. (2010) · F1000 Biology Reports · doi:10.3410/b2-8 · Cited by 39
Chen, X., He, S., Bu, D., Zhang, F., Wang, Z., Chen, R., & Gao, W. X. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btn327 · Cited by 38
High sensitivity RNA pseudoknot prediction
Huang, X., & Ali, H. (2006) · Nucleic Acids Research · doi:10.1093/nar/gkl943 · Cited by 35
Prediction of RNA secondary structure by maximizing pseudo-expected accuracy
Hamada, M., Sato, K., & Asai, K. (2010) · BMC Bioinformatics · doi:10.1186/1471-2105-11-586 · Cited by 24
Self-citationK-Partite RNA Secondary Structures
Jiang, M., Tejada, P. J., Lasisi, R. O., Cheng, S., & Fechser, D. S. (2010) · Journal of Computational Biology · doi:10.1089/cmb.2009.0119 · Cited by 4
Cited by
Rfam 11.0: 10 years of RNA families
Burge, S. W., Daub, J., Eberhardt, R., Tate, J., Barquist, L., Nawrocki, E. P., Eddy, S. R., Gardner, P. P., & Bateman, A. (2013) · Nucleic Acids Research · doi:10.1093/nar/gks1005 · Cited by 806
Dynamic landscape and regulation of RNA editing in mammals
GTEx Consortium, Tan, M. H., Li, Q., Shanmugam, R., Piskol, R., Kohler, J., Young, A. N., Liu, K. I., Zhang, R., Ramaswami, G., et al. (2017) · Nature · doi:10.1038/nature24041 · Cited by 625
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
Singh, J., Hanson, J., Paliwal, K., & Zhou, Y. (2019) · Nature Communications · doi:10.1038/s41467-019-13395-9 · Cited by 411
LinearFold: linear-time approximate RNA folding by 5'-to-3' dynamic programming and beam search
Huang, L., Zhang, H., Deng, D., Zhao, K., Liu, K., Hendrix, D. A., & Mathews, D. H. (2019) · Bioinformatics · doi:10.1093/bioinformatics/btz375 · Cited by 207
“…replacing the cubic-time McCaskill algorithm with a linear-time one in those heuristic pseudoknot-prediction programs (Bellaousov and Mathews, 2010; Sato et al. , 2011), or linearizing a supercubic-time dynamic program for direct prediction with pseudoknots (Dirks and Pierce, 2003; Reeder and…”
Method
Metadata
- Authors
- Sato, K., Kato, Y., Hamada, M., Akutsu, T., & Asai, K.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2011-06-14
- Volume
- 27
- Issue
- 13
- Pages
- i85-i93
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2134489577
- Cited by
- 331
- References
- 48
- FWCI
- 4.23
- Type
- journal article
- Language
- en
- Open access
- hybrid
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.