A fast method for the selection of samples in populations with available genealogical data (CROSBI ID 307576)
Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Hršak, Dalibor ; Katanić, Ivan ; Ristov, Strahil
engleski
A fast method for the selection of samples in populations with available genealogical data
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.
genealogical tree ; sampling plan ; optimal population coverage ; pedigree sampling ; mitochondrial DNA ; Y chromosome
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o izdanju
Trošak objave rada u otvorenom pristupu
Povezanost rada
Interdisciplinarne tehničke znanosti, Računarstvo, Temeljne tehničke znanosti