Naslov
A fast method for the selection of samples in populations with available genealogical data

Autori
Hršak, Dalibor ; Katanić, Ivan ; Ristov, Strahil

Izvornik
Diversity (1424-2818) 14 (2022), 2; 150, 6

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
genealogical tree ; sampling plan ; optimal population coverage ; pedigree sampling ; mitochondrial DNA ; Y chromosome

Sažetak
Optimal selection of samples in populations should provide the best coverage of sample variations for the available sampling resources. In populations with known genealogical connections, or pedigrees, this amounts to finding the set of samples with the largest sum of mutual distances in a genealogical tree. We present an optimal, and a faster sub-optimal, method for the selection of K samples from a population of N individuals. The optimal method works in time proportional to NK^2, and the sub-optimal in time proportional to NK, which is more practical for large populations. The sub-optimal algorithm can process pedigrees of millions of individuals in a matter of minutes. With the real-life pedigrees, the difference in the quality of the output of the two algorithms is negligible. We provide the Python3 source codes for the two methods.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo, Temeljne tehničke znanosti, Interdisciplinarne tehničke znanosti

POVEZANOST RADA