PhyloSub Jiao et. al. BMC Bioinformatics 2014, 15:35.

Slides:



Advertisements
Similar presentations
Quick Lesson on dN/dS Neutral Selection Codon Degeneracy Synonymous vs. Non-synonymous dN/dS ratios Why Selection? The Problem.
Advertisements

A Separate Analysis Approach to the Reconstruction of Phylogenetic Networks Luay Nakhleh Department of Computer Sciences UT Austin.
Bioinformatics Phylogenetic analysis and sequence alignment The concept of evolutionary tree Types of phylogenetic trees Measurements of genetic distances.
Learning Goal Understand the evolution of complexity.
Probabilistic Modeling of Molecular Evolution Using Excel, AgentSheets, and R Jeff Krause (Shodor)
Practical Session: Bayesian evolutionary analysis by sampling trees (BEAST) Rebecca R. Gray, Ph.D. Department of Pathology University of Florida.
Sampling distributions of alleles under models of neutral evolution.
Likelihood methods Given a particular model of evolution, we can estimate phylogenies using maximum likelihood.
Phylogenetic Trees Lecture 4
Molecular Evolution Revised 29/12/06
University of British Columbia Department of Computer Science Tamara Munzner Interactive Visualization of Evolutionary Trees and Gene Sequences February.
March 2006Vineet Bafna CSE280b: Population Genetics Vineet Bafna/Pavel Pevzner
March 2006Vineet Bafna CSE280b: Population Genetics Vineet Bafna/Pavel Pevzner
Maximum Likelihood Flips usage of probability function A typical calculation: P(h|n,p) = C(h, n) * p h * (1-p) (n-h) The implied question: Given p of success.
Dispersal models Continuous populations Isolation-by-distance Discrete populations Stepping-stone Island model.
Inferring Evolutionary History with Network Models in Population Genomics: Challenges and Progress Yufeng Wu Dept. of Computer Science and Engineering.
CSE 291: Advanced Topics in Computational Biology Vineet Bafna/Pavel Pevzner
Probabilistic Approaches to Phylogeny Wouter Van Gool & Thomas Jellema.
TGCAAACTCAAACTCTTTTGTTGTTCTTACTGTATCATTGCCCAGAATAT TCTGCCTGTCTTTAGAGGCTAATACATTGATTAGTGAATTCCAATGGGCA GAATCGTGATGCATTAAAGAGATGCTAATATTTTCACTGCTCCTCAATTT.
Habil Zare Department of Genome Sciences University of Washington
Molecular phylogenetics
Phylogenetic Analysis. General comments on phylogenetics Phylogenetics is the branch of biology that deals with evolutionary relatedness Uses some measure.
Bioinformatics 2011 Molecular Evolution Revised 29/12/06.
The use of short-read next generation sequences to recover the evolutionary histories in multi-individual samples Systematic biology presentation Yuantong.
Molecular phylogenetics 4 Level 3 Molecular Evolution and Bioinformatics Jim Provan Page and Holmes: Sections
TGCAAACTCAAACTCTTTTGTTGTTCTTACTGTATCATTGCCCAGAATAT TCTGCCTGTCTTTAGAGGCTAATACATTGATTAGTGAATTCCAATGGGCA GAATCGTGATGCATTAAAGAGATGCTAATATTTTCACTGCTCCTCAATTT.
Phylogeny GENE why is coalescent theory important for understanding phylogenetics (species trees)? coalescent theory lets us test our assumptions.
Introduction to Phylogenetic Trees
Calculating branch lengths from distances. ABC A B C----- a b c.
Models and their benefits. Models + Data 1. probability of data (statistics...) 2. probability of individual histories 3. hypothesis testing 4. parameter.
We obtained breast cancer tissues from the Breast Cancer Biospecimen Repository of Fred Hutchinson Cancer Research Center. We performed two rounds of next-gen.
GENE 3000 Fall 2013 slides wiki. wiki. wiki.
Estimating evolutionary parameters for Neisseria meningitidis Based on the Czech MLST dataset.
Computational Identification of Tumor heterogeneity
Chapter 10 Phylogenetic Basics. Similarities and divergence between biological sequences are often represented by phylogenetic trees Phylogenetics is.
Population genetics. coalesce 1.To grow together; fuse. 2.To come together so as to form one whole; unite: The rebel units coalesced into one army to.
By Mireya Diaz Department of Epidemiology and Biostatistics for EECS 458.
Coalescent theory CSE280Vineet Bafna Expectation, and deviance Statements such as the ones below can be made only if we have an underlying model that.
Calibration 5. OV 7fdd07a4-4a27-40c3-af92-a0074e6391f5.
Phylogeny.
Bioinf.cs.auckland.ac.nz Juin 2008 Uncorrelated and Autocorrelated relaxed phylogenetics Michaël Defoin-Platel and Alexei Drummond.
Fixed Parameters: Population Structure, Mutation, Selection, Recombination,... Reproductive Structure Genealogies of non-sequenced data Genealogies of.
PCAWG WG11 Calibration – part BRCA f393bb0b-08ed-3335-e040-11ac0d
PLOT ANY POINT Solutions To Linear Equations.
Announcements Seminar today after class! Seminar Wednesday!
An Algorithm for Computing the Gene Tree Probability under the Multispecies Coalescent and its Application in the Inference of Population Tree Yufeng Wu.
IMa2(Isolation with Migration)
Cladistics (Ch. 22) Based on phylogenetics – an inferred reconstruction of evolutionary history.
Evolution and Classification
Endeavour to reconstruct the characters of each hypothetical ancestor.
הוראת מיומנויות של עבודה בקבוצה מחקר פעולה
Visualizing Clonal Evolution in Cancer
Ranking Tumor Phylogeny Trees by Likelihood
Regional lymph nodes and distal extracranial metastases are not a reliable surrogate for actionable mutation in brain metastases. Regional lymph nodes.
Darwinian evolution and tiding clones in multiple myeloma
Wei Jiao, Shankar Vembu, Amit G Deshwar,
Mohammed El-Kebir, Gryte Satas, Layla Oesper, Benjamin J. Raphael 
Clonal evolution in Ewing sarcoma.
WPV1 complete VP1 gene phylogeny including the RC2010 viruses.
Diagnostic approaches to measure the impact of cancer therapies on clonal evolution. Diagnostic approaches to measure the impact of cancer therapies on.
Multiregional Tumor Trees Are Not Phylogenies
Outline Cancer Progression Models
Characteristics of Neutral and Deleterious Protein-Coding Variation among Individuals and Populations  Wenqing Fu, Rachel M. Gittelman, Michael J. Bamshad,
High-throughput sequencing of the B-cell receptor in African Burkitt lymphoma reveals clues to pathogenesis by Katharine A. Lombardo, David G. Coffey,
Supplemental Data.
Inferring Tumor Phylogenies from Multi-region Sequencing
High-Definition Reconstruction of Clonal Composition in Cancer
Genomic phylogeny reveals the long-term coexistence of diverse clades.
Integrative analysis of single-nucleus whole-genome sequencing and bulk tumor tissue enables detection of the subclonal architecture of tumors. Integrative.
Tianjian Zhou U of Chicago/UT Austin
Presentation transcript:

PhyloSub Jiao et. al. BMC Bioinformatics 2014, 15:35

Background  Genetically-diverse subclonal populations of cells in tumors  Can reconstruct evolutionary history of tumor  SNV’s (single nucleotide variants)  Limitation: frequencies measured independently

Method  Infinite sites assumption  Topological constraint rules  PhyloSub – infers tumor phylogenies from SNV allele frequency  Partial order plot

Assumptions and Rules of Model  Clonal evolution theory  Infinite sites assumption  Need at least two tumor samples to rule out a linear phylogeny

“Ordering Rule” Given the following frequencies: f A, f B and f C Rule: If f B > f C, the phylogeny can be parallel OR B can be an ancestor of C Frequencies of A, B and C give constraint alone

Dirichlet Process  3 hyper parameters: α 0, γ and λ  α 0 and λ = # of nodes (subclones) in tree  λ = height of tree  γ = # of siblings in tree -> width of tree

“Partial Order Plot”  Data from Jan et. al paper found coexistence of multiple subclonal lineages in HSC from AML samples  Single assay provided ground truth tree  Samples: SU048 and SU070