{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,3]],"date-time":"2024-05-03T15:14:49Z","timestamp":1714749289257},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                <jats:title>Background<\/jats:title>\n                <jats:p>Computational biologists use Expectation values (E-values) to estimate the number of solutions that can be expected by chance during a database scan. Here we focus on computing Expectation values for RNA motifs defined by single-strand and helix lod-score profiles with variable helix spans. Such E-values cannot be computed assuming a normal score distribution and their estimation previously required lengthy simulations.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>We introduce discrete convolutions as an accurate and fast mean to estimate score distributions of lod-score profiles. This method provides excellent score estimations for all single-strand or helical elements tested and also applies to the combination of elements into larger, complex, motifs. Further, the estimated distributions remain accurate even when pseudocounts are introduced into the lod-score profiles. Estimated score distributions are then easily converted into E-values.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Conclusion<\/jats:title>\n                <jats:p>A good agreement was observed between computed E-values and simulations for a number of complete RNA motifs. This method is now implemented into the ERPIN software, but it can be applied as well to any search procedure based on ungapped profiles with statistically independent columns.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/1471-2105-6-118","type":"journal-article","created":{"date-parts":[[2005,5,13]],"date-time":"2005-05-13T18:16:27Z","timestamp":1116008187000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Computing expectation values for RNA motifs using discrete convolutions"],"prefix":"10.1186","volume":"6","author":[{"given":"Andr\u00e9","family":"Lambert","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthieu","family":"Legendre","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Fred","family":"Fontaine","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Gautheret","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,13]]},"reference":[{"key":"443_CR1","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"SF Altschul","year":"1990","unstructured":"Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic local alignment search tool. J Mol Biol 1990, 215: 403\u201310. 10.1006\/jmbi.1990.9999","journal-title":"J Mol Biol"},{"key":"443_CR2","doi-asserted-by":"publisher","first-page":"2264","DOI":"10.1073\/pnas.87.6.2264","volume":"87","author":"S Karlin","year":"1990","unstructured":"Karlin S, Altschul SF: Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc Natl Acad Sci U S A 1990, 87: 2264\u20138.","journal-title":"Proc Natl Acad Sci U S A"},{"key":"443_CR3","first-page":"325","volume":"6","author":"D Gautheret","year":"1990","unstructured":"Gautheret D, Major F, Cedergren R: Pattern searching\/alignment with RNA primary and secondary structures: an effective descriptor for tRNA. Comput Appl Biosci 1990, 6: 325\u201331.","journal-title":"Comput Appl Biosci"},{"key":"443_CR4","doi-asserted-by":"publisher","first-page":"1395","DOI":"10.1093\/nar\/24.8.1395","volume":"24","author":"B Billoud","year":"1996","unstructured":"Billoud B, Kontic M, Viari A: Palingol: a declarative programming language to describe nucleic acids' secondary structures and to scan sequence database. Nucleic Acids Res 1996, 24: 1395\u2013403. 10.1093\/nar\/24.8.1395","journal-title":"Nucleic Acids Res"},{"key":"443_CR5","doi-asserted-by":"publisher","first-page":"4724","DOI":"10.1093\/nar\/29.22.4724","volume":"29","author":"TJ Macke","year":"2001","unstructured":"Macke TJ, Ecker DJ, Gutell RR, Gautheret D, Case DA, Sampath R: RNAMotif, an RNA secondary structure definition and search algorithm. Nucleic Acids Res 2001, 29: 4724\u201335. 10.1093\/nar\/29.22.4724","journal-title":"Nucleic Acids Res"},{"key":"443_CR6","doi-asserted-by":"publisher","first-page":"2079","DOI":"10.1093\/nar\/22.11.2079","volume":"22","author":"SR Eddy","year":"1994","unstructured":"Eddy SR, Durbin R: RNA sequence analysis using covariance models. Nucleic Acids Res 1994, 22: 2079\u201388.","journal-title":"Nucleic Acids Res"},{"key":"443_CR7","doi-asserted-by":"publisher","first-page":"953","DOI":"10.1016\/S0300-9084(02)01441-4","volume":"84","author":"A Lambert","year":"2002","unstructured":"Lambert A, Lescure A, Gautheret D: A survey of metazoan selenocysteine insertion sequences. Biochimie 2002, 84: 953\u20139. 10.1016\/S0300-9084(02)01441-4","journal-title":"Biochimie"},{"key":"443_CR8","doi-asserted-by":"publisher","first-page":"1003","DOI":"10.1006\/jmbi.2001.5102","volume":"313","author":"D Gautheret","year":"2001","unstructured":"Gautheret D, Lambert A: Direct RNA motif definition and identification from multiple sequence alignments using secondary structure profiles. J Mol Biol 2001, 313: 1003\u201311. 10.1006\/jmbi.2001.5102","journal-title":"J Mol Biol"},{"key":"443_CR9","first-page":"135","volume":"12","author":"JG Henikoff","year":"1996","unstructured":"Henikoff JG, Henikoff S: Using substitution probabilities to improve position-specific scoring matrices. Comput Appl Biosci 1996, 12: 135\u201343.","journal-title":"Comput Appl Biosci"},{"key":"443_CR10","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1186\/1471-2105-3-2","volume":"3","author":"JJ Cannone","year":"2002","unstructured":"Cannone JJ, Subramanian S, Schnare MN, Collett JR, D'Souza LM, Du Y, Feng B, Lin N, Madabusi LV, Muller KM, Pande N, Shang Z, Yu N, Gutell RR: The comparative RNA web (CRW) site: an online database of comparative sequence and structure information for ribosomal, intron, and other RNAs. BMC Bioinformatics 2002, 3: 2. 10.1186\/1471-2105-3-2","journal-title":"BMC Bioinformatics"},{"key":"443_CR11","volume-title":"An Introduction to Probability Theory and its Applications","author":"W Feller","year":"1968","unstructured":"Feller W: An Introduction to Probability Theory and its Applications. Third edition. John Wiley & sons; 1968.","edition":"Third"},{"key":"443_CR12","volume-title":"GNU Octave Manual: A high-level interactive langage for numerical computations","author":"JW Eaton","year":"1997","unstructured":"Eaton JW: GNU Octave Manual: A high-level interactive langage for numerical computations.1997. [http:\/\/www.octave.org\/docs.html]"},{"key":"443_CR13","unstructured":"Matlab: High-Performance Numeric Computation and Visual Software. The MathWorks, Inc"},{"key":"443_CR14","volume-title":"Numerical Recipes in C","author":"WH Press","year":"1994","unstructured":"Press WH, Teukolsky SA, Vetterling WT, Flannery BP: Numerical Recipes in C. Second edition. Cambridge University Press; 1994.","edition":"Second"},{"key":"443_CR15","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1186\/1471-2164-4-7","volume":"4","author":"M Legendre","year":"2003","unstructured":"Legendre M, Gautheret D: Sequence determinants in human polyadenylation site selection. BMC Genomics 2003, 4: 7. 10.1186\/1471-2164-4-7","journal-title":"BMC Genomics"},{"key":"443_CR16","doi-asserted-by":"crossref","unstructured":"Legendre M, Lambert A, Gautheret D: Profile-based detection of microRNA precursors in animal genomes. Bioinformatics 21(7):841\u20135. 2005 Apr 1 10.1093\/bioinformatics\/bti073","DOI":"10.1093\/bioinformatics\/bti073"},{"key":"443_CR17","doi-asserted-by":"publisher","first-page":"2127","DOI":"10.1093\/nar\/19.suppl.2127","volume":"19","author":"M Sprinzl","year":"1991","unstructured":"Sprinzl M, Dank N, Nock S, Schon A: Compilation of tRNA sequences and sequences of tRNA genes. Nucl Acids Res 1991, 19: 2127\u20132171.","journal-title":"Nucl Acids Res"},{"key":"443_CR18","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1186\/1471-2105-4-44","volume":"4","author":"RJ Klein","year":"2003","unstructured":"Klein RJ, Eddy SR: RSEARCH: Finding homologs of single structured RNA sequences. BMC Bioinformatics 2003, 4: 44. 10.1186\/1471-2105-4-44","journal-title":"BMC Bioinformatics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-118.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T17:46:55Z","timestamp":1706809615000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-6-118"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,5,13]]},"references-count":18,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2005,12]]}},"alternative-id":["443"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-6-118","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,5,13]]},"assertion":[{"value":"8 March 2005","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 May 2005","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 May 2005","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"118"}}