Skmer: assembly-free and alignment-free sample identification using genome skims

被引:0
|
作者
Shahab Sarmashghi
Kristine Bohmann
M. Thomas P. Gilbert
Vineet Bafna
Siavash Mirarab
机构
[1] University of California,Department of Electrical & Computer Engineering
[2] University of Copenhagen,Evolutionary Genomics, Natural History Museum of Denmark
[3] University of East Anglia,School of Biological Sciences
[4] Norwegian University of Science and Technology,Department of Computer Science & Engineering
[5] University of California,undefined
来源
关键词
Assembly-free; Alignment-free; DNA Barcoding; Genome skimming; DNA reference database; Second generation sequencing;
D O I
暂无
中图分类号
学科分类号
摘要
The ability to inexpensively describe taxonomic diversity is critical in this era of rapid climate and biodiversity changes. The recent genome-skimming approach extends current barcoding practices beyond short markers by applying low-pass sequencing and recovering whole organelle genomes computationally. This approach discards the nuclear DNA, which constitutes the vast majority of the data. In contrast, we suggest using all unassembled reads. We introduce an assembly-free and alignment-free tool, Skmer, to compute genomic distances between the query and reference genome skims. Skmer shows excellent accuracy in estimating distances and identifying the closest match in reference datasets.
引用
收藏
相关论文
共 50 条
  • [31] Comparative analysis of alignment-free genome clustering and whole genome alignment-based phylogenomic relationship of coronaviruses
    Kirichenko, Anastasiya D.
    Poroshina, Anastasiya A.
    Sherbakov, Dmitry Yu
    Sadovsky, Michael G.
    Krutovsky, Konstantin, V
    PLOS ONE, 2022, 17 (03):
  • [32] Quantifying the uncertainty of assembly-free genome-wide distance estimates and phylogenetic relationships using subsampling
    Rachtman, Eleonora
    Sarmashghi, Shahab
    Bafna, Vineet
    Mirarab, Siavash
    CELL SYSTEMS, 2022, 13 (10) : 817 - +
  • [33] Multiple alignment-free sequence comparison
    Ren, Jie
    Song, Kai
    Sun, Fengzhu
    Deng, Minghua
    Reinert, Gesine
    BIOINFORMATICS, 2013, 29 (21) : 2690 - 2698
  • [34] Alignment-free phylogenetics and population genetics
    Haubold, Bernhard
    BRIEFINGS IN BIOINFORMATICS, 2014, 15 (03) : 407 - 418
  • [35] Alignment-free characterization of polarizing beamsplitters
    Calliari, Felipe
    Tovar, Pedro
    Nascimento, Christiano
    Perlingeiro, Breno
    Amaral, Gustavo
    Temporao, Guilherme
    APPLIED OPTICS, 2019, 58 (16) : 4395 - 4399
  • [36] ALIGNMENT-FREE PHYLOGENETIC RECONSTRUCTION: SAMPLE COMPLEXITY VIA A BRANCHING PROCESS ANALYSIS
    Daskalakis, Constantinos
    Roch, Sebastien
    ANNALS OF APPLIED PROBABILITY, 2013, 23 (02): : 693 - 721
  • [37] Dynamic Alignment-Free and Reference-Free Read Compression
    Holley, Guillaume
    Wittler, Roland
    Stoye, Jens
    Hach, Faraz
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2018, 25 (07) : 825 - 836
  • [38] Dynamic Alignment-Free and Reference-Free Read Compression
    Holley, Guillaume
    Wittler, Roland
    Stoye, Jens
    Hach, Faraz
    RESEARCH IN COMPUTATIONAL MOLECULAR BIOLOGY, RECOMB 2017, 2017, 10229 : 50 - 65
  • [39] An Algorithm for Alignment-free Sequence Comparison using Logical Match
    Shanker, Sanil
    Austin, Jim
    Sherly, Elizabeth
    2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 3, 2010, : 536 - 538
  • [40] Assembly-free discovery of human novel sequences using long reads
    Li, Qiuhui
    Yan, Bin
    Lam, Tak-Wah
    Luo, Ruibang
    DNA RESEARCH, 2022, 29 (06)