KINALYZER, a computer program for reconstructing sibling groups

被引:34
作者
Ashley, M. V. [1 ]
Caballero, I. C. [1 ]
Chaovalitwongse, W. [2 ]
Dasgupta, B. [3 ]
Govindan, P. [3 ]
Sheikh, S. I. [3 ]
Berger-Wolf, T. Y. [3 ]
机构
[1] Univ Illinois, Dept Biol Sci, Chicago, IL 60607 USA
[2] Rutgers State Univ, Dept Ind & Syst Engn, Piscataway, NJ 08854 USA
[3] Univ Illinois, Dept Comp Sci, Chicago, IL 60607 USA
关键词
combinatorial optimization; kinship; microsatellite DNA; sibgroup reconstruction; sibling; COWBIRDS MOLOTHRUS-ATER; FULL-SIB FAMILIES; SIBSHIP RECONSTRUCTION; GENETIC DATA; PARTITION; INDIVIDUALS; GENOTYPES;
D O I
10.1111/j.1755-0998.2009.02562.x
中图分类号
Q5 [生物化学]; Q7 [分子生物学];
学科分类号
071010 ; 081704 ;
摘要
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 inheritance rules and finds the smallest number of sibling groups that contain all the individuals in the sample. Also available is a 'Greedy Consensus' approach that reconstructs sibgroups using subsets of loci and finds the consensus of the partial solutions. Unlike likelihood methods for sibling reconstruction, KINALYZER does not require information about population allele frequencies and it makes no assumptions regarding the mating system of the species. KINALYZER is freely available as a web-based service.
引用
收藏
页码:1127 / 1131
页数:5
相关论文
共 29 条
[1]   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
[2]  
[Anonymous], 1998, COMBINATORIAL OPTIMI
[3]  
Ashley M. V., 2008, COMPUTATIONAL BIOL N
[4]   Reconstructing sibling relationships in wild populations [J].
Berger-Wolf, Tanya Y. ;
Sheikh, Saad I. ;
DasGupta, Bhaskar ;
Ashley, Mary V. ;
Caballero, Isabel C. ;
Chaovalitwongse, Wanpracha ;
Putrevu, S. Lahari .
BIOINFORMATICS, 2007, 23 (13) :I49-I56
[5]   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
[6]   DNA-based methods for pedigree reconstruction and kinship analysis in natural populations [J].
Blouin, MS .
TRENDS IN ECOLOGY & EVOLUTION, 2003, 18 (10) :503-511
[7]   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
[8]   Reconstruction of parental microsatellite genotypes reveals female polyandry and philopatry in the lemon shark, Negaprion brevirostris [J].
Feldheim, KA ;
Gruber, SH ;
Ashley, MV .
EVOLUTION, 2004, 58 (10) :2332-2342
[9]   Computer software for performing likelihood tests of pedigree relationship using genetic markers [J].
Goodnight, KF ;
Queller, DC .
MOLECULAR ECOLOGY, 1999, 8 (07) :1231-1234
[10]   Partition-distance: A problem and class of perfect graphs arising in clustering [J].
Gusfield, D .
INFORMATION PROCESSING LETTERS, 2002, 82 (03) :159-164