In kinship inference, we identify genealogical relationships among organisms. One such problem is sibgroup reconstruction: given a population of same-generation individuals, partition it into sibgroups resulting from mating events. Minimizing the number of matings is NP-hard to approximate, yet a simple heuristic, based on identifying population triplets that can be from the same sibgroup, performs comparably to better than integer programming algorithms in a fraction of the running time. With high probability if we study many loci in the genome, and large populations, our polynomial-time heuristic finds the true sibgroups, assuming a standard probabilistic inheritance model. © 2010 Springer-Verlag.
CITATION STYLE
Brown, D. G., & Berger-Wolf, T. (2010). Discovering kinship through small subsets. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6293 LNBI, pp. 111–123). https://doi.org/10.1007/978-3-642-15294-8_10
Mendeley helps you to discover research relevant for your work.