title: Classification of ncRNAs using position and size information in deep sequencing data.
abstract: 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.
authors.affiliation: Institut für Informatik, Ludwig-Maximilians-Universität München, München, Germany.
authors.forename: Florian
authors.initials: F
authors.lastname: Erhard
authors.forename: Ralf
authors.initials: R
authors.lastname: Zimmer
mesh_terms: D000465:Algorithms; D001483:Base Sequence; D006801:Humans; D022661:RNA, Untranslated / Q000737:chemistry / Q000145:classification*; D016415:Sequence Alignment
chemical_list: D022661:RNA, Untranslated
references.citation: Nat Struct Mol Biol. 2007 Oct;14(10):934-40
references.pmid: 17873886
references.citation: Nucleic Acids Res. 2010 Jan;38(2):370-81
references.pmid: 19906720
references.citation: Nat Struct Mol Biol. 2009 Feb;16(2):183-9
references.pmid: 19151725
references.citation: Genome Biol. 2009;10(3):R25
references.pmid: 19261174
references.citation: Mol Cell. 2007 Jul 6;27(1):91-105
references.pmid: 17612493
references.citation: Nat Biotechnol. 2008 Apr;26(4):407-15
references.pmid: 18392026
references.citation: Cell. 2009 Jul 23;138(2):215-9
references.pmid: 19632169
references.citation: Genome Res. 2008 Apr;18(4):610-21
references.pmid: 18285502
references.citation: FEBS Lett. 2009 May 6;583(9):1422-6
references.pmid: 19328789
references.citation: Curr Biol. 2001 Jul 10;11(13):1017-27
references.pmid: 11470406
references.citation: PLoS Comput Biol. 2007 Apr 13;3(4):e65
references.pmid: 17432929
references.citation: BMC Bioinformatics. 2004 Aug 05;5:105
references.pmid: 15296519
references.citation: BMC Bioinformatics. 2004 Jun 04;5:71
references.pmid: 15180907
references.citation: Cell. 2004 Jan 23;116(2):281-97
references.pmid: 14744438
references.citation: RNA. 2010 Apr;16(4):673-95
references.pmid: 20181738
references.citation: Bioinformatics. 2004 Jan 22;20(2):186-90
references.pmid: 14734309
references.citation: Nucleic Acids Res. 2008 Jan;36(Database issue):D154-8
references.pmid: 17991681
references.citation: Nucleic Acids Res. 2009 Jan;37(Database issue):D93-7
references.pmid: 18984615
references.citation: FEBS Lett. 2005 Oct 31;579(26):5904-10
references.pmid: 16214134
references.citation: Genome Biol. 2009;10(5):R54
references.pmid: 19460142
references.citation: J Mol Biol. 1982 Dec 15;162(3):705-8
references.pmid: 7166760
references.citation: Nature. 2008 Jun 5;453(7196):798-802
references.pmid: 18463631
references.citation: J Mol Biol. 1981 Mar 25;147(1):195-7
references.pmid: 7265238
references.citation: J Comput Biol. 2000;7(3-4):483-501
references.pmid: 11108475
references.citation: Biochimie. 2002 Aug;84(8):775-90
references.pmid: 12457565
references.citation: Genes Dev. 2008 Oct 15;22(20):2773-85
references.pmid: 18923076
references.citation: J Virol. 2009 Dec;83(24):12751-8
references.pmid: 19812168