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)
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)
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)
A software suite KINALYZER reconstructs full-sibling groups without parental information using data from codominant marker loci such as microsatellites. KINALYZER utilizes a new algorithm for sibling reconstruction in diploid organisms based on combinatorial optimization. KINALYZER makes use of a Minimum 2-Allele Set Cover approach based on Mendelian(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 computationally demanding. In this paper, we present a formulation of the half-sibling reconstruction problem and prove its APX-hardness. We also present exact solutions for(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)
Kinship analysis using genetic data is important for many biological applications, including many in conservation biology. A number of methods have been proposed for this problem. However, in absence of a true answer, biologists today find it challenging to consolidate different reconstructions into one solution. Towards this end, consensus based(More)
With the growing development and application of genetic data availability, it provides new possibilities in establishing the genealogical relationships of individual organisms such as sibling reconstruction, parentage inference, and inheritance investigation. We propose a new integrated optimization framework for parental reconstruction of a(More)