PlumX Metrics
Embed PlumX Metrics

A Fast Method for the Selection of Samples in Populations with Available Genealogical Data

Diversity, ISSN: 1424-2818, Vol: 14, Issue: 2
2022
  • 2
    Citations
  • 0
    Usage
  • 2
    Captures
  • 0
    Mentions
  • 0
    Social Media
Metric Options:   Counts1 Year3 Year

Metrics Details

Article Description

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, 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.

Bibliographic Details

Dalibor Hršak; Strahil Ristov; Ivan Katanić

MDPI AG

Environmental Science; Agricultural and Biological Sciences

Provide Feedback

Have ideas for a new metric? Would you like to see something else here?Let us know