| | |
Summary: Combinatorial Reconstruction of Sibling Relationships
Tanya Y. Berger-Wolf1
, Bhaskar DasGupta2
, Wanpracha Chaovalitwongse1,3
, and Mary V. Ashley4
1
Center for Discrete Mathematics and Theoretical Computer Science (DIMACS),
{tanyabw,wchaoval}@dimacs.rutgers.edu,
2
Department of Computer Science, University of Illinois at Chicago, dasgupta@cs.uic.edu
3
Department of Industrial Engineering, Rutgers University, wchaoval@rci.rutgers.edu,
4
Department of Biological Sciences, University of Illinois at Chicago, ashley@uic.edu
Abstract
We present a new algorithm for reconstructing sib-
ling relationships in a single generation of individ-
uals without parental information, using data from
codominant DNA markers such as microsatellites. We
use the simple genetic constraints on the full-sibling
|
