An integrated optimization framework for inferring two generation kinships and parental genotypes from microsatellite samples

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.

[1]  W. Art Chaovalitwongse,et al.  Set covering approach for reconstruction of sibling relationships , 2007, Optim. Methods Softw..

[2]  Tanya Y. Berger-Wolf,et al.  Combinatorial Reconstruction of Sibling Relationships , 2005 .

[3]  J. Avise,et al.  On the number of reproductives contributing to a half-sib progeny array. , 2000, Genetical research.

[4]  R L Hammond,et al.  Mating frequency and mating system of the polygynous ant, Leptothorax acervorum , 2001, Molecular ecology.

[5]  A. Jones,et al.  Microsatellite analysis of maternity and the mating system in the Gulf pipefish Syngnathus scovelli, a species with male pregnancy and sex‐role reversal , 1997, Molecular ecology.

[6]  K. A. Paczolt,et al.  A practical guide to methods of parentage analysis , 2010, Molecular ecology resources.

[7]  A. Jones,et al.  Methods of parentage analysis in natural populations , 2003, Molecular ecology.

[8]  J. Wang,et al.  Parentage and Sibship Inference From Multilocus Genotype Data Under Polygamy , 2009, Genetics.

[9]  J. Avise,et al.  Genetic parentage in large half-sib clutches: theoretical estimates and empirical appraisals. , 2000, Genetics.

[10]  C. Field,et al.  Accuracy, efficiency and robustness of four algorithms allowing full sibship reconstruction from DNA marker data , 2004, Molecular ecology.

[11]  Dan Gusfield,et al.  Partition-distance: A problem and class of perfect graphs arising in clustering , 2002, Inf. Process. Lett..

[12]  Jinliang Wang,et al.  Sibship reconstruction from genetic data with typing errors. , 2004, Genetics.

[13]  Michael S. Blouin,et al.  DNA-based methods for pedigree reconstruction and kinship analysis in natural populations , 2003 .

[14]  Jinlian Wang,et al.  COLONY: a program for parentage and sibship inference from multilocus genotype data , 2010, Molecular ecology resources.

[15]  P. Bowler The Mendelian revolution : the emergence of hereditarian concepts in modern science and society , 1989 .

[16]  A. Jones gerud 2.0: a computer program for the reconstruction of parental genotypes from half‐sib progeny arrays with known or unknown parents , 2005 .

[17]  R. Crozier,et al.  POPULATION AND COLONY GENETIC STRUCTURE OF THE PRIMITIVE TERMITE MASTOTERMES DARWINIENSIS , 2002 .

[18]  COMBINATORIAL RECONSTRUCTION OF HALF-SIBLING GROUPS , 2009 .

[19]  J. J. Moore,et al.  Kin selection, social structure, gene flow, and the evolution of chimpanzees. , 1994, Science.

[20]  D. Heg,et al.  Female–female cooperation in polygynous oystercatchers , 1998, Nature.

[21]  W. Art Chaovalitwongse,et al.  New Optimization Model and Algorithm for Sibling Reconstruction from Genetic Markers , 2010, INFORMS J. Comput..