Table

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).

| Table of Contents

This Article

  1. doi:10.1101/pdb.tab1top33 Cold Spring Harb Protoc 2008: pdb.tab1top33-

Article Category

  1. Table

Personal Folder

  1. Save to Personal Folders

Updates/Comments

  1. Alert me when Updates/Comments are published

Share