Evaluation of Dynamic Time Warp Barycenter Averaging (DBA) for its Potential in Generating a Consensus Nanopore Signal for Genetic and Epigenetic Sequences*
暂无分享,去创建一个
Epigenetics is a chemical modification to DNA without changes in the base sequence. While it is known that epigenetic modifications have far reaching implications on how genes are expressed, it is difficult to identify what the modification is or where it can be found. A next-generation method of sequencing called nanopore sequencing may be the solution. Nanopore sequencing runs a voltage bias across the DNA sequence and outputs a unique electric response to each genetic unit. Epigenetic modifications may then be identified by their distinct electric response. In this paper we provide preliminary results of applying dynamic time warp Barycenter Averaging (DBA) to multiple noisy nanopore streams to generate a consensus signal that can be used to identify genetic sequences and their modifications. DBA convergence rates, time complexity, together with qualitative and quantitative metrics to compare the consensus signal with gold standards are evaluated.
[1] Jay Shendure,et al. Decoding long nanopore sequencing reads of natural DNA , 2014, Nature Biotechnology.
[2] Hugh E. Olsen,et al. The Oxford Nanopore MinION: delivery of nanopore sequencing to the genomics community , 2016, Genome Biology.
[3] Pierre Gançarski,et al. A global averaging method for dynamic time warping, with applications to clustering , 2011, Pattern Recognit..