Skip to main content

Advertisement

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%