Login / Signup

The Bourque distances for mutation trees of cancers.

Katharina JahnNiko BeerenwinkelLouxin Zhang
Published in: Algorithms for molecular biology : AMB (2021)
We generalize the Robinson-Foulds distance into a set of distance metrics called Bourque distances for comparing mutation trees. We show the basic version of the Bourque distance for mutation trees can be computed in linear time. We also make a connection between the Robinson-Foulds distance and the nearest neighbor interchange distance.
Keyphrases
  • magnetic resonance imaging