deSALT: fast and accurate long transcriptomic read alignment with de Bruijn graph-based index

被引:0
|
作者
Bo Liu
Yadong Liu
Junyi Li
Hongzhe Guo
Tianyi Zang
Yadong Wang
机构
[1] Center for Bioinformatics,
[2] School of Computer Science and Technology,undefined
[3] Harbin Institute of Technology,undefined
来源
关键词
Long read alignment; RNA-seq; de Bruijn graph-based index;
D O I
暂无
中图分类号
学科分类号
摘要
The alignment of long-read RNA sequencing reads is non-trivial due to high sequencing errors and complicated gene structures. We propose deSALT, a tailored two-pass alignment approach, which constructs graph-based alignment skeletons to infer exons and uses them to generate spliced reference sequences to produce refined alignments. deSALT addresses several difficult technical issues, such as small exons and sequencing errors, which break through bottlenecks of long RNA-seq read alignment. Benchmarks demonstrate that deSALT has a greater ability to produce accurate and homogeneous full-length alignments. deSALT is available at: https://github.com/hitbc/deSALT.
引用
收藏
相关论文
共 20 条
  • [1] deSALT: fast and accurate long transcriptomic read alignment with de Bruijn graph-based index
    Liu, Bo
    Liu, Yadong
    Li, Junyi
    Guo, Hongzhe
    Zang, Tianyi
    Wang, Yadong
    [J]. GENOME BIOLOGY, 2019, 20 (01)
  • [2] deBGA: read alignment with de Bruijn graph-based seed and extension
    Liu, Bo
    Guo, Hongzhe
    Brudno, Michael
    Wang, Yadong
    [J]. BIOINFORMATICS, 2016, 32 (21) : 3224 - 3232
  • [3] A tri-tuple coordinate system derived for fast and accurate analysis of the colored de Bruijn graph-based pangenomes
    Guo, Jindan
    Pang, Erli
    Song, Hongtao
    Lin, Kui
    [J]. BMC BIOINFORMATICS, 2021, 22 (01)
  • [4] A tri-tuple coordinate system derived for fast and accurate analysis of the colored de Bruijn graph-based pangenomes
    Jindan Guo
    Erli Pang
    Hongtao Song
    Kui Lin
    [J]. BMC Bioinformatics, 22
  • [5] Accelerating de Bruijn Graph-based Genome Assembly for High-Throughput Short Read Data
    Zhao, Kun
    Liu, Weiguo
    Voss, Gerrit
    Mueller-Wittig, Wolfgang
    [J]. 2013 19TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS 2013), 2013, : 426 - 427
  • [6] KSNP: a fast de Bruijn graph-based haplotyping tool approaching data-in time cost
    Zhou, Qian
    Ji, Fahu
    Lin, Dongxiao
    Liu, Xianming
    Zhu, Zexuan
    Ruan, Jue
    [J]. NATURE COMMUNICATIONS, 2024, 15 (01)
  • [7] Fast and Accurate Anchor Graph-based Label Prediction
    Fujiwara, Yasuhiro
    Ida, Yasutoshi
    Kumagai, Atsutoshi
    Kanai, Sekitoshi
    Ueda, Naonori
    [J]. PROCEEDINGS OF THE 30TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, CIKM 2021, 2021, : 504 - 513
  • [8] De Bruijn Graph-Based Communication Modeling for Fault Tolerance in Smart Grids
    Cheng, Bo-Chuan
    Li, Katherine Shu-Min
    Wang, Sying-Jyan
    [J]. 2012 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS), 2012, : 623 - 626
  • [9] Robust data storage in DNA by de Bruijn graph-based de novo strand assembly
    Song, Lifu
    Geng, Feng
    Gong, Zi-Yi
    Chen, Xin
    Tang, Jijun
    Gong, Chunye
    Zhou, Libang
    Xia, Rui
    Han, Ming-Zhe
    Xu, Jing-Yi
    Li, Bing-Zhi
    Yuan, Ying-Jin
    [J]. NATURE COMMUNICATIONS, 2022, 13 (01)
  • [10] Robust data storage in DNA by de Bruijn graph-based de novo strand assembly
    Lifu Song
    Feng Geng
    Zi-Yi Gong
    Xin Chen
    Jijun Tang
    Chunye Gong
    Libang Zhou
    Rui Xia
    Ming-Zhe Han
    Jing-Yi Xu
    Bing-Zhi Li
    Ying-Jin Yuan
    [J]. Nature Communications, 13