Copyright (c) 2008 Daniel Huson. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation
|
|
- Hugo Hubbard
- 5 years ago
- Views:
Transcription
1
2 Copyright (c) 2008 Daniel Huson. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license can be found at
3 by George Richmond Darwin: "species have changed, and are still slowly changing by the preservation and accumulation of successive slight favorable variations."
4 Ernst Haeckel, Tree of Life 1866
5 Let X = {x 1,...,x n } denote a set of taxa. A phylogenetic tree T (or X-tree) ) is given by labeling the leaves of a tree by the set X: Taxa + tree phylogenetic tree
6 Unrooted tree tree inference methods usually produce unrooted trees Rooted tree, rooted using Chicken as outgroup biologically relevant, defines clades of related taxa
7 Each branch e of a phylogenetic tree T may be scaled to represent r t, the rate of evolution r time t along e: 0.01 Chicken Seal Blue Whale Mouse Fin Whale Seal Cow Rat Chimp Human Gorilla root
8 Sequences evolve along a pre-given tree T, called the evolutionary -, model - or the true tree Two types of events: mutations and speciation events
9 time Evolutionary tree Sequence of common ancestor Mutations along branches Speciation events at nodes
10 Tree? Evolutionary tree
11 (Doolittle, 2000)
12 Domain Bacteria Eukaryotes Archaea Kingdom Proteo obacteria Cyano obacteria Animals Fungi Plants Archezoa Euryar rchacota Crenar rchaeota Doolittle, 1999
13 What is a phylogenetic tree? The concept is very clearly defined Only ambiguity: unrooted or rooted?
14 The concept of a phylogenetic network is not so clear? 1. There are many different types, eg: trees, split networks, median networks, median joining networks, neighbor-net, net, consensus networks, reticulate networks, recombination networks, ARGs, hybridization networks, reticulgrams, haplotype networks, netting, etc
15 2. The general term phylogenetic network is often defined to mean some specific type of network, e.g.: Phylogenetic network = recombination network (Gusfield et al ) Phylogenetic network = hybridization network (Linder and Rieseberg 2004) Phylogenetic network = reticulate network with multi-edges (Huber and Moulton, 2005)
16 A phylogenetic network is any network that represents evolutionary relationships between taxa Usually: taxa are represented by nodes, and evolutionary relationships by edges
17 Split networks Phylogenetic trees Reticulate networks Other types of phylogenetic networks Median networks Consensus (super) networks Hybridization networks Special case: Galled trees Recombination networks Augmented trees, such as DLT trees Split decomposition, Neighbor-net Ancestor recombination graphs Any graph representing evolutionary data
18 3. source of confusion: there are two fundamentally different types of phylogenetic networks: ones that provide an explicit picture of evolution, and ones that provide an implicit picture of evolution
19 This distinction applies already to trees: implicit Visualization of signals explicit Evolutionary scenario
20 This distinction is even more important for networks: Unrooted vs. rooted distinction applies Additionally: some network methods aim at displaying (incompatible) phylogenetic signals, while others aim at explicitly modelling reticulate evolution
21 Split networks Phylogenetic trees Reticulate networks Other types of phylogenetic networks Median networks Consensus (super) networks Hybridization networks Special case: Galled trees Recombination networks Augmented trees, such as DLT trees Split decomposition, Neighbor-net Ancestor recombination graphs Any graph representing evolutionary data
22 Will look at split networks as a major class of implicit networks Other types of implicit networks exist, e.g. haplotype networks Splits and split networks from sequences from distances from trees
23 Every edge of a tree defines a split of the taxon set X: x 6 x 1 x 4 x 8 e x 5 x 2 x 7 x 3 x 1,x 3,x 4,x 6,x 7 vs x 2,x 5,x 8
24 Tree T: Split encoding Σ (T): 5 trivial splits: 2 non-trivial splits:
25 Two splits A 1 B 1 and A 2 B 2 of X are compatible,, if {A 1 A 2, A 1 B 2,B 1 A 2,B 1 A 2 } Two compatible splits: A 1 B 1 x 4 A 2 B 2 x 2 x 3 x 7 x 8 x 1 x 5 x 6 x 9 X
26 Two splits A 1 B 1 and A 2 B 2 of X are compatible,, if {A 1 A 2,A 1 B 2,B 1 A 2,B 1 A 2 } Two splits: A 1 B 1 x 4 x 5 A 2 B 2 x 6 x 2 x 1 x 7 x 3 X
27 Cut-set of parallel edges defines split { {A,B}} vs rest
28 Consider the following two trees T 1 and T 2, for which the splits are incompatible: p T 1 + T 2 SN(Σ ) A split network SN(Σ ) represents an incompatible set of splits Σ :=Σ (T 1 ) Σ (T 2 ), using bands of parallel edges for incompatible splits. q p q
29 Six gene trees: Σ(1/2): majority consensus: splits contained in more than 50% of trees Σ(1/6): splits contained in more than one tree Σ(0): splits contained in at least one tree
30 Any given system Σ of splits can be represented by a split network N. N Note that: N is a tree iff Σ is compatible (e.g. Neighbor-Joining) N is outer- labeled- planar iff Σ is circular (e.g. Neighbor-Net, Net, Bryant & Moulton 2002) N is usually planar or only mildy non-planar iff Σ is weakly compatible (e.g. Split Decomposition) N is always subgraph of n-dim. hypercube (e.g. recoding of sequences, spectral analysis, median networks, consensus networks, Z-super networks) (Theory of splits introduced by Bandelt and Dress 1992)
31 Data: 60 variable sites of DNA for 35 haplotypes of Dusky Dolphins (Cassens et al, 2003) One type of split network, essentially a median network (Bandelt 1995)
32 Split Decomposition (Bandelt, Dress 1992) or Neighbor-NetNet (Bryant, Moulton 2002) produces network from distances
33 Aligned sequences ACGACCTACGACTGCATCAGCATCGCATCAGCTACGCTCGCTC AGACTATCGGATTAAAAGCATCAGCATCGACATCAGCATCAGC GGCGCCATCGATCGCAATCAAGGGGGGGCCCTACCGCATTCAG CATCACGCTCGCCCAATCGCATCACGCATCGCATCGCATCGCA TCGCATCGACTCGCAT ACGACCTACGACTGCATCAGCATCGCATCAGCTACGCTCGCTC AGACTATCGGATTAAAAGCATCAGCATCGACATCAGCATCAGC GGCGCCATCGATCGCAATCAAGGGGGGGCCCTACCGCATTCAG CATCACGCTCGCCCAATCGCATCACGCATCGCATCGCATCGCA TCGCATCGACTCGCAT ACGACCTACGACTGCATCAGCATCGCATCAGCTACGCTCGCTC AGACTATCGGATTAAAAGCATCAGCATCGACATCAGCATCAGC GGCGCCATCGATCGCAATCAAGGGGGGGCCCTACCGCATTCAG CATCACGCTCGCCCAATCGCATCACGCATCGCATCGCATCGCA TCGCATCGACTCGCAT Distance transformation Tree-building method, e.g. Neighbor-Joining Tree Network method, e.g. Split Decomposition Distance matrix Network
34 Split Decomposition is useful for visualizing imcompatible signals in a data set. Distances in network approximate input matrix Sensitive to noise and only has good resolution for small or very clean data sets. The Neighbor-NetNet method is a hybrid of Neighbor-Joining and Split Decomposition. Applicable to data sets with hundreds of taxa. Restricted to planar graphs and tends to produce spider-webs. (Bryant and Moulton, 2002)
35 Split network computed via Neighbor-net from distances between human mtdna sequences.
36 Split network representing all maximum parsimony trees (trees computed by dnapars)
37 A collection of trees can be represented by a consensus network or super network
38 Z-closure method [Huson [Huson et al,, 2004] Partial trees for five plant genes Super network
39 Idea: Extend partial splits. Z-rule: A 1 A 2 A 1 A 1 A 2, B 1 B 2 B 1 B 2 B 2 Repeatedly apply to completion. A 2 B 1 Return all full splits. A 1 [Huson, Dezulian, Kloepper and Steel, 2004] B 2
40 Computed by SplitsTree4 Computed by SplitsTree4 Computed by SplitsTree4 Computed by SplitsTree4 Computed by SplitsTree4 1.0 Alternaria_solani_GB2 Alternaria_solani_GB1 Alternaria_porri_GB1 Alternaria_porri 1.0 Stemphylium_sarcinaeforme Stemphylium_vesicarium Stemphylium_botryosum Pleospora_herbarum Alternaria_japonica Alternaria_carotiincultae 1.0 Ulocladium_consortiale Alternaria_cheiranthi Ulocladium_atrum Embellisia_indefessa Ulocladium_botrytis Alternaria_selini Alternaria_petroselini Alternaria_solani Alternaria_solani_GB3 Alternaria_dauci Alternaria_brassicicola Alternaria_macrospora Alternaria_japonica Alternaria_brassicicola_GB2 Ulocladium_alternariae Alternaria_crassa Alternaria_brassicicola_GB1 Pleospora_infectoria Alternaria_infectoria Alternaria_alternata_GB2 Alternaria_alternata_GB1 Alternaria_infectoria_GB1 Alternaria_tenuissima Bipolaris_tetramera Alternaria_alternata Exserohilum_pedicellatum Alternaria_brassicae_GB1 Stemphylium_sarcinaeforme Alternaria_brassicae Stemphylium_callistephi Alternaria_cheiranthi Ulocladium_chartarum Stemphylium_botryosum_GB1 Pleospora_herbrum_GB5 Ulocladium_atrum Alternaria_smyrnii Pleospora_herbarum Ulocladium_botrytis Pleospora_herbarum_GB1 Alternaria_radicina Stemphylium_botryosum Pleospora_herbarum_GB4 Alternaria_carotiincultae Alternaria_petroselini Pleospora_herbarum_GB2 Alternaria_selini Pleospora_herbrum_GB3 Stemphylium_vesicarium Stemphylium_herbarum_GB1 ITS Stemphylium_callistephi Ulocladium_alternariae Alternaria_radicina Bipolaris_tetramera Exserohilum_pedicellatum Alternaria_brassicicola Alternaria_petroselini Alternaria_smyrnii Alternaria_selini Alternaria_brassicae Alternaria_alternata Ulocladium_atrum Alternaria_tenuissima Ulocladium_chartarum Alternaria_infectoria Pleospora_infectoria Alternaria_cheiranthi Alternaria_macrspora Ulocladium_botrytis Alternaria_crassa Alternaria_dauci Alternaria_porri Alternaria_solani SSU Nimbya_caricis Nimbya_scirpicola Alternaria_triticina Embellisia_hyacinthi Alternaria_ethzedia Alternaria_infectoria Embellisia_novae-zelandiae Embellisia_proteae Lewia_infectoria Embellisia_allii Stemphylium_botryosum Ulocladium_chartarum Ulocladium_alternariae Embellisia_leptinellae Exserohilum_pedicillatum Stemphylium_vesicarium Stemphylium_callistephi Pleospora_herbarum Alternaria_japonica Alternaria_brassicicola gpd Alternaria_smyrnii Alternaria_carotiincultae Alternaria_radicina Alternaria_destruens Alternaria_tenuissima Alternaria_arborescens Alternaria_alternata Alternaria_longipes Alternaria_crassa Alternaria_macrospora Alternaria_dauci Alternaria_solani Alternaria_porri 1.0 Stemphylium_botryosum Stemphylium_callistephi 1.0 Ulocladium_atrum Ulocladium_consortiale Ulocladium_botrytis Ulocladium_chartarum Alternaria_cheiranthi Pleospora_herbarum Stemphylium_vesicarium Exserohilum_pedicillatum Lewia_infectoria Alternaria_infectoria Alternaria_ethzedia Alternaria_triticina Nimbya_caricis Nimbya_scirpicola Embellisia_allii Embellisia_novae-zelandiae Embellisia_hyacinthi Embellisia_proteae Embellisia_leptinellae Ulocladium_alternariae Alternaria_japonica Alternaria_porri Alternaria_solani Alternaria_dauci Alternaria_brassicicola Alternaria_radicina ITS Alternaria_macrospora Alternaria_crassa Alternaria_tenuissima Alternaria_arborescens Alternaria_alternata Alternaria_destruens Alternaria_longipes Ulocladium_chartarum Alternaria_smyrnii Alternaria_selini Alternaria_petroselini Alternaria_carotiincultae Embellisia_indefessa Alternaria_cheiranthi Ulocladium_botrytis Ulocladium_atrum Ulocladium_consortiale Alternaria_longipes Alternaria_destruens Alternaria_alternata Alternaria_arborescens Embellisia_indefessa Alternaria_smyrnii Alternaria_selini Alternaria_petroselini Alternaria_radicina Alternaria_tenuissima Alternaria_carotiincultae Alternaria_brassicicola Alternaria_dauci Ulocladium_alternariae Alternaria_japonica Alternaria_solani Alternaria_crassa Alternaria_macrospora Alternaria_porri SSU Stemphylium_callistephi Embellisia_hyacinthi Pleospora_herbarum Stemphylium_vesicarium Stemphylium_botryosum Exserohilum_pedicillatum Embellisia_allii Lewia_infectoria Alternaria_infectoria Alternaria_ethzedia Alternaria_triticina Nimbya_caricis Nimbya_scirpicola Embellisia_novae-zelandiae Embellisia_proteae Embellisia_leptinellae Fungal trees from (Pryor & Bigelow 2000) and (Pryor & Gilbertson 2003)
41 Five fungal trees from (Pryor 2000) and (Pryor 2003) Trees: ITS (two trees) SSU (two trees) Gpd (one tree) Numbers of taxa differ: partial trees
42 ITS00 46 taxa
43 ITS03 40 taxa
44 SSU00 29 taxa
45 SSU03 40 taxa
46 Gpd03 40 taxa
47 Z-closure: a fast super-network method
48 ITS00+ ITS03
49 ITS03+ SSU00
50 ITS00+ ITS00+ SSU03
51 ITS00+ ITS03+ SSU03+ Gpd03
52 ITS00+ ITS03+ SSU00+ SSU03+ Gpd03
53 We will look at hybridization networks as a major type of explicit networks A simple model of reticulate evolution Implicit-explicit approach
54 Occurs when two organisms from different species interbreed and combine their chromosomes Copyright 2003 University of Illinois Copyright 2003 University of Illinois Copyright 2003 University of Illinois Water hemp Hybrid Pigs weed
55 Bacteria can become resistant to an antibiotic by having contact with other types of bacteria that are already resistant to the drug. This is due to the fact that bacteria commonly swap genes
56 Ask two different genes what the phylogeny of a set of species is and you will get two different answers T 1 T 2 T 3 T 1 T 2 T 3 Gene Tree1 Gene Tree2
57 Even given only vertical descent of genes, gene trees can differ from species trees: T 1 T 2 T 3 A A B x x x A A B T 1 T 2 T 3 Gene duplication A B G Gene Tree Species Tree
58 Perhaps the evolution of life is best described as a web: Bacteria Eukaryotes Archaea Proteobac cteria Cyanobac cteria An nimals Fungi Plants Archezoa Euryarcha acota Crenarcha aeota Doolittle, 1999
59 Differing gene trees give rise to mosaic sequences Gene 1 Gene 2 Gene 3 Gene 4
60 P Hybridization: Recombination: Mixture Order of matters genomes Q Ancestral genome
61 P Q Tree for gene g 1 g 1
62 P Q g 1 -tree is P -variant g 1
63 g 1 -tree is P -variant
64 c P Q Tree for gene g 2 g 2
65 P Q g2-tree is Q -variant g 2
66 g2-tree is Q -variant
67 The evolutionary history associated with any given gene is a tree A network N with k reticulations gives rise to 2 k different gene trees b 1 a h c b 3 b 1 a h c b 3 P Q b 1 a h c b 3 P-tree N Q-tree
68 Given a set of trees, determine a reticulate network N such that T(N) and N contains a minimum number of reticulation nodes. In fully generality, this is known to be a computationally hard problem [Wang et al 2001].
69 Reticulation nodes r i, r j N are independent, if they are not contained in a common cycle: r 1 r 2 r 3 Galled trees, Gusfield Gusfield et al. ( ) 2005)
70 A new splits-based approach [Huson [Huson et al. RECOMB2005, ECCB2005]: gene tree1 gene tree2 split network of all splits reticulate network
71 Two reticulations four different gene trees all splits Reticulate network that explains all input trees
72 Method goes far beyond galled trees and gt-networks Input trees all splits Reticulate network that explains all input trees
73 Each incompatibility component can be considered independently: (Gusfield et al. 2005) (Huson et al. 2005) 2005)
74 A reticulation corresponds to a subtree that attaches at two places: A X B 1 B 2 B 3 B 4 X C (Maddison 1997, Wang et al,, 2001, Gusfield et al , 2005, Nakhleh et al. 2004)
75 A reticulation corresponds to a subtree that attaches at two places: A X B 1 B 2 B 3 B 4 X C (Maddison 1997, Wang et al,, 2001, Gusfield et al , 2005, Nakhleh et al. 2004)
76 u 1 u 2 u 3 u 4 A X B 1 B 2 B 3 B 4 C d 1 d 2 d 3 d 4 A B 1 B 2 B 3 B 4 X C
77 The associated split network B 1 B 2 B 3 B 4 A u 1 d 1 u 2 d 2 u 3 d 3 u 4 d 4 C d 1 u 4 d 2 u 3 d 3 u 2 d 4 u 1 lattice X
78 The associated split network B 1 B 2 B 3 B 4 A C Delete all internal edges lattice X
79 The associated split network & the reticulate network B 1 B 2 B 3 B 4 A C Delete all internal edges lattice X
80 Multiple reticulations can overlap along a path: B 1 B 2 B 3 B 4 A X Y C
81 Pair of reticulations can overlap along a path: B 1 B 2 B 3 B 4 A X Y Y X C More general than galled trees
82 New Zealand Ranunculus (buttercup) species JSA region in chloroplast ITS region in nuclear genome
83 JSA ITS Split network representing both trees simultaneously
84 Split network for ITS & JSA trees Filter splits Hybridization network Two cases of hybridization
85 Data (Zink et al. 1991): 19 restriction endonucleases applied to mtdna of Zonotrichia (sparrows), obtaining 122 sites:
86 Split network showing all 122 sites
87 Split network showing all splits supported by more than one character, rooted using outgroup
88 Zink et al. discuss two trees that differ by swapping two taxa Recombination network with two reticulation events (Recombinations? mtdna is not believed to recombine)
89 Fungus Fusarium, 37 strains reported in [52] Locus TRI101 known to undergone intragenic recombination
90 Implicit network
91 Explicit network
92 Our program SplitsTree4 provides many methods for implicit and explicit phylogenetic networks and trees Java, runs on Linux, MacOS and Windows Freely available from: D.H. & Dave Bryant: Application of Phylogenetic Networks in Evolutionary Studies, MBE, 2006
93
Copyright (c) 2008 Daniel Huson. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation
Daniel H. Huson Stockholm, May 28, 2005 Copyright (c) 2008 Daniel Huson. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version
More informationSplits and Phylogenetic Networks. Daniel H. Huson
Splits and Phylogenetic Networks Daniel H. Huson aris, June 21, 2005 1 2 Contents 1. Phylogenetic trees 2. Splits networks 3. Consensus networks 4. Hybridization and reticulate networks 5. Recombination
More informationBeyond Galled Trees Decomposition and Computation of Galled Networks
Beyond Galled Trees Decomposition and Computation of Galled Networks Daniel H. Huson & Tobias H.Kloepper RECOMB 2007 1 Copyright (c) 2008 Daniel Huson. Permission is granted to copy, distribute and/or
More informationPhylogenetic Networks, Trees, and Clusters
Phylogenetic Networks, Trees, and Clusters Luay Nakhleh 1 and Li-San Wang 2 1 Department of Computer Science Rice University Houston, TX 77005, USA nakhleh@cs.rice.edu 2 Department of Biology University
More informationIntroduction to Phylogenetic Networks
Introduction to Phylogenetic Networks Daniel H. Huson GCB 2006, Tübingen,, September 19, 2006 1 Contents 1. Phylogenetic trees 2. Consensus networks and super networks 3. Hybridization and reticulate networks
More informationA new algorithm to construct phylogenetic networks from trees
A new algorithm to construct phylogenetic networks from trees J. Wang College of Computer Science, Inner Mongolia University, Hohhot, Inner Mongolia, China Corresponding author: J. Wang E-mail: wangjuanangle@hit.edu.cn
More informationTheDisk-Covering MethodforTree Reconstruction
TheDisk-Covering MethodforTree Reconstruction Daniel Huson PACM, Princeton University Bonn, 1998 1 Copyright (c) 2008 Daniel Huson. Permission is granted to copy, distribute and/or modify this document
More informationChapter 26: Phylogeny and the Tree of Life Phylogenies Show Evolutionary Relationships
Chapter 26: Phylogeny and the Tree of Life You Must Know The taxonomic categories and how they indicate relatedness. How systematics is used to develop phylogenetic trees. How to construct a phylogenetic
More informationCHAPTERS 24-25: Evidence for Evolution and Phylogeny
CHAPTERS 24-25: Evidence for Evolution and Phylogeny 1. For each of the following, indicate how it is used as evidence of evolution by natural selection or shown as an evolutionary trend: a. Paleontology
More informationIntraspecific gene genealogies: trees grafting into networks
Intraspecific gene genealogies: trees grafting into networks by David Posada & Keith A. Crandall Kessy Abarenkov Tartu, 2004 Article describes: Population genetics principles Intraspecific genetic variation
More informationA Phylogenetic Network Construction due to Constrained Recombination
A Phylogenetic Network Construction due to Constrained Recombination Mohd. Abdul Hai Zahid Research Scholar Research Supervisors: Dr. R.C. Joshi Dr. Ankush Mittal Department of Electronics and Computer
More information8/23/2014. Phylogeny and the Tree of Life
Phylogeny and the Tree of Life Chapter 26 Objectives Explain the following characteristics of the Linnaean system of classification: a. binomial nomenclature b. hierarchical classification List the major
More informationISMB-Tutorial: Introduction to Phylogenetic Networks. Daniel H. Huson
ISMB-Tutorial: Introduction to Phylogenetic Networks Daniel H. Huson Center for Bioinformatics, Tübingen University Sand 14, 72075 Tübingen, Germany www-ab.informatik.uni-tuebingen.de June 25, 2005 Contents
More informationFrom graph classes to phylogenetic networks Philippe Gambette
40 années d'algorithmique de graphes 40 Years of Graphs and Algorithms 11/10/2018 - Paris From graph classes to phylogenetic networks Philippe Gambette Outline Discovering graph classes with Michel An
More informationAlgorithms in Bioinformatics
Algorithms in Bioinformatics Sami Khuri Department of Computer Science San José State University San José, California, USA khuri@cs.sjsu.edu www.cs.sjsu.edu/faculty/khuri Distance Methods Character Methods
More informationPhylogeny 9/8/2014. Evolutionary Relationships. Data Supporting Phylogeny. Chapter 26
Phylogeny Chapter 26 Taxonomy Taxonomy: ordered division of organisms into categories based on a set of characteristics used to assess similarities and differences Carolus Linnaeus developed binomial nomenclature,
More informationLecture 11 Friday, October 21, 2011
Lecture 11 Friday, October 21, 2011 Phylogenetic tree (phylogeny) Darwin and classification: In the Origin, Darwin said that descent from a common ancestral species could explain why the Linnaean system
More informationFinding a gene tree in a phylogenetic network Philippe Gambette
LRI-LIX BioInfo Seminar 19/01/2017 - Palaiseau Finding a gene tree in a phylogenetic network Philippe Gambette Outline Phylogenetic networks Classes of phylogenetic networks The Tree Containment Problem
More informationMolecular phylogeny How to infer phylogenetic trees using molecular sequences
Molecular phylogeny How to infer phylogenetic trees using molecular sequences ore Samuelsson Nov 2009 Applications of phylogenetic methods Reconstruction of evolutionary history / Resolving taxonomy issues
More informationBIOL 1010 Introduction to Biology: The Evolution and Diversity of Life. Spring 2011 Sections A & B
BIOL 1010 Introduction to Biology: The Evolution and Diversity of Life. Spring 2011 Sections A & B Steve Thompson: stthompson@valdosta.edu http://www.bioinfo4u.net 1 ʻTree of Life,ʼ ʻprimitive,ʼ ʻprogressʼ
More informationMolecular phylogeny How to infer phylogenetic trees using molecular sequences
Molecular phylogeny How to infer phylogenetic trees using molecular sequences ore Samuelsson Nov 200 Applications of phylogenetic methods Reconstruction of evolutionary history / Resolving taxonomy issues
More informationUoN, CAS, DBSC BIOL102 lecture notes by: Dr. Mustafa A. Mansi. The Phylogenetic Systematics (Phylogeny and Systematics)
- Phylogeny? - Systematics? The Phylogenetic Systematics (Phylogeny and Systematics) - Phylogenetic systematics? Connection between phylogeny and classification. - Phylogenetic systematics informs the
More informationMETHODS FOR DETERMINING PHYLOGENY. In Chapter 11, we discovered that classifying organisms into groups was, and still is, a difficult task.
Chapter 12 (Strikberger) Molecular Phylogenies and Evolution METHODS FOR DETERMINING PHYLOGENY In Chapter 11, we discovered that classifying organisms into groups was, and still is, a difficult task. Modern
More informationProperties of normal phylogenetic networks
Properties of normal phylogenetic networks Stephen J. Willson Department of Mathematics Iowa State University Ames, IA 50011 USA swillson@iastate.edu August 13, 2009 Abstract. A phylogenetic network is
More informationChapter 26 Phylogeny and the Tree of Life
Chapter 26 Phylogeny and the Tree of Life Chapter focus Shifting from the process of how evolution works to the pattern evolution produces over time. Phylogeny Phylon = tribe, geny = genesis or origin
More informationBiology 211 (2) Week 1 KEY!
Biology 211 (2) Week 1 KEY Chapter 1 KEY FIGURES: 1.2, 1.3, 1.4, 1.5, 1.6, 1.7 VOCABULARY: Adaptation: a trait that increases the fitness Cells: a developed, system bound with a thin outer layer made of
More informationAn introduction to phylogenetic networks
An introduction to phylogenetic networks Steven Kelk Department of Knowledge Engineering (DKE) Maastricht University Email: steven.kelk@maastrichtuniversity.nl Web: http://skelk.sdf-eu.org Genome sequence,
More informationI. Short Answer Questions DO ALL QUESTIONS
EVOLUTION 313 FINAL EXAM Part 1 Saturday, 7 May 2005 page 1 I. Short Answer Questions DO ALL QUESTIONS SAQ #1. Please state and BRIEFLY explain the major objectives of this course in evolution. Recall
More informationAmira A. AL-Hosary PhD of infectious diseases Department of Animal Medicine (Infectious Diseases) Faculty of Veterinary Medicine Assiut
Amira A. AL-Hosary PhD of infectious diseases Department of Animal Medicine (Infectious Diseases) Faculty of Veterinary Medicine Assiut University-Egypt Phylogenetic analysis Phylogenetic Basics: Biological
More informationComparative Bioinformatics Midterm II Fall 2004
Comparative Bioinformatics Midterm II Fall 2004 Objective Answer, part I: For each of the following, select the single best answer or completion of the phrase. (3 points each) 1. Deinococcus radiodurans
More informationFig. 26.7a. Biodiversity. 1. Course Outline Outcomes Instructors Text Grading. 2. Course Syllabus. Fig. 26.7b Table
Fig. 26.7a Biodiversity 1. Course Outline Outcomes Instructors Text Grading 2. Course Syllabus Fig. 26.7b Table 26.2-1 1 Table 26.2-2 Outline: Systematics and the Phylogenetic Revolution I. Naming and
More informationMichael Yaffe Lecture #5 (((A,B)C)D) Database Searching & Molecular Phylogenetics A B C D B C D
7.91 Lecture #5 Database Searching & Molecular Phylogenetics Michael Yaffe B C D B C D (((,B)C)D) Outline Distance Matrix Methods Neighbor-Joining Method and Related Neighbor Methods Maximum Likelihood
More informationC3020 Molecular Evolution. Exercises #3: Phylogenetics
C3020 Molecular Evolution Exercises #3: Phylogenetics Consider the following sequences for five taxa 1-5 and the known outgroup O, which has the ancestral states (note that sequence 3 has changed from
More informationPhylogenetic Networks with Recombination
Phylogenetic Networks with Recombination October 17 2012 Recombination All DNA is recombinant DNA... [The] natural process of recombination and mutation have acted throughout evolution... Genetic exchange
More informationPhylogeny and systematics. Why are these disciplines important in evolutionary biology and how are they related to each other?
Phylogeny and systematics Why are these disciplines important in evolutionary biology and how are they related to each other? Phylogeny and systematics Phylogeny: the evolutionary history of a species
More informationChapter 26 Phylogeny and the Tree of Life
Chapter 26 Phylogeny and the Tree of Life Biologists estimate that there are about 5 to 100 million species of organisms living on Earth today. Evidence from morphological, biochemical, and gene sequence
More informationRegular networks are determined by their trees
Regular networks are determined by their trees Stephen J. Willson Department of Mathematics Iowa State University Ames, IA 50011 USA swillson@iastate.edu February 17, 2009 Abstract. A rooted acyclic digraph
More informationTHE THREE-STATE PERFECT PHYLOGENY PROBLEM REDUCES TO 2-SAT
COMMUNICATIONS IN INFORMATION AND SYSTEMS c 2009 International Press Vol. 9, No. 4, pp. 295-302, 2009 001 THE THREE-STATE PERFECT PHYLOGENY PROBLEM REDUCES TO 2-SAT DAN GUSFIELD AND YUFENG WU Abstract.
More informationMolecular phylogeny - Using molecular sequences to infer evolutionary relationships. Tore Samuelsson Feb 2016
Molecular phylogeny - Using molecular sequences to infer evolutionary relationships Tore Samuelsson Feb 2016 Molecular phylogeny is being used in the identification and characterization of new pathogens,
More informationDr. Amira A. AL-Hosary
Phylogenetic analysis Amira A. AL-Hosary PhD of infectious diseases Department of Animal Medicine (Infectious Diseases) Faculty of Veterinary Medicine Assiut University-Egypt Phylogenetic Basics: Biological
More informationPhylogenetic inference
Phylogenetic inference Bas E. Dutilh Systems Biology: Bioinformatic Data Analysis Utrecht University, March 7 th 016 After this lecture, you can discuss (dis-) advantages of different information types
More informationBiology 1B Evolution Lecture 2 (February 26, 2010) Natural Selection, Phylogenies
1 Natural Selection (Darwin-Wallace): There are three conditions for natural selection: 1. Variation: Individuals within a population have different characteristics/traits (or phenotypes). 2. Inheritance:
More informationMicrobial Diversity and Assessment (II) Spring, 2007 Guangyi Wang, Ph.D. POST103B
Microbial Diversity and Assessment (II) Spring, 007 Guangyi Wang, Ph.D. POST03B guangyi@hawaii.edu http://www.soest.hawaii.edu/marinefungi/ocn403webpage.htm General introduction and overview Taxonomy [Greek
More informationPhylogenetic Analysis
Phylogenetic Analysis Aristotle Through classification, one might discover the essence and purpose of species. Nelson & Platnick (1981) Systematics and Biogeography Carl Linnaeus Swedish botanist (1700s)
More informationPHYLOGENY AND SYSTEMATICS
AP BIOLOGY EVOLUTION/HEREDITY UNIT Unit 1 Part 11 Chapter 26 Activity #15 NAME DATE PERIOD PHYLOGENY AND SYSTEMATICS PHYLOGENY Evolutionary history of species or group of related species SYSTEMATICS Study
More informationAP Biology. Cladistics
Cladistics Kingdom Summary Review slide Review slide Classification Old 5 Kingdom system Eukaryote Monera, Protists, Plants, Fungi, Animals New 3 Domain system reflects a greater understanding of evolution
More informationElements of Bioinformatics 14F01 TP5 -Phylogenetic analysis
Elements of Bioinformatics 14F01 TP5 -Phylogenetic analysis 10 December 2012 - Corrections - Exercise 1 Non-vertebrate chordates generally possess 2 homologs, vertebrates 3 or more gene copies; a Drosophila
More informationPhylogenetics. BIOL 7711 Computational Bioscience
Consortium for Comparative Genomics! University of Colorado School of Medicine Phylogenetics BIOL 7711 Computational Bioscience Biochemistry and Molecular Genetics Computational Bioscience Program Consortium
More information1 ATGGGTCTC 2 ATGAGTCTC
We need an optimality criterion to choose a best estimate (tree) Other optimality criteria used to choose a best estimate (tree) Parsimony: begins with the assumption that the simplest hypothesis that
More information"Nothing in biology makes sense except in the light of evolution Theodosius Dobzhansky
MOLECULAR PHYLOGENY "Nothing in biology makes sense except in the light of evolution Theodosius Dobzhansky EVOLUTION - theory that groups of organisms change over time so that descendeants differ structurally
More informationProcesses of Evolution
15 Processes of Evolution Forces of Evolution Concept 15.4 Selection Can Be Stabilizing, Directional, or Disruptive Natural selection can act on quantitative traits in three ways: Stabilizing selection
More informationBINF6201/8201. Molecular phylogenetic methods
BINF60/80 Molecular phylogenetic methods 0-7-06 Phylogenetics Ø According to the evolutionary theory, all life forms on this planet are related to one another by descent. Ø Traditionally, phylogenetics
More informationPhylogeny and the Tree of Life
Chapter 26 Phylogeny and the Tree of Life PowerPoint Lecture Presentations for Biology Eighth Edition Neil Campbell and Jane Reece Lectures by Chris Romero, updated by Erin Barley with contributions from
More informationChapter 16: Reconstructing and Using Phylogenies
Chapter Review 1. Use the phylogenetic tree shown at the right to complete the following. a. Explain how many clades are indicated: Three: (1) chimpanzee/human, (2) chimpanzee/ human/gorilla, and (3)chimpanzee/human/
More informationTree-average distances on certain phylogenetic networks have their weights uniquely determined
Tree-average distances on certain phylogenetic networks have their weights uniquely determined Stephen J. Willson Department of Mathematics Iowa State University Ames, IA 50011 USA swillson@iastate.edu
More informationPhylogeny and the Tree of Life
Chapter 26 Phylogeny and the Tree of Life PowerPoint Lecture Presentations for Biology Eighth Edition Neil Campbell and Jane Reece Lectures by Chris Romero, updated by Erin Barley with contributions from
More informationBio 1B Lecture Outline (please print and bring along) Fall, 2007
Bio 1B Lecture Outline (please print and bring along) Fall, 2007 B.D. Mishler, Dept. of Integrative Biology 2-6810, bmishler@berkeley.edu Evolution lecture #5 -- Molecular genetics and molecular evolution
More informationInteger Programming for Phylogenetic Network Problems
Integer Programming for Phylogenetic Network Problems D. Gusfield University of California, Davis Presented at the National University of Singapore, July 27, 2015.! There are many important phylogeny problems
More informationPhylogeny & Systematics: The Tree of Life
Phylogeny & Systematics: The Tree of Life An unexpected family tree. What are the evolutionary relationships among a human, a mushroom, and a tulip? Molecular systematics has revealed that despite appearances
More informationEVOLUTIONARY DISTANCES
EVOLUTIONARY DISTANCES FROM STRINGS TO TREES Luca Bortolussi 1 1 Dipartimento di Matematica ed Informatica Università degli studi di Trieste luca@dmi.units.it Trieste, 14 th November 2007 OUTLINE 1 STRINGS:
More informationBioinformatics tools for phylogeny and visualization. Yanbin Yin
Bioinformatics tools for phylogeny and visualization Yanbin Yin 1 Homework assignment 5 1. Take the MAFFT alignment http://cys.bios.niu.edu/yyin/teach/pbb/purdue.cellwall.list.lignin.f a.aln as input and
More informationPhylogeny and the Tree of Life
LECTURE PRESENTATIONS For CAMPBELL BIOLOGY, NINTH EDITION Jane B. Reece, Lisa A. Urry, Michael L. Cain, Steven A. Wasserman, Peter V. Minorsky, Robert B. Jackson Chapter 26 Phylogeny and the Tree of Life
More informationPhylogenetic Analysis
Phylogenetic Analysis Aristotle Through classification, one might discover the essence and purpose of species. Nelson & Platnick (1981) Systematics and Biogeography Carl Linnaeus Swedish botanist (1700s)
More informationPhylogenetic Analysis
Phylogenetic Analysis Aristotle Through classification, one might discover the essence and purpose of species. Nelson & Platnick (1981) Systematics and Biogeography Carl Linnaeus Swedish botanist (1700s)
More informationBiological Networks: Comparison, Conservation, and Evolution via Relative Description Length By: Tamir Tuller & Benny Chor
Biological Networks:,, and via Relative Description Length By: Tamir Tuller & Benny Chor Presented by: Noga Grebla Content of the presentation Presenting the goals of the research Reviewing basic terms
More informationPHYLOGENY & THE TREE OF LIFE
PHYLOGENY & THE TREE OF LIFE PREFACE In this powerpoint we learn how biologists distinguish and categorize the millions of species on earth. Early we looked at the process of evolution here we look at
More informationOutline. Classification of Living Things
Outline Classification of Living Things Chapter 20 Mader: Biology 8th Ed. Taxonomy Binomial System Species Identification Classification Categories Phylogenetic Trees Tracing Phylogeny Cladistic Systematics
More informationPhylogenetic networks: overview, subclasses and counting problems Philippe Gambette
ANR-FWF-MOST meeting 2018-10-30 - Wien Phylogenetic networks: overview, subclasses and counting problems Philippe Gambette Outline An introduction to phylogenetic networks Classes of phylogenetic networks
More informationPhylogeny and Evolution. Gina Cannarozzi ETH Zurich Institute of Computational Science
Phylogeny and Evolution Gina Cannarozzi ETH Zurich Institute of Computational Science History Aristotle (384-322 BC) classified animals. He found that dolphins do not belong to the fish but to the mammals.
More informationPhylogeny. Properties of Trees. Properties of Trees. Trees represent the order of branching only. Phylogeny: Taxon: a unit of classification
Multiple sequence alignment global local Evolutionary tree reconstruction Pairwise sequence alignment (global and local) Substitution matrices Gene Finding Protein structure prediction N structure prediction
More informationWhat is Phylogenetics
What is Phylogenetics Phylogenetics is the area of research concerned with finding the genetic connections and relationships between species. The basic idea is to compare specific characters (features)
More informationPhylogenetic Tree Reconstruction
I519 Introduction to Bioinformatics, 2011 Phylogenetic Tree Reconstruction Yuzhen Ye (yye@indiana.edu) School of Informatics & Computing, IUB Evolution theory Speciation Evolution of new organisms is driven
More informationAnatomy of a tree. clade is group of organisms with a shared ancestor. a monophyletic group shares a single common ancestor = tapirs-rhinos-horses
Anatomy of a tree outgroup: an early branching relative of the interest groups sister taxa: taxa derived from the same recent ancestor polytomy: >2 taxa emerge from a node Anatomy of a tree clade is group
More informationPlan: Evolutionary trees, characters. Perfect phylogeny Methods: NJ, parsimony, max likelihood, Quartet method
Phylogeny 1 Plan: Phylogeny is an important subject. We have 2.5 hours. So I will teach all the concepts via one example of a chain letter evolution. The concepts we will discuss include: Evolutionary
More informationLecture 6 Phylogenetic Inference
Lecture 6 Phylogenetic Inference From Darwin s notebook in 1837 Charles Darwin Willi Hennig From The Origin in 1859 Cladistics Phylogenetic inference Willi Hennig, Cladistics 1. Clade, Monophyletic group,
More informationUnit 7: Evolution Guided Reading Questions (80 pts total)
AP Biology Biology, Campbell and Reece, 10th Edition Adapted from chapter reading guides originally created by Lynn Miriello Name: Unit 7: Evolution Guided Reading Questions (80 pts total) Chapter 22 Descent
More informationChapter 26: Phylogeny and the Tree of Life
Chapter 26: Phylogeny and the Tree of Life 1. Key Concepts Pertaining to Phylogeny 2. Determining Phylogenies 3. Evolutionary History Revealed in Genomes 1. Key Concepts Pertaining to Phylogeny PHYLOGENY
More informationHow to read and make phylogenetic trees Zuzana Starostová
How to read and make phylogenetic trees Zuzana Starostová How to make phylogenetic trees? Workflow: obtain DNA sequence quality check sequence alignment calculating genetic distances phylogeny estimation
More informationMicrobial Taxonomy and the Evolution of Diversity
19 Microbial Taxonomy and the Evolution of Diversity Copyright McGraw-Hill Global Education Holdings, LLC. Permission required for reproduction or display. 1 Taxonomy Introduction to Microbial Taxonomy
More informationConstructing Evolutionary/Phylogenetic Trees
Constructing Evolutionary/Phylogenetic Trees 2 broad categories: istance-based methods Ultrametric Additive: UPGMA Transformed istance Neighbor-Joining Character-based Maximum Parsimony Maximum Likelihood
More informationNJMerge: A generic technique for scaling phylogeny estimation methods and its application to species trees
NJMerge: A generic technique for scaling phylogeny estimation methods and its application to species trees Erin Molloy and Tandy Warnow {emolloy2, warnow}@illinois.edu University of Illinois at Urbana
More informationMultiple Sequence Alignment. Sequences
Multiple Sequence Alignment Sequences > YOR020c mstllksaksivplmdrvlvqrikaqaktasglylpe knveklnqaevvavgpgftdangnkvvpqvkvgdqvl ipqfggstiklgnddevilfrdaeilakiakd > crassa mattvrsvksliplldrvlvqrvkaeaktasgiflpe
More information9/19/2012. Chapter 17 Organizing Life s Diversity. Early Systems of Classification
Section 1: The History of Classification Section 2: Modern Classification Section 3: Domains and Kingdoms Click on a lesson name to select. Early Systems of Classification Biologists use a system of classification
More informationChapter 27: Evolutionary Genetics
Chapter 27: Evolutionary Genetics Student Learning Objectives Upon completion of this chapter you should be able to: 1. Understand what the term species means to biology. 2. Recognize the various patterns
More informationPhylogenetic Trees. Phylogenetic Trees Five. Phylogeny: Inference Tool. Phylogeny Terminology. Picture of Last Quagga. Importance of Phylogeny 5.
Five Sami Khuri Department of Computer Science San José State University San José, California, USA sami.khuri@sjsu.edu v Distance Methods v Character Methods v Molecular Clock v UPGMA v Maximum Parsimony
More informationPhylogeny is the evolutionary history of a group of organisms. Based on the idea that organisms are related by evolution
Bio 1M: Phylogeny and the history of life 1 Phylogeny S25.1; Bioskill 11 (2ndEd S27.1; Bioskills 3) Bioskills are in the back of your book Phylogeny is the evolutionary history of a group of organisms
More informationPhylogeny and the Tree of Life
Chapter 26 Phylogeny and the Tree of Life PowerPoint Lecture Presentations for Biology Eighth Edition Neil Campbell and Jane Reece Lectures by Chris Romero, updated by Erin Barley with contributions from
More informationPOPULATION GENETICS Winter 2005 Lecture 17 Molecular phylogenetics
POPULATION GENETICS Winter 2005 Lecture 17 Molecular phylogenetics - in deriving a phylogeny our goal is simply to reconstruct the historical relationships between a group of taxa. - before we review the
More informationOrganizing Life s Diversity
17 Organizing Life s Diversity section 2 Modern Classification Classification systems have changed over time as information has increased. What You ll Learn species concepts methods to reveal phylogeny
More informationSpeciation. Today s OUTLINE: Mechanisms of Speciation. Mechanisms of Speciation. Geographic Models of speciation. (1) Mechanisms of Speciation
Speciation Today s OUTLINE: (1) Geographic Mechanisms of Speciation (What circumstances lead to the formation of new species?) (2) Species Concepts (How are Species Defined?) Mechanisms of Speciation Last
More informationMajor questions of evolutionary genetics. Experimental tools of evolutionary genetics. Theoretical population genetics.
Evolutionary Genetics (for Encyclopedia of Biodiversity) Sergey Gavrilets Departments of Ecology and Evolutionary Biology and Mathematics, University of Tennessee, Knoxville, TN 37996-6 USA Evolutionary
More informationRECOVERING NORMAL NETWORKS FROM SHORTEST INTER-TAXA DISTANCE INFORMATION
RECOVERING NORMAL NETWORKS FROM SHORTEST INTER-TAXA DISTANCE INFORMATION MAGNUS BORDEWICH, KATHARINA T. HUBER, VINCENT MOULTON, AND CHARLES SEMPLE Abstract. Phylogenetic networks are a type of leaf-labelled,
More informationBig Idea #1: The process of evolution drives the diversity and unity of life
BIG IDEA! Big Idea #1: The process of evolution drives the diversity and unity of life Key Terms for this section: emigration phenotype adaptation evolution phylogenetic tree adaptive radiation fertility
More informationChapter 26. Phylogeny and the Tree of Life. Lecture Presentations by Nicole Tunbridge and Kathleen Fitzpatrick Pearson Education, Inc.
Chapter 26 Phylogeny and the Tree of Life Lecture Presentations by Nicole Tunbridge and Kathleen Fitzpatrick Investigating the Tree of Life Phylogeny is the evolutionary history of a species or group of
More informationHow Biological Diversity Evolves
CHAPTER 14 How Biological Diversity Evolves PowerPoint Lectures for Essential Biology, Third Edition Neil Campbell, Jane Reece, and Eric Simon Essential Biology with Physiology, Second Edition Neil Campbell,
More informationAP Biology Notes Outline Enduring Understanding 1.B. Big Idea 1: The process of evolution drives the diversity and unity of life.
AP Biology Notes Outline Enduring Understanding 1.B Big Idea 1: The process of evolution drives the diversity and unity of life. Enduring Understanding 1.B: Organisms are linked by lines of descent from
More informationPhylogeny: traditional and Bayesian approaches
Phylogeny: traditional and Bayesian approaches 5-Feb-2014 DEKM book Notes from Dr. B. John Holder and Lewis, Nature Reviews Genetics 4, 275-284, 2003 1 Phylogeny A graph depicting the ancestor-descendent
More informationUNICYCLIC NETWORKS: COMPATIBILITY AND ENUMERATION
UNICYCLIC NETWORKS: COMPATIBILITY AND ENUMERATION CHARLES SEMPLE AND MIKE STEEL Abstract. Graphs obtained from a binary leaf labelled ( phylogenetic ) tree by adding an edge so as to introduce a cycle
More informationCharles Semple, Philip Daniel, Wim Hordijk, Roderic D M Page, and Mike Steel
SUPERTREE ALGORITHMS FOR ANCESTRAL DIVERGENCE DATES AND NESTED TAXA Charles Semple, Philip Daniel, Wim Hordijk, Roderic D M Page, and Mike Steel Department of Mathematics and Statistics University of Canterbury
More informationDNA Phylogeny. Signals and Systems in Biology Kushal EE, IIT Delhi
DNA Phylogeny Signals and Systems in Biology Kushal Shah @ EE, IIT Delhi Phylogenetics Grouping and Division of organisms Keeps changing with time Splitting, hybridization and termination Cladistics :
More information