Finding all maximal perfect haplotype blocks in linear time.

Haplotype block Population genomics Positional Burrows–Wheeler Transform Selection coefficient

Journal

Algorithms for molecular biology : AMB
ISSN: 1748-7188
Titre abrégé: Algorithms Mol Biol
Pays: England
ID NLM: 101265088

Informations de publication

Date de publication:
2020
Historique:
received: 18 10 2019
accepted: 28 01 2020
entrez: 15 2 2020
pubmed: 15 2 2020
medline: 15 2 2020
Statut: epublish

Résumé

Recent large-scale community sequencing efforts allow at an unprecedented level of detail the identification of genomic regions that show signatures of natural selection. Traditional methods for identifying such regions from individuals' haplotype data, however, require excessive computing times and therefore are not applicable to current datasets. In 2019, Cunha et al. (Advances in bioinformatics and computational biology: 11th Brazilian symposium on bioinformatics, BSB 2018, Niterói, Brazil, October 30 - November 1, 2018, Proceedings, 2018. 10.1007/978-3-030-01722-4_3) suggested the

Identifiants

pubmed: 32055252
doi: 10.1186/s13015-020-0163-6
pii: 163
pmc: PMC7008532
doi:

Types de publication

Journal Article

Langues

eng

Pagination

2

Informations de copyright

© The Author(s) 2020.

Déclaration de conflit d'intérêts

Competing interestsThe authors declare that they have no competing interests.

Références

Theor Popul Biol. 2015 Feb;99:18-30
pubmed: 25446961
Nature. 2015 Oct 1;526(7571):75-81
pubmed: 26432246
Nat Genet. 2015 May;47(5):435-44
pubmed: 25807286
Bioinformatics. 2014 May 1;30(9):1266-72
pubmed: 24413527
Nucleic Acids Res. 2019 Jan 8;47(D1):D1005-D1012
pubmed: 30445434
Nature. 2015 Oct 1;526(7571):68-74
pubmed: 26432245
Bioinformatics. 2019 Mar 1;35(5):798-806
pubmed: 30165547
BMJ. 2018 Apr 24;361:k1687
pubmed: 29691228
Nat Commun. 2016 Oct 06;7:12989
pubmed: 27708267

Auteurs

Jarno Alanko (J)

1Department of Computer Science, University of Helsinki, Helsinki, Finland.

Hideo Bannai (H)

2Department of Informatics, Kyushu University, Fukuoka, Japan.

Bastien Cazaux (B)

1Department of Computer Science, University of Helsinki, Helsinki, Finland.

Pierre Peterlongo (P)

3Inria, CNRS, Irisa, Univ. Rennes, Rennes, France.

Jens Stoye (J)

4Faculty of Technology and Center for Biotechnology (CeBiTec), Bielefeld University, Bielefeld, Germany.

Classifications MeSH