{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,13]],"date-time":"2026-10-13T23:41:03Z","timestamp":1791934863150,"version":"4.3.4"},"reference-count":41,"publisher":"Oxford University Press (OUP)","issue":"24","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006,12,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: The importance of non-coding RNAs is becoming increasingly evident, and often the function of these molecules depends on the structure. It is common to use alignments of related RNA sequences to deduce the consensus secondary structure by detecting patterns of co-evolution. A central part of such an analysis is to measure covariation between two positions in an alignment. Here, we rank various measures ranging from simple mutual information to more advanced covariation measures.<\/jats:p>\n               <jats:p>Results: Mutual information is still used for secondary structure prediction, but the results of this study indicate which measures are useful. Incorporating more structural information by considering e.g. indels and stacking improves accuracy, suggesting that physically realistic measures yield improved predictions. This can be used to improve both current and future programs for secondary structure prediction. The best measure tested is the RNAalifold covariation measure modified to include stacking.<\/jats:p>\n               <jats:p>Availability: Scripts, data and supplementary material can be found at<\/jats:p>\n               <jats:p>Contact: \u00a0stinus@binf.ku.dk<\/jats:p>\n               <jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btl514","type":"journal-article","created":{"date-parts":[[2006,10,13]],"date-time":"2006-10-13T07:47:15Z","timestamp":1160725635000},"page":"2988-2995","source":"Crossref","is-referenced-by-count":51,"title":["Measuring covariation in RNA alignments: physical realism improves information measures"],"prefix":"10.1093","volume":"22","author":[{"given":"S.","family":"Lindgreen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"P. P.","family":"Gardner","sequence":"additional","affiliation":[{"name":"Molecular Evolution Group, Institute of Molecular Biology, University of Copenhagen 1 \u00a0 1 \u00a0 \u00a0 Universitetsparken 15, 2100 Copenhagen \u00d8, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"A.","family":"Krogh","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2006,10,12]]},"reference":[{"key":"2023012408510729100_b1","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1093\/bioinformatics\/16.6.501","article-title":"Phylogenetically enhanced statistical tools for RNA structure prediction","volume":"16","author":"Akmaev","year":"2000","journal-title":"Bioinformatics"},{"key":"2023012408510729100_b2","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1261\/rna.2164906","article-title":"RNA secondary structure prediction from sequence alignments using a network of k-nearest neighbor classifiers","volume":"12","author":"Bindewald","year":"2006","journal-title":"RNA"},{"key":"2023012408510729100_b3","first-page":"843","article-title":"Stability of ribonucleic acid double-stranded helices","volume":"86","author":"Borer","year":"1974","journal-title":"J. Mol. Evol."},{"key":"2023012408510729100_b4","first-page":"347","article-title":"Inferring consensus structure from nucleic acid sequences","volume":"7","author":"Chiu","year":"1991","journal-title":"Comput. Appl. Biosci."},{"key":"2023012408510729100_b5","doi-asserted-by":"crossref","first-page":"12102","DOI":"10.1073\/pnas.0404193101","article-title":"MSARI: multiple sequence alignments for statistical detection of RNA secondary structure","volume":"101","author":"Coventry","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012408510729100_b6","doi-asserted-by":"crossref","DOI":"10.1002\/0471200611","volume-title":"Elements of Information Theory","author":"Cover","year":"1991"},{"key":"2023012408510729100_b7","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological Sequence Analysis. Probabilistic Models of Proteins and Nucleic Acids","author":"Durbin","year":"1998"},{"key":"2023012408510729100_b8","doi-asserted-by":"crossref","first-page":"2079","DOI":"10.1093\/nar\/22.11.2079","article-title":"RNA sequence analysis using covariance models","volume":"22","author":"Eddy","year":"1994","journal-title":"Nucleic Acids Res."},{"key":"2023012408510729100_b9","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1186\/1471-2105-5-140","article-title":"A comprehensive comparison of comparative RNA structure prediction approaches","volume":"5","author":"Gardner","year":"2004","journal-title":"BMC Bioinformatics"},{"key":"2023012408510729100_b10","doi-asserted-by":"crossref","first-page":"2433","DOI":"10.1093\/nar\/gki541","article-title":"A benchmark of multiple sequence alignment programs upon structural RNAs","volume":"33","author":"Gardner","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023012408510729100_b11","doi-asserted-by":"crossref","first-page":"3724","DOI":"10.1093\/nar\/25.18.3724","article-title":"Finding the most significant common sequence and structure motifs in a set of RNA sequences","volume":"25","author":"Gorodkin","year":"1997","journal-title":"Nucleic Acids Res."},{"key":"2023012408510729100_b12","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1093\/bioinformatics\/15.9.769","article-title":"Matrixplot: visualizing sequence constraints","volume":"15","author":"Gorodkin","year":"1999","journal-title":"Bioinformatics"},{"key":"2023012408510729100_b13","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1093\/nar\/gkg006","article-title":"Rfam: an RNA family database","volume":"31","author":"Griffiths-Jones","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"2023012408510729100_b14","doi-asserted-by":"crossref","first-page":"5785","DOI":"10.1093\/nar\/20.21.5785","article-title":"Identifying constraints on the higher-order structure of RNA: continued development and application of comparative sequence analysis methods","volume":"20","author":"Gutell","year":"1992","journal-title":"Nucleic Acids Res."},{"key":"2023012408510729100_b15","doi-asserted-by":"crossref","first-page":"1815","DOI":"10.1093\/bioinformatics\/bti279","article-title":"Pairwise local structure alignment of RNA sequences with sequence similarity less than 40%","volume":"21","author":"Havgaard","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012408510729100_b16","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/BF00818163","article-title":"Fast folding and comparison of RNA secondary structures","volume":"125","author":"Hofacker","year":"1994","journal-title":"Monatshefte f\u00fcr Chemie"},{"key":"2023012408510729100_b17","doi-asserted-by":"crossref","first-page":"1059","DOI":"10.1016\/S0022-2836(02)00308-X","article-title":"Secondary structure prediction for aligned RNA sequences","volume":"319","author":"Hofacker","year":"2002","journal-title":"J. Mol. Biol."},{"key":"2023012408510729100_b18","doi-asserted-by":"crossref","first-page":"2222","DOI":"10.1093\/bioinformatics\/bth229","article-title":"Alignment of RNA base pairing probability matrices","volume":"20","author":"Hofacker","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012408510729100_b19","doi-asserted-by":"crossref","first-page":"3423","DOI":"10.1093\/nar\/gkg614","article-title":"Pfold: RNA secondary structure prediction using stochastic context-free grammars","volume":"31","author":"Knudsen","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"2023012408510729100_b20","first-page":"231","volume-title":"Advances in Neural Information Processing Systems. Chapter Neural Network Ensembles, Cross Validation and Active Learning","author":"Krogh","year":"1995"},{"key":"2023012408510729100_b21","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1214\/aoms\/1177729694","article-title":"On information and sufficiency","volume":"22","author":"Kullback","year":"1951","journal-title":"Ann. Math. Stat."},{"key":"2023012408510729100_b22","doi-asserted-by":"crossref","first-page":"1225","DOI":"10.1016\/j.jmb.2004.09.072","article-title":"Diversity of base-pair conformations and their occurrence in rRNA structure and RNA structural motifs","volume":"344","author":"Lee","year":"2004","journal-title":"J. Mol. Biol."},{"key":"2023012408510729100_b23","doi-asserted-by":"crossref","first-page":"3497","DOI":"10.1093\/nar\/gkf481","article-title":"The non-Watson-Crick base pairs and their associated isostericity matrices","volume":"30","author":"Leontis","year":"2002","journal-title":"Nucleic Acids Res."},{"key":"2023012408510729100_b24","doi-asserted-by":"crossref","first-page":"4208","DOI":"10.1093\/nar\/27.21.4208","article-title":"ConStruct: a tool for thermodynamic controlled prediction of conserved secondary structure","volume":"27","author":"L\u00fcck","year":"1999","journal-title":"Nucleic Acids Res."},{"key":"2023012408510729100_b25","doi-asserted-by":"crossref","first-page":"4116","DOI":"10.1093\/bioinformatics\/bti671","article-title":"Using information theory to search for co\u2013evolving residues in proteins","volume":"21","author":"Martin","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012408510729100_b26","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1006\/jmbi.2001.5351","article-title":"Dynalign: an algorithm for finding the secondary structure common to two RNA sequences","volume":"317","author":"Mathews","year":"2002","journal-title":"J. Mol. Bio."},{"key":"2023012408510729100_b27","doi-asserted-by":"crossref","first-page":"1178","DOI":"10.1261\/rna.7650904","article-title":"Using an RNA secondary structure partition function to determine confidence in base pairs predicted by free energy minimization","volume":"10","author":"Mathews","year":"2004","journal-title":"RNA"},{"key":"2023012408510729100_b28","doi-asserted-by":"crossref","first-page":"7287","DOI":"10.1073\/pnas.0401799101","article-title":"Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure","volume":"101","author":"Mathews","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012408510729100_b29","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1016\/0005-2795(75)90109-9","article-title":"Comparison of the predicted and observed secondary structure of t4 phage lysozyme","volume":"405","author":"Matthews","year":"1975","journal-title":"Biochimica et Biophysica Acta"},{"key":"2023012408510729100_b30","doi-asserted-by":"crossref","first-page":"1105","DOI":"10.1002\/bip.360290621","article-title":"The equilibrium partition function and base pair binding probabilities for RNA secondary structure","volume":"29","author":"McCaskill","year":"1990","journal-title":"Biopolymers"},{"key":"2023012408510729100_b31","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1016\/j.sbi.2004.04.001","article-title":"RNA folding and unfolding","volume":"14","author":"Onoa","year":"2004","journal-title":"Curr. Opin. Struct. Biol."},{"key":"2023012408510729100_b32","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pcbi.0020033","article-title":"Identification and classification of conserved RNA secondary structures in the human genome","volume":"2","author":"Pedersen","year":"2006","journal-title":"PLoS Comput Biol."},{"key":"2023012408510729100_b33","doi-asserted-by":"crossref","DOI":"10.1186\/1471-2105-2-8","article-title":"Noncoding RNA gene detection using comparative sequence analysis","volume":"2","author":"Rivas","year":"2001","journal-title":"BMC Bioinformatics"},{"key":"2023012408510729100_b34","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1093\/bioinformatics\/btg373","article-title":"An iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots","volume":"20","author":"Ruan","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012408510729100_b35","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1137\/0145048","article-title":"Simultaneous solution of the RNA folding, alignment and protosequence problems","volume":"45","author":"Sankoff","year":"1985","journal-title":"SIAM J. Appl. Math."},{"key":"2023012408510729100_b36","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","article-title":"A mathematical theory of communication","volume":"27","author":"Shannon","year":"1948","journal-title":"The Bell Syst. Tech. J."},{"key":"2023012408510729100_b37","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1093\/nar\/30.1.176","article-title":"5S ribosomal RNA database","volume":"30","author":"Szymanski","year":"2002","journal-title":"Nucleic Acids Res."},{"key":"2023012408510729100_b38","doi-asserted-by":"crossref","first-page":"2454","DOI":"10.1073\/pnas.0409169102","article-title":"Fast and reliable prediction of noncoding RNAs","volume":"102","author":"Washietl","year":"2005","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012408510729100_b39","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1093\/nar\/9.1.133","article-title":"Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information","volume":"9","author":"Zuker","year":"1981","journal-title":"Nucleic Acids Res."},{"key":"2023012408510729100_b40","doi-asserted-by":"crossref","first-page":"3406","DOI":"10.1093\/nar\/gkg595","article-title":"Mfold web server for nucleic acid folding and hybridization prediction","volume":"31","author":"Zuker","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"2023012408510729100_b41","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1093\/nar\/25.1.102","article-title":"The uRNA database","volume":"25","author":"Zwieb","year":"1997","journal-title":"Nucleic Acids Res."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/24\/2988\/48839574\/bioinformatics_22_24_2988.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/24\/2988\/48839574\/bioinformatics_22_24_2988.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T09:22:07Z","timestamp":1674552127000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/22\/24\/2988\/208807"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,10,12]]},"references-count":41,"journal-issue":{"issue":"24","published-print":{"date-parts":[[2006,12,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btl514","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2006,12,15]]},"published":{"date-parts":[[2006,10,12]]}}}