Historical Pedigree Reconstruction from Extant Populations Using PArtitioning of RElatives (PREPARE)
Figure 5
Intuition for sibling assignment, depicting the potential-siblings graph , the contracted graph
, and assigned graph
.
In both examples ,
,
are parent couples with extant descendants in the observed population. A. For the case where
,
are full-siblings, the contraction will end in
composed of three super-vertices, connected by two edges; the assignment algorithm will assign each edge to a disjoint clique. B. If
are also full-siblings, a 3-clique is formed in
; the assignment algorithm assigns all edges to a corresponding 3-clique of siblings.