Learn More
Reconstruction of sibling relationships from genetic data is an important component of many biological applications. In particular, the growing application of molecular markers (microsatellites) to study wild populations of plant and animals has created the need for new computational methods of establishing pedigree relationships, such as sibgroups, among(More)
Kinship analysis using genetic data is important for many biological applications, including many in conservation biology. Wide availability of microsatellites has boosted studies in wild populations that rely on the knowledge of kinship, particularly sibling relationships (sibship). While there exist many methods for reconstructing sibling relationships,(More)
I do not believe that the accident of birth makes people sisters and brothers. It makes them sib-lings. Gives them mutuality of parentage. Abstract New technologies for collecting genotypic data from natural populations open the possibilities of investigating many fundamental biological phenomena, including behavior , mating systems, heritabilities of(More)
We present a new algorithm for reconstructing sib-ling relationships in a single generation of individuals without parental information, using data from codominant DNA markers such as microsatellites. We use the simple genetic constraints on the full-sibling groups, imposed by the Mendelian inheritance rules, and combinatorial optimization techniques to(More)
A new combinatorial approach for modeling and reconstructing sibling relationships in a single generation of individuals without parental information is proposed in this paper. Simple genetic constraints on the full-sibling groups, imposed by the Mendelian inheritance rules, are employed to investigate data from codominant DNA markers. To extract the(More)
In this paper, we consider approximability issues of the following four problems: triangle packing, full sibling reconstruction, maximum profit coverage and 2-coverage. All of them are generalized or specialized versions of set-cover and have applications in biology ranging from full-sibling reconstructions in wild populations to biomolecular clusterings;(More)
With improved tools for collecting genetic data from natural and experimental populations, new opportunities arise to study fundamental biological processes, including behavior, mating systems, adaptive trait evolution, and dispersal patterns. Full use of the newly available genetic data often depends upon reconstructing genealogical relationships of(More)
While full sibling group reconstruction from microsatellite data is a well studied problem, reconstruction of half sibling groups is much less studied, theoretically challenging, and a computationally intense problem. In this paper, we present two different formulations of the half-sib reconstruction problem and prove their NP-hardness. We also present(More)
Theory predicts widespread loss of genetic diversity from drift and inbreeding in trees subjected to habitat fragmentation, yet empirical support of this theory is scarce. We argue that population genetics theory may be misapplied in light of ecological realities that, when recognized, require scrutiny of underlying evolutionary assumptions. One ecological(More)
Pollen from wind-pollinated trees has traditionally been assumed to be abundant and to travel long distances, resulting in extensive gene flow. However, recent empirical work by Knapp et al., genetic analysis by Sork et al., and theoretical models by Satake and Iwasa conclude that short-distance dispersal of limited pollen might be common and play an(More)