Author:
Jain Siddharth,Xiao Xiongye,Bogdan Paul,Bruck Jehoshua
Abstract
AbstractIn contrast to the conventional approach of directly comparing genomic sequences using sequence alignment tools, we propose a computational approach that performs comparisons between sequence generators. These sequence generators are learned via a data-driven approach that empirically computes the state machine generating the genomic sequence of interest. As the state machine based generator of the sequence is independent of the sequence length, it provides us with an efficient method to compute the statistical distance between large sets of genomic sequences. Moreover, our technique provides a fast and efficient method to cluster large datasets of genomic sequences, characterize their temporal and spatial evolution in a continuous manner, get insights into the locality sensitive information about the sequences without any need for alignment. Furthermore, we show that the technique can be used to detect local regions with mutation activity, which can then be applied to aid alignment techniques for the fast discovery of mutations. To demonstrate the efficacy of our technique on real genomic data, we cluster different strains of SARS-CoV-2 viral sequences, characterize their evolution and identify regions of the viral sequence with mutations.
Publisher
Springer Science and Business Media LLC
Reference17 articles.
1. Warnow, T. Computational Phylogenetics: An Introduction to Designing Methods for Phylogeny Estimation (Cambridge University Press, 2017).
2. Thompson, J. D., Linard, B., Lecompte, O. & Poch, O. A comprehensive benchmark study of multiple sequence alignment methods: Current challenges and future perspectives. PLoS ONE 6, e18093 (2011).
3. Chatzou, M. et al. Multiple sequence alignment modeling: Methods and applications. Brief. Bioinform. 17, 1009–1023 (2016).
4. Daugelaite, J., O’Driscoll, A. & Sleator, R. D. An overview of multiple sequence alignments and cloud computing in bioinformatics. Int. Scholar. Res. Notices 2013, 2 (2013).
5. Elbe, S. & Buckland-Merrett, G. Data, disease and diplomacy: Gisaid’s innovative contribution to global health. Global Chall. 1, 33–46 (2017).
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献