uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
HaploPOP: a software that improves population assignment by combining markers into haplotypes
Uppsala University, Disciplinary Domain of Science and Technology, Biology, Department of Ecology and Genetics, Evolutionary Biology.
Uppsala University, Disciplinary Domain of Science and Technology, Biology, Department of Ecology and Genetics, Evolutionary Biology. Uppsala University, Science for Life Laboratory, SciLifeLab.
2015 (English)In: BMC Bioinformatics, ISSN 1471-2105, Vol. 16, 242Article in journal (Refereed) Published
Abstract [en]

Background: In ecology and forensics, some population assignment techniques use molecular markers to assign individuals to known groups. However, assigning individuals to known populations can be difficult if the level of genetic differentiation among populations is small. Most assignment studies handle independent markers, often by pruning markers in Linkage Disequilibrium (LD), ignoring the information contained in the correlation among markers due to LD. Results: To improve the accuracy of population assignment, we present an algorithm, implemented in the HaploPOP software, that combines markers into haplotypes, without requiring independence. The algorithm is based on the Gain of Informativeness for Assignment that provides a measure to decide if a pair of markers should be combined into haplotypes, or not, in order to improve assignment. Because complete exploration of all possible solutions for constructing haplotypes is computationally prohibitive, our approach uses a greedy algorithm based on windows of fixed sizes. We evaluate the performance of HaploPOP to assign individuals to populations using a split-validation approach. We investigate both simulated SNPs data and dense genotype data from individuals from Spain and Portugal. Conclusions: Our results show that constructing haplotypes with HaploPOP can substantially reduce assignment error. The HaploPOP software is freely available as a command-line software at www.ieg.uu.se/Jakobsson/software/HaploPOP/.

Place, publisher, year, edition, pages
2015. Vol. 16, 242
National Category
Biological Sciences
URN: urn:nbn:se:uu:diva-260829DOI: 10.1186/s12859-015-0661-6ISI: 000358766000002PubMedID: 26227424OAI: oai:DiVA.org:uu-260829DiVA: diva2:848853
Swedish Research CouncilThe Swedish Foundation for International Cooperation in Research and Higher Education (STINT)
Available from: 2015-08-26 Created: 2015-08-25 Last updated: 2015-08-26Bibliographically approved

Open Access in DiVA

fulltext(1182 kB)54 downloads
File information
File name FULLTEXT01.pdfFile size 1182 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full textPubMed

Search in DiVA

By author/editor
Gattepaille, Lucie M.Jakobsson, Mattias
By organisation
Evolutionary BiologyScience for Life Laboratory, SciLifeLab
In the same journal
BMC Bioinformatics
Biological Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 54 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 269 hits
ReferencesLink to record
Permanent link

Direct link