help/html/calculations/tree.html

   1 <html>\r
   2 <head><title>Tree Calculation</title></head>\r
   3 <body>\r
   4 <p><strong>Calculation of trees from alignments</strong></p>\r
   5 <p>Trees are calculated on either the complete alignment, or just the\r
   6 currently selected group of sequences. There are four different\r
   7 calculations, using one of two distance measures and constructing the\r
   8 tree from one of two algorithms :\r
   9 </p>\r
  10 <p><strong>Distance Measures</strong></p>\r
  11 <p>Trees are calculated on the basis of a measure of similarity\r
  12 between each pair of sequences in the alignment :\r
  13 <ul>\r
  14 <li><strong>PID</strong><br>The percentage identity between the two\r
  15 sequences at each aligned position.\r
  16 <li><strong>BLOSUM62</strong><br>The sum of BLOSUM62 scores for the\r
  17 residue pair at each aligned position.\r
  18 </ul>\r
  19 </p>\r
  20 <p><strong>Tree Construction Methods</strong></p>\r
  21 <p>Jalview currently supports two kinds of agglomerative clustering\r
  22 methods. These are not intended to substitute for rigorous\r
  23 phylogenetic tree construction, and may fail on very large alignments.\r
  24 <ul>\r
  25 <li><strong>UPGMA tree</strong><br>\r
  26   UPGMA stands for Unweighted Pair-Group Method using Arithmetic\r
  27   averages. Clusters are iteratively formed and extended by finding a\r
  28   non-member sequence with the lowest average dissimilarity over the\r
  29   cluster members.\r
  30 <p></p>\r
  31 </li>\r
  32 <li><strong>Neighbour Joining tree</strong><br>\r
  33   First described in 1987 by Saitou and Nei, this method applies a\r
  34   greedy algorithm to find the tree with the shortest branch\r
  35   lengths.<br>\r
  36   This method, as implemented in Jalview, is considerably more\r
  37   expensive than UPGMA.\r
  38 </li>\r
  39 </ul>\r
  40 </p>\r
  41 <p></p>\r
  42 <p><strong>The Tree Viewing Window</strong></p>\r
  43 <p>\r
  44   When the tree has been calculated a window is displayed showing the\r
  45   tree, with the leaves labelled with sequence ids. \r
  46 <p>Selecting the 'show distances' checkbox will put branch lengths on the branches.\r
  47   These branch lengths are the percentage mismatch between two nodes. </p>\r
  48   \r
  49 <p>\r
  50   Selecting sequence ids at the leaves of the tree selects sequences\r
  51   in the original alignment. These selections are reflected in any\r
  52   other analysis windows open on the same alignment. </p>\r
  53 <p>\r
  54   Clicking on an internal node of the tree will rearrange the tree\r
  55   diagram, inverting the ordering of the branches at that node.\r
  56 </p>\r
  57 <p>\r
  58   Clicking anywhere along the extent of the tree (but not on a leaf or\r
  59   internal node) defines a tree 'partition', by cutting every branch\r
  60   of the tree spanning the depth where the mouse-click occured. Groups\r
  61   are created containing sequences at the leaves of each connected\r
  62   subtree. These groups are each given a different colour, which are\r
  63   reflected in other windows in the same way as if the sequence ids\r
  64   were selected, and can be edited in the same way as user defined\r
  65   sequence groups.\r
  66 </p>\r
  67 <p>Tree partitions are useful for comparing clusterings produced by\r
  68 different methods and measures. They are also an effective way of\r
  69 identifying specific patterns of conservation and mutation\r
  70 corresponding to the overall phylogenetic structure, when combined\r
  71 with the <a href="../colourSchemes/conservation.html">conservation\r
  72 based colour scheme</a>.</p>\r
  73 \r
  74 \r
  75 <p><strong>External Sources for Phylogenetic Tree Construction</strong></p>\r
  76   <p>A number of programs exist for the reliable construction of\r
  77   phylogenetic trees, which can cope with large numbers of sequences,\r
  78   use better distance methods and can perform bootstrapping. See the\r
  79   <a href="../webservices/phylogeny.html">Phylogenetic Web\r
  80   Services</a> page for directly accessible methods. It will also be\r
  81   possible to read trees into Jalview directly, in the near future.\r
  82   </p>\r
  83 \r
  84 </body>\r
  85 </html>\r