Bioinformatics · 2019 · 75 citations · 31 references
Life SciencesBioinformaticsBiologyComputational BiologyGenomic Data AnalysisGenomicsDna LoopingDna SequencingGenome SequencingNext-generation SequencingBackground RemovalEnrichmentHi-cHi-c MappingStatistical Significance Testing
MOTIVATION: Sequencing-based 3D genome mapping technologies can identify loops formed by interactions between regulatory elements hundreds of kilobases apart. Existing loop-calling tools are mostly restricted to a single data type, with accuracy dependent on a predefined resolution contact matrix or called peaks, and can have prohibitive hardware costs. RESULTS: Here, we introduce cLoops ('see loops') to address these limitations. cLoops is based on the clustering algorithm cDBSCAN that directly analyzes the paired-end tags (PETs) to find candidate loops and uses a permuted local background to estimate statistical significance. These two data-type-independent processes enable loops to be reliably identified for both sharp and broad peak data, including but not limited to ChIA-PET, Hi-C, HiChIP and Trac-looping data. Loops identified by cLoops showed much less distance-dependent bias and higher enrichment relative to local regions than existing tools. Altogether, cLoops improves accuracy of detecting of 3D-genomic loops from sequencing data, is versatile, flexible, efficient, and has modest hardware requirements. AVAILABILITY AND IMPLEMENTATION: cLoops with documentation and example data are freely available at: https://github.com/YaqiangCao/cLoops. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.
31
STAR: ultrafast universal RNA-seq aligner
Alexander Dobin, Carrie Davis, Felix Schlesinger et al. · Bioinformatics · 2012 · 56.2K citations · Full text
Model-based Analysis of ChIP-Seq (MACS)
Yong Zhang, Tao Liu, Clifford A. Meyer et al. · Genome biology · 2008 · 19.9K citations · Full text
A density-based algorithm for discovering clusters in large spatial Databases with Noise
Martin Ester, Hans‐Peter Kriegel, Jörg Sander et al. · 1996 · 19.1K citations
A 3D Map of the Human Genome at Kilobase Resolution Reveals Principles of Chromatin Looping
Suhas S.P. Rao, Miriam Huntley, Neva C. Durand et al. · Cell · 2014 · 9.9K citations · Full text