version 3.696

Move - Interactive mixed method parsimony

© Copyright 1986-2014 by Joseph Felsenstein. All rights reserved. License terms here.

Move is an interactive parsimony program, inspired by Wayne Maddison and David Maddison's marvellous program MacClade, which was written for Macintosh computers. Move reads in a data set which is prepared in almost the same format as one for the mixed method parsimony program Mix. It allows the user to choose an initial tree, and displays this tree on the screen. The user can look at different characters and the way their states are distributed on that tree, given the most parsimonious reconstruction of state changes for that particular tree. The user then can specify how the tree is to be rearraranged, rerooted or written out to a file. By looking at different rearrangements of the tree the user can manually search for the most parsimonious tree, and can get a feel for how different characters are affected by changes in the tree topology.

This program is compatible with fewer computer systems than the other programs in PHYLIP. It can be adapted to MSDOS systems or to any system whose screen or terminals emulate DEC VT100 terminals (such as Telnet programs for logging in to remote computers over a TCP/IP network, VT100-compatible windows in the X windowing system, and any terminal compatible with ANSI standard terminals). For other screen types, there is a generic option which does not make use of screen graphics characters to display the character states. This will be less effective, as the states will be less easy to see when displayed.

The input data file is set up almost identically to the data files for Mix.

The user interaction starts with the program presenting a menu. The menu looks like this:


Interactive mixed parsimony algorithm, version 3.696

Settings for this run:
  X                         Use Mixed method?  No
  P                         Parsimony method?  Wagner
  A                     Use ancestral states?  No
  F                  Use factors information?  No
  O                            Outgroup root?  No, use as outgroup species   1
  W                           Sites weighted?  No
  T                  Use Threshold parsimony?  No, use ordinary parsimony
  U  Initial tree (arbitrary, user, specify)?  Arbitrary
  0       Graphics type (IBM PC, ANSI, none)?  ANSI
  S                 Width of terminal screen?  80
  L                Number of lines on screen?  24

Are these settings correct? (type Y or the letter for one to change)

The P (Parsimony method) option selects among Wagner parsimony and Camin-Sokal parsimony. If X (miXed methods) is selected the P menu item disappears, as it is then irrelevant.

The X (miXed methods), A (Ancestors), F (Factors), O (Outgroup), T (Threshold), and 0 (Graphics type) options are the usual ones and are described in the main documentation page and in the discrete characters program documentation page.

The U (initial tree) option allows the user to choose whether the initial tree is to be arbitrary, interactively specified by the user, or read from a tree file. Typing U causes the program to change among the three possibilities in turn. I would recommend that for a first run, you allow the tree to be set up arbitrarily (the default), as the "specify" choice is difficult to use and the "user tree" choice requires that you have available a tree file with the tree topology of the initial tree. Its default name is intree. The program will ask you for its name if it looks for the input tree file and does not find one of this name. If you wish to set up some particular tree you can also do that by the rearrangement commands specified below.

The T (threshold) option allows a continuum of methods between parsimony and compatibility. Thresholds less than or equal to 1.0 do not have any meaning and should not be used: they will result in a tree dependent only on the input order of species and not at all on the data!

The usual W (Weights) option is available in Move. It allows integer weights up to 36, using the symbols 0-9 and A-Z. Increased weight on a step increases both the number of parsimony steps on the character and the contribution it makes to the number of compatibilities.

The F (Factors) option is available in this program. It is only used to inform the program which groups of characters are to be counted together in computing the number of characters compatible with the tree. Thus if three binary characters are all factors of the same multistate character, the multistate character will be counted as compatible with the tree only if all three factors are compatible with it.

The S (Screen width) option allows the width in characters of the display to be adjusted when more then 80 characters can be displayed on the user's screen.

The L (screen Lines) option allows the user to change the height of the screen (in lines of characters) that is assumed to be available on the display. This may be particularly helpful when displaying large trees on terminals that have more than 24 lines per screen, or on workstation or X-terminal screens that can emulate the ANSI terminals with more than 24 lines.

After the initial menu is displayed and the choices are made, the program then sets up an initial tree and displays it. Below it will be a one-line menu of possible commands, which looks like this:

NEXT? (Options: R # + - S . T U W O F C H ? X Q) (H or ? for Help)

If you type H or ? you will get a single screen showing a description of each of these commands in a few words. Here are slightly more detailed descriptions:

R
("Rearrange"). This command asks for the number of a node which is to be removed from the tree. It and everything to the right of it on the tree is to be removed (by breaking the branch immediately below it). The command also asks for the number of a node below which that group is to be inserted. If an impossible number is given, the program refuses to carry out the rearrangement and asks for a new command. The rearranged tree is displayed: it will often have a different number of steps than the original. If you wish to undo a rearrangement, use the Undo command, for which see below.

#
This command, and the +, - and S commands described below, determine which character has its states displayed on the branches of the trees. The initial tree displayed by the program does not show states of sites. When # is typed, the program does not ask the user which character is to be shown but automatically shows the states of the next binary character that is not compatible with the tree (the next character that does not perfectly fit the current tree). The search for this character "wraps around" so that if it reaches the last character without finding one that is not compatible with the tree, the search continues at the first character; if no incompatible character is found the current character is shown, and if no current character is shown then the first character is shown. The display takes the form of different symbols or textures on the branches of the tree. The state of each branch is actually the state of the node above it. A key of the symbols or shadings used for states 0, 1 and ? are shown next to the tree. State ? means that either state 0 or state 1 could exist at that point on the tree, and that the user may want to consider the different possibilities, which are usually apparent by inspection.

+
This command is the same as # except that it goes forward one character, showing the states of the next character. If no character has been shown, using + will cause the first character to be shown. Once the last character has been reached, using + again will show the first character.

-
This command is the same as + except that it goes backwards, showing the states of the previous character. If no character has been shown, using - will cause the last character to be shown. Once character number 1 has been reached, using - again