PAPerFly

PAPerFly reconstructs transcription factor binding sites and their genomic context directly from raw sequencing data without requiring a reference genome.

Key Features:

• Reference Genome Independence: Operates without a reference genome, enabling analysis of non-model organisms and datasets lacking assemblies.
• Heuristic Algorithm: Employs a heuristic algorithm that leverages genome assembly techniques to reconstruct binding-site sequences and their enrichment.
• De Bruijn Graph Construction: Constructs a de Bruijn graph from sequencing reads to organize overlapping k-mers for sequence reconstruction.
• Sequence Reconstruction and Enrichment Identification: Reconstructs enriched sequences corresponding to potential transcription factor binding sites by analyzing graph-derived contigs and k-mer enrichment.
• Peak Identification: Aligns reconstructed sequences and identifies peaks in sequence enrichment to pinpoint candidate transcription factor binding loci.

Scientific Applications:

• ChIP-seq analysis: Reconstructs transcription factor binding sites and their genomic context directly from ChIP-seq sequencing data.
• Non-model organism studies: Enables identification of binding sites in species lacking reference genomes.
• Benchmarking and comparative evaluation: Has demonstrated improved accuracy on ChIP-seq datasets from ENCODE compared to standard reference-free methods.

Methodology:

Accepts raw sequencing data as input; constructs a de Bruijn graph from reads and k-mers; applies a heuristic algorithm to reconstruct sequences and identify enriched regions; aligns reconstructed sequences to detect peaks indicating potential binding sites.