首页 | 本学科首页   官方微博 | 高级检索  
   检索      


KINALYZER, a computer program for reconstructing sibling groups
Authors:Ashley M V  Caballero I C  Chaovalitwongse W  Dasgupta B  Govindan P  Sheikh S I  Berger-Wolf T Y
Institution:1. Department of Biological Sciences, M/C 066, University of Illinois at Chicago, 845 2. W. Taylor Street, Chicago, IL 60607, USA;3. Department of Industrial and Systems Engineering, Rutgers University, CoRE Building, 96 Frelinghuysen Road, Piscataway, NJ 08854, USA;4. Department of Computer Science, M/C 152, University of Illinois at Chicago, 851 5. S. Morgan, Chicago, IL 60607, USA
Abstract: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.
Keywords:combinatorial optimization  kinship  microsatellite DNA  sibgroup reconstruction  sibling
本文献已被 PubMed 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号