Rxivist logo

Fast lightweight accurate xenograft sorting

By Jens Zentgraf, S. Rahmann

Posted 15 May 2020
bioRxiv DOI: 10.1101/2020.05.14.095604

Motivation: With an increasing number of patient-derived xenograft (PDX) models being created and subsequently sequenced to study tumor heterogeneity and to guide therapy decisions, there is a similarly increasing need for methods to separate reads originating from the graft (human) tumor and reads originating from the host species' (mouse) surrounding tissue. Two kinds of methods are in use: On the one hand, alignment-based tools require that reads are mapped and aligned (by an external mapper/aligner) to the host and graft genomes separately first; the tool itself then processes the resulting alignments and quality metrics (typically BAM files) to assign each read or read pair. On the other hand, alignment-free tools work directly on the raw read data (typically FASTQ files). Recent studies compare different approaches and tools, with varying results. Results: Here we show that alignment-free methods are far superior concerning CPU time usage and equivalent in accuracy. We improve upon the state of the art in alignment-free methods for xenograft sorting by presenting a fast lightweight approach based on three-way bucketed quotiented Cuckoo hashing. Our hash table requires memory comparable to an FM index typically used for read alignment and less than other alignment-free approaches. It allows extremely fast lookups and uses less CPU time than other alignment-free methods and alignment-based methods at similar accuracy. Availability: Our software "xengsort" is available under the MIT license at http://gitlab.com/genomeinformatics/xengsort. It is written in numba-compiled Python and comes with Snakemake workflows for hash table construction and dataset processing. ### Competing Interest Statement The authors have declared no competing interest.

Download data

  • Downloaded 173 times
  • Download rankings, all-time:
    • Site-wide: 92,610 out of 116,126
    • In bioinformatics: 8,296 out of 9,552
  • Year to date:
    • Site-wide: 45,959 out of 116,126
  • Since beginning of last month:
    • Site-wide: 55,391 out of 116,126

Altmetric data

Downloads over time

Distribution of downloads per paper, site-wide


Sign up for the Rxivist weekly newsletter! (Click here for more details.)