The effect of node deletion on reconstruction quality.

Column headings show the value used in the modified DMC model and the three reconstruction quality measures. Kendall and Footrule are only computed among extant nodes. The other DMC parameters are fixed to and . As increases, more nodes are lost in the forward growth procedure. This degrades the accuracy of reconstruction because the algorithm is forced to explain interaction partners from anchors that do not exist in . This results in incorrect merges and incorrect ancestral edges. Nonetheless, the algorithm can tolerate deletion at low values of . In particular, when (i.e. in each step, with probability 0.3, a random node is deleted), the Kendall and Anchor quality measures decreases by only half of their original values.