Alignment-free Transcriptomic and Metatranscriptomic Comparison Using Sequencing Signatures with Variable Length Markov Chains
Open Access
- 23 November 2016
- journal article
- research article
- Published by Springer Nature in Scientific Reports
- Vol. 6 (1) , 37243
Abstract
The comparison between microbial sequencing data is critical to understand the dynamics of microbial communities. The alignment-based tools analyzing metagenomic datasets require reference sequences and read alignments. The available alignment-free dissimilarity approaches model the background sequences with Fixed Order Markov Chain (FOMC) yielding promising results for the comparison of microbial communities. However, in FOMC, the number of parameters grows exponentially with the increase of the order of Markov Chain (MC). Under a fixed high order of MC, the parameters might not be accurately estimated owing to the limitation of sequencing depth. In our study, we investigate an alternative to FOMC to model background sequences with the data-driven Variable Length Markov Chain (VLMC) in metatranscriptomic data. The VLMC originally designed for long sequences was extended to apply to high-throughput sequencing reads and the strategies to estimate the corresponding parameters were developed. The flexible number of parameters in VLMC avoids estimating the vast number of parameters of high-order MC under limited sequencing depth. Different from the manual selection in FOMC, VLMC determines the MC order adaptively. Several beta diversity measures based on VLMC were applied to compare the bacterial RNA-Seq and metatranscriptomic datasets. Experiments show that VLMC outperforms FOMC to model the background sequences in transcriptomic and metatranscriptomic samples. A software pipeline is available at https://d2vlmc.codeplex.com.Keywords
This publication has 42 references indexed in Scilit:
- Alignment-Free Sequence Comparison Based on Next-Generation Sequencing ReadsJournal of Computational Biology, 2013
- Comparison of metagenomic samples using sequence signaturesBMC Genomics, 2012
- Metagenomic microbial community profiling using unique clade-specific marker genesNature Methods, 2012
- Comparative metatranscriptomics identifies molecular bases for the physiological responses of phytoplankton to varying iron availabilityProceedings of the National Academy of Sciences, 2012
- Diet Drives Convergence in Gut Microbiome Functions Across Mammalian Phylogeny and Within HumansScience, 2011
- Alignment-Free Sequence Comparison (II): Theoretical Power of Comparison StatisticsJournal of Computational Biology, 2010
- Alignment-Free Sequence Comparison (I): Statistics and PowerJournal of Computational Biology, 2009
- Comparison study on k-word statistical measures for protein: From sequence to 'sequence space'BMC Bioinformatics, 2008
- Introducing TreeClimber, a Test To Compare Microbial Community StructuresApplied and Environmental Microbiology, 2006
- Whole Proteome Prokaryote Phylogeny Without Sequence Alignment: A K -String Composition ApproachJournal of Molecular Evolution, 2004