Fig. 3

Mutation operator. a Re-rooting. The tree is rerooted at a random edge. b SPR move. A subtree is pruned from the tree and regrafted to another edge. c Mutation preserving reconciliation cost. Two leaves l1 and l2 such that s(l1)=s(l2) are swapped. This mutation only alter the sequence likelihood