Alignment-free comparative genomic screen for structured RNAs using coarse-grained secondary structure dot plots

Research output: Contribution to journal › Journal article › Research › peer-review

Standard

Alignment-free comparative genomic screen for structured RNAs using coarse-grained secondary structure dot plots. / Kato, Yuki; Gorodkin, Jan; Havgaard, Jakob Hull.

In: BMC Genomics, Vol. 18, No. 1, 935, 12.2017.

Research output: Contribution to journal › Journal article › Research › peer-review

Harvard

Kato, Y, Gorodkin, J & Havgaard, JH 2017, 'Alignment-free comparative genomic screen for structured RNAs using coarse-grained secondary structure dot plots', BMC Genomics, vol. 18, no. 1, 935. https://doi.org/10.1186/s12864-017-4309-y

APA

Kato, Y., Gorodkin, J., & Havgaard, J. H. (2017). Alignment-free comparative genomic screen for structured RNAs using coarse-grained secondary structure dot plots. BMC Genomics, 18(1), [935]. https://doi.org/10.1186/s12864-017-4309-y

Vancouver

Kato Y, Gorodkin J, Havgaard JH. Alignment-free comparative genomic screen for structured RNAs using coarse-grained secondary structure dot plots. BMC Genomics. 2017 Dec;18(1). 935. https://doi.org/10.1186/s12864-017-4309-y

Author

Kato, Yuki ; Gorodkin, Jan ; Havgaard, Jakob Hull. / Alignment-free comparative genomic screen for structured RNAs using coarse-grained secondary structure dot plots. In: BMC Genomics. 2017 ; Vol. 18, No. 1.

Bibtex

@article{71f8f855dda942578bcaa100810fc277,
title = "Alignment-free comparative genomic screen for structured RNAs using coarse-grained secondary structure dot plots",
abstract = "Background: Structured non-coding RNAs play many different roles in the cells, but the annotation of these RNAs is lacking even within the human genome. The currently available computational tools are either too computationally heavy for use in full genomic screens or rely on pre-aligned sequences. Methods: Here we present a fast and efficient method, DotcodeR, for detecting structurally similar RNAs in genomic sequences by comparing their corresponding coarse-grained secondary structure dot plots at string level. This allows us to perform an all-against-all scan of all window pairs from two genomes without alignment. Results: Our computational experiments with simulated data and real chromosomes demonstrate that the presented method has good sensitivity. Conclusions: DotcodeR can be useful as a pre-filter in a genomic comparative scan for structured RNAs.",
keywords = "Gene finding, Non-coding RNA, Secondary structure",
author = "Yuki Kato and Jan Gorodkin and Havgaard, {Jakob Hull}",
year = "2017",
month = dec,
doi = "10.1186/s12864-017-4309-y",
language = "English",
volume = "18",
journal = "BMC Genomics",
issn = "1471-2164",
publisher = "BioMed Central Ltd.",
number = "1",

}

RIS

TY - JOUR

T1 - Alignment-free comparative genomic screen for structured RNAs using coarse-grained secondary structure dot plots

AU - Kato, Yuki

AU - Gorodkin, Jan

AU - Havgaard, Jakob Hull

PY - 2017/12

Y1 - 2017/12

N2 - Background: Structured non-coding RNAs play many different roles in the cells, but the annotation of these RNAs is lacking even within the human genome. The currently available computational tools are either too computationally heavy for use in full genomic screens or rely on pre-aligned sequences. Methods: Here we present a fast and efficient method, DotcodeR, for detecting structurally similar RNAs in genomic sequences by comparing their corresponding coarse-grained secondary structure dot plots at string level. This allows us to perform an all-against-all scan of all window pairs from two genomes without alignment. Results: Our computational experiments with simulated data and real chromosomes demonstrate that the presented method has good sensitivity. Conclusions: DotcodeR can be useful as a pre-filter in a genomic comparative scan for structured RNAs.

AB - Background: Structured non-coding RNAs play many different roles in the cells, but the annotation of these RNAs is lacking even within the human genome. The currently available computational tools are either too computationally heavy for use in full genomic screens or rely on pre-aligned sequences. Methods: Here we present a fast and efficient method, DotcodeR, for detecting structurally similar RNAs in genomic sequences by comparing their corresponding coarse-grained secondary structure dot plots at string level. This allows us to perform an all-against-all scan of all window pairs from two genomes without alignment. Results: Our computational experiments with simulated data and real chromosomes demonstrate that the presented method has good sensitivity. Conclusions: DotcodeR can be useful as a pre-filter in a genomic comparative scan for structured RNAs.

KW - Gene finding

KW - Non-coding RNA

KW - Secondary structure

U2 - 10.1186/s12864-017-4309-y

DO - 10.1186/s12864-017-4309-y

M3 - Journal article

C2 - 29197323

AN - SCOPUS:85036497780

VL - 18

JO - BMC Genomics

JF - BMC Genomics

SN - 1471-2164

IS - 1

M1 - 935

ER -

ID: 187044642