This Article ACCEPTED PREPRINT Full Text (PDF) Supplemental Research Data All Versions of this Article: gr.069104.107v1 gr.069104.107v2 18/6/888    most recent Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Similar articles in PubMed Alert me to new issues of the journal Download to citation manager Google Scholar Articles by Larsson, P. Articles by Soderbom, F. PubMed PubMed Citation Articles by Larsson, P. Articles by Soderbom, F. Social Bookmarking                   What's this?

Methods and Resources

De novo search for non-coding RNA genes in the AT-rich genome of Dictyostelium discoideum: performance of Markov-dependent genome feature scoring

¹ Uppsala University; ² Swedish University of Agricultural Sciences; ³ University of California

Genome data are increasingly important in the computational identification of novel regulatory non-coding RNAs (ncRNAs). However, most ncRNA gene-finders are either specialized to well-characterized ncRNA gene families or require comparisons of closely related genomes. We developed a method for de novo screening for ncRNA genes with a nucleotide composition that stands out against the background genome based on a partial sum process. We compared the performance when assuming independent and first-order Markov dependent nucleotides, respectively and used Karlin-Altschul and Karlin-Dembo statistics to evaluate significance of hits. We hypothesized that a first-order Markov-dependent process might have better power to detect ncRNA genes since nearest-neighbor models have shown to be successful in predicting RNA structures. A model based on a first-order partial sum process (analyzing overlapping dinucleotides) had better sensitivity and specificity than a zeroth-order model when applied to the AT-rich genome of the amoeba Dictyostelium discoideum. In this genome we detected 94 percent of previously known ncRNA genes (at this sensitivity, the false positive rate was estimated to 25% in a simulated background). The predictions were further refined by clustering candidate genes according to sequence similarity and/or searching for an ncRNA-associated upstream element. We experimentally verified six out of ten tested ncRNA gene predictions. We conclude that higher-order models, in combination with other information, are useful for identification of novel ncRNA gene families in single genome analysis of D. discoideum. Our generalizable approach extends the range of genomic data that can be searched for novel ncRNA genes using well-grounded statistical methods.

CiteULike    Connotea    Del.icio.us    Digg    Reddit    Technorati    What's this?