@inproceedings{0e81c269656e4c91abd612ae4563825c,
title = "Extending Maximal Perfect Haplotype Blocks to the Realm of Pangenomics",
abstract = "Recent work provides the first method to measure the relative fitness of genomic variants within a population that scales to large numbers of genomes. A key component of the computation involves finding conserved haplotype blocks, which can be done in linear time. Here, we extend the notion of conserved haplotype blocks to pangenomes, which can store more complex variation than a single reference genome. We define a maximal perfect pangenome haplotype block and give a linear-time, suffix tree based approach to find all such blocks from a set of pangenome haplotypes. We demonstrate the method by applying it to a pangenome built from yeast strains.",
keywords = "Haplotype block, Pangenomics, Population genomics",
author = "Lucia Williams and Brendan Mumey",
note = "Publisher Copyright: {\textcopyright} 2020, Springer Nature Switzerland AG.; 7th International Conference on Algorithms for Computational Biology, AlCoB 2020 ; Conference date: 13-04-2020 Through 15-04-2020",
year = "2020",
doi = "10.1007/978-3-030-42266-0\_4",
language = "English",
isbn = "9783030422653",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "41--48",
editor = "Carlos Mart{\'i}n-Vide and Vega-Rodr{\'i}guez, \{Miguel A.\} and Travis Wheeler",
booktitle = "Algorithms for Computational Biology - 7th International Conference, AlCoB 2020, Proceedings",
}