Fast estimation of genetic relatedness between members of heterogeneous populations of closely related genomic variants
Abstract Background Many biological analysis tasks require extraction of families of genetically similar sequences from large datasets produced by Next-generation Sequencing (NGS). Such tasks include detection of viral transmissions by analysis of all genetically close pairs of sequences from viral...
Main Authors: | Viachaslau Tsyvina, David S. Campo, Seth Sims, Alex Zelikovsky, Yury Khudyakov, Pavel Skums |
---|---|
Format: | Article |
Language: | English |
Published: |
BMC
2018-10-01
|
Series: | BMC Bioinformatics |
Subjects: | |
Online Access: | http://link.springer.com/article/10.1186/s12859-018-2333-9 |
Similar Items
-
Efficiency and Penalty Factors on Monoids of Strings
by: Mitrofan Choban, et al.
Published: (2018-08-01) -
Similar Supergraph Search Based on Graph Edit Distance
by: Masataka Yamada, et al.
Published: (2021-07-01) -
Convex hulls in hamming space enable efficient search for similarity and clustering of genomic sequences
by: David S. Campo, et al.
Published: (2020-12-01) -
A New Approach to Measuring the Similarity of Indoor Semantic Trajectories
by: Jin Zhu, et al.
Published: (2021-02-01) -
Secure approximation of edit distance on genomic data
by: Md Momin Al Aziz, et al.
Published: (2017-07-01)