Skip to main content

Table 3 Comparison of NJ and BME cones. The volume estimates for n = 8 do not all add up to exactly 100% due to round-off errors

From: On the optimality of the neighbor-joining algorithm

#taxa

tree shape

#trees

NJ vol

BME vol

NJ accuracy

4

unique

3

100%

100%

100%

5

unique

15

100%

100%

98.06%

6

3-cherry

15

18.49%

18.57%

90.39%

6

caterpillar

90

81.51%

81.43%

91.33%

7

3-cherry

315

45.32%

44.58%

82.42%

7

caterpillar

630

54.68%

55.42%

78.85%

8

4-cherry

315

6.48%

6.36%

70.12%

8

3-cherry (two are neighbors)

2520

27.12%

25.84%

69.93%

8

3-cherry (none are neighbors)

2520

35.67%

34.55%

71.63%

8

caterpillar

5040

30.73%

33.24%

61.75%