Table 1. The Sattath and Tversky (1977) method for finding repeated neighbors
| Chosen set of 4 | Sum of distances | Pairs chosen |
|---|---|---|
| ABCD | nAB + nCD = 22 + 18 = 40 | AB, CD |
| nAC + nBD = 39 + 41 = 80 | ||
| nAD + nBC = 39 + 41 = 80 | ||
| ABCE | nAB + nCE = 22 + 20 = 42 | AB, CE |
| nAC + nBE = 39 + 43 = 82 | ||
| nAE + nBC = 39 + 41 = 82 | ||
| ABDE | nAB + nDE = 22 + 10 = 32 | AB, DE |
| nAD + nBE = 39 + 43 = 82 | ||
| nAE + nBD = 41 + 41 = 82 | ||
| ACDE | nAC + nDE = 39 + 10 = 49 | AC, DE |
| nAD + nCE = 39 + 20 = 59 | ||
| nAE + nCD = 41 + 18 = 59 | ||
| BCDE | nBC + nDE = 41 + 10 = 51 | BC, DE |
| nBD + nCE = 41 + 20 = 61 | ||
| nBE + nCD = 43 + 18 = 61 | ||
| Totals from Column 3 giving the number of times a pair gives the lowest score: AB (3), DE (3), CD (1), CE (1), and BC (1).
AB and DE are therefore closest neighbors. The five sequences used in the above example (see Fig. 3) are divided into the five possible groups of four. The sums of distances for each set of sequence pairs for the three possible groupings are then determined, and the closest pairs in each grouping are determined. The closest neighbors overall are those that appear as neighbors most often. In this example, AB and DE appear most often as neighbors. These sequences are then chosen as neighbors to calculate the branch lengths on the phylogenetic tree by the method of Fitch and Margoliash (1987). |
||










