Set covering approach for reconstruction of sibling relationships
Optimization Methods & Software - Systems Analysis, Optimization and Data Mining in Biomedicine
New Optimization Model and Algorithm for Sibling Reconstruction from Genetic Markers
INFORMS Journal on Computing
Hi-index | 0.00 |
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 single-generation population using microsatellite data. Without prior information about the population, our optimization framework uses the combinatorial concepts of Mendel's laws of inheritance to reconstruct sibling groups and in turn identifies the associated parental genotypes. The effectiveness and robustness of our proposed approach were evaluated by both real biological and simulated data sets, covering different mating systems: monogamy, semi-monogamy, and polygamy. Additionally, we compared the results of the proposed approach with other state-of-the-art sibship reconstruction and parentage inference methods. The results demonstrate efficient and accurate inference for parental genotypes, and potentially suggest that our framework can provide an insightful roadmap for investigators to navigate fundamental ecological and evolutionary studies.