Genome Biology | |
HycDemux: a hybrid unsupervised approach for accurate barcoded sample demultiplexing in nanopore sequencing | |
Method | |
Xiujuan Sun1  Xin Gao2  Yang Xue3  Guojun Li3  Renmin Han3  Junhai Qi4  Fa Zhang5  | |
[1] High Performance Computer Research Center, Institute of Computing Technology, Chinese Academy of Sciences, 100190, Beijing, China;King Abdullah University of Science and Technology (KAUST), Computational Bioscience Research Center (CBRC), Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division, 23955, Thuwal, Saudi Arabia;Research Center for Mathematics and Interdisciplinary Sciences, Shandong University, 266237, Qingdao, China;Research Center for Mathematics and Interdisciplinary Sciences, Shandong University, 266237, Qingdao, China;BioMap Research, California, USA;School of Medical Technolgoy, Beijing Institute of Technology, 100085, Beijing, China; | |
关键词: Nanopore sequencing; Demultiplexing; Clustering; | |
DOI : 10.1186/s13059-023-03053-1 | |
received in 2022-01-09, accepted in 2023-09-08, 发布年份 2023 | |
来源: Springer | |
【 摘 要 】
DNA barcodes enable Oxford Nanopore sequencing to sequence multiple barcoded DNA samples on a single flow cell. DNA sequences with the same barcode need to be grouped together through demultiplexing. As the number of samples increases, accurate demultiplexing becomes difficult. We introduce HycDemux, which incorporates a GPU-parallelized hybrid clustering algorithm that uses nanopore signals and DNA sequences for accurate data clustering, alongside a voting-based module to finalize the demultiplexing results. Comprehensive experiments demonstrate that our approach outperforms unsupervised tools in short sequence fragment clustering and performs more robustly than current state-of-the-art demultiplexing tools for complex multi-sample sequencing data.
【 授权许可】
CC BY
© BioMed Central Ltd., part of Springer Nature 2023
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
RO202311106219736ZK.pdf | 3456KB | download | |
Fig. 4 | 1202KB | Image | download |
MediaObjects/40644_2023_618_MOESM5_ESM.docx | 13KB | Other | download |
Fig. 2 | 673KB | Image | download |
Fig. 2 | 159KB | Image | download |
Fig. 3 | 356KB | Image | download |
Fig. 3 | 748KB | Image | download |
Fig. 1 | 153KB | Image | download |
Fig. 2 | 503KB | Image | download |
MediaObjects/13046_2023_2865_MOESM2_ESM.docx | 22KB | Other | download |
729KB | Image | download | |
12936_2016_1315_Article_IEq8.gif | 1KB | Image | download |
Fig. 2 | 279KB | Image | download |
Fig. 4 | 756KB | Image | download |
Fig. 5 | 40KB | Image | download |
MediaObjects/12944_2023_1921_MOESM1_ESM.pdf | 34KB | download | |
Fig. 1 | 806KB | Image | download |
Fig. 3 | 447KB | Image | download |
MediaObjects/13046_2023_2865_MOESM4_ESM.tif | 8864KB | Other | download |
Fig. 4 | 1137KB | Image | download |
Fig. 2 | 2375KB | Image | download |
Fig. 3 | 1009KB | Image | download |
MediaObjects/12894_2023_1340_MOESM1_ESM.docx | 25KB | Other | download |
Fig. 2 | 401KB | Image | download |
Fig. 2 | 531KB | Image | download |
650KB | Image | download | |
Fig. 2 | 470KB | Image | download |
12936_2015_665_Article_IEq1.gif | 1KB | Image | download |
Fig. 5 | 784KB | Image | download |
Fig. 2 | 1046KB | Image | download |
Fig. 4 | 945KB | Image | download |
2300KB | Image | download | |
Fig. 4 | 372KB | Image | download |
Fig. 1 | 93KB | Image | download |
MediaObjects/13046_2020_1739_MOESM1_ESM.pdf | 221KB | download | |
Fig. 2 | 1052KB | Image | download |
Fig. 4 | 2985KB | Image | download |
MediaObjects/13046_2020_1739_MOESM2_ESM.tif | 27281KB | Other | download |
Fig. 5 | 1132KB | Image | download |
Fig. 3 | 186KB | Image | download |
MediaObjects/13046_2023_2851_MOESM3_ESM.docx | 183KB | Other | download |
Fig. 4 | 777KB | Image | download |
MediaObjects/13046_2023_2851_MOESM4_ESM.docx | 18KB | Other | download |
Fig. 3 | 1153KB | Image | download |
12864_2023_9693_Article_IEq1.gif | 1KB | Image | download |
Fig. 1 | 734KB | Image | download |
MediaObjects/40249_2023_1145_MOESM2_ESM.docx | 37KB | Other | download |
Fig. 5 | 893KB | Image | download |
Fig. 7 | 2851KB | Image | download |
MediaObjects/13046_2023_2851_MOESM8_ESM.docx | 44KB | Other | download |
Fig. 1 | 378KB | Image | download |
Fig. 1 | 161KB | Image | download |
601KB | Image | download | |
Fig. 1 | 252KB | Image | download |
Fig. 6 | 194KB | Image | download |
Fig. 2 | 126KB | Image | download |
Fig. 5 | 377KB | Image | download |
Fig. 2 | 223KB | Image | download |
Fig. 2 | 326KB | Image | download |
Table 1 | 87KB | Table | download |
12944_2017_533_Article_IEq2.gif | 1KB | Image | download |
Fig. 3 | 191KB | Image | download |
MediaObjects/13046_2023_2865_MOESM5_ESM.tif | 16266KB | Other | download |
MediaObjects/41408_2023_931_MOESM1_ESM.docx | 75KB | Other | download |
Fig. 4 | 393KB | Image | download |
Fig. 4 | 1257KB | Image | download |
Fig. 1 | 2894KB | Image | download |
Table 2 | 149KB | Table | download |
40708_2023_205_Article_IEq12.gif | 1KB | Image | download |
MediaObjects/12888_2023_5290_MOESM1_ESM.docx | 17KB | Other | download |
Fig. 1 | 110KB | Image | download |
MediaObjects/41408_2023_931_MOESM3_ESM.png | 120KB | Other | download |
Fig. 1 | 143KB | Image | download |
Fig. 6 | 974KB | Image | download |
MediaObjects/41408_2023_931_MOESM4_ESM.xlsx | 45KB | Other | download |
40708_2023_205_Article_IEq19.gif | 1KB | Image | download |
Fig. 1 | 723KB | Image | download |
Fig. 5 | 246KB | Image | download |
12936_2017_2051_Article_IEq71.gif | 1KB | Image | download |
Fig. 1 | 433KB | Image | download |
12888_2023_5299_Article_IEq1.gif | 1KB | Image | download |
Fig. 6 | 393KB | Image | download |
Fig. 8 | 510KB | Image | download |
Fig. 1 | 1965KB | Image | download |
12888_2023_5299_Article_IEq3.gif | 1KB | Image | download |
12888_2023_5299_Article_IEq4.gif | 1KB | Image | download |
12888_2023_5299_Article_IEq5.gif | 1KB | Image | download |
12888_2023_5299_Article_IEq6.gif | 1KB | Image | download |
MediaObjects/12888_2023_5299_MOESM1_ESM.xlsx | 10KB | Other | download |
MediaObjects/12888_2023_5299_MOESM2_ESM.xlsx | 11KB | Other | download |
MediaObjects/12888_2023_5299_MOESM3_ESM.xlsx | 9KB | Other | download |
Fig. 2 | 1021KB | Image | download |
Fig. 2 | 166KB | Image | download |
Fig. 1 | 1647KB | Image | download |
Fig. 3 | 155KB | Image | download |
MediaObjects/12888_2023_5173_MOESM1_ESM.pdf | 240KB | download | |
Fig. 4 | 54KB | Image | download |
Fig. 2 | 3736KB | Image | download |
Fig. 5 | 64KB | Image | download |
Fig. 6 | 46KB | Image | download |
MediaObjects/12888_2023_5209_MOESM2_ESM.docx | 29KB | Other | download |
MediaObjects/12888_2023_5209_MOESM3_ESM.zip | 248KB | Package | download |
MediaObjects/12888_2023_5173_MOESM2_ESM.pdf | 163KB | download | |
MediaObjects/40560_2023_692_MOESM7_ESM.docx | 20KB | Other | download |
MediaObjects/12888_2023_5209_MOESM4_ESM.docx | 57KB | Other | download |
Fig. 3 | 3312KB | Image | download |
MediaObjects/12888_2023_5209_MOESM5_ESM.docx | 16KB | Other | download |
MediaObjects/40560_2023_692_MOESM9_ESM.docx | 14KB | Other | download |
MediaObjects/40560_2023_692_MOESM10_ESM.docx | 19KB | Other | download |
Fig. 1 | 630KB | Image | download |
Fig. 3 | 323KB | Image | download |
12936_2017_1885_Article_IEq1.gif | 1KB | Image | download |
Fig. 2 | 755KB | Image | download |
MediaObjects/12974_2023_2927_MOESM7_ESM.docx | 469KB | Other | download |
MediaObjects/12888_2023_5173_MOESM3_ESM.pdf | 159KB | download | |
Fig. 2 | 1527KB | Image | download |
MediaObjects/12888_2023_5173_MOESM4_ESM.pdf | 30KB | download | |
Fig. 2 | 98KB | Image | download |
MediaObjects/12974_2023_2927_MOESM8_ESM.docx | 1142KB | Other | download |
MediaObjects/12902_2023_1437_MOESM1_ESM.docx | 31KB | Other | download |
Fig. 2 | 1346KB | Image | download |
MediaObjects/12902_2023_1437_MOESM2_ESM.docx | 1656KB | Other | download |
Fig. 7 | 1035KB | Image | download |
Fig. 4 | 270KB | Image | download |
MediaObjects/12864_2023_9737_MOESM8_ESM.txt | 45KB | Other | download |
12936_2015_894_Article_IEq86.gif | 1KB | Image | download |
12951_2015_155_Article_IEq1.gif | 1KB | Image | download |
Fig. 1 | 1324KB | Image | download |
Fig. 4 | 659KB | Image | download |
Fig. 4 | 330KB | Image | download |
Fig. 1 | 616KB | Image | download |
Fig. 8 | 980KB | Image | download |
Fig. 5 | 508KB | Image | download |
【 图 表 】
Fig. 5
Fig. 8
Fig. 1
Fig. 4
Fig. 4
Fig. 1
12951_2015_155_Article_IEq1.gif
12936_2015_894_Article_IEq86.gif
Fig. 4
Fig. 7
Fig. 2
Fig. 2
Fig. 2
Fig. 2
12936_2017_1885_Article_IEq1.gif
Fig. 3
Fig. 1
Fig. 3
Fig. 6
Fig. 5
Fig. 2
Fig. 4
Fig. 3
Fig. 1
Fig. 2
Fig. 2
12888_2023_5299_Article_IEq6.gif
12888_2023_5299_Article_IEq5.gif
12888_2023_5299_Article_IEq4.gif
12888_2023_5299_Article_IEq3.gif
Fig. 1
Fig. 8
Fig. 6
12888_2023_5299_Article_IEq1.gif
Fig. 1
12936_2017_2051_Article_IEq71.gif
Fig. 5
Fig. 1
40708_2023_205_Article_IEq19.gif
Fig. 6
Fig. 1
Fig. 1
40708_2023_205_Article_IEq12.gif
Fig. 1
Fig. 4
Fig. 4
Fig. 3
12944_2017_533_Article_IEq2.gif
Fig. 2
Fig. 2
Fig. 5
Fig. 2
Fig. 6
Fig. 1
Fig. 1
Fig. 1
Fig. 7
Fig. 5
Fig. 1
12864_2023_9693_Article_IEq1.gif
Fig. 3
Fig. 4
Fig. 3
Fig. 5
Fig. 4
Fig. 2
Fig. 1
Fig. 4
Fig. 4
Fig. 2
Fig. 5
12936_2015_665_Article_IEq1.gif
Fig. 2
Fig. 2
Fig. 2
Fig. 3
Fig. 2
Fig. 4
Fig. 3
Fig. 1
Fig. 5
Fig. 4
Fig. 2
12936_2016_1315_Article_IEq8.gif
Fig. 2
Fig. 1
Fig. 3
Fig. 3
Fig. 2
Fig. 2
Fig. 4
【 参考文献 】
- [1]
- [2]
- [3]
- [4]
- [5]
- [6]
- [7]
- [8]
- [9]
- [10]
- [11]
- [12]
- [13]
- [14]
- [15]
- [16]
- [17]
- [18]
- [19]
- [20]
- [21]
- [22]
- [23]
- [24]
- [25]
- [26]
- [27]
- [28]
- [29]
- [30]
- [31]
- [32]
- [33]
- [34]
- [35]
- [36]
- [37]
- [38]
- [39]
- [40]
- [41]
- [42]
- [43]
- [44]
- [45]
- [46]
- [47]
- [48]
- [49]
- [50]
- [51]
- [52]
- [53]
- [54]
- [55]
- [56]
- [57]
- [58]
- [59]
- [60]
- [61]
- [62]
- [63]
- [64]
- [65]
- [66]
- [67]
- [68]
- [69]
- [70]
- [71]
- [72]
- [73]
- [74]