Skip to main content


Figure 1 | BMC Bioinformatics

Figure 1

From: Fast NJ-like algorithms to deal with incomplete distance matrices

Figure 1

Topological accuracy depending on the rate of missing entries. Horizontal axis: percentage of missing distances (Pmiss. Vertical axis: topological accuracy measured by the mean (over 500 trials) quartet distance (d q ) between the correct and inferred trees. s: number of taxon pairs that BIONJ* first selects using NJ-like Q x y MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemyuae1aa0baaSqaaiabdIha4jabdMha5bqaaiabgEHiQaaaaaa@3110@ criterion (6), and then analyzes using score-based N x y MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemOta40aa0baaSqaaiabdIha4jabdMha5bqaaiabgEHiQaaaaaa@310A@ criterion (9) (and criteria (8), (10), (11) in case of ties). The distance matrix is additive, and thus all methods recover the correct tree when Pmiss = 0.

Back to article page