1 Estimating Phylogenetic Trees Overview Tree

Total Page:16

File Type:pdf, Size:1020Kb

1 Estimating Phylogenetic Trees Overview Tree Overview Estimating Phylogenetic Trees • Introduction • Definitions Inge Jonassen, • Tree building methods Dept. of Informatics – Clustering (UPGMA) University of Bergen – Neighbour Joining • Evaluating trees • Practical usage Darwin: “Origin of the species” Tree • Tree – nodes – edges – Exactly one path from each node to every other node (no cycles) 1 Rooted/unrooted Tree Node degrees • Rooted tree – there is a special node called a root from which there is Degree of a node: number of edges coming in/going out a unique path leading to every other node • Unrooted 1 – no such node 2 Rooted tree Un-rooted tree 1 2 1 4 1 Taxonomic Unit • Taxonomic Unit - gene/species/.. represented by a node in the tree • Operational Taxonomic Unit - gene/species represented by a leaf in the tree - these are the genes/species under comparison A-I: Taxonomic Units A-E: Operational Taxonomic Units Bifurcating tree Rooted tree Un-rooted tree • A node is bifurcating if it has only two immediate descendant lineages – in a rooted tree;L an internal node has exactly two children – in an unrooted tree; an internal node has degree 3. A and B are children of H, H and G are children of I, C and F are children of G, D and E are children of F. 2 Estimate tree Brute force impossible • Goal: • For n OTUs, the number of different topologies is – Find tree which shows the history of evolution of a set of genes/species/… • Not possible to observe • Can estimate based on today’s species/genes • For n=20, there are 221,643,095,476,699,771,875 – Need model of evolution different topologies – Find tree that is likely to have produced today’s species/genes under the model • Cannot look at all! Tree Building Methods Distance based Distance matrix • Distance based Alignment 1 1 2 3 4 5 6 7 – calculate measure of distance between each pair of 2 genes 3 1 4 2 5 – use distances to find tree 6 3 • Character based 7 4 5 – use characters (bases/amino acids) when building the 6 tree 7 7 2 1 65 3 4 Tree Agglomerative UPGMA Clustering Method • Distance based • Different clustering methods differ in how they • Outline: define the distance between two clusters. – Let each unit be a cluster • UPGMA uses – Join the two clusters u,v closest together - • Let them be a new cluster (u,v) • Build tree for (u,v) by letting the trees corresponding to u and v be subtrees in a new tree for (u,v). – Keep going until only one cluster remains where nu (nv) is the number of input sequences (leaves in the tree rooted by u (v) 3 WPGMA One problem with XPGMA • Assumes that evolution happens with constant rate • WPGMA uses (molecular clock) • UPGMA assigns equal weight to each original sequence-sequence distance. • WPGMA does not - therefore it is called weighted Neighbour Joining (NJ) • Does not assume a constant molecular clock • Starts with a star tree where all OTUs are linked to a central node: • Each pair of OTUs are evaluated for being clustered together, for example 1 and 2: N i=3 • For each pair the sum of all lengths in the resulting tree is calculated • The pair giving the lowest sum is chosen - in the continuation the pair is considered as one OTU • This is repeated. 4 NJ vs UPGMA Minimum Evolution • Note that in NJ the pair of OTUs is chosen that • The tree with minimum sum of branch lengths is the gives the lowest sum of branch lengths in the minimum evolution tree. resulting tree. • Note that NJ “takes one step at a time” and need not produce a tree which gives minimum evolution • In UPGMA the pair of closest OTUs are chosen • Cannot look at all trees. not taking into account the rest of the tree. • One way: • UPGMA does not allow for rate variation among – make tree using NJ branches. – calculate sum of branch lengths of NJ tree and for topologically similar trees Character based methods Character based methods Alignment • Maximum Parsimony 1 2 – find evolutionary tree requiring the minimum number 3 of evolutionary changes to explain the differences in 4 5 the OTUs 6 7 • Maximum Likelihood – find model (including tree) that gives the highest likelihood of producing the observed sequences - under the defined model 7 2 1 6 5 3 4 • Both are very time consuming, but accurate Tree Statistical Testing: Example result Bootstrapping • Test the reliability of a tree T produced from an alignment A (with n columns). • Repeat x (e.g., 100) times – make pseudo-alignment A’ by picking (with replacement) n arbitrary columns from A – Estimate tree for A’: T’ – For each subtree in T: check if it is found in T’ – Record for each subtree in T for how many pseudo- In 90% of the trees produced from pseudo-alignments, the sub-tree (1,2) alignments the resulting trees contained the same was found subtree. 5 Example Practical use > HBA_HORSE VLSAADKTNV KAAWSKVGGH AGEYGAEALE RMFLGFPTTK TYFPHFDLSH GSAQVKAHGK KVGDALTLAV GHLDDLPGAL SNLSDLHAHK LRVDPVNFKL LSHCLLSTLA VHLPNDFTPA VHASLDKFLS SVSTVLTSKY R • Include as many sequences as possible • ClustalX was >HBB_HORSE VQLSGEEKAA VLALWDKVNE EEVGGEALGR LLVVYPWTQR FFDSFGDLSN PGAVMGNPK used to align KAHGKKVLHS FGEGVHHLDN LKGTFAALSE LHCDKLHVDP ENFRLLGNVL VVVLARHFGK – make sure they are all homologous DFTPELQASY QKVVAGVANA LAHKYH >MYG_PHYCA 7 globin VLSEGEWQLV LHVWAKVEAD VAGHGQDILI RLFKSHPETL EKFDRFKHLK TEAEMKASED • Make an accurate alignment LKKHGVTVLT ALGAILKKKG HHEAELKPLA QSHATKHKIP IKYLEFISEA IIHVLHSRHP sequences GDFGADAQGA MNKALELFRK DIAAKYKELG YQG – accurate - aligned residues/bases have evolved from >GLB5_PETMA PIVDTGSVAP LSAAEKTKIR SAWAPVYSTY ETSGVDILVK FFTSTPAAQE FFPKFKGLTT same residue/base in common ancestor ADQLKKSADV RWHAERIINA VNDAVASMDD TEKMSMKLRD LSGKHAKSFQ VDPQYFKVLA AVIADTVAAG DAGFEKLMSM ICILLRSAY – can be hand-edited >LGB2_LUPLU GALTESQAAL VKSSWEEFNA NIPKHTHRFF ILVLEIAPAA KDLFSFLKGT SEVPQNNPEL QAHAGKVFKL VYEAAIQLQV TGVVVTDATL KNLGSVHVSK GVADAHFPVV KEAILKTIKE • Select the part of the alignment to be used as input VVGAKWSEEL NSAWTIAYDE LAIVIKKEMN DAA >HBA_HUMAN to the phylogeny program - remove VLSPADKTNV KAAWGKVGAH AGEYGAEALE RMFLSFPTTK TYFPHFDLSH GSAQVKGHGK KVADALTNAV AHVDDMPNAL SALSDLHAHK LRVDPVNFKL LSHCLLVTLA AHLPAEFTPA VHASLDKFLA SVSTVLTSKY R – gappy regions >HBB_HUMAN VHLTPEEKSA VTALWGKVNV DEVGGEALGR LLVVYPWTQR FFESFGDLST PDAVMGNPKV – unreliably aligned regions KAHGKKVLGA FSDGLAHLDN LKGTFATLSE LHCDKLHVDP ENFRLLGNVL VCVLAHHFGK EFTPPVQAAY QKVVAGVANA LAHKYH Clustal X guide tree Resulting alignment NJ tree from alignment The two together Guide Tree From Alignment 6 How to Build Good Trees Programs used • Large number of OTUs • ClustalX • Large number of characters • Avoid characters prone to convergence • Drawtree from the phylip package – GC, codon usage, dinucleotides • Avoid rapidly evolving characters – GC, third positions, variable a.a.’s • Analyze only homologous characters in different OTUs – alignments must be good • For gene trees, identify orthologs and paralogs From Jonathan Eisen, TIGR Evolutionary Functional Prediction How to Build Good Gene Trees EXAMPLE A METHOD EXAMPLE B 2A CHOOSE GENE(S) OF INTEREST 5 1 3 4 3A 2 2B 5 1A 2A 1B 6 • Identify all homologs of gene of interest 3B IDENTIFY HOMOLOGS • Align carefully ALIGN SEQUENCES • EXCLUDE regions of ambiguous alignment 1A 2A 3A 1B 2B 3B 1 2 3 4 5 6 • EXCLUDE hypervariable regions CALCULATE GENE TREE • EXCLUDE gaps Duplication? 1 2 3 4 5 6 • Use multiple phlyogenetic methods 1A 2A 3A 1B 2B 3B OVERLAY KNOWN • Use methods that allow for rate variation among branches FUNCTIONS ONTO TREE – neighbor-joining not UPGMA Duplication? 1 2 3 4 5 6 • Use methods that incorporate mutation/substitution biases 1A 2A 3A 1B 2B 3B INFER LIKELY FUNCTION – ts-tv, PAM OF GENE(S) OF INTEREST Ambiguous • Estimate statistical support for patterns Duplication? Species 1 Species 2 Species 3 – likelihood, bootstrapping 1A1B 2A 2B 3A 3B 1 2 3 4 5 6 ACTUAL EVOLUTION (ASSUMED TO BE UNKNOWN) From Jonathan Eisen, TIGR Duplication From Jonathan Eisen, TIGR 7.
Recommended publications
  • Phylogeny Codon Models • Last Lecture: Poor Man’S Way of Calculating Dn/Ds (Ka/Ks) • Tabulate Synonymous/Non-Synonymous Substitutions • Normalize by the Possibilities
    Phylogeny Codon models • Last lecture: poor man’s way of calculating dN/dS (Ka/Ks) • Tabulate synonymous/non-synonymous substitutions • Normalize by the possibilities • Transform to genetic distance KJC or Kk2p • In reality we use codon model • Amino acid substitution rates meet nucleotide models • Codon(nucleotide triplet) Codon model parameterization Stop codons are not allowed, reducing the matrix from 64x64 to 61x61 The entire codon matrix can be parameterized using: κ kappa, the transition/transversionratio ω omega, the dN/dS ratio – optimizing this parameter gives the an estimate of selection force πj the equilibrium codon frequency of codon j (Goldman and Yang. MBE 1994) Empirical codon substitution matrix Observations: Instantaneous rates of double nucleotide changes seem to be non-zero There should be a mechanism for mutating 2 adjacent nucleotides at once! (Kosiol and Goldman) • • Phylogeny • • Last lecture: Inferring distance from Phylogenetic trees given an alignment How to infer trees and distance distance How do we infer trees given an alignment • • Branch length Topology d 6-p E 6'B o F P Edo 3 vvi"oH!.- !fi*+nYolF r66HiH- .) Od-:oXP m a^--'*A ]9; E F: i ts X o Q I E itl Fl xo_-+,<Po r! UoaQrj*l.AP-^PA NJ o - +p-5 H .lXei:i'tH 'i,x+<ox;+x"'o 4 + = '" I = 9o FF^' ^X i! .poxHo dF*x€;. lqEgrE x< f <QrDGYa u5l =.ID * c 3 < 6+6_ y+ltl+5<->-^Hry ni F.O+O* E 3E E-f e= FaFO;o E rH y hl o < H ! E Y P /-)^\-B 91 X-6p-a' 6J.
    [Show full text]
  • Family Classification
    1.0 GENERAL INTRODUCTION 1.1 Henckelia sect. Loxocarpus Loxocarpus R.Br., a taxon characterised by flowers with two stamens and plagiocarpic (held at an angle of 90–135° with pedicel) capsular fruit that splits dorsally has been treated as a section within Henckelia Spreng. (Weber & Burtt, 1998 [1997]). Loxocarpus as a genus was established based on L. incanus (Brown, 1839). It is principally recognised by its conical, short capsule with a broader base often with a hump-like swelling at the upper side (Banka & Kiew, 2009). It was reduced to sectional level within the genus Didymocarpus (Bentham, 1876; Clarke, 1883; Ridley, 1896) but again raised to generic level several times by different authors (Ridley, 1905; Burtt, 1958). In 1998, Weber & Burtt (1998 ['1997']) re-modelled Didymocarpus. Didymocarpus s.s. was redefined to a natural group, while most of the rest Malesian Didymocarpus s.l. and a few others morphologically close genera including Loxocarpus were transferred to Henckelia within which it was recognised as a section within. See Section 4.1 for its full taxonomic history. Molecular data now suggests that Henckelia sect. Loxocarpus is nested within ‗Twisted-fruited Asian and Malesian genera‘ group and distinct from other didymocarpoid genera (Möller et al. 2009; 2011). 1.2 State of knowledge and problem statements Henckelia sect. Loxocarpus includes 10 species in Peninsular Malaysia (with one species extending into Peninsular Thailand), 12 in Borneo, two in Sumatra and one in Lingga (Banka & Kiew, 2009). The genus Loxocarpus has never been monographed. Peninsular Malaysian taxa are well studied (Ridley, 1923; Banka, 1996; Banka & Kiew, 2009) but the Bornean and Sumatran taxa are poorly known.
    [Show full text]
  • The Probability of Monophyly of a Sample of Gene Lineages on a Species Tree
    PAPER The probability of monophyly of a sample of gene COLLOQUIUM lineages on a species tree Rohan S. Mehtaa,1, David Bryantb, and Noah A. Rosenberga aDepartment of Biology, Stanford University, Stanford, CA 94305; and bDepartment of Mathematics and Statistics, University of Otago, Dunedin 9054, New Zealand Edited by John C. Avise, University of California, Irvine, CA, and approved April 18, 2016 (received for review February 5, 2016) Monophyletic groups—groups that consist of all of the descendants loci that are reciprocally monophyletic is informative about the of a most recent common ancestor—arise naturally as a conse- time since species divergence and can assist in representing the quence of descent processes that result in meaningful distinctions level of differentiation between groups (4, 18). between organisms. Aspects of monophyly are therefore central to Many empirical investigations of genealogical phenomena have fields that examine and use genealogical descent. In particular, stud- made use of conceptual and statistical properties of monophyly ies in conservation genetics, phylogeography, population genetics, (19). Comparisons of observed monophyly levels to model pre- species delimitation, and systematics can all make use of mathemat- dictions have been used to provide information about species di- ical predictions under evolutionary models about features of mono- vergence times (20, 21). Model-based monophyly computations phyly. One important calculation, the probability that a set of gene have been used alongside DNA sequence differences between and lineages is monophyletic under a two-species neutral coalescent within proposed clades to argue for the existence of the clades model, has been used in many studies. Here, we extend this calcu- (22), and tests involving reciprocal monophyly have been used to lation for a species tree model that contains arbitrarily many species.
    [Show full text]
  • A Comparative Phenetic and Cladistic Analysis of the Genus Holcaspis Chaudoir (Coleoptera: .Carabidae)
    Lincoln University Digital Thesis Copyright Statement The digital copy of this thesis is protected by the Copyright Act 1994 (New Zealand). This thesis may be consulted by you, provided you comply with the provisions of the Act and the following conditions of use: you will use the copy only for the purposes of research or private study you will recognise the author's right to be identified as the author of the thesis and due acknowledgement will be made to the author where appropriate you will obtain the author's permission before publishing any material from the thesis. A COMPARATIVE PHENETIC AND CLADISTIC ANALYSIS OF THE GENUS HOLCASPIS CHAUDOIR (COLEOPTERA: CARABIDAE) ********* A thesis submitted in partial fulfilment of the requirements for the degree of Doctor of Philosophy at Lincoln University by Yupa Hanboonsong ********* Lincoln University 1994 Abstract of a thesis submitted in partial fulfilment of the requirements for the degree of Ph.D. A comparative phenetic and cladistic analysis of the genus Holcaspis Chaudoir (Coleoptera: .Carabidae) by Yupa Hanboonsong The systematics of the endemic New Zealand carabid genus Holcaspis are investigated, using phenetic and cladistic methods, to construct phenetic and phylogenetic relationships. Three different character data sets: morphological, allozyme and random amplified polymorphic DNA (RAPD) based on the polymerase chain reaction (PCR), are used to estimate the relationships. Cladistic and morphometric analyses are undertaken on adult morphological characters. Twenty six external morphological characters, including male and female genitalia, are used for cladistic analysis. The results from the cladistic analysis are strongly congruent with previous publications. The morphometric analysis uses multivariate discriminant functions, with 18 morphometric variables, to derive a phenogram by clustering from Mahalanobis distances (D2) of the discrimination analysis using the unweighted pair-group method with arithmetical averages (UPGMA).
    [Show full text]
  • Solution Sheet
    Solution sheet Sequence Alignments and Phylogeny Bioinformatics Leipzig WS 13/14 Solution sheet 1 Biological Background 1.1 Which of the following are pyrimidines? Cytosine and Thymine are pyrimidines (number 2) 1.2 Which of the following contain phosphorus atoms? DNA and RNA contain phosphorus atoms (number 2). 1.3 Which of the following contain sulfur atoms? Methionine contains sulfur atoms (number 3). 1.4 Which of the following is not a valid amino acid sequence? There is no amino acid with the one letter code 'O', such that there is no valid amino acid sequence 'WATSON' (number 4). 1.5 Which of the following 'one-letter' amino acid sequence corresponds to the se- quence Tyr-Phe-Lys-Thr-Glu-Gly? The amino acid sequence corresponds to the one letter code sequence YFKTEG (number 1). 1.6 Consider the following DNA oligomers. Which to are complementary to one an- other? All are written in the 5' to 3' direction (i.TTAGGC ii.CGGATT iii.AATCCG iv.CCGAAT) CGGATT (ii) and AATCCG (iii) are complementary (number 2). 2 Pairwise Alignments 2.1 Needleman-Wunsch Algorithm Given the alphabet B = fA; C; G; T g, the sequences s = ACGCA and p = ACCG and the following scoring matrix D: A C T G - A 3 -1 -1 -1 -2 C -1 3 -1 -1 -2 T -1 -1 3 -1 -2 G -1 -1 -1 3 -2 - -2 -2 -2 -2 0 1. What kind of scoring function is given by the matrix D, similarity or distance score? 2. Use the Needleman-Wunsch algorithm to compute the pairwise alignment of s and p.
    [Show full text]
  • A Fréchet Tree Distance Measure to Compare Phylogeographic Spread Paths Across Trees Received: 24 July 2018 Susanne Reimering1, Sebastian Muñoz1 & Alice C
    www.nature.com/scientificreports OPEN A Fréchet tree distance measure to compare phylogeographic spread paths across trees Received: 24 July 2018 Susanne Reimering1, Sebastian Muñoz1 & Alice C. McHardy 1,2 Accepted: 1 November 2018 Phylogeographic methods reconstruct the origin and spread of taxa by inferring locations for internal Published: xx xx xxxx nodes of the phylogenetic tree from sampling locations of genetic sequences. This is commonly applied to study pathogen outbreaks and spread. To evaluate such reconstructions, the inferred spread paths from root to leaf nodes should be compared to other methods or references. Usually, ancestral state reconstructions are evaluated by node-wise comparisons, therefore requiring the same tree topology, which is usually unknown. Here, we present a method for comparing phylogeographies across diferent trees inferred from the same taxa. We compare paths of locations by calculating discrete Fréchet distances. By correcting the distances by the number of paths going through a node, we defne the Fréchet tree distance as a distance measure between phylogeographies. As an application, we compare phylogeographic spread patterns on trees inferred with diferent methods from hemagglutinin sequences of H5N1 infuenza viruses, fnding that both tree inference and ancestral reconstruction cause variation in phylogeographic spread that is not directly refected by topological diferences. The method is suitable for comparing phylogeographies inferred with diferent tree or phylogeographic inference methods to each other or to a known ground truth, thus enabling a quality assessment of such techniques. Phylogeography combines phylogenetic information describing the evolutionary relationships among species or members of a population with geographic information to study migration patterns.
    [Show full text]
  • Phylogenetics
    Phylogenetics What is phylogenetics? • Study of branching patterns of descent among lineages • Lineages – Populations – Species – Molecules • Shift between population genetics and phylogenetics is often the species boundary – Distantly related populations also show patterning – Patterning across geography What is phylogenetics? • Goal: Determine and describe the evolutionary relationships among lineages – Order of events – Timing of events • Visualization: Phylogenetic trees – Graph – No cycles Phylogenetic trees • Nodes – Terminal – Internal – Degree • Branches • Topology Phylogenetic trees • Rooted or unrooted – Rooted: Precisely 1 internal node of degree 2 • Node that represents the common ancestor of all taxa – Unrooted: All internal nodes with degree 3+ Stephan Steigele Phylogenetic trees • Rooted or unrooted – Rooted: Precisely 1 internal node of degree 2 • Node that represents the common ancestor of all taxa – Unrooted: All internal nodes with degree 3+ Phylogenetic trees • Rooted or unrooted – Rooted: Precisely 1 internal node of degree 2 • Node that represents the common ancestor of all taxa – Unrooted: All internal nodes with degree 3+ • Binary: all speciation events produce two lineages from one • Cladogram: Topology only • Phylogram: Topology with edge lengths representing time or distance • Ultrametric: Rooted tree with time-based edge lengths (all leaves equidistant from root) Phylogenetic trees • Clade: Group of ancestral and descendant lineages • Monophyly: All of the descendants of a unique common ancestor • Polyphyly:
    [Show full text]
  • Reconstructing Phylogenetic Trees September 18Th, 2008 Systematic Methods 2 Through Time
    Reconstructing Phylogenetic Trees September 18th, 2008 Systematic Methods 2 Through Time Linneaus Darwin Carolus Linneaus Charles Darwin Systematic Methods 3 Through Time PhylogenyLinneaus by ExpertDarwin Opinion & Gestalt Carolus Linneaus Charles Darwin 4 Computing Revolution • Late 1950s & 60s. • Growing availability of core computing facilities. http://www-03.ibm.com/ibm/history/ http://www1.istockphoto.com/ exhibits/vintage/vintage_4506VV4002.html 5 Robert R. Sokal Charles D. Michener 6 Robert R. Sokal Charles D. Michener Tree Reconstruction I: Intro. & Distance Measures • The challenge of tree reconstruction. • Phenetics and an introduction to tree reconstruction methods. • Discrete v. distance measures. • Clustering v. optimality searches. • Tree building algorithms. How Many Trees? Taxa Unrooted Rooted Trees Trees 4 3 15 8 10,395 135,135 10 2,027,025 34,459,425 22 3x10^23 50 3x10^74* * More trees than there are atoms in the universe. Reconstructing Trees • The challenge of tree reconstruction. • Lots of possibilities. • Phenetics and an introduction to tree reconstruction methods. • Discrete v. distance measures. • Clustering v. optimality searches. • Tree building algorithms. Discrete Data discrete Discrete Data Discrete v. Distance Trees Clustering Methods Optimality Criterion NP-Completeness • Non-deterministic polynomial. • Impossible to guarantee optimal tree for even relatively modest number of sequences. • Use of heuristic methods. Available Methods Distance Clustering Methods • The phenetic approach. • Two common algorithms for tree reconstruction. • UPGMA & Neighbor joining. Phenetics • Also called numerical taxonomy because of emphasis on data. • Relationships inferred based on overall similarity. Phenetics UPGMA • UPGMA - Unweighted pair group method with arithmetic means (Sokal & Michener 1958). • Remarkably simple and straightforward. • Can be used with many types of distances (molecular, morphological, etc.).
    [Show full text]
  • Notes on UPGMA
    1 Inferring trees from a data matrix Consider the character matrix shown in table1. We assume that the investigator has con- ducted primary homology analysis such that: 1. the characters (columns) contain codes for aspects of the organims that are thought to be comparable (we assume that the character homology statements are correct). 2. the character states are described with sufficient detail that we expect organisms with the same state to both being displaying the same evolutionary innovation (we assume that the character state homology statements are correct { satisfying Remane's \special similarity" and continuation criteria). Table 1: A simple character matrix Character # Taxon 1 2 3 4 5 6 7 8 9 10 A 0 0 0 0 0 0 0 0 0 0 B 1 0 0 0 0 1 1 1 1 1 C 0 1 1 1 0 1 1 1 1 1 D 0 0 0 0 1 1 1 1 1 0 2 Clustering by distance The most obvious way to infer a tree of taxa that describes this data is to cluster taxa based on similarity. We can produce a pairwise distance matrix for this set of taxa that reveals the proportion of characters for which any two taxa differ. This is shown in Table2. Table 2: The pairwise distance matrix for the characters shown in Table1 Taxon Taxon A B C D A - 0.6 0.8 0.5 B 0.6 - 0.4 0.3 C 0.8 0.4 - 0.5 D 0.5 0.3 0.5 - 2.1 Side-note about distance matrices Note that the distance matrix is symmetric because the distance from taxon A to taxa B is the same as the distance from B to A.
    [Show full text]
  • Downloaded from the GISAID ( Platform on 2020 February 7 and 29 Respectively
    Phylogenetic study of 2019-nCoV by using alignment-free method Yang Gao*1, Tao Li*2, and Liaofu Luo‡3,4 1 Baotou National Rare Earth Hi-Tech Industrial Development Zone, Baotou, China 2 College of Life Sciences, Inner Mongolia Agricultural University , Hohhot, China. 3Laboratory of Theoretical Biophysics, School of Physical Science and Technology, Inner Mongolia University, Hohhot, China 4 School of Life Science and Technology, Inner Mongolia University of Science and Technology, Baotou, China *These authors contributed equally to this work. ‡Corresponding author. E-mail: [email protected] (LL) Abstract The origin and early spread of 2019-nCoV is studied by phylogenetic analysis using IC-PIC alignment-free method based on DNA/RNA sequence information correlation (IC) and partial information correlation (PIC). The topology of phylogenetic tree of Betacoronavirus is remarkably consistent with biologist’s systematics, classifies 2019-nCoV as Sarbecovirus of Betacoronavirus and supports the assumption that these novel viruses are of bat origin with pangolin as one of the possible intermediate hosts. The novel virus branch of phylogenetic tree shows location-virus linkage. The placement of root of the early 2019-nCoV tree is studied carefully in Neighbor Joining consensus algorithm by introducing different out-groups (Bat-related coronaviruses, Pangolin coronaviruses and HIV viruses etc.) and comparing with UPGMA consensus trees. Several oldest branches (lineages) of the 2019-nCoV tree are deduced that means the COVID-19 may begin to spread in several regions in the world before its outbreak in Wuhan. Introduction Coronaviruses are single-stranded positive-sense enveloped RNA viruses that are distributed broadly among humans, other mammals, and birds and that cause respiratory, enteric, hepatic, and neurologic diseases [1,2].
    [Show full text]
  • A Simple Parsimony-Based Approach to Assess Ancestor-Descendant Relationships Damien Aubert
    A simple parsimony-based approach to assess ancestor-descendant relationships Damien Aubert To cite this version: Damien Aubert. A simple parsimony-based approach to assess ancestor-descendant relationships. Ukrainian Botanical Journal, M.G. Kholodny Institute of Botany, National Academy of Sciences of Ukraine, 2017, 72 (2), pp.103-121. <https://ukrbotj.co.ua/archive/74/2/103>. <10.15407/ukr- botj74.02.103>. <hal-01568352> HAL Id: hal-01568352 https://hal.archives-ouvertes.fr/hal-01568352 Submitted on 25 Jul 2017 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Загальні проблеми, огляди та дискусії General Issues, Reviews and Discussions doi: 10.15407/ukrbotj74.02.103 A simple parsimony-based approach to assess ancestor-descendant relationships Damien AUBERT Académie de Clermont-Ferrand, Ministère de l’Éducation Nationale 3, avenue Vercingétorix 63033 Clermont-Ferrand Cedex 1, France [email protected] Aubert D. A simple parsimony-based approach to assess ancestor-descendant relationships. Ukr. Bot. J., 2017, 74(2): 103–121. Abstract. One of the main goals of systematics is to reconstruct the tree of life. Half a century ago, the breakthrough of cladistics was a major step towards this objective because it allowed us to assess relatedness patterns among species, an abstract kind of relationship.
    [Show full text]
  • C3020 – 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 the earlier version to make computation easier) 1 ACAAACAGTT CGATCGATTT GCAGTCTGGG 2 ACAAACAGTT TCTAGCGATT GCAGTCAGGG 3 ACAGACAGTT CGATCGATTT GCAGTCTCGG 4 ACTGACAGTT CGATCGATTT GCAGTCAGAG 5 ATTGACAGTT CGATCGATTT GCAGTCAGGA O TTTGACAGTT CGATCGATTT GCAGTCAGGG 1. Make a distance matrix using raw distances (number of differences) for the five ingroup sequences. | 1 2 3 4 5 1 | - 2 | 9 - 3 | 2 11 - 4 | 4 12 4 - 5 | 5 13 5 3 - 2. Infer the UPGMA tree for these sequences from your matrix. Label the branches with their lengths. /------------1------------- 1 /---1.25 ---| | \------------1------------- 3 /---------3.375------| | | /------------1.5------------4 | \---0.75---| | \------------1.5----------- 5 \---------5.625--------------------------------------------- 2 To derive this tree, start by clustering the two species with the lowest pairwise difference -- 1 and 3 -- and apportion the distance between them equally on the two branches leading from their common ancestor to the two taxa. Treat them as a single composite taxon, with distances from this taxon to any other species equal to the mean of the distances from that species to each of the species that make up the composite (the use of arithmetic means explains why some branch lengths are fractions). Then group the next most similar pair of taxa -- here* it is 4 and 5 -- and apportion the distance equally. Repeat until you have the whole tree and its lengths. 2 is most distant from all other taxa and composite taxa, so it must be the sister to the clade of the other four taxa.
    [Show full text]