Skip to main content

Table 3 Summary of the features of different distance measures

From: The Bourque distances for mutation trees of cancers

 

Time complexity

Is metric?

Tree space

gNNI

?        

Yes

Unrooted, rooted

BD

Linear       

Yes

Unrooted, rooted

k-BD

Cubic       

Yes

Unrooted, rooted

TD

Cubic [34]

No

Rooted

CASet

Cubic [35]

No

Rooted

DISC

Cubic [35]

No

Rooted

AD

Linear [36]

No

Rooted

MLTED

Polynomial [37]

No

Rooted