32
Parsimony methods the evolutionary tree to be preferred involves the minimum amount of evolutionEdwards & Cavalli-Sforza 1963. • Reconstruct all evolutionary changes along any possible tree • Find tree with least number of changes

Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

  • View
    215

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

Parsimony methodsthe evolutionary tree to be preferred involves ‘the minimum amount of evolution’

Edwards & Cavalli-Sforza 1963.

• Reconstruct all evolutionary changes along any possible tree• Find tree with least number of changes

Page 2: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

A simple example

Characters

Species 1 2 3 4 5 6

Alpha 1 0 0 1 1 0

Beta 0 0 1 0 0 0

Gamma 1 1 0 0 0 0

Delta 1 1 0 1 1 1

Epsilon 0 0 1 1 1 0

Evolutionary changes: 0 1 and 1 0Root: 0 or 1

Page 3: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

A simple example

Alpha BetaDelta Gamma Epsilon

1 011 0 character 1

Page 4: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

A simple example

Alpha BetaDelta Gamma Epsilon

1 011 0 character 1

0

01

Page 5: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

A simple example

Alpha BetaDelta Gamma Epsilon

1 011 0 character 1

1

01

Page 6: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

A simple example

Alpha BetaDelta Gamma Epsilon

0 011 0 character 2

Page 7: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

A simple example

Alpha BetaDelta Gamma Epsilon

0 011 0 character 2

Page 8: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

A simple example

Alpha BetaDelta Gamma Epsilon

0 011 0 character 2

Page 9: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

A simple example

Alpha BetaDelta Gamma Epsilon

0 011 0 character 2

Page 10: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

A simple example

Alpha BetaDelta Gamma Epsilon

0 100 1 character 3

Page 11: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

A simple example

Alpha BetaDelta Gamma Epsilon

0 100 1 character 3

Page 12: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

A simple example

Alpha BetaDelta Gamma Epsilon

1 001 1 character 4

Page 13: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

A simple example

Alpha BetaDelta Gamma Epsilon

1 001 1 character 4

Page 14: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

A simple example

Alpha BetaDelta Gamma Epsilon

1 001 1 character 41 001 1 character 5

Page 15: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

A simple example

Alpha BetaDelta Gamma Epsilon

0 001 0 character 6

Page 16: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

A simple example

Characters

1 2 3 4 5 6

number of changes required

1 2 1 2 2 1

total number of changes required = 9.

this first hypothesis requires a total of 9 evolutionary changes

Page 17: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

A simple example

Alpha BetaDelta Gamma Epsilon

1

5 5 4

34

26

2

colour indicatesderived status ( =0, =1)

character number

Page 18: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

A simple example

Alpha BetaDelta Gamma Epsilon

1

5 54

3

6

2

4

this alternative hypothesis requires but 8 evolutionary changes.

Page 19: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

A simple example

Alpha BetaDelta Gamma Epsilon

1

5 54

3

6

2

² 4

homoplasy: the same status arises more than once on the tree

Page 20: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

A simple example

Alpha BetaDelta Gamma Epsilon

1

5 54

3

6

2

² 4

homoplasy: the same status arises more than once on the tree

Page 21: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

Rooted and unrooted trees

Gamma BetaDelta Alpha Epsilon

1

554

3

6

2

²4

yet ‘another’ hypothesis requiring but 8 evolutionary changes

Page 22: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

A simple example

Alpha BetaDelta Gamma Epsilon

1

5 54

3

6

2

² 4

Gamma BetaDelta Alpha Epsilon

1

554

3

6

2

²4

the two rooted hypotheses requiring 8 changes yield similar unrooted trees

Page 23: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

Rooted and unrooted trees

Alpha

154

32

Delta

Gamma Beta

Epsilon

6

54

Page 24: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

Rooted and unrooted trees

Alpha BetaDelta Gamma Epsilon0 011 0

Alpha BetaDelta Gamma Epsilon0 011 0

unrooting trees reduces the number of alternative solutions

character 2

Page 25: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

Rooted and unrooted trees

Characters

1 2 3 4 5 6

number of changes required

1 2 1 2 2 1

# alternative trees(rooted)

2 3 2 2 2 1

# alternative trees(unrooted)

1 2 1 2 2 1

unrooting trees reduces the number of alternative solutions

Page 26: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

Methods of rooting a tree

1. Use an outgroup2. Use a molecular clock

Page 27: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

Methods of rooting a tree

1. Use an outgroup

Ape3

Ape2

Ape1 Ape4

Monkeyroot must be

along this lineage

Page 28: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

Methods of rooting a tree

1. Use an outgroup2. Use a molecular clock

only the root is equidistant to all tips

Page 29: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

Branch lengths

Gamma

1

5

2

32

Delta

Alpha Beta

Epsilon

6 5

44 22

4

4

55

+0.5+0.5+0.5

+0.5

+0.5

+0.5

+0.5+0.5

+0.5+0.5

+0.5+0.5

+1 +1 +1

Characters

1 2 3 4 5 6

# alternative trees (unrooted)

1 2 1 2 2 1

branch lengths are computed as the sum of all character changes (each divided by # alternatives)

Page 30: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

Branch lengths

Gamma

Delta

Alpha Beta

Epsilon

1.5

2.5 1.0

1.0

1.00.5

1.5

the sum of all branch lengths is called the ‘length’ of the tree

Page 31: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

Branch lengths

Gamma

Delta

Alpha

Beta

Epsilon

1.5

2.5 1.0

1.0

1.00.5

1.5

Page 32: Parsimony methods the evolutionary tree to be preferred involves ‘the minimum amount of evolution’ Edwards & Cavalli-Sforza 1963. Reconstruct all evolutionary

But how to…

1. count the number of changes in large datasets2. reconstruct states at interior nodes3. search among all possible trees for the most parsimonious one4. handle DNA sequences (4 states)5. handle complex morphological characters6. justify the parsimony criterion7. evaluate statistically different trees