Skip to main content
. 2011 Oct;189(2):561–577. doi: 10.1534/genetics.111.129205

Table 1 . Examples of relabeling and distances for assignment samples.

Sample no. Sampled assignment by individual Relabeling island modela Partition distanceb Relabeling tree model (1, 2), 3)c Tree-constrained distanced
1 2 3 4 5 6 1 2 3 4 5 6 Ae Bf Ae Bf
1 2 2 1 1 3 3 1 1 2 2 3 3 0 1 1 1 2 2 3 3 0 1
2 2 2 3 3 1 1 1 1 2 2 3 3 0 1 1 1 3 3 2 2 4 3
3 1 1 2 2 3 3 1 1 2 2 3 3 0 1 1 1 2 2 3 3 0 1
4 3 2 1 2 1 1 1 2 3 2 3 3 2 3 3 1 2 1 2 2 4 3
5 2 2 1 2 3 3 1 1 2 1 3 3 1 2 1 1 2 1 3 3 1 2
Sumg 3 8 9 10
Squaredh 5 16 33 24

Five sampled assignments are shown for six individuals from three populations, with each individual having a population value of 1, 2, or 3. The third column represents one possible relabeling of the assignment. The fourth column shows the partition distance (see text) between two candidate assignments, A and B. The fifth column represents one of two possible relabeled assignments by considering a particular population tree. The sixth column shows the tree-constrained distances between assignments A and B with the assignment of the fifth column.

a

Relabeled assignments, of six possible relabelings, under island population structure.

b

The minimum number of individuals that have to be removed from a relabeled assignment (among all six possible relabelings) to calculate the distance to assignment A or B (Almudevar and Field 1999).

c

Relabels of the sampled assignment that is constrained by the population tree such that only populations 1 and 2 form an equivalence class.

d

The minimum number of individuals required to make the relabel with the tree constraint equivalent to the true assignment A or B.

e

Assignment A: 1 1 2 2 3 3.

f

Assignment B: 1 1 2 2 2 3.

g

Sum of the five distances.

h

Sum of the five squared distances.