SlideShare a Scribd company logo
P
H
Y
L
O
G
E
N
E
T
I
C
T
R
E
E
Team-NoFrazzle
•NazmulAhsan 151-15-4668
•FarhanTawsifChowdhury 151-15-4705
•Md.MahbuburRahman 151-15-4761
•Md.SanzidulIslam 151-15-5223
•SadiaSultanaSharmin 151-15-5191
What is Phylogenetic Tree?
• A branching diagram
• Showing the inferred evolutionary relationships among
various biological species
• Based upon similarities and differences in their physical or
genetic characteristics
• Each node with descendants represents the inferred most
recent common ancestor of the descendants
History
• Early representations of "branching"
phylogenetic trees include a "paleontological
chart" showing the geological relationships
among plants and animals in the
book Elementary Geology, by Edward Hitchcock
in 1840.
• Charles Darwin in 1859 also produced one of the
first illustrations and crucially popularized the
notion of an evolutionary "tree" in his seminal
book The Origin of Species.
Why might we care?
The Purposes!
• Understanding human origins
• Understanding biogeography, e.g. what’s the relative importance of dispersal versus
vicariance?
• Learning about the tempo of evolution, e.g. was the Cambrian explosion really an
explosion? Did mammals and birds wait until dinosaurs went extinct to inherit the earth
or were they already started before the asteroid hit?
• Understanding the origin of particular traits
• Understanding the processes of molecular evolution
• Origin of disease, e.g. where did humans get AIDs from?
How Phylogenetic Tree Works?
What does this tree looks like?
What do the lines represent?
Types of Phylogenetic Tree
Rooted Tree:
• 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”.
Unrooted Tree:
• 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.
The Multi-furcating Tree
• A tree that multi-furcates has multiple descendants arising
from each of the interior nodes.
Construction of
Phylogenetic Tree
Construction of Phylogenetic Tree:
Find the tree which best describes the relationships between species.
There are two main types:
1. Character based methods
2. Distance based methods
Character based methods:
Use the aligned characters, such as DNA or protein sequences, directly during tree
inference
Example:
1. Parsimony
2. Maximum likelihood
Taxa Characters
Species A ATGGCTATTCTTATAGTACG
Species B ATCGCTAGTCTTATATTACA
Species C TTCACTAGACCTGTGGTCCA
Species D TTGACCAGACCTGTGGTCCG
Species E TTGACCAGTTCTCTAGTTCG
Distance based methods:
Transform the sequence data into pairwise distances and then use the matrix during
tree building
Example:
1. UPGMA
2. Neighbor-joining
A B C D E
Species A ---- 0.20 0.50 0.45 0.40
Species B 0.23 ---- 0.40 0.55 0.50
Species C 0.87 0.59 ---- 0.15 0.40
Species D 0.73 1.12 0.17 ---- 0.25
Species E 0.59 0.89 0.61 0.31 ----
Construction of Phylogenetic Tree:
UPGMA:
q Abbreviation of “Unweighted Pair Group Method
with Arithmetic Mean”
q Originally developed for numeric taxonomy in
1958 by Sokal and Michener
q Simplest algorithm for tree construction, so it's fast!
Example of
UPGMA
A B C D E
A 0
B 20 0
C 60 50 0
D 100 90 40 0
E 90 80 50 30 0
Example of
UPGMA
A B C D E
A 0
B 20 0
C 60 50 0
D 100 90 40 0
E 90 80 50 30 0
New average
Distance between C and AB is: C to AB = (60 + 50) / 2 = 55
Distance between D and AB is: D to AB = (100 + 90) / 2 = 95
Distance between E and AB is: E to AB = (90 + 80) / 2 = 85
13
Example of
UPGMA
AB C D E
AB 0
C 55 0
D 95 40 0
E 85 50 30 0
Example of
UPGMA
AB C D E
AB 0
C 55 0
D 95 40 0
E 85 50 30 0
New average
Distance between AB and DE is: AB to DE = (95 + 85) / 2 = 90
Distance between C and DE is: C to DE = (40 + 50) / 2 = 45
Example of
UPGMA
AB C DE
AB 0
C 55 0
DE 90 45 0
Example of
UPGMA
AB C DE
AB 0
C 55 0
DE 90 45 0
New Average
Distance between CDE and AB is: CDE to AB = (90 + 55) / 2 =
72.5
Example of
UPGMA
AB CDE
AB 0
CDE 72.5 0
There are only two clusters. so this completes
the
calculation!
Limitations Of Phylogenetic tree
- Limitations
1. Inaccurate evolutionary
history
2. The data used is little noisy
3. Problem facing in single type
of character basing
4. Homoplasy would be unlikely
from natural selection
5. Length of branch doesn’t mean
the timing passed
- Branches of a tree
- Fields of study
1. Cladistics
2. Comparative phylogenetics
3. Computational phylogenetics
4. Evolutionary taxonomy
5. Evolutionary biology
6. Phylogenetics
Applications:
• Find out the evolutionary history .
• Can measure phylogenetic diversity using
phylogenetic trees .
• Search for natural products .
• Infectious bacteria and viruses to trace their
evolutionary histories.
Applications:
• Find out what trends they've undergone in their
history .
• To guide our search for new species.
• Find out how our species spread geographically
in their evolution.
• To tell us when taxa originated and where.
This is what Bio- Informatics
Deals With!
Thanks!

More Related Content

What's hot

MULTIPLE SEQUENCE ALIGNMENT
MULTIPLE  SEQUENCE  ALIGNMENTMULTIPLE  SEQUENCE  ALIGNMENT
MULTIPLE SEQUENCE ALIGNMENT
Mariya Raju
 
UPGMA
UPGMAUPGMA
Tools in phylogeny
Tools in phylogeny Tools in phylogeny
Tools in phylogeny
bhavnesthakur
 
Gen bank databases
Gen bank databasesGen bank databases
Gen bank databases
Hafiz Muhammad Zeeshan Raza
 
Phylogenetics an overview
Phylogenetics an overviewPhylogenetics an overview
Phylogenetics an overview
CharthaGaglani
 
Phylogenetic tree construction
Phylogenetic tree constructionPhylogenetic tree construction
Phylogenetic tree construction
Uddalok Jana
 
Gene prediction methods vijay
Gene prediction methods  vijayGene prediction methods  vijay
Gene prediction methods vijay
Vijay Hemmadi
 
Phylogenetic data analysis
Phylogenetic data analysisPhylogenetic data analysis
Phylogenetic data analysis
Md. Dilshad karim
 
Blast
BlastBlast
protein sequence analysis
protein sequence analysisprotein sequence analysis
protein sequence analysis
RamikaSingla
 
Molecular Phylogenetics
Molecular PhylogeneticsMolecular Phylogenetics
Molecular Phylogenetics
Meghaj Mallick
 
Sequence alignment
Sequence alignmentSequence alignment
Sequence alignment
Vidya Kalaivani Rajkumar
 
Distance based method
Distance based method Distance based method
Distance based method
Adhena Lulli
 
cDNA Library Construction
cDNA Library ConstructioncDNA Library Construction
cDNA Library Construction
Stella Evelyn
 
Blast and fasta
Blast and fastaBlast and fasta
Blast and fasta
ALLIENU
 
SEQUENCE ANALYSIS
SEQUENCE ANALYSISSEQUENCE ANALYSIS
SEQUENCE ANALYSIS
prashant tripathi
 
Multiple sequence alignment
Multiple sequence alignmentMultiple sequence alignment
Multiple sequence alignment
Ramya S
 
Fasta
FastaFasta
Phylogenetic trees
Phylogenetic treesPhylogenetic trees
Phylogenetic trees
martyynyyte
 
Sequence alig Sequence Alignment Pairwise alignment:-
Sequence alig Sequence Alignment Pairwise alignment:-Sequence alig Sequence Alignment Pairwise alignment:-
Sequence alig Sequence Alignment Pairwise alignment:-
naveed ul mushtaq
 

What's hot (20)

MULTIPLE SEQUENCE ALIGNMENT
MULTIPLE  SEQUENCE  ALIGNMENTMULTIPLE  SEQUENCE  ALIGNMENT
MULTIPLE SEQUENCE ALIGNMENT
 
UPGMA
UPGMAUPGMA
UPGMA
 
Tools in phylogeny
Tools in phylogeny Tools in phylogeny
Tools in phylogeny
 
Gen bank databases
Gen bank databasesGen bank databases
Gen bank databases
 
Phylogenetics an overview
Phylogenetics an overviewPhylogenetics an overview
Phylogenetics an overview
 
Phylogenetic tree construction
Phylogenetic tree constructionPhylogenetic tree construction
Phylogenetic tree construction
 
Gene prediction methods vijay
Gene prediction methods  vijayGene prediction methods  vijay
Gene prediction methods vijay
 
Phylogenetic data analysis
Phylogenetic data analysisPhylogenetic data analysis
Phylogenetic data analysis
 
Blast
BlastBlast
Blast
 
protein sequence analysis
protein sequence analysisprotein sequence analysis
protein sequence analysis
 
Molecular Phylogenetics
Molecular PhylogeneticsMolecular Phylogenetics
Molecular Phylogenetics
 
Sequence alignment
Sequence alignmentSequence alignment
Sequence alignment
 
Distance based method
Distance based method Distance based method
Distance based method
 
cDNA Library Construction
cDNA Library ConstructioncDNA Library Construction
cDNA Library Construction
 
Blast and fasta
Blast and fastaBlast and fasta
Blast and fasta
 
SEQUENCE ANALYSIS
SEQUENCE ANALYSISSEQUENCE ANALYSIS
SEQUENCE ANALYSIS
 
Multiple sequence alignment
Multiple sequence alignmentMultiple sequence alignment
Multiple sequence alignment
 
Fasta
FastaFasta
Fasta
 
Phylogenetic trees
Phylogenetic treesPhylogenetic trees
Phylogenetic trees
 
Sequence alig Sequence Alignment Pairwise alignment:-
Sequence alig Sequence Alignment Pairwise alignment:-Sequence alig Sequence Alignment Pairwise alignment:-
Sequence alig Sequence Alignment Pairwise alignment:-
 

Similar to Phylogenetic tree

Phylogenetic analyses1
Phylogenetic analyses1Phylogenetic analyses1
Phylogenetic analyses1
Satyam Sonker
 
philogenetic tree
philogenetic treephilogenetic tree
philogenetic tree
Abu Shaik saurab
 
Cg7 trees
Cg7 treesCg7 trees
Cg7 trees
Anasua Sarkar
 
Bio info 5
Bio info 5Bio info 5
Bio info 5
abid_icup
 
BoInformatics Lecture 5
BoInformatics Lecture 5BoInformatics Lecture 5
BoInformatics Lecture 5
Hamid Ur-Rahman
 
Interpreting ‘tree space’ in the context of very large empirical datasets
Interpreting ‘tree space’ in the context of very large empirical datasetsInterpreting ‘tree space’ in the context of very large empirical datasets
Interpreting ‘tree space’ in the context of very large empirical datasets
Joe Parker
 
AnMicro-TBRC Seminar on Phylogenetic Analysis (EP.1)
AnMicro-TBRC Seminar on Phylogenetic Analysis (EP.1)AnMicro-TBRC Seminar on Phylogenetic Analysis (EP.1)
AnMicro-TBRC Seminar on Phylogenetic Analysis (EP.1)
Somsak Likhitrattanapisal
 
Genetic diversity clustering and AMOVA
Genetic diversityclustering and AMOVAGenetic diversityclustering and AMOVA
Genetic diversity clustering and AMOVA
FAO
 
BTC 506 Phylogenetic Analysis.pptx
BTC 506 Phylogenetic Analysis.pptxBTC 506 Phylogenetic Analysis.pptx
BTC 506 Phylogenetic Analysis.pptx
ChijiokeNsofor
 
Computational phylogenetics theoretical concepts, methods with practical on C...
Computational phylogenetics theoretical concepts, methods with practical on C...Computational phylogenetics theoretical concepts, methods with practical on C...
Computational phylogenetics theoretical concepts, methods with practical on C...
ZarlishAttique1
 
Basics of constructing Phylogenetic tree.ppt
Basics of constructing Phylogenetic tree.pptBasics of constructing Phylogenetic tree.ppt
Basics of constructing Phylogenetic tree.ppt
SehrishSarfraz2
 
Phylogenetics1
Phylogenetics1Phylogenetics1
Phylogenetics1
Sébastien De Landtsheer
 
Msa & rooted/unrooted tree
Msa & rooted/unrooted treeMsa & rooted/unrooted tree
Msa & rooted/unrooted tree
Samiul Ehsan
 
Report on Phylogenetic tree
Report on Phylogenetic treeReport on Phylogenetic tree
Report on Phylogenetic tree
Sanzid Kawsar
 
6238578.ppt
6238578.ppt6238578.ppt
6238578.ppt
ChijiokeNsofor
 
07_Phylogeny_2022.pdf
07_Phylogeny_2022.pdf07_Phylogeny_2022.pdf
07_Phylogeny_2022.pdf
Kristen DeAngelis
 
Chapter25
Chapter25Chapter25
Chapter25May Mar
 
Phylogeny-Abida.pptx
Phylogeny-Abida.pptxPhylogeny-Abida.pptx
Phylogeny-Abida.pptx
MuhammadRizwan863722
 
Cladogram.pptx
Cladogram.pptxCladogram.pptx
Cladogram.pptx
alizain9604
 
Phylogeny
PhylogenyPhylogeny
Phylogeny
bhavnesthakur
 

Similar to Phylogenetic tree (20)

Phylogenetic analyses1
Phylogenetic analyses1Phylogenetic analyses1
Phylogenetic analyses1
 
philogenetic tree
philogenetic treephilogenetic tree
philogenetic tree
 
Cg7 trees
Cg7 treesCg7 trees
Cg7 trees
 
Bio info 5
Bio info 5Bio info 5
Bio info 5
 
BoInformatics Lecture 5
BoInformatics Lecture 5BoInformatics Lecture 5
BoInformatics Lecture 5
 
Interpreting ‘tree space’ in the context of very large empirical datasets
Interpreting ‘tree space’ in the context of very large empirical datasetsInterpreting ‘tree space’ in the context of very large empirical datasets
Interpreting ‘tree space’ in the context of very large empirical datasets
 
AnMicro-TBRC Seminar on Phylogenetic Analysis (EP.1)
AnMicro-TBRC Seminar on Phylogenetic Analysis (EP.1)AnMicro-TBRC Seminar on Phylogenetic Analysis (EP.1)
AnMicro-TBRC Seminar on Phylogenetic Analysis (EP.1)
 
Genetic diversity clustering and AMOVA
Genetic diversityclustering and AMOVAGenetic diversityclustering and AMOVA
Genetic diversity clustering and AMOVA
 
BTC 506 Phylogenetic Analysis.pptx
BTC 506 Phylogenetic Analysis.pptxBTC 506 Phylogenetic Analysis.pptx
BTC 506 Phylogenetic Analysis.pptx
 
Computational phylogenetics theoretical concepts, methods with practical on C...
Computational phylogenetics theoretical concepts, methods with practical on C...Computational phylogenetics theoretical concepts, methods with practical on C...
Computational phylogenetics theoretical concepts, methods with practical on C...
 
Basics of constructing Phylogenetic tree.ppt
Basics of constructing Phylogenetic tree.pptBasics of constructing Phylogenetic tree.ppt
Basics of constructing Phylogenetic tree.ppt
 
Phylogenetics1
Phylogenetics1Phylogenetics1
Phylogenetics1
 
Msa & rooted/unrooted tree
Msa & rooted/unrooted treeMsa & rooted/unrooted tree
Msa & rooted/unrooted tree
 
Report on Phylogenetic tree
Report on Phylogenetic treeReport on Phylogenetic tree
Report on Phylogenetic tree
 
6238578.ppt
6238578.ppt6238578.ppt
6238578.ppt
 
07_Phylogeny_2022.pdf
07_Phylogeny_2022.pdf07_Phylogeny_2022.pdf
07_Phylogeny_2022.pdf
 
Chapter25
Chapter25Chapter25
Chapter25
 
Phylogeny-Abida.pptx
Phylogeny-Abida.pptxPhylogeny-Abida.pptx
Phylogeny-Abida.pptx
 
Cladogram.pptx
Cladogram.pptxCladogram.pptx
Cladogram.pptx
 
Phylogeny
PhylogenyPhylogeny
Phylogeny
 

More from Sanzid Kawsar

Introduction to Research
Introduction to Research Introduction to Research
Introduction to Research
Sanzid Kawsar
 
Data Mining Techniques
Data Mining TechniquesData Mining Techniques
Data Mining Techniques
Sanzid Kawsar
 
A* (aster) Search Algorithm
A* (aster) Search AlgorithmA* (aster) Search Algorithm
A* (aster) Search Algorithm
Sanzid Kawsar
 
Research on an Open-Source Software Platform for Autonomous Driving Systems
Research on an Open-Source Software Platform for Autonomous Driving SystemsResearch on an Open-Source Software Platform for Autonomous Driving Systems
Research on an Open-Source Software Platform for Autonomous Driving Systems
Sanzid Kawsar
 
Natural Language processing
Natural Language processingNatural Language processing
Natural Language processing
Sanzid Kawsar
 
Tricky math puzzle project report
Tricky math puzzle project reportTricky math puzzle project report
Tricky math puzzle project report
Sanzid Kawsar
 
Math Puzzle Game By Assembly Language
Math Puzzle Game By Assembly LanguageMath Puzzle Game By Assembly Language
Math Puzzle Game By Assembly Language
Sanzid Kawsar
 
Coaxial cable
Coaxial cableCoaxial cable
Coaxial cable
Sanzid Kawsar
 

More from Sanzid Kawsar (8)

Introduction to Research
Introduction to Research Introduction to Research
Introduction to Research
 
Data Mining Techniques
Data Mining TechniquesData Mining Techniques
Data Mining Techniques
 
A* (aster) Search Algorithm
A* (aster) Search AlgorithmA* (aster) Search Algorithm
A* (aster) Search Algorithm
 
Research on an Open-Source Software Platform for Autonomous Driving Systems
Research on an Open-Source Software Platform for Autonomous Driving SystemsResearch on an Open-Source Software Platform for Autonomous Driving Systems
Research on an Open-Source Software Platform for Autonomous Driving Systems
 
Natural Language processing
Natural Language processingNatural Language processing
Natural Language processing
 
Tricky math puzzle project report
Tricky math puzzle project reportTricky math puzzle project report
Tricky math puzzle project report
 
Math Puzzle Game By Assembly Language
Math Puzzle Game By Assembly LanguageMath Puzzle Game By Assembly Language
Math Puzzle Game By Assembly Language
 
Coaxial cable
Coaxial cableCoaxial cable
Coaxial cable
 

Recently uploaded

TECHNICAL TRAINING MANUAL GENERAL FAMILIARIZATION COURSE
TECHNICAL TRAINING MANUAL   GENERAL FAMILIARIZATION COURSETECHNICAL TRAINING MANUAL   GENERAL FAMILIARIZATION COURSE
TECHNICAL TRAINING MANUAL GENERAL FAMILIARIZATION COURSE
DuvanRamosGarzon1
 
Gen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdfGen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdf
gdsczhcet
 
MCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdfMCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdf
Osamah Alsalih
 
Halogenation process of chemical process industries
Halogenation process of chemical process industriesHalogenation process of chemical process industries
Halogenation process of chemical process industries
MuhammadTufail242431
 
Immunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary AttacksImmunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary Attacks
gerogepatton
 
weather web application report.pdf
weather web application report.pdfweather web application report.pdf
weather web application report.pdf
Pratik Pawar
 
ethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.pptethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.ppt
Jayaprasanna4
 
Standard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - NeometrixStandard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - Neometrix
Neometrix_Engineering_Pvt_Ltd
 
Final project report on grocery store management system..pdf
Final project report on grocery store management system..pdfFinal project report on grocery store management system..pdf
Final project report on grocery store management system..pdf
Kamal Acharya
 
Architectural Portfolio Sean Lockwood
Architectural Portfolio Sean LockwoodArchitectural Portfolio Sean Lockwood
Architectural Portfolio Sean Lockwood
seandesed
 
block diagram and signal flow graph representation
block diagram and signal flow graph representationblock diagram and signal flow graph representation
block diagram and signal flow graph representation
Divya Somashekar
 
Railway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdfRailway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdf
TeeVichai
 
Automobile Management System Project Report.pdf
Automobile Management System Project Report.pdfAutomobile Management System Project Report.pdf
Automobile Management System Project Report.pdf
Kamal Acharya
 
The Benefits and Techniques of Trenchless Pipe Repair.pdf
The Benefits and Techniques of Trenchless Pipe Repair.pdfThe Benefits and Techniques of Trenchless Pipe Repair.pdf
The Benefits and Techniques of Trenchless Pipe Repair.pdf
Pipe Restoration Solutions
 
Event Management System Vb Net Project Report.pdf
Event Management System Vb Net  Project Report.pdfEvent Management System Vb Net  Project Report.pdf
Event Management System Vb Net Project Report.pdf
Kamal Acharya
 
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
bakpo1
 
Democratizing Fuzzing at Scale by Abhishek Arya
Democratizing Fuzzing at Scale by Abhishek AryaDemocratizing Fuzzing at Scale by Abhishek Arya
Democratizing Fuzzing at Scale by Abhishek Arya
abh.arya
 
The role of big data in decision making.
The role of big data in decision making.The role of big data in decision making.
The role of big data in decision making.
ankuprajapati0525
 
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
AJAYKUMARPUND1
 
addressing modes in computer architecture
addressing modes  in computer architectureaddressing modes  in computer architecture
addressing modes in computer architecture
ShahidSultan24
 

Recently uploaded (20)

TECHNICAL TRAINING MANUAL GENERAL FAMILIARIZATION COURSE
TECHNICAL TRAINING MANUAL   GENERAL FAMILIARIZATION COURSETECHNICAL TRAINING MANUAL   GENERAL FAMILIARIZATION COURSE
TECHNICAL TRAINING MANUAL GENERAL FAMILIARIZATION COURSE
 
Gen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdfGen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdf
 
MCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdfMCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdf
 
Halogenation process of chemical process industries
Halogenation process of chemical process industriesHalogenation process of chemical process industries
Halogenation process of chemical process industries
 
Immunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary AttacksImmunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary Attacks
 
weather web application report.pdf
weather web application report.pdfweather web application report.pdf
weather web application report.pdf
 
ethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.pptethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.ppt
 
Standard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - NeometrixStandard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - Neometrix
 
Final project report on grocery store management system..pdf
Final project report on grocery store management system..pdfFinal project report on grocery store management system..pdf
Final project report on grocery store management system..pdf
 
Architectural Portfolio Sean Lockwood
Architectural Portfolio Sean LockwoodArchitectural Portfolio Sean Lockwood
Architectural Portfolio Sean Lockwood
 
block diagram and signal flow graph representation
block diagram and signal flow graph representationblock diagram and signal flow graph representation
block diagram and signal flow graph representation
 
Railway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdfRailway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdf
 
Automobile Management System Project Report.pdf
Automobile Management System Project Report.pdfAutomobile Management System Project Report.pdf
Automobile Management System Project Report.pdf
 
The Benefits and Techniques of Trenchless Pipe Repair.pdf
The Benefits and Techniques of Trenchless Pipe Repair.pdfThe Benefits and Techniques of Trenchless Pipe Repair.pdf
The Benefits and Techniques of Trenchless Pipe Repair.pdf
 
Event Management System Vb Net Project Report.pdf
Event Management System Vb Net  Project Report.pdfEvent Management System Vb Net  Project Report.pdf
Event Management System Vb Net Project Report.pdf
 
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
 
Democratizing Fuzzing at Scale by Abhishek Arya
Democratizing Fuzzing at Scale by Abhishek AryaDemocratizing Fuzzing at Scale by Abhishek Arya
Democratizing Fuzzing at Scale by Abhishek Arya
 
The role of big data in decision making.
The role of big data in decision making.The role of big data in decision making.
The role of big data in decision making.
 
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
 
addressing modes in computer architecture
addressing modes  in computer architectureaddressing modes  in computer architecture
addressing modes in computer architecture
 

Phylogenetic tree

  • 2. Team-NoFrazzle •NazmulAhsan 151-15-4668 •FarhanTawsifChowdhury 151-15-4705 •Md.MahbuburRahman 151-15-4761 •Md.SanzidulIslam 151-15-5223 •SadiaSultanaSharmin 151-15-5191
  • 3. What is Phylogenetic Tree? • A branching diagram • Showing the inferred evolutionary relationships among various biological species • Based upon similarities and differences in their physical or genetic characteristics • Each node with descendants represents the inferred most recent common ancestor of the descendants
  • 4. History • Early representations of "branching" phylogenetic trees include a "paleontological chart" showing the geological relationships among plants and animals in the book Elementary Geology, by Edward Hitchcock in 1840. • Charles Darwin in 1859 also produced one of the first illustrations and crucially popularized the notion of an evolutionary "tree" in his seminal book The Origin of Species.
  • 5. Why might we care? The Purposes! • Understanding human origins • Understanding biogeography, e.g. what’s the relative importance of dispersal versus vicariance? • Learning about the tempo of evolution, e.g. was the Cambrian explosion really an explosion? Did mammals and birds wait until dinosaurs went extinct to inherit the earth or were they already started before the asteroid hit? • Understanding the origin of particular traits • Understanding the processes of molecular evolution • Origin of disease, e.g. where did humans get AIDs from?
  • 7. What does this tree looks like? What do the lines represent?
  • 8. Types of Phylogenetic Tree Rooted Tree: • 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”. Unrooted Tree: • Make an illustration about the leaves or branches, • but not make assumption regarding a common ancestor.
  • 9. The Bifurcating Tree • A tree that bifurcates has a maximum of 2 descendants arising from each of the interior nodes.
  • 10. The Multi-furcating Tree • A tree that multi-furcates has multiple descendants arising from each of the interior nodes.
  • 12. Construction of Phylogenetic Tree: Find the tree which best describes the relationships between species. There are two main types: 1. Character based methods 2. Distance based methods
  • 13. Character based methods: Use the aligned characters, such as DNA or protein sequences, directly during tree inference Example: 1. Parsimony 2. Maximum likelihood Taxa Characters Species A ATGGCTATTCTTATAGTACG Species B ATCGCTAGTCTTATATTACA Species C TTCACTAGACCTGTGGTCCA Species D TTGACCAGACCTGTGGTCCG Species E TTGACCAGTTCTCTAGTTCG
  • 14. Distance based methods: Transform the sequence data into pairwise distances and then use the matrix during tree building Example: 1. UPGMA 2. Neighbor-joining A B C D E Species A ---- 0.20 0.50 0.45 0.40 Species B 0.23 ---- 0.40 0.55 0.50 Species C 0.87 0.59 ---- 0.15 0.40 Species D 0.73 1.12 0.17 ---- 0.25 Species E 0.59 0.89 0.61 0.31 ----
  • 16. UPGMA: q Abbreviation of “Unweighted Pair Group Method with Arithmetic Mean” q Originally developed for numeric taxonomy in 1958 by Sokal and Michener q Simplest algorithm for tree construction, so it's fast!
  • 17. Example of UPGMA A B C D E A 0 B 20 0 C 60 50 0 D 100 90 40 0 E 90 80 50 30 0
  • 18. Example of UPGMA A B C D E A 0 B 20 0 C 60 50 0 D 100 90 40 0 E 90 80 50 30 0 New average Distance between C and AB is: C to AB = (60 + 50) / 2 = 55 Distance between D and AB is: D to AB = (100 + 90) / 2 = 95 Distance between E and AB is: E to AB = (90 + 80) / 2 = 85 13
  • 19. Example of UPGMA AB C D E AB 0 C 55 0 D 95 40 0 E 85 50 30 0
  • 20. Example of UPGMA AB C D E AB 0 C 55 0 D 95 40 0 E 85 50 30 0 New average Distance between AB and DE is: AB to DE = (95 + 85) / 2 = 90 Distance between C and DE is: C to DE = (40 + 50) / 2 = 45
  • 21. Example of UPGMA AB C DE AB 0 C 55 0 DE 90 45 0
  • 22. Example of UPGMA AB C DE AB 0 C 55 0 DE 90 45 0 New Average Distance between CDE and AB is: CDE to AB = (90 + 55) / 2 = 72.5
  • 23. Example of UPGMA AB CDE AB 0 CDE 72.5 0 There are only two clusters. so this completes the calculation!
  • 25. - Limitations 1. Inaccurate evolutionary history 2. The data used is little noisy 3. Problem facing in single type of character basing 4. Homoplasy would be unlikely from natural selection 5. Length of branch doesn’t mean the timing passed
  • 26. - Branches of a tree
  • 27. - Fields of study 1. Cladistics 2. Comparative phylogenetics 3. Computational phylogenetics 4. Evolutionary taxonomy 5. Evolutionary biology 6. Phylogenetics
  • 28. Applications: • Find out the evolutionary history . • Can measure phylogenetic diversity using phylogenetic trees . • Search for natural products . • Infectious bacteria and viruses to trace their evolutionary histories.
  • 29. Applications: • Find out what trends they've undergone in their history . • To guide our search for new species. • Find out how our species spread geographically in their evolution. • To tell us when taxa originated and where.
  • 30. This is what Bio- Informatics Deals With! Thanks!