Founder reconstruction enables scalable and seamless pangenomic analysis

被引:6
作者
Norri, Tuukka [1 ]
Cazaux, Bastien [1 ]
Donges, Saska [1 ]
Valenzuela, Daniel [1 ]
Makinen, Veli [1 ]
机构
[1] Univ Helsinki, Dept Comp Sci, Helsinki 00014, Finland
基金
芬兰科学院;
关键词
READ ALIGNMENT; GENOMES; GRAPHS; SET;
D O I
10.1093/bioinformatics/btab516
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Motivation: Variant calling workflows that utilize a single reference sequence are the de facto standard elementary genomic analysis routine for resequencing projects. Various ways to enhance the reference with pangenomic information have been proposed, but scalability combined with seamless integration to existing workflows remains a challenge. Results: We present PanVC with founder sequences, a scalable and accurate variant calling workflow based on a multiple alignment of reference sequences. Scalability is achieved by removing duplicate parts up to a limit into a founder multiple alignment, that is then indexed using a hybrid scheme that exploits general purpose read aligners. Our implemented workflow uses GATK or BCFtools for variant calling, but the various steps of our workflow (e.g. vcf2multialign tool, founder reconstruction) can be of independent interest as a basis for creating novel pangenome analysis workflows beyond variant calling.
引用
收藏
页码:4611 / 4619
页数:9
相关论文
共 44 条
[11]   Graphtyper enables population-scale genotyping using pangenome graphs [J].
Eggertsson, Hannes P. ;
Jonsson, Hakon ;
Kristmundsdottir, Snaedis ;
Hjartarson, Eirikur ;
Kehr, Birte ;
Masson, Gisli ;
Zink, Florian ;
Hjorleifsson, Kristjan E. ;
Jonasdottir, Aslaug ;
Jonasdottir, Adalbjorg ;
Jonsdottir, Ingileif ;
Gudbjartsson, Daniel F. ;
Melsted, Pall ;
Stefansson, Kari ;
Halldorsson, Bjarni V. .
NATURE GENETICS, 2017, 49 (11) :1654-+
[12]   Hybrid indexes for repetitive datasets [J].
Ferrada, H. ;
Gagie, T. ;
Hirvola, T. ;
Puglisi, S. J. .
PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2014, 372 (2016)
[13]   Searching and indexing genomic databases via kernelization [J].
Gagie, Travis ;
Puglisi, Simon J. .
FRONTIERS IN BIOENGINEERING AND BIOTECHNOLOGY, 2015, 3
[14]   Variation graph toolkit improves read mapping by representing genetic variation in the reference [J].
Garrison, Erik ;
Siren, Jouni ;
Novak, Adam M. ;
Hickey, Glenn ;
Eizenga, Jordan M. ;
Dawson, Eric T. ;
Jones, William ;
Garg, Shilpa ;
Markello, Charles ;
Lin, Michael F. ;
Paten, Benedict ;
Durbin, Richard .
NATURE BIOTECHNOLOGY, 2018, 36 (09) :875-+
[15]   Genotyping structural variants in pangenome graphs using the vg toolkit [J].
Hickey, Glenn ;
Heller, David ;
Monlong, Jean ;
Sibbesen, Jonas A. ;
Siren, Jouni ;
Eizenga, Jordan ;
Dawson, Eric T. ;
Garrison, Erik ;
Novak, Adam M. ;
Paten, Benedict .
GENOME BIOLOGY, 2020, 21 (01)
[16]   Short read alignment with populations of genomes [J].
Huang, Lin ;
Popic, Victoria ;
Batzoglou, Serafim .
BIOINFORMATICS, 2013, 29 (13) :361-370
[17]   Graph-based genome alignment and genotyping with HISAT2 and HISAT-genotype [J].
Kim, Daehwan ;
Paggi, Joseph M. ;
Park, Chanhee ;
Bennett, Christopher ;
Salzberg, Steven L. .
NATURE BIOTECHNOLOGY, 2019, 37 (08) :907-+
[18]  
Langmead B, 2012, NAT METHODS, V9, P357, DOI [10.1038/NMETH.1923, 10.1038/nmeth.1923]
[19]   Fast and accurate long-read alignment with Burrows-Wheeler transform [J].
Li, Heng ;
Durbin, Richard .
BIOINFORMATICS, 2010, 26 (05) :589-595
[20]  
Maarala A.I, 2020, LNCS