gene trees abhita chugh. phylogenetic tree evolutionary tree showing the relationship among various...
TRANSCRIPT
![Page 1: GENE TREES Abhita Chugh. Phylogenetic tree Evolutionary tree showing the relationship among various entities that are believed to have a common ancestor](https://reader030.vdocuments.us/reader030/viewer/2022032723/56649d0b5503460f949dedaf/html5/thumbnails/1.jpg)
GENE TREES
Abhita Chugh
![Page 2: GENE TREES Abhita Chugh. Phylogenetic tree Evolutionary tree showing the relationship among various entities that are believed to have a common ancestor](https://reader030.vdocuments.us/reader030/viewer/2022032723/56649d0b5503460f949dedaf/html5/thumbnails/2.jpg)
Phylogenetic tree
Evolutionary tree showing the relationship among various entities that are believed to have a common ancestor
![Page 3: GENE TREES Abhita Chugh. Phylogenetic tree Evolutionary tree showing the relationship among various entities that are believed to have a common ancestor](https://reader030.vdocuments.us/reader030/viewer/2022032723/56649d0b5503460f949dedaf/html5/thumbnails/3.jpg)
Species tree
• A phylogenetic tree showing the relationship among various species that are believed to have a common ancestor
![Page 4: GENE TREES Abhita Chugh. Phylogenetic tree Evolutionary tree showing the relationship among various entities that are believed to have a common ancestor](https://reader030.vdocuments.us/reader030/viewer/2022032723/56649d0b5503460f949dedaf/html5/thumbnails/4.jpg)
Species tree
Shows the evolutionary history of a set of species
Speciation Nodes
![Page 5: GENE TREES Abhita Chugh. Phylogenetic tree Evolutionary tree showing the relationship among various entities that are believed to have a common ancestor](https://reader030.vdocuments.us/reader030/viewer/2022032723/56649d0b5503460f949dedaf/html5/thumbnails/5.jpg)
Gene tree
• A phylogenetic tree that depicts how a single gene has evolved in a group of related species
• For this talk, evolve = duplication or loss
• Can be constructed over the topology of a species tree
![Page 6: GENE TREES Abhita Chugh. Phylogenetic tree Evolutionary tree showing the relationship among various entities that are believed to have a common ancestor](https://reader030.vdocuments.us/reader030/viewer/2022032723/56649d0b5503460f949dedaf/html5/thumbnails/6.jpg)
Gene tree
Shows the evolutionary history of a single gene
Speciation Nodes
Duplicationnodes
![Page 7: GENE TREES Abhita Chugh. Phylogenetic tree Evolutionary tree showing the relationship among various entities that are believed to have a common ancestor](https://reader030.vdocuments.us/reader030/viewer/2022032723/56649d0b5503460f949dedaf/html5/thumbnails/7.jpg)
Some definitions: Homologs
• Homolog: A gene related to a second gene by descent from a common ancestral DNA sequence
• Two types:
(i) Orthologs
(ii) Paralogs
![Page 8: GENE TREES Abhita Chugh. Phylogenetic tree Evolutionary tree showing the relationship among various entities that are believed to have a common ancestor](https://reader030.vdocuments.us/reader030/viewer/2022032723/56649d0b5503460f949dedaf/html5/thumbnails/8.jpg)
Orthologs
• Genes in different species that evolved from a common ancestral gene by speciation - Retain the same function
Primates
Human Chimp
Speciation
![Page 9: GENE TREES Abhita Chugh. Phylogenetic tree Evolutionary tree showing the relationship among various entities that are believed to have a common ancestor](https://reader030.vdocuments.us/reader030/viewer/2022032723/56649d0b5503460f949dedaf/html5/thumbnails/9.jpg)
Paralogs
• Genes related by duplication within a genome
• Evolve new functions
Primates
Chimp HumanRat
Rodents
Mouse
![Page 10: GENE TREES Abhita Chugh. Phylogenetic tree Evolutionary tree showing the relationship among various entities that are believed to have a common ancestor](https://reader030.vdocuments.us/reader030/viewer/2022032723/56649d0b5503460f949dedaf/html5/thumbnails/10.jpg)
Why are Gene Trees interesting?
• Determine the evolutionary history of a gene family
• Infer gene duplications and losses
• Estimate bounds on times these events occurred
• Determine whether a given pair of homologs is orthologous or paralogous
![Page 11: GENE TREES Abhita Chugh. Phylogenetic tree Evolutionary tree showing the relationship among various entities that are believed to have a common ancestor](https://reader030.vdocuments.us/reader030/viewer/2022032723/56649d0b5503460f949dedaf/html5/thumbnails/11.jpg)
Gene tree can be constructed over a species tree topology
PRIMATES INTELLIGENCE
![Page 12: GENE TREES Abhita Chugh. Phylogenetic tree Evolutionary tree showing the relationship among various entities that are believed to have a common ancestor](https://reader030.vdocuments.us/reader030/viewer/2022032723/56649d0b5503460f949dedaf/html5/thumbnails/12.jpg)
No, seriously ..
![Page 13: GENE TREES Abhita Chugh. Phylogenetic tree Evolutionary tree showing the relationship among various entities that are believed to have a common ancestor](https://reader030.vdocuments.us/reader030/viewer/2022032723/56649d0b5503460f949dedaf/html5/thumbnails/13.jpg)
Gene Tree Reconstruction
• Problem: Given a set of sequences from a gene family, find the tree that best explains the data
• 2 models:– Micro-evolutionary: considers sequence
evolution only– Macro-evolutionary: considers duplication
and losses only; useful but rarely used
![Page 14: GENE TREES Abhita Chugh. Phylogenetic tree Evolutionary tree showing the relationship among various entities that are believed to have a common ancestor](https://reader030.vdocuments.us/reader030/viewer/2022032723/56649d0b5503460f949dedaf/html5/thumbnails/14.jpg)
Macro-evolutionary Problem
![Page 15: GENE TREES Abhita Chugh. Phylogenetic tree Evolutionary tree showing the relationship among various entities that are believed to have a common ancestor](https://reader030.vdocuments.us/reader030/viewer/2022032723/56649d0b5503460f949dedaf/html5/thumbnails/15.jpg)
Macro-evolutionary Problem
![Page 16: GENE TREES Abhita Chugh. Phylogenetic tree Evolutionary tree showing the relationship among various entities that are believed to have a common ancestor](https://reader030.vdocuments.us/reader030/viewer/2022032723/56649d0b5503460f949dedaf/html5/thumbnails/16.jpg)
Reconstruction algorithm
• Only macroevolutionary events are considered
• i – number of gene copies a node inherits from its parent
• j – number of gene copies a node sends to its children
• Range from 1 to m, where m is the maximum multiplicity of the gene in any species
![Page 17: GENE TREES Abhita Chugh. Phylogenetic tree Evolutionary tree showing the relationship among various entities that are believed to have a common ancestor](https://reader030.vdocuments.us/reader030/viewer/2022032723/56649d0b5503460f949dedaf/html5/thumbnails/17.jpg)
Reconstruction algorithm
• The entering number of genes in root should be one• For each node, v, the dynamic program calculates the
minimum D/L Score of the subtree rooted at v, for all possible values of i and j
![Page 18: GENE TREES Abhita Chugh. Phylogenetic tree Evolutionary tree showing the relationship among various entities that are believed to have a common ancestor](https://reader030.vdocuments.us/reader030/viewer/2022032723/56649d0b5503460f949dedaf/html5/thumbnails/18.jpg)
Step 1: Annotates minimum cost tables for all nodes
• cost [ i, j ] = cost at a node if it inherits i genes and sends j genes
• cost [ i ] = minimum cost at a node if it inherits i genes
= minimum { cost [ i, j ] }, for all j
![Page 19: GENE TREES Abhita Chugh. Phylogenetic tree Evolutionary tree showing the relationship among various entities that are believed to have a common ancestor](https://reader030.vdocuments.us/reader030/viewer/2022032723/56649d0b5503460f949dedaf/html5/thumbnails/19.jpg)
cost[1] = 1cost[2] = 0
cost[1] = 1cost[2] = 0
cost[1] = 0cost[2] = 1
Cost of an internal node = cost of duplication/loss at the node + optimal cost of left subtree + optimal cost of right subtree, if they inherit j copies
cost[1, 1] = 0 + 0 + 1 = 1cost[1, 2] = 1 + 1 + 0 = 2cost[2, 1] = 1 + 0 + 1 = 2
cost[2, 2] = 0 + 1 + 0 = 1
cost[1] = 1cost[2] = 1
cost[1, 1] = 0 + 1 + 1 = 2cost[1, 2] = 1 + 0 + 1 = 2cost[1] = 2
![Page 20: GENE TREES Abhita Chugh. Phylogenetic tree Evolutionary tree showing the relationship among various entities that are believed to have a common ancestor](https://reader030.vdocuments.us/reader030/viewer/2022032723/56649d0b5503460f949dedaf/html5/thumbnails/20.jpg)
Step 2: Enumerate all histories from the cost tables
• Maintain 3 variables for each node
• dups = optimal number of duplicated genes
• losses = optimal number of lost genes
• out = optimal number of genes to pass to its children
![Page 21: GENE TREES Abhita Chugh. Phylogenetic tree Evolutionary tree showing the relationship among various entities that are believed to have a common ancestor](https://reader030.vdocuments.us/reader030/viewer/2022032723/56649d0b5503460f949dedaf/html5/thumbnails/21.jpg)
out = 1, losses = dups = 0
dups = 1losses = 0
out = 1 , losses = dups = 0
dups = 0losses = 0
dups = 1losses = 0
![Page 22: GENE TREES Abhita Chugh. Phylogenetic tree Evolutionary tree showing the relationship among various entities that are believed to have a common ancestor](https://reader030.vdocuments.us/reader030/viewer/2022032723/56649d0b5503460f949dedaf/html5/thumbnails/22.jpg)
Step 3: Build a gene tree to represent the history
• From step 2: 1 duplication in humans & 1 duplication in frogs
• Build the gene tree with this information & the topology of the species tree
![Page 23: GENE TREES Abhita Chugh. Phylogenetic tree Evolutionary tree showing the relationship among various entities that are believed to have a common ancestor](https://reader030.vdocuments.us/reader030/viewer/2022032723/56649d0b5503460f949dedaf/html5/thumbnails/23.jpg)
![Page 24: GENE TREES Abhita Chugh. Phylogenetic tree Evolutionary tree showing the relationship among various entities that are believed to have a common ancestor](https://reader030.vdocuments.us/reader030/viewer/2022032723/56649d0b5503460f949dedaf/html5/thumbnails/24.jpg)
Hybrid Model