BatAlign: an incremental method for accurate alignment of sequencing reads

被引:8
|
作者
Lim, Jing-Quan [1 ,2 ]
Tennakoon, Chandana [1 ,3 ,4 ,5 ]
Guan, Peiyong [1 ]
Sung, Wing-Kin [1 ,4 ]
机构
[1] Natl Univ Singapore, Dept Comp Sci, Singapore 117417, Singapore
[2] Natl Canc Ctr Singapore, Div Med Sci, Lab Canc Epigenome, Singapore 169610, Singapore
[3] NUS Grad Sch Integrat Sci & Engn, CeLS, Singapore 117456, Singapore
[4] Genome Inst Singapore, Dept Computat & Syst Biol, Singapore 138672, Singapore
[5] UAE Univ, Al Ain, U Arab Emirates
关键词
IDENTIFICATION; ALGORITHM; INSERTION; INDELS; FORMAT;
D O I
10.1093/nar/gkv533
中图分类号
Q5 [生物化学]; Q7 [分子生物学];
学科分类号
071010 ; 081704 ;
摘要
Structural variations (SVs) play a crucial role in genetic diversity. However, the alignments of reads near/across SVs are made inaccurate by the presence of polymorphisms. BatAlign is an algorithm that integrated two strategies called 'Reverse-Alignment' and 'Deep-Scan' to improve the accuracy of read-alignment. In our experiments, BatAlign was able to obtain the highest F-measures in read-alignments on mismatch-aberrant, indel-aberrant, concordantly/discordantly paired and SV-spanning data sets. On real data, the alignments of BatAlign were able to recover 4.3% more PCR-validated SVs with 73.3% less callings. These suggest BatAlign to be effective in detecting SVs and other polymorphic-variants accurately using high-throughput data.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] Accurate spliced alignment of long RNA sequencing reads
    Sahlin, Kristoffer
    Makinen, Veli
    BIOINFORMATICS, 2021, 37 (24) : 4643 - 4651
  • [2] Rapid and accurate alignment of nucleotide conversion sequencing reads with HISAT-3N
    Zhang, Yun
    Park, Chanhee
    Bennett, Christopher
    Thornton, Micah
    Kim, Daehwan
    GENOME RESEARCH, 2021, 31 (07) : 1290 - 1295
  • [3] Alignment of Next-Generation Sequencing Reads
    Reinert, Knut
    Langmead, Ben
    Weese, David
    Evers, Dirk J.
    ANNUAL REVIEW OF GENOMICS AND HUMAN GENETICS, VOL 16, 2015, 16 : 133 - 151
  • [4] 3′READS plus , a sensitive and accurate method for 3′ end sequencing of polyadenylated RNA
    Zheng, Dinghai
    Liu, Xiaochuan
    Tian, Bin
    RNA, 2016, 22 (10) : 1631 - 1639
  • [5] AccuRA: Accurate Alignment of Short Reads on Scalable Reconfigurable Accelerators
    Natarajan, Santhi
    Kumar, Krishna N.
    Pal, Dehnath
    Nandy, S. K.
    PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTER SYSTEMS: ARCHITECTURES, MODELING AND SIMULATION (SAMOS), 2016, : 79 - 87
  • [6] Efficient alignment of pyrosequencing reads for re-sequencing applications
    Fernandes, Francisco
    da Fonseca, Paulo G. S.
    Russo, Luis M. S.
    Oliveira, Arlindo L.
    Freitas, Ana T.
    BMC BIOINFORMATICS, 2011, 12
  • [7] Efficient alignment of pyrosequencing reads for re-sequencing applications
    Francisco Fernandes
    Paulo GS da Fonseca
    Luis MS Russo
    Arlindo L Oliveira
    Ana T Freitas
    BMC Bioinformatics, 12
  • [8] A Statistical Framework for Accurate Taxonomic Assignment of Metagenomic Sequencing Reads
    Jiang, Hongmei
    An, Lingling
    Lin, Simon M.
    Feng, Gang
    Qiu, Yuqing
    PLOS ONE, 2012, 7 (10):
  • [9] FastGT: an alignment-free method for calling common SNVs directly from raw sequencing reads
    Pajuste, Fanny-Dhelia
    Kaplinski, Lauris
    Mols, Mart
    Puurand, Tarmo
    Lepamets, Maarja
    Remm, Maido
    SCIENTIFIC REPORTS, 2017, 7
  • [10] Chaining for accurate alignment of erroneous long reads to acyclic variation graphs
    Ma, Jun
    Caceres, Manuel
    Salmela, Leena
    Makinen, Veli
    Tomescu, Alexandru, I
    BIOINFORMATICS, 2023, 39 (08)