title: piClust: a density based piRNA clustering algorithm.
abstract: Piwi-interacting RNAs (piRNAs) are recently discovered, endogenous small non-coding RNAs. piRNAs protect the genome from invasive transposable elements (TE) and sustain integrity of the genome in germ cell lineages. Small RNA-sequencing data can be used to detect piRNA activations in a cell under a specific condition. However, identification of cell specific piRNA activations requires sophisticated computational methods. As of now, there is only one computational method, proTRAC, to locate activated piRNAs from the sequencing data. proTRAC detects piRNA clusters based on a probabilistic analysis with assumption of a uniform distribution. Unfortunately, we were not able to locate activated piRNAs from our proprietary sequencing data in chicken germ cells using proTRAC. With a careful investigation on data sets, we found that a uniform or any statistical distribution for detecting piRNA clusters may not be assumed. Furthermore, small RNA-seq data contains many different types of RNAs which was not carefully taken into account in previous studies. To improve piRNA cluster identification, we developed piClust that uses a density based clustering approach without assumption of any parametric distribution. In previous studies, it is known that piRNAs exhibit a strong tendency of forming piRNA clusters in syntenic regions of the genome. Thus, the density based clustering approach is effective and robust to the existence of non-piRNAs or noise in the data. In experiments with piRNA data from human, mouse, rat and chicken, piClust was able to detect piRNA clusters from total small RNA-seq data from germ cell lines, while proTRAC was not successful. piClust outperformed proTRAC in terms of sensitivity and running time (up to 200 folds). piClust is currently available as a web service at http://epigenomics.snu.ac.kr/piclustweb.
authors.affiliation: Interdisciplinary Program in Bioinformatics, Republic of Korea; Bioinformatics Institute, Republic of Korea. Electronic address: inukjung@snu.ac.kr.
authors.forename: Inuk
authors.initials: I
authors.lastname: Jung
authors.affiliation: Department of Computer Science and Engineering, Seoul National University, Seoul, Republic of Korea. Electronic address: uesima@snu.ac.kr.
authors.forename: Jong Chan
authors.initials: JC
authors.lastname: Park
authors.affiliation: Interdisciplinary Program in Bioinformatics, Republic of Korea; Bioinformatics Institute, Republic of Korea; Department of Computer Science and Engineering, Seoul National University, Seoul, Republic of Korea. Electronic address: sunkim.bioinfo@snu.ac.kr.
authors.forename: Sun
authors.initials: S
authors.lastname: Kim
mesh_terms: D000465:Algorithms; D000818:Animals; D002645:Chickens; D016000:Cluster Analysis; D030561:Databases, Nucleic Acid; D005260:Female; D006801:Humans; D008297:Male; D051379:Mice; D034741:RNA, Small Interfering / Q000235:genetics*; D051381:Rats; D012984:Software
chemical_list: D034741:RNA, Small Interfering
keywords: Clustering; Genome; PIWI; RNA-seq; piRNA