Please use this identifier to cite or link to this item:
Title: Comparison of next-generation sequencing samples using compression-based distances and its application to phylogenetic reconstruction
Authors: Tran, Ngoc Hieu
Chen, Xin
Keywords: DRNTU::Science
Issue Date: 2014
Source: Tran, N. H., & Chen, X. (2014). Comparison of next-generation sequencing samples using compression-based distances and its application to phylogenetic reconstruction. BMC Research Notes, 7:320.
Series/Report no.: BMC research notes
Abstract: Background: Enormous volumes of short read data from next-generation sequencing (NGS) technologies have posed new challenges to the area of genomic sequence comparison. The multiple sequence alignment approach is hardly applicable to NGS data due to the challenging problem of short read assembly. Thus alignment-free methods are needed for the comparison of NGS samples of short reads. Results: Recently several k-mer based distance measures such as CVTree, dS 2 , and co-phylog have been proposed or enhanced to address this problem. However, how to choose an optimal k value for those distance measures is not trivial since it may depend on different aspects of the sequence data. In this paper, we considered an alternative parameter-free approach: compression-based distance measures. These measures have shown good performance for the comparison of long genomic sequences, but they have not yet been tested on NGS short reads. Hence, we performed extensive validation in this study and showed that the compression-based distances are highly consistent with those distances obtained from the k-mer based methods, from the multiple sequence alignment approach, and from existing benchmarks in the literature. Moreover, as the compression-based distance measures are parameter-free, no parameter optimization is required and these measures still perform consistently well on multiple types of sequence data, for different kinds of species and taxonomy levels. Conclusions: The compression-based distance measures are assembly-free, alignment-free, parameter-free, and thus represent useful tools for the comparison of long genomic sequences as well as the comparison of NGS samples of short reads.
ISSN: 1756-0500
DOI: 10.1186/1756-0500-7-320
Rights: © 2014 Tran and Chen. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited. The Creative Commons Public Domain Dedication waiver ( applies to the data made available in this article, unless otherwise stated.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Journal Articles

Files in This Item:
File Description SizeFormat 
1756-0500-7-320.pdf2.55 MBAdobe PDFThumbnail

Citations 20

Updated on Feb 10, 2022

Page view(s) 20

Updated on May 24, 2022

Download(s) 20

Updated on May 24, 2022

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.