Classification of ncRNAs using position and size information in deep sequencing data.
BACKGROUND
Small non-coding RNAs (ncRNAs) play important roles in various cellular functions in all clades of life. With next-generation sequencing techniques, it has become possible to study ncRNAs in a high-throughput manner and by using specialized algorithms ncRNA classes such as miRNAs can be detected in deep sequencing data. Typically, such methods are targeted to a certain class of ncRNA. Many methods rely on RNA secondary structure prediction, which is not always accurate and not all ncRNA classes are characterized by a common secondary structure. Unbiased classification methods for ncRNAs could be important to improve accuracy and to detect new ncRNA classes in sequencing data.


RESULTS
Here, we present a scoring system called ALPS (alignment of pattern matrices score) that only uses primary information from a deep sequencing experiment, i.e. the relative positions and lengths of reads, to classify ncRNAs. ALPS makes no further assumptions, e.g. about common structural properties in the ncRNA class and is nevertheless able to identify ncRNA classes with high accuracy. Since ALPS is not designed to recognize a certain class of ncRNA, it can be used to detect novel ncRNA classes, as long as these unknown ncRNAs have a characteristic pattern of deep sequencing read lengths and positions. We evaluate our scoring system on publicly available deep sequencing data and show that it is able to classify known ncRNAs with high sensitivity and specificity.


BACKGROUND
Calculated pattern matrices of the datasets hESC and EB are available at the project web site http://www.bio.ifi.lmu.de/ALPS. An implementation of the described method is available upon request from the authors.
Erhard
Florian
F
Institut für Informatik, Ludwig-Maximilians-Universität München, München, Germany.
Zimmer
Ralf
R
D000465:Algorithms; D001483:Base Sequence; D006801:Humans; D022661:RNA, Untranslated / Q000737:chemistry / Q000145:classification*; D016415:Sequence Alignment
D022661:RNA, Untranslated
Nat Struct Mol Biol. 2007 Oct;14(10):934-40
17873886
Nucleic Acids Res. 2010 Jan;38(2):370-81
19906720
Nat Struct Mol Biol. 2009 Feb;16(2):183-9
19151725
Genome Biol. 2009;10(3):R25
19261174
Mol Cell. 2007 Jul 6;27(1):91-105
17612493
Nat Biotechnol. 2008 Apr;26(4):407-15
18392026
Cell. 2009 Jul 23;138(2):215-9
19632169
Genome Res. 2008 Apr;18(4):610-21
18285502
FEBS Lett. 2009 May 6;583(9):1422-6
19328789
Curr Biol. 2001 Jul 10;11(13):1017-27
11470406
PLoS Comput Biol. 2007 Apr 13;3(4):e65
17432929
BMC Bioinformatics. 2004 Aug 05;5:105
15296519
BMC Bioinformatics. 2004 Jun 04;5:71
15180907
Cell. 2004 Jan 23;116(2):281-97
14744438
RNA. 2010 Apr;16(4):673-95
20181738
Bioinformatics. 2004 Jan 22;20(2):186-90
14734309
Nucleic Acids Res. 2008 Jan;36(Database issue):D154-8
17991681
Nucleic Acids Res. 2009 Jan;37(Database issue):D93-7
18984615
FEBS Lett. 2005 Oct 31;579(26):5904-10
16214134
Genome Biol. 2009;10(5):R54
19460142
J Mol Biol. 1982 Dec 15;162(3):705-8
7166760
Nature. 2008 Jun 5;453(7196):798-802
18463631
J Mol Biol. 1981 Mar 25;147(1):195-7
7265238
J Comput Biol. 2000;7(3-4):483-501
11108475
Biochimie. 2002 Aug;84(8):775-90
12457565
Genes Dev. 2008 Oct 15;22(20):2773-85
18923076
J Virol. 2009 Dec;83(24):12751-8
19812168