Reconstructing sibling relationships in wild populations

被引:42
作者
Berger-Wolf, Tanya Y. [1 ]
Sheikh, Saad I.
DasGupta, Bhaskar
Ashley, Mary V.
Caballero, Isabel C.
Chaovalitwongse, Wanpracha
Putrevu, S. Lahari
机构
[1] Univ Illinois, Dept Comp Sci, Chicago, IL 60607 USA
[2] Univ Illinois, Dept Biol Sci, Chicago, IL 60607 USA
[3] Rutgers State Univ, Dept Ind & Syst Engn, Piscataway, NJ 08854 USA
关键词
D O I
10.1093/bioinformatics/btm219
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
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 individuals in these populations. Most current methods for sibship reconstruction from microsatellite data use statistical and heuristic techniques that rely on a priori knowledge about various parameter distributions. Moreover, these methods are designed for data with large number of sampled loci and small family groups, both of which typically do not hold for wild populations. We present a deterministic technique that parsimoniously reconstructs sibling groups using only Mendelian laws of inheritance. We validate our approach using both simulated and real biological data and compare it to other methods. Our method is highly accurate on real data and compares favorably with other methods on simulated data with few loci and large family groups. It is the only method that does not rely on a priori knowledge about the population under study. Thus, our method is particularly appropriate for reconstructing sibling groups in wild populations.
引用
收藏
页码:I49 / I56
页数:8
相关论文
共 23 条
[1]   A simulated annealing algorithm for maximum likelihood pedigree reconstruction [J].
Almudevar, A .
THEORETICAL POPULATION BIOLOGY, 2003, 63 (02) :63-75
[2]   Estimation of single-generation sibling relationships based on DNA markers [J].
Almudevar, A ;
Field, C .
JOURNAL OF AGRICULTURAL BIOLOGICAL AND ENVIRONMENTAL STATISTICS, 1999, 4 (02) :136-165
[3]  
Berger-Wolf TY, 2005, PROCEEDINGS OF THE 8TH JOINT CONFERENCE ON INFORMATION SCIENCES, VOLS 1-3, P1252
[4]   A graph-theoretic approach to the partition of individuals into full-sib families [J].
Beyer, J ;
May, B .
MOLECULAR ECOLOGY, 2003, 12 (08) :2243-2250
[5]   DNA-based methods for pedigree reconstruction and kinship analysis in natural populations [J].
Blouin, MS .
TRENDS IN ECOLOGY & EVOLUTION, 2003, 18 (10) :503-511
[6]   Accuracy, efficiency and robustness of four algorithms allowing full sibship reconstruction from DNA marker data [J].
Butler, K ;
Field, C ;
Herbinger, CM ;
Smith, BR .
MOLECULAR ECOLOGY, 2004, 13 (06) :1589-1600
[7]   Set covering approach for reconstruction of sibling relationships [J].
Chaovalitwongse, W. A. ;
Berger-Wolf, T. Y. ;
Dasgupta, B. ;
Ashley, M. V. .
OPTIMIZATION METHODS & SOFTWARE, 2007, 22 (01) :11-24
[8]  
CONNER JK, 2006, COMMUNICATION
[9]  
Eskin Eleazar, 2003, J Bioinform Comput Biol, V1, P1, DOI 10.1142/S0219720003000174
[10]   A threshold of in n for approximating set cover [J].
Feige, U .
JOURNAL OF THE ACM, 1998, 45 (04) :634-652