SlideShare une entreprise Scribd logo
1  sur  37
http://www.nimr.mrc.ac.uk/images/multimedia/news/large/cake-large.jpg
Robert Beiko
Faculty of Computer Science*
Dalhousie University
Halifax, 2 feet of snow last week, Canada
April 5, 2014
The dream of a Tree of Life
Can a ToL be
[correctly]
[reliably]
[accurately]
inferred?
Woese
“All happy phylogenies are alike;
each unhappy phylogeny is
unhappy in its own way.”
- Evolution Leo
Tolstoy
Creevey et al. Proc. R. Soc. Lond. B (2004)
Early ancestral signal
is probably gone
It gets
worse
W. Ford Doolittle, Sci Am (1999)
OMFG it gets even worse
Kunin et al. (2005) Genome Res
make it stop make it stop
Dagan et al. (2008) PNAS
Do not adjust your model
What is the meaning of this??
• Signal saturation + tiny branches that happened a
long, long, long time ago
• Other unpleasant biases (G+C, rates, etc)
• Lateral gene transfer
Finding LGT
en.wikipedia.org
K-mersorcodonusage
Wang et al. (2001) MBE
Phylogeneticdiscordance
Concordance weighted Discordance weighted
Euchlamydispirokaryotes
Extremarchalsobacteriae
Phylogenetics!
MAFs, SPRs, LGTs
Chris Whidden
+ Norbert Zeh
Building a MAF by
edge cutting
Example case: a & c are sisters in the species tree, but not in the gene tree.
What can we do to the gene tree?
• Naïve case: O(3kn)
• Fancy refinements: O(2.42kn)
• Even fancier refinements: O(2kn) (conjectured)
FIXED PARAMETER TRACTABLE –
Exponential in the distance between trees, not the
number of leaves
Hypotheses about LGT
Hypotheses about LGT
The Complexity Hypothesis
(Jain et al., 1999)
• “Informational” proteins have more interactions
with other proteins in the cell, and are therefore
less likely to be successfully transferred than, say,
metabolic stuff
• Cohen et al. (2011): forget about function, it’s all
about the connections with other proteins in the
cell
The Selfish Operon Hypothesis:
Lawrence and Roth (1996)
• Genes associate in operons because it facilitates
transfer of all constituents of a pathway at once
• If the genes were dispersed throughout the
genome, then the selective advantage of a pathway
could not be propagated via transfer
The Public Goods Hypothesis:
McInerney et al. (2011)
• Genes are public goods that can be freely shared
and cannot be excluded from being available
• These genes are constantly acquired and integrated
into genomes, invalidating the idea of a unifying
Tree of Life
Highways of gene sharing:
Beiko et al. (2005)
• Gene sharing occurs preferentially between
lineages, and successful gene acquisitions often
reflect shared ecology
LGT stories
P. aeruginosa
P. fluorescens
P. lePewtida
P. syringae
P. entomophila
P. stutzeri
P. mendocina
(Catherine) Holloway and Beiko, 2010
“Plume”
Proteobacteria
Planar is plainer, could be pain-er
Beiko, 2011
244 taxa
40,631 trees
= Bacterial SPR supertree
LGT patterns for Clostridium
Whidden et al., 2014
Cold case – Aquifex aeolicus & friends
(Rob) Eveleigh et al., 2013
LGT in the Wild
Hehemann et al. (2010) Nature
Smillie et al. (2011) Science
Lachnospiraceae – Gut / mouth enthusiasts
(Conor) Meehan and Beiko (2014) GBE
“Good” strains ..?
“Not so good” strains ..?
Butyrate production – a crucial
function, subject to LGT
Finding LGT in the
microbiome?
• Illumina sequencing - aaaaargh!
• Mixed samples! [imagine what happens
when you try to assemble!]
• Strain-level differentiation!
• etc
What does it all mean?
LGT seriously undermines the recovery (and validity?) of
the Tree of Life
Even so, aggregation methods (supertrees, etc.) can
provide a useful scaffold for inferring LGT events
LGT serves as a useful starting point for hypotheses of
habitat adaptation / invasion
Metagenomic data offer new context to LGT events (and
genomic data show we should be looking at
communities), but present huge challenges to inference
Beiko Deep Genomics presentation - "Grand theft operon - lateral city"

Contenu connexe

Similaire à Beiko Deep Genomics presentation - "Grand theft operon - lateral city"

Evolution, Humanity and Religion Where is the evidence for God?
Evolution, Humanity and Religion Where is the evidence for God?Evolution, Humanity and Religion Where is the evidence for God?
Evolution, Humanity and Religion Where is the evidence for God?
William Hall
 
Hertweck Evolution 2014
Hertweck Evolution 2014Hertweck Evolution 2014
Hertweck Evolution 2014
Kate Hertweck
 

Similaire à Beiko Deep Genomics presentation - "Grand theft operon - lateral city" (20)

Towards inferring the history of life in the presence of lateral gene transfe...
Towards inferring the history of life in the presence of lateral gene transfe...Towards inferring the history of life in the presence of lateral gene transfe...
Towards inferring the history of life in the presence of lateral gene transfe...
 
Why Life is Difficult, and What We MIght Do About It
Why Life is Difficult, and What We MIght Do About ItWhy Life is Difficult, and What We MIght Do About It
Why Life is Difficult, and What We MIght Do About It
 
So many different kinds of mistakes
So many different kinds of mistakesSo many different kinds of mistakes
So many different kinds of mistakes
 
Evoluzione orizzontale e ontologia biologica
Evoluzione orizzontale e ontologia biologicaEvoluzione orizzontale e ontologia biologica
Evoluzione orizzontale e ontologia biologica
 
Biol108 chp8-pt1-pp-spr12-120225120508-phpapp02
Biol108 chp8-pt1-pp-spr12-120225120508-phpapp02Biol108 chp8-pt1-pp-spr12-120225120508-phpapp02
Biol108 chp8-pt1-pp-spr12-120225120508-phpapp02
 
19011714-013 Tania Afzal zoo-532.pptx
19011714-013 Tania Afzal zoo-532.pptx19011714-013 Tania Afzal zoo-532.pptx
19011714-013 Tania Afzal zoo-532.pptx
 
EVE 161 Lecture 4
EVE 161 Lecture 4EVE 161 Lecture 4
EVE 161 Lecture 4
 
Evolution, Humanity and Religion Where is the evidence for God?
Evolution, Humanity and Religion Where is the evidence for God?Evolution, Humanity and Religion Where is the evidence for God?
Evolution, Humanity and Religion Where is the evidence for God?
 
Towards Incidental Collaboratories For Experimental Data
Towards Incidental Collaboratories For Experimental DataTowards Incidental Collaboratories For Experimental Data
Towards Incidental Collaboratories For Experimental Data
 
Biological Diversity: a molecular re-analysis
Biological Diversity: a molecular re-analysisBiological Diversity: a molecular re-analysis
Biological Diversity: a molecular re-analysis
 
From baleen to cleft palate: an ontological exploration of evolution and dis...
From baleen to cleft palate: an ontological exploration of evolution and dis...From baleen to cleft palate: an ontological exploration of evolution and dis...
From baleen to cleft palate: an ontological exploration of evolution and dis...
 
Frontiers of discovery with Encyclopedia of Life
Frontiers of discovery with Encyclopedia of LifeFrontiers of discovery with Encyclopedia of Life
Frontiers of discovery with Encyclopedia of Life
 
The genomics of why there are so many species of bats
The genomics of why there are so many species of batsThe genomics of why there are so many species of bats
The genomics of why there are so many species of bats
 
Hertweck Evolution 2014
Hertweck Evolution 2014Hertweck Evolution 2014
Hertweck Evolution 2014
 
Evolutionary Genetics by: Kim Jim F. Raborar, RN, MAEd(ue)
Evolutionary Genetics by: Kim Jim F. Raborar, RN, MAEd(ue)Evolutionary Genetics by: Kim Jim F. Raborar, RN, MAEd(ue)
Evolutionary Genetics by: Kim Jim F. Raborar, RN, MAEd(ue)
 
генетика в ортодонтии исторический обзор
генетика в ортодонтии исторический обзоргенетика в ортодонтии исторический обзор
генетика в ортодонтии исторический обзор
 
APES Ch. 4, part 1
APES Ch. 4, part 1APES Ch. 4, part 1
APES Ch. 4, part 1
 
Gene sharing in microbes: good for the individual, good for the community?
Gene sharing in microbes: good for the individual, good for the community?Gene sharing in microbes: good for the individual, good for the community?
Gene sharing in microbes: good for the individual, good for the community?
 
2014 04-beiko-biology
2014 04-beiko-biology2014 04-beiko-biology
2014 04-beiko-biology
 
So many different kinds of mistakes: Or why systematic error is the 21st cent...
So many different kinds of mistakes: Or why systematic error is the 21st cent...So many different kinds of mistakes: Or why systematic error is the 21st cent...
So many different kinds of mistakes: Or why systematic error is the 21st cent...
 

Plus de beiko

Beiko smbe2013-final
Beiko smbe2013-finalBeiko smbe2013-final
Beiko smbe2013-final
beiko
 

Plus de beiko (17)

ASMNGS_ARETE_Beiko_2022Oct19.pptx
ASMNGS_ARETE_Beiko_2022Oct19.pptxASMNGS_ARETE_Beiko_2022Oct19.pptx
ASMNGS_ARETE_Beiko_2022Oct19.pptx
 
Beiko cmo gen_epi_monday
Beiko cmo gen_epi_mondayBeiko cmo gen_epi_monday
Beiko cmo gen_epi_monday
 
Beiko networks 2019_final
Beiko networks 2019_finalBeiko networks 2019_final
Beiko networks 2019_final
 
Biomedical data
Biomedical dataBiomedical data
Biomedical data
 
Rob csm2018
Rob csm2018Rob csm2018
Rob csm2018
 
CCBC tutorial beiko
CCBC tutorial beikoCCBC tutorial beiko
CCBC tutorial beiko
 
GenGIS presentation at Vizbi 2016
GenGIS presentation at Vizbi 2016GenGIS presentation at Vizbi 2016
GenGIS presentation at Vizbi 2016
 
Beiko ANL Soil Metagenomics presentation
Beiko ANL Soil Metagenomics presentationBeiko ANL Soil Metagenomics presentation
Beiko ANL Soil Metagenomics presentation
 
DCSI presentation 2015
DCSI presentation 2015DCSI presentation 2015
DCSI presentation 2015
 
2015 06-12-beiko-irida-big data
2015 06-12-beiko-irida-big data2015 06-12-beiko-irida-big data
2015 06-12-beiko-irida-big data
 
Beiko hpcs
Beiko hpcsBeiko hpcs
Beiko hpcs
 
Beiko biogeography
Beiko biogeographyBeiko biogeography
Beiko biogeography
 
Rob's GenGIS presentation at IBS Special Meeting (Montreal 2013)
Rob's GenGIS presentation at IBS Special Meeting (Montreal 2013)Rob's GenGIS presentation at IBS Special Meeting (Montreal 2013)
Rob's GenGIS presentation at IBS Special Meeting (Montreal 2013)
 
Beiko dcsi2013
Beiko dcsi2013Beiko dcsi2013
Beiko dcsi2013
 
Beiko smbe2013-final
Beiko smbe2013-finalBeiko smbe2013-final
Beiko smbe2013-final
 
Rob Beiko - #SMBE12 presentation
Rob Beiko - #SMBE12 presentationRob Beiko - #SMBE12 presentation
Rob Beiko - #SMBE12 presentation
 
Beiko gen gis2-share
Beiko gen gis2-shareBeiko gen gis2-share
Beiko gen gis2-share
 

Dernier

Dernier (20)

The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
 
Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
 
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptxFactors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
 
How to convert PDF to text with Nanonets
How to convert PDF to text with NanonetsHow to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
 
The Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptxThe Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptx
 
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
 
What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?
 
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationGenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day Presentation
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonData Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
 
Breaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path MountBreaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path Mount
 
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men
 
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
 
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
 
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf
 
Real Time Object Detection Using Open CV
Real Time Object Detection Using Open CVReal Time Object Detection Using Open CV
Real Time Object Detection Using Open CV
 

Beiko Deep Genomics presentation - "Grand theft operon - lateral city"