A comparison of the algorithms on simulated mutation data with varying passenger mutation probability .

<p>Italicized rows correspond to values of approximated from real cancer datasets. Each entry is mean () and standard deviation () (across 1000 simulations) of the distance between the planted set of pathways and the collections found by each algorithm. The minimum distance indicates an algorithm found the planted pathways exactly, while the maximum distance indicates that an algorithm did not find <i>any</i> of the genes in the planted pathways. Bold text indicates the top performing algorithm for each value of . Multi-Dendrix is the top performer for all values of except the smallest . The differences between Multi-Dendrix and both Iter-Dendrix and Iter-RME are statistically significant () for . For , Iter-RME did not complete after 24 hours of runtime.