SlideShare a Scribd company logo
1 of 21
WELCOME
Safayet Hossain sobuj
Dept : CSE
Daffodil International University
Parsimony method
for
Phylogenetic tree analysis
Introduction
• A phylogenetic tree or evolutionary tree is a branching diagram or
"tree’’showing the inferred evolutionary relationships among
various biological species
or,
other entities—their phylogeny—based upon similarities and
differences in their physical or genetic characteristics.
• Phylogenetic trees are central to the field of phylogenetics.
WHAT DOES THIS TREE LOOK
LIKE?
• There are many different ways to represent the information found in a
phylogenetic tree.
• The basic format of a tree is generally in one of the two forms shown,
although there are other ways to represent the data.
Phylogenetic tree
Rooted Unrooted
Kinds
“ROOTED” &“UNROOTED”
TREE
• A rooted tree is used to make inferences about the most
common ancestor of the leaves or branches of the tree.
Most commonly the root is referred to as an “outgroup”.
• An unrooted tree is used to make an illustration about
the leaves or branches, but not make assumption
regarding a common ancestor.
THE BIFURCATING TREE
• A tree that bifurcates has a
maximum of 2 descendants arising
from each of the interior nodes.
Diagram:
There are several methods of constructing phylogenetic trees
- the most common are:
• Distance methods
• Parsimony methods
• Maximum likelihood methods
• Neighbor-joining or UPGMA
All these methods can only provide estimates of what a
phylogenetic tree might look like for a given set of data. Most
good methods also provide an indication of how much
variation there is in these estimates.
Construction
WHAT DOES PARSIMONY MEAN
• Parsimony - principle in science where the
simplest answer is the preferred.
• In phylogeny: The preferred phylogenetic tree is
the one that requires the fewest evolutionary
steps.
THINGS TO KNOW ABOUT PARSIMONY
METHOD
• Parsimony analysis is the second primary way to estimate phylogenetic
trees from aligned sequences.
• The maximum parsimony method is good for similar sequences, a
sequences group with small amount of variation
• This method does not give the branch length, only the branch order
• Parsimony may be used to estimate "species" or "gene" phylogenies.
STEPS
1. Identify all informative sites in the multiple alignment
2. For each possible tree, calculate the number of changes at
each informative site.
3. Sum the number of changes for each possible tree.
4. Tree with the smallest number of changes is selected as the
most likely tree
PARSIMONY METHOD
• Parsimony is a fundamental principle to phylogenetic
inference in which the phylogeny of a group of species is
inferred to be the branching pattern requiring the smallest
number of evolutionary changes.
PHYLOGENETIC INFERENCE USING PARSIMONY PROCEEDS IN
TWO STAGES:
• 1. Infer the unrooted tree for a set of species. An unrooted tree
shows the branching relations between the species but does not
show the position of the deepest common ancestor. It is a
phylogenetic tree with the time dimension removed.
• 2. Locate the root. This means finding the position of the deepest
ancestor, or 'root' within the tree.
Example:
Frog
Bird
Crocodile
Kangeroo
Bat
Human
amnion
hair
wings
antorbital
fenestra
placenta
lactation
Tree 1
Tree 2
TAXAFIT
-
-
-
-
--
+
-
+
-
+
-
+
-
+
-
+
-
+
-
+
-
+
-
+
-
+
-
+ -
+
-
CHARACTERS
1 2 3 4 5 6
+
+
+
+
1
1
TREE
LENGTH
1 1 1 1 2 7
2 2 2 2 1 10
Frog
Cocodile
Kangeroo
Bat
Bird
Human
1
2
3
6
4
4
5
5
2
3
Tree 2
Cocodile
Kangeroo
Frog
Bird
Bat
Human
1
Tree 1
2
3
4
66
5
ANOTHER EXAMPLE
Of these two
trees, Tree 1 has
the shortest
length and is the
most
parsimonious
PARSIMONY - ADVANTAGES
• It is a simple method - easily understood
operation
• It does not seem to depend on an explicit model
of evolution
• It gives both trees and associated hypotheses of
character evolution
• This method should give reliable results if the
data is well structured and homoplasy is either
rare or widely (randomly) distributed on the tree
PARSIMONY - DISADVANTAGES
• May give misleading results if homoplasy is common or
concentrated in particular parts of the tree, e.g:
- thermophilic convergence
- base composition biases
- long branch attraction
• Underestimates branch lengths
• Model of evolution is implicit - behaviour of method not
well understood
• Parsimony often justified on purely philosophical grounds -
we must prefer simplest hypotheses - particularly by
morphologists
THANK YOU

More Related Content

What's hot

What's hot (20)

Phylogenetic Tree, types and Applicantion
Phylogenetic Tree, types and Applicantion Phylogenetic Tree, types and Applicantion
Phylogenetic Tree, types and Applicantion
 
Phylogenetic tree construction
Phylogenetic tree constructionPhylogenetic tree construction
Phylogenetic tree construction
 
Phylogenetic tree and its construction and phylogeny of
Phylogenetic tree and its construction and phylogeny ofPhylogenetic tree and its construction and phylogeny of
Phylogenetic tree and its construction and phylogeny of
 
Phylogenetic tree
Phylogenetic treePhylogenetic tree
Phylogenetic tree
 
Phylogenetic data analysis
Phylogenetic data analysisPhylogenetic data analysis
Phylogenetic data analysis
 
Tools in phylogeny
Tools in phylogeny Tools in phylogeny
Tools in phylogeny
 
BLAST (Basic local alignment search Tool)
BLAST (Basic local alignment search Tool)BLAST (Basic local alignment search Tool)
BLAST (Basic local alignment search Tool)
 
MULTIPLE SEQUENCE ALIGNMENT
MULTIPLE  SEQUENCE  ALIGNMENTMULTIPLE  SEQUENCE  ALIGNMENT
MULTIPLE SEQUENCE ALIGNMENT
 
UPGMA
UPGMAUPGMA
UPGMA
 
Clustal
ClustalClustal
Clustal
 
Structural databases
Structural databases Structural databases
Structural databases
 
Sequence alig Sequence Alignment Pairwise alignment:-
Sequence alig Sequence Alignment Pairwise alignment:-Sequence alig Sequence Alignment Pairwise alignment:-
Sequence alig Sequence Alignment Pairwise alignment:-
 
Multiple sequence alignment
Multiple sequence alignmentMultiple sequence alignment
Multiple sequence alignment
 
Clustal W - Multiple Sequence alignment
Clustal W - Multiple Sequence alignment   Clustal W - Multiple Sequence alignment
Clustal W - Multiple Sequence alignment
 
Gene prediction methods vijay
Gene prediction methods  vijayGene prediction methods  vijay
Gene prediction methods vijay
 
Entrez databases
Entrez databasesEntrez databases
Entrez databases
 
Introduction OF BIOLOGICAL DATABASE
Introduction OF BIOLOGICAL DATABASEIntroduction OF BIOLOGICAL DATABASE
Introduction OF BIOLOGICAL DATABASE
 
Multiple sequence alignment
Multiple sequence alignmentMultiple sequence alignment
Multiple sequence alignment
 
Scop database
Scop databaseScop database
Scop database
 
Multiple sequence alignment
Multiple sequence alignmentMultiple sequence alignment
Multiple sequence alignment
 

Similar to Parsimony methods

phylogenetictreeanditsconstructionandphylogenyof-191208102256.pdf
phylogenetictreeanditsconstructionandphylogenyof-191208102256.pdfphylogenetictreeanditsconstructionandphylogenyof-191208102256.pdf
phylogenetictreeanditsconstructionandphylogenyof-191208102256.pdf
alizain9604
 

Similar to Parsimony methods (20)

Bio info
Bio infoBio info
Bio info
 
Parsimony analysis
Parsimony analysisParsimony analysis
Parsimony analysis
 
Report on Phylogenetic tree
Report on Phylogenetic treeReport on Phylogenetic tree
Report on Phylogenetic tree
 
Methods of illustrating evolutionary relationship
Methods of illustrating evolutionary relationshipMethods of illustrating evolutionary relationship
Methods of illustrating evolutionary relationship
 
MIB200A at UCDavis Module: Microbial Phylogeny; Class 2
MIB200A at UCDavis Module: Microbial Phylogeny; Class 2MIB200A at UCDavis Module: Microbial Phylogeny; Class 2
MIB200A at UCDavis Module: Microbial Phylogeny; Class 2
 
Phylogeny-Abida.pptx
Phylogeny-Abida.pptxPhylogeny-Abida.pptx
Phylogeny-Abida.pptx
 
Basics of constructing Phylogenetic tree.ppt
Basics of constructing Phylogenetic tree.pptBasics of constructing Phylogenetic tree.ppt
Basics of constructing Phylogenetic tree.ppt
 
Basic concepts in systamatics,taxonomy and phylogenetic tree
Basic concepts in systamatics,taxonomy and phylogenetic treeBasic concepts in systamatics,taxonomy and phylogenetic tree
Basic concepts in systamatics,taxonomy and phylogenetic tree
 
phylogenetic tree.pptx
phylogenetic tree.pptxphylogenetic tree.pptx
phylogenetic tree.pptx
 
Phylogenetics Basics.pptx
Phylogenetics Basics.pptxPhylogenetics Basics.pptx
Phylogenetics Basics.pptx
 
Multiple Sequence Alignment-just glims of viewes on bioinformatics.
 Multiple Sequence Alignment-just glims of viewes on bioinformatics. Multiple Sequence Alignment-just glims of viewes on bioinformatics.
Multiple Sequence Alignment-just glims of viewes on bioinformatics.
 
BTC 506 Phylogenetic Tree.pptx
BTC 506 Phylogenetic Tree.pptxBTC 506 Phylogenetic Tree.pptx
BTC 506 Phylogenetic Tree.pptx
 
phylogenetictreeanditsconstructionandphylogenyof-191208102256.pdf
phylogenetictreeanditsconstructionandphylogenyof-191208102256.pdfphylogenetictreeanditsconstructionandphylogenyof-191208102256.pdf
phylogenetictreeanditsconstructionandphylogenyof-191208102256.pdf
 
phylogenetics.pdf
phylogenetics.pdfphylogenetics.pdf
phylogenetics.pdf
 
BTC 506 Phylogenetic Analysis.pptx
BTC 506 Phylogenetic Analysis.pptxBTC 506 Phylogenetic Analysis.pptx
BTC 506 Phylogenetic Analysis.pptx
 
Phylogeny
PhylogenyPhylogeny
Phylogeny
 
Bioinformatics presentation shabir .pptx
Bioinformatics presentation shabir .pptxBioinformatics presentation shabir .pptx
Bioinformatics presentation shabir .pptx
 
Lecture 02 (2 04-2021) phylogeny
Lecture 02 (2 04-2021) phylogenyLecture 02 (2 04-2021) phylogeny
Lecture 02 (2 04-2021) phylogeny
 
PHYLOGENETIC TREE.pdf classification of plants
PHYLOGENETIC TREE.pdf classification of plantsPHYLOGENETIC TREE.pdf classification of plants
PHYLOGENETIC TREE.pdf classification of plants
 
3035 e1 (2)
3035 e1 (2)3035 e1 (2)
3035 e1 (2)
 

Recently uploaded

Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
ciinovamais
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
heathfieldcps1
 
Gardella_Mateo_IntellectualProperty.pdf.
Gardella_Mateo_IntellectualProperty.pdf.Gardella_Mateo_IntellectualProperty.pdf.
Gardella_Mateo_IntellectualProperty.pdf.
MateoGardella
 
An Overview of Mutual Funds Bcom Project.pdf
An Overview of Mutual Funds Bcom Project.pdfAn Overview of Mutual Funds Bcom Project.pdf
An Overview of Mutual Funds Bcom Project.pdf
SanaAli374401
 

Recently uploaded (20)

Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17  How to Extend Models Using Mixin ClassesMixin Classes in Odoo 17  How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activity
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
Advance Mobile Application Development class 07
Advance Mobile Application Development class 07Advance Mobile Application Development class 07
Advance Mobile Application Development class 07
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
Gardella_Mateo_IntellectualProperty.pdf.
Gardella_Mateo_IntellectualProperty.pdf.Gardella_Mateo_IntellectualProperty.pdf.
Gardella_Mateo_IntellectualProperty.pdf.
 
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
 
An Overview of Mutual Funds Bcom Project.pdf
An Overview of Mutual Funds Bcom Project.pdfAn Overview of Mutual Funds Bcom Project.pdf
An Overview of Mutual Funds Bcom Project.pdf
 
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
 

Parsimony methods

  • 2. Safayet Hossain sobuj Dept : CSE Daffodil International University
  • 4. Introduction • A phylogenetic tree or evolutionary tree is a branching diagram or "tree’’showing the inferred evolutionary relationships among various biological species or, other entities—their phylogeny—based upon similarities and differences in their physical or genetic characteristics. • Phylogenetic trees are central to the field of phylogenetics.
  • 5. WHAT DOES THIS TREE LOOK LIKE? • There are many different ways to represent the information found in a phylogenetic tree. • The basic format of a tree is generally in one of the two forms shown, although there are other ways to represent the data.
  • 6.
  • 8. “ROOTED” &“UNROOTED” TREE • A rooted tree is used to make inferences about the most common ancestor of the leaves or branches of the tree. Most commonly the root is referred to as an “outgroup”. • An unrooted tree is used to make an illustration about the leaves or branches, but not make assumption regarding a common ancestor.
  • 9.
  • 10. THE BIFURCATING TREE • A tree that bifurcates has a maximum of 2 descendants arising from each of the interior nodes. Diagram:
  • 11. There are several methods of constructing phylogenetic trees - the most common are: • Distance methods • Parsimony methods • Maximum likelihood methods • Neighbor-joining or UPGMA All these methods can only provide estimates of what a phylogenetic tree might look like for a given set of data. Most good methods also provide an indication of how much variation there is in these estimates. Construction
  • 12. WHAT DOES PARSIMONY MEAN • Parsimony - principle in science where the simplest answer is the preferred. • In phylogeny: The preferred phylogenetic tree is the one that requires the fewest evolutionary steps.
  • 13. THINGS TO KNOW ABOUT PARSIMONY METHOD • Parsimony analysis is the second primary way to estimate phylogenetic trees from aligned sequences. • The maximum parsimony method is good for similar sequences, a sequences group with small amount of variation • This method does not give the branch length, only the branch order • Parsimony may be used to estimate "species" or "gene" phylogenies.
  • 14. STEPS 1. Identify all informative sites in the multiple alignment 2. For each possible tree, calculate the number of changes at each informative site. 3. Sum the number of changes for each possible tree. 4. Tree with the smallest number of changes is selected as the most likely tree
  • 15. PARSIMONY METHOD • Parsimony is a fundamental principle to phylogenetic inference in which the phylogeny of a group of species is inferred to be the branching pattern requiring the smallest number of evolutionary changes.
  • 16. PHYLOGENETIC INFERENCE USING PARSIMONY PROCEEDS IN TWO STAGES: • 1. Infer the unrooted tree for a set of species. An unrooted tree shows the branching relations between the species but does not show the position of the deepest common ancestor. It is a phylogenetic tree with the time dimension removed. • 2. Locate the root. This means finding the position of the deepest ancestor, or 'root' within the tree.
  • 18. Frog Bird Crocodile Kangeroo Bat Human amnion hair wings antorbital fenestra placenta lactation Tree 1 Tree 2 TAXAFIT - - - - -- + - + - + - + - + - + - + - + - + - + - + - + - + - CHARACTERS 1 2 3 4 5 6 + + + + 1 1 TREE LENGTH 1 1 1 1 2 7 2 2 2 2 1 10 Frog Cocodile Kangeroo Bat Bird Human 1 2 3 6 4 4 5 5 2 3 Tree 2 Cocodile Kangeroo Frog Bird Bat Human 1 Tree 1 2 3 4 66 5 ANOTHER EXAMPLE Of these two trees, Tree 1 has the shortest length and is the most parsimonious
  • 19. PARSIMONY - ADVANTAGES • It is a simple method - easily understood operation • It does not seem to depend on an explicit model of evolution • It gives both trees and associated hypotheses of character evolution • This method should give reliable results if the data is well structured and homoplasy is either rare or widely (randomly) distributed on the tree
  • 20. PARSIMONY - DISADVANTAGES • May give misleading results if homoplasy is common or concentrated in particular parts of the tree, e.g: - thermophilic convergence - base composition biases - long branch attraction • Underestimates branch lengths • Model of evolution is implicit - behaviour of method not well understood • Parsimony often justified on purely philosophical grounds - we must prefer simplest hypotheses - particularly by morphologists