PuFFIN - a parameter-free method to build nucleosome maps from paired-end reads

Anton Polishko, Evelien M. Bunnik, Karine G. Le Roch, Stefano Lonardi

Research output: Contribution to journalArticle

7 Scopus citations

Abstract

Background: We introduce a novel method, called PuFFIN, that takes advantage of paired-end short reads to build genome-wide nucleosome maps with larger numbers of detected nucleosomes and higher accuracy than existing tools. In contrast to other approaches that require users to optimize several parameters according to their data (e.g., the maximum allowed nucleosome overlap or legal ranges for the fragment sizes) our algorithm can accurately determine a genome-wide set of non-overlapping nucleosomes without any user-defined parameter. This feature makes PuFFIN significantly easier to use and prevents users from choosing the "wrong" parameters and obtain sub-optimal nucleosome maps. Results: PuFFIN builds genome-wide nucleosome maps using a multi-scale (or multi-resolution) approach. Our algorithm relies on a set of nucleosome "landscape" functions at different resolution levels: each function represents the likelihood of each genomic location to be occupied by a nucleosome for a particular value of the smoothing parameter. After a set of candidate nucleosomes is computed for each function, PuFFIN produces a consensus set that satisfies non-overlapping constraints and maximizes the number of nucleosomes. Conclusions: We report comprehensive experimental results that compares PuFFIN with recently published tools (NOrMAL, TEMPLATE FILTERING, and NucPosSimulator) on several synthetic datasets as well as real data for S. cerevisiae and P. falciparum. Experimental results show that our approach produces more accurate nucleosome maps with a higher number of non-overlapping nucleosomes than other tools.

Original languageEnglish (US)
Article numberS11
JournalBMC bioinformatics
Volume15
Issue number9
DOIs
StatePublished - Sep 10 2014

Keywords

  • ChIP-Seq
  • Genome-wide nucleosome maps
  • MNase-Seq
  • Nucleosome positioning
  • Paired-end reads

ASJC Scopus subject areas

  • Structural Biology
  • Biochemistry
  • Molecular Biology
  • Computer Science Applications
  • Applied Mathematics

Fingerprint Dive into the research topics of 'PuFFIN - a parameter-free method to build nucleosome maps from paired-end reads'. Together they form a unique fingerprint.

Cite this