Extended Data Fig. 7: The connection between the Kuhner move and SGPR.
From: Robust and accurate Bayesian inference of genome-wide genealogies for hundreds of genomes
ARG can be represented as the temporal network (left) or the spatial series of trees (right). (a) is the ARG before update in temporal network and spatial trees. In (b), the Kuhner move first picks a random branch (shown in green) in the network and removes any recombination or coalescence above from that branch, which is marked with dashed line (left). It is equivalent to choose a cut and trace it to the flanking region in SGPR (right). The partial branches connecting the cut to its upper node in every marginal tree is removed. In (c), the sub-graph has been re-grafted back with a new coalescent history, leading to potential changes in topology and branch length. For example, the recombination separating the second and third tree in the previous ARG (a) is gone.
