Orthologous loci for phylogenomics from raw NGS data

Size: px
Start display at page:

Download "Orthologous loci for phylogenomics from raw NGS data"

Transcription

1 Orthologous loci for phylogenomics from raw NS data Rachel Schwartz The Biodesign Institute Arizona State University May 2, 205

2 Big data for phylogenetics

3 Phylogenomics requires a lot of time and money

4 Phylogenomics with big data Output alignment

5 Phylogenomics with big data Align reads to reference Call genotypes Output alignment

6 Phylogenomics with big data Assemble genomes Align reads to reference Find orthologous loci Call genotypes Output alignment

7 SISRS: Site Identification from Short Read Sequences Fast and efficient Accurate topologies Accurate divergence dates

8 A composite genome for reference Assemble composite genome

9 A composite genome for reference

10 A composite genome for reference Assemble composite genome Align reads to composite genome

11 A composite genome for reference Assemble composite genome Align reads to composite genome Call genotype at each site for each sample

12 A composite genome for reference Assemble composite genome Align reads to composite genome Call genotype at each site for each sample Remove sites with missing data

13 A composite genome for reference Assemble composite genome Align reads to composite genome Call genotype at each site for each sample Remove sites with missing data Output alignment

14 Simulations A B C D E F Ladder trees Equal branch length A B C D E F Long deep branches A B C D E F Short deep branches A B C D E F Balanced trees A B C D E F A B C D E F

15 Simulation Results: million bp genome Ladder trees Equal branch length F E D C B A Long deep branches Number of correct mappable sites F E D C Short deep branches Coverage B B Slow genes Fast genes A A F E D C

16 Simulation Results: by depth 000 Equal branch length F Long Number of correct mappable sites Coverage Ladder trees Depth Depth 2 Depth 3 Depth 4 Depth 5 Depth 6 Balanced trees E D C B A F E D C

17 Phylogeny of apes from SISRS data Crab macaque Rhesus macaque Chimp Bonobo uman orilla Orangutan

18 Phylogeny of mammals from SISRS data wallaby opossum mouse rat pika rabbit macaque human lemur 72 colugo treeshrew star nosed mole shrew megabat bat cat dog pangolin baleen whale 86 toothed whale cow 5 pig horse armadillo sloth 90 elephant manatee elephant shrew 6 9 tenrec aardvark Schwartz et al. (205) BMC Bioinformatics

19 Phylogeny of Leishmania from SISRS data L. lainsoni L. naiffi L. panamensis L. guyanensis L. shawii L. braziliensis (genome) L. braziliensis L. enrietti Endotrypanum sp. L. deanei L. hertigi L. adleri L. pifanoi L. tropica L. aeithiopica L. donovani L. donovani 2

20 SISRS rapidly identifies phylogenetically informative data from next-gen sequencing reads Apes: 3 days Mammals: 7 days Leishmania: 2 hours No reference genome is required. Minimal assembly required (completely automated). Results are comparable to slower, labor-intensive methods.

21 Divergence dating

22 Divergence dating T5 T T T5 T T5 T T T5 Tree height =

23 Divergence dating T5 T5 T5 T T5 Estimated branch length T T T Tree height = T Simulated branch length

24 Divergence dating T5 T5 T5 T T5 Estimated branch length T T T eight = Sim height T Simulated branch length

25 SISRS rapidly identifies phylogenetically informative data from next-gen sequencing reads Fast and efficient Accurate topologies Accurate divergence dates

26 Acknowledgements Collaborators Reed Cartwright Kelly arkins and Anne Stone Kael Dai Undergraduates Dominic Nicacio Nick Ingle Emily Thompson Adam Orr Funding NSF DBI NI R0-M0352-0A NSF DDI BCS NSF Bioinformatics Fellowship

27 SISRS: Site Identification from Short Read Sequences Fast and efficient Accurate topologies Accurate divergence dates

Sequence motif analysis

Sequence motif analysis Sequence motif analysis Alan Moses Associate Professor and Canada Research Chair in Computational Biology Departments of Cell & Systems Biology, Computer Science, and Ecology & Evolutionary Biology Director,

More information

Molecules consolidate the placental mammal tree.

Molecules consolidate the placental mammal tree. Molecules consolidate the placental mammal tree. The morphological concensus mammal tree Two decades of molecular phylogeny Rooting the placental mammal tree Parallel adaptative radiations among placental

More information

Supplementary text and figures: Comparative assessment of methods for aligning multiple genome sequences

Supplementary text and figures: Comparative assessment of methods for aligning multiple genome sequences Supplementary text and figures: Comparative assessment of methods for aligning multiple genome sequences Xiaoyu Chen Martin Tompa Department of Computer Science and Engineering Department of Genome Sciences

More information

Anatomy of a species tree

Anatomy of a species tree Anatomy of a species tree T 1 Size of current and ancestral Populations (N) N Confidence in branches of species tree t/2n = 1 coalescent unit T 2 Branch lengths and divergence times of species & populations

More information

Phylogenetic Trees. How do the changes in gene sequences allow us to reconstruct the evolutionary relationships between related species?

Phylogenetic Trees. How do the changes in gene sequences allow us to reconstruct the evolutionary relationships between related species? Why? Phylogenetic Trees How do the changes in gene sequences allow us to reconstruct the evolutionary relationships between related species? The saying Don t judge a book by its cover. could be applied

More information

Realism and Instrumentalism. in models of. molecular evolution

Realism and Instrumentalism. in models of. molecular evolution Galileo Realism and Instrumentalism in models of molecular evolution David Penny Montpellier, June 08 Overview sites free to vary summing sources of error rates of molecular evolution estimates of time

More information

Cladistics and Bioinformatics Questions 2013

Cladistics and Bioinformatics Questions 2013 AP Biology Name Cladistics and Bioinformatics Questions 2013 1. The following table shows the percentage similarity in sequences of nucleotides from a homologous gene derived from five different species

More information

Supplementary information

Supplementary information Supplementary information Superoxide dismutase 1 is positively selected in great apes to minimize protein misfolding Pouria Dasmeh 1, and Kasper P. Kepp* 2 1 Harvard University, Department of Chemistry

More information

Molecular phylogeny How to infer phylogenetic trees using molecular sequences

Molecular 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 information

Complex evolutionary history of the vertebrate sweet/umami taste receptor genes

Complex evolutionary history of the vertebrate sweet/umami taste receptor genes Article SPECIAL ISSUE Adaptive Evolution and Conservation Ecology of Wild Animals doi: 10.1007/s11434-013-5811-5 Complex evolutionary history of the vertebrate sweet/umami taste receptor genes FENG Ping

More information

Molecular phylogeny How to infer phylogenetic trees using molecular sequences

Molecular 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 information

Phylogenetics - Orthology, phylogenetic experimental design and phylogeny reconstruction. Lesser Tenrec (Echinops telfairi)

Phylogenetics - Orthology, phylogenetic experimental design and phylogeny reconstruction. Lesser Tenrec (Echinops telfairi) Phylogenetics - Orthology, phylogenetic experimental design and phylogeny reconstruction Lesser Tenrec (Echinops telfairi) Goals: 1. Use phylogenetic experimental design theory to select optimal taxa to

More information

Determining the Null Model for Detecting Adaptive Convergence from Genomic Data: A Case Study using Echolocating Mammals

Determining the Null Model for Detecting Adaptive Convergence from Genomic Data: A Case Study using Echolocating Mammals Determining the Null Model for Detecting Adaptive Convergence from Genomic Data: A Case Study using Echolocating Mammals Gregg W.C. Thomas 1 and Matthew W. Hahn*,1,2 1 School of Informatics and Computing,

More information

Molecular evidence for multiple origins of Insectivora and for a new order of endemic African insectivore mammals

Molecular evidence for multiple origins of Insectivora and for a new order of endemic African insectivore mammals Project Report Molecular evidence for multiple origins of Insectivora and for a new order of endemic African insectivore mammals By Shubhra Gupta CBS 598 Phylogenetic Biology and Analysis Life Science

More information

AP Biology. Evolution is "so overwhelmingly established that it has become irrational to call it a theory." Evidence of Evolution by Natural Selection

AP Biology. Evolution is so overwhelmingly established that it has become irrational to call it a theory. Evidence of Evolution by Natural Selection Evidence of Evolution by Natural Selection Evolution is "so overwhelmingly established that it has become irrational to call it a theory." -- Ernst Mayr What Evolution Is 2001 Professor Emeritus, Evolutionary

More information

TreeShrink: efficient detection of outlier tree leaves

TreeShrink: efficient detection of outlier tree leaves TreeShrink: efficient detection of outlier tree leaves Uyen Mai Siavash Mirarab University of California at San Diego 1 Lesser Hedgehog Tenrec Long branches are suspect Sphagnum lesc Amborella trichopoda

More information

Phylogenetic Tree Reconstruction

Phylogenetic 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 information

Reconstructing the History of Large-scale Genomic Changes. Jian Ma

Reconstructing the History of Large-scale Genomic Changes. Jian Ma Reconstructing the History of Large-scale Genomic Changes Jian Ma The Human Genome: the blueprint of our body Initial sequencing and analysis of the human genome International Human Genome Sequencing Consortium*

More information

Evidence of Evolution by Natural Selection. Dodo bird

Evidence of Evolution by Natural Selection. Dodo bird Evidence of Evolution by Natural Selection Dodo bird 2007-2008 Evidence supporting evolution Fossil record transition species Anatomical record homologous & vestigial structures embryology & development

More information

part 4: phenomenological load and biological inference. phenomenological load review types of models. Gαβ = 8π Tαβ. Newton.

part 4: phenomenological load and biological inference. phenomenological load review types of models. Gαβ = 8π Tαβ. Newton. 2017-07-29 part 4: and biological inference review types of models phenomenological Newton F= Gm1m2 r2 mechanistic Einstein Gαβ = 8π Tαβ 1 molecular evolution is process and pattern process pattern MutSel

More information

Chromosomal rearrangements in mammalian genomes : characterising the breakpoints. Claire Lemaitre

Chromosomal rearrangements in mammalian genomes : characterising the breakpoints. Claire Lemaitre PhD defense Chromosomal rearrangements in mammalian genomes : characterising the breakpoints Claire Lemaitre Laboratoire de Biométrie et Biologie Évolutive Université Claude Bernard Lyon 1 6 novembre 2008

More information

Multiple Sequence Alignment. Sequences

Multiple Sequence Alignment. Sequences Multiple Sequence Alignment Sequences > YOR020c mstllksaksivplmdrvlvqrikaqaktasglylpe knveklnqaevvavgpgftdangnkvvpqvkvgdqvl ipqfggstiklgnddevilfrdaeilakiakd > crassa mattvrsvksliplldrvlvqrvkaeaktasgiflpe

More information

Reconstructing large regions of an ancestral mammalian genome in silico

Reconstructing large regions of an ancestral mammalian genome in silico Letter Reconstructing large regions of an ancestral mammalian genome in silico Mathieu Blanchette, 1,4,5 Eric D. Green, 2 Webb Miller, 3 and David Haussler 1,5 1 Howard Hughes Medical Institute, University

More information

Mechanisms of Evolution Darwinian Evolution

Mechanisms of Evolution Darwinian Evolution Mechanisms of Evolution Darwinian Evolution Descent with modification by means of natural selection All life has descended from a common ancestor The mechanism of modification is natural selection Concept

More information

Phylogenomics, Multiple Sequence Alignment, and Metagenomics. Tandy Warnow University of Illinois at Urbana-Champaign

Phylogenomics, Multiple Sequence Alignment, and Metagenomics. Tandy Warnow University of Illinois at Urbana-Champaign Phylogenomics, Multiple Sequence Alignment, and Metagenomics Tandy Warnow University of Illinois at Urbana-Champaign Phylogeny (evolutionary tree) Orangutan Gorilla Chimpanzee Human From the Tree of the

More information

Evidence for Evolution by Natural Selection Regents Biology

Evidence for Evolution by Natural Selection Regents Biology Evidence for Evolution by Natural Selection Objective: Determine the different types of evidence for proving evolution Evidence supporting evolution Fossil record shows change over time Comparative Anatomy

More information

A Survey of Clustering Analysis and Clustering Analysis in Graphs

A Survey of Clustering Analysis and Clustering Analysis in Graphs Georgia Southern University Digital Commons@Georgia Southern Electronic Theses & Dissertations Graduate Studies, Jack N. Averitt College of Summer 2018 A Survey of Clustering Analysis and Clustering Analysis

More information

Strong Selection is Necessary for Repeated Evolution of Blindness in Cavefish

Strong Selection is Necessary for Repeated Evolution of Blindness in Cavefish Strong Selection is Necessary for Repeated Evolution of Blindness in Cavefish Alexandra L. Merry and Reed A. Cartwright School of Life Sciences and Center for Human and Comparative Genomics The Biodesign

More information

Comparative Genomics II

Comparative Genomics II Comparative Genomics II Advances in Bioinformatics and Genomics GEN 240B Jason Stajich May 19 Comparative Genomics II Slide 1/31 Outline Introduction Gene Families Pairwise Methods Phylogenetic Methods

More information

CREATING PHYLOGENETIC TREES FROM DNA SEQUENCES

CREATING PHYLOGENETIC TREES FROM DNA SEQUENCES INTRODUCTION CREATING PHYLOGENETIC TREES FROM DNA SEQUENCES This worksheet complements the Click and Learn developed in conjunction with the 2011 Holiday Lectures on Science, Bones, Stones, and Genes:

More information

Ensembl focuses on metazoan (animal) genomes. The genomes currently available at the Ensembl site are:

Ensembl focuses on metazoan (animal) genomes. The genomes currently available at the Ensembl site are: Comparative genomics and proteomics Species available Ensembl focuses on metazoan (animal) genomes. The genomes currently available at the Ensembl site are: Vertebrates: human, chimpanzee, mouse, rat,

More information

Correspondence should be addressed to Jeffrey P. Townsend;

Correspondence should be addressed to Jeffrey P. Townsend; BioMed Research International Volume 23, Article ID 6264, 4 pages http://dx.doi.org/5/23/6264 Research Article Evaluating Phylogenetic Informativeness as a Predictor of Phylogenetic Signal for Metazoan,

More information

Evidence of Evolution by Natural Selection. Evidence supporting evolution. Fossil record. Fossil record. Anatomical record.

Evidence of Evolution by Natural Selection. Evidence supporting evolution. Fossil record. Fossil record. Anatomical record. Evidence of Evolution by Natural Selection Dodo bird Evidence supporting evolution Fossil record transition species Anatomical record homologous & vestigial structures embryology & development Molecular

More information

How should we organize the diversity of animal life?

How should we organize the diversity of animal life? How should we organize the diversity of animal life? The difference between Taxonomy Linneaus, and Cladistics Darwin What are phylogenies? How do we read them? How do we estimate them? Classification (Taxonomy)

More information

Taming the Beast Workshop

Taming the Beast Workshop Workshop and Chi Zhang June 28, 2016 1 / 19 Species tree Species tree the phylogeny representing the relationships among a group of species Figure adapted from [Rogers and Gibbs, 2014] Gene tree the phylogeny

More information

Ultraconserved elements are novel phylogenomic markers that resolve placental mammal phylogeny when combined with species-tree analysis

Ultraconserved elements are novel phylogenomic markers that resolve placental mammal phylogeny when combined with species-tree analysis Method Ultraconserved elements are novel phylogenomic markers that resolve placental mammal phylogeny when combined with species-tree analysis John E. McCormack, 1,8 Brant C. Faircloth, 2 Nicholas G. Crawford,

More information

Humanity is cutting down the tree of life, warn scientists Biodiversity

Humanity is cutting down the tree of life, warn scientists Biodiversity Humanity is cutting down the tree of life, warn scientists Biodiversity More than 300 mammal species have been eradicated by human activities, say researchers Damian CarringtonEnvironment editor @dpcarrington

More information

1 ATGGGTCTC 2 ATGAGTCTC

1 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

Organizing Life s Diversity

Organizing 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 information

Lecture 11 Friday, October 21, 2011

Lecture 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 information

The Living Environment Unit 4 History of Biologic Diversity Unit 15 Evolution: (15.2) Evidence of Evolution-class key. Name: Class key.

The Living Environment Unit 4 History of Biologic Diversity Unit 15 Evolution: (15.2) Evidence of Evolution-class key. Name: Class key. Name: Class key Period: Topic 15.2 assignments Pages/Sections Date Assigned Date Due Topic: Evidence for Evolution Objective: What scientific evidence supports evolution theory? Evidence supporting evolution

More information

Molecular 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 - 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 information

Molecular evolution. Joe Felsenstein. GENOME 453, Autumn Molecular evolution p.1/49

Molecular evolution. Joe Felsenstein. GENOME 453, Autumn Molecular evolution p.1/49 Molecular evolution Joe Felsenstein GENOME 453, utumn 2009 Molecular evolution p.1/49 data example for phylogeny inference Five DN sequences, for some gene in an imaginary group of species whose names

More information

Chapter 7. Evolution and the Fossil Record

Chapter 7. Evolution and the Fossil Record Chapter 7 Evolution and the Fossil Record 1 Guiding Questions What lines of evidence convinced Charles Darwin that organic evolution produced the species of the modern world? What are the two components

More information

Evidence of Evolution by Natural Selection (Ch. 16.4) Dodo bird

Evidence of Evolution by Natural Selection (Ch. 16.4) Dodo bird Evidence of Evolution by Natural Selection (Ch. 16.4) Dodo bird Evidence supporting evolution Fossil record Anatomical record Molecular record Artificial selection Fossil record Layers of sedimentary rock

More information

Plan: Evolutionary trees, characters. Perfect phylogeny Methods: NJ, parsimony, max likelihood, Quartet method

Plan: 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 information

Drosophila melanogaster and D. simulans, two fruit fly species that are nearly

Drosophila melanogaster and D. simulans, two fruit fly species that are nearly Comparative Genomics: Human versus chimpanzee 1. Introduction The chimpanzee is the closest living relative to humans. The two species are nearly identical in DNA sequence (>98% identity), yet vastly different

More information

Rules to a story!!what?!!when?!!where?!!why?! ANTH 42: Primates in Nature! WHEN: Dating methods! Lecture 2:! Primate evolution!

Rules to a story!!what?!!when?!!where?!!why?! ANTH 42: Primates in Nature! WHEN: Dating methods! Lecture 2:! Primate evolution! ANTH 42: Primates in Nature! Lecture 2:! Primate evolution! http://weber.ucsd.edu/~jmoore/courses/anth42web/! Rules to a story! What?! When?! Where?! Why?! but today, not in that order:! When? Dating methods

More information

Investigation 3: Comparing DNA Sequences to Understand Evolutionary Relationships with BLAST

Investigation 3: Comparing DNA Sequences to Understand Evolutionary Relationships with BLAST Investigation 3: Comparing DNA Sequences to Understand Evolutionary Relationships with BLAST Introduction Bioinformatics is a powerful tool which can be used to determine evolutionary relationships and

More information

Lecture 8 Multiple Alignment and Phylogeny

Lecture 8 Multiple Alignment and Phylogeny Introduction to Bioinformatics for Medical Research Gideon Greenspan gdg@cs.technion.ac.il Lecture 8 Multiple Alignment and Phylogeny Multiple Alignment & Phylogeny Multiple Alignment Scoring Complexity

More information

UoN, CAS, DBSC BIOL102 lecture notes by: Dr. Mustafa A. Mansi. The Phylogenetic Systematics (Phylogeny and Systematics)

UoN, 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 information

Estimation of species divergence dates with a sloppy molecular clock

Estimation of species divergence dates with a sloppy molecular clock Estimation of species divergence dates with a sloppy molecular clock Ziheng Yang Department of Biology University College London Date estimation with a clock is easy. t 2 = 13my t 3 t 1 t 4 t 5 Node Distance

More information

Phylogenies & Classifying species (AKA Cladistics & Taxonomy) What are phylogenies & cladograms? How do we read them? How do we estimate them?

Phylogenies & Classifying species (AKA Cladistics & Taxonomy) What are phylogenies & cladograms? How do we read them? How do we estimate them? Phylogenies & Classifying species (AKA Cladistics & Taxonomy) What are phylogenies & cladograms? How do we read them? How do we estimate them? Carolus Linneaus:Systema Naturae (1735) Swedish botanist &

More information

Genomes Comparision via de Bruijn graphs

Genomes Comparision via de Bruijn graphs Genomes Comparision via de Bruijn graphs Student: Ilya Minkin Advisor: Son Pham St. Petersburg Academic University June 4, 2012 1 / 19 Synteny Blocks: Algorithmic challenge Suppose that we are given two

More information

Supplemental Figure 1.

Supplemental Figure 1. Supplemental Material: Annu. Rev. Genet. 2015. 49:213 42 doi: 10.1146/annurev-genet-120213-092023 A Uniform System for the Annotation of Vertebrate microrna Genes and the Evolution of the Human micrornaome

More information

Bio 1B Lecture Outline (please print and bring along) Fall, 2007

Bio 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 information

NAME DATE PER preap Biology Evidence for Evolution

NAME DATE PER preap Biology Evidence for Evolution NAME DATE PER preap Biology Evidence for Evolution Evidence for evolution comes from the following areas the fossil record, homologous structures, embryology, and DNA. You will examine examples from each

More information

Chapter 26 Phylogeny and the Tree of Life

Chapter 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 information

PHYLOGENY AND SYSTEMATICS

PHYLOGENY 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 information

Phylogenetic Analysis. Han Liang, Ph.D. Assistant Professor of Bioinformatics and Computational Biology UT MD Anderson Cancer Center

Phylogenetic Analysis. Han Liang, Ph.D. Assistant Professor of Bioinformatics and Computational Biology UT MD Anderson Cancer Center Phylogenetic Analysis Han Liang, Ph.D. Assistant Professor of Bioinformatics and Computational Biology UT MD Anderson Cancer Center Outline Basic Concepts Tree Construction Methods Distance-based methods

More information

Comparison of Cost Functions in Sequence Alignment. Ryan Healey

Comparison of Cost Functions in Sequence Alignment. Ryan Healey Comparison of Cost Functions in Sequence Alignment Ryan Healey Use of Cost Functions Used to score and align sequences Mathematically model how sequences mutate and evolve. Evolution and mutation can be

More information

of Ecology and Evolutionary Biology, University of California, Los Angeles, CA 90095; 3

of Ecology and Evolutionary Biology, University of California, Los Angeles, CA 90095; 3 John E. McCormack, 1,8 Brant C. Faircloth, 2 Nicholas G. Crawford, 3 Patricia Adair Gowaty, 4,5 Robb T. Brumfield 1,6 & Travis C. Glenn 7 1 Museum of Natural Science, Louisiana State University, Baton

More information

0 Mya - Humans Goodbye Big Dinosaurs Mammals EXPLODE First flowers 100 Mya- First 200 Mya-

0 Mya - Humans Goodbye Big Dinosaurs Mammals EXPLODE First flowers 100 Mya- First 200 Mya- 0 Mya - Humans Goodbye Big Dinosaurs Mammals EXPLODE First flowers 100 Mya- First 200 Mya- 300 Mya- Dinosaurs First First Coal lforests Pennsylvanian Mississippian 400 Mya- 500 Mya- First Forests First

More information

Multiple Whole Genome Alignment

Multiple Whole Genome Alignment Multiple Whole Genome Alignment BMI/CS 776 www.biostat.wisc.edu/bmi776/ Spring 206 Anthony Gitter gitter@biostat.wisc.edu These slides, excluding third-party material, are licensed under CC BY-NC 4.0 by

More information

6 HOW DID OUR ANCESTORS EVOLVE?

6 HOW DID OUR ANCESTORS EVOLVE? 6 HOW DID OUR ANCESTORS EVOLVE? David Christian introduces the science of taxonomy and explains some of the important methods used to identify and classify different species and several key human ancestors.

More information

After you read this section, you should be able to answer these questions:

After you read this section, you should be able to answer these questions: CHAPTER 10 1 Change Over Time SECTION The Evolution of Living Things 7.3.c, 7.3.d California Science Standards BEFORE YOU READ After you read this section, you should be able to answer these questions:

More information

Phylogenetic inference

Phylogenetic 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 information

Biology 1B Evolution Lecture 2 (February 26, 2010) Natural Selection, Phylogenies

Biology 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 information

Molecules, divergence times and the evolution of life-histories

Molecules, divergence times and the evolution of life-histories Molecules, divergence times and the evolution of life-histories Nicolas Lartillot, Raphael Poujol, Frederic Delsuc September 2010 Nicolas Lartillot (Universite de Montréal) Life history evolution September

More information

b. In Table 1 (question #2 on the Answer Sheet describe the function of each set of bones and answer the question.)

b. In Table 1 (question #2 on the Answer Sheet describe the function of each set of bones and answer the question.) Biology EVIDENCE OF EVOLUTION INTRODUCTION: Evidence has been found to indicate that living things have changed gradually during their natural history. The study of fossils as well as embryology, biochemistry,

More information

Nature Genetics: doi: /ng Supplementary Figure 1. GC content of the R. bieti genome.

Nature Genetics: doi: /ng Supplementary Figure 1. GC content of the R. bieti genome. Supplementary Figure 1 GC content of the R. bieti genome. Distribution of GC content in the R. bieti (green), macaque (blue), human (brown), and dog (red) genomes. The proportion of 500-bp non-overlapping

More information

Upcoming challenges in phylogenomics. Siavash Mirarab University of California, San Diego

Upcoming challenges in phylogenomics. Siavash Mirarab University of California, San Diego Upcoming challenges in phylogenomics Siavash Mirarab University of California, San Diego Gene tree discordance The species tree gene1000 Causes of gene tree discordance include: Incomplete Lineage Sorting

More information

NJMerge: 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 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 information

A Phylogenetic Gibbs Recursive Sampler for Locating Transcription Factor Binding Sites

A Phylogenetic Gibbs Recursive Sampler for Locating Transcription Factor Binding Sites A for Locating Transcription Factor Binding Sites Sean P. Conlan 1 Lee Ann McCue 2 1,3 Thomas M. Smith 3 William Thompson 4 Charles E. Lawrence 4 1 Wadsworth Center, New York State Department of Health

More information

9/30/11. Evolution theory. Phylogenetic Tree Reconstruction. Phylogenetic trees (binary trees) Phylogeny (phylogenetic tree)

9/30/11. Evolution theory. Phylogenetic Tree Reconstruction. Phylogenetic trees (binary trees) Phylogeny (phylogenetic tree) I9 Introduction to Bioinformatics, 0 Phylogenetic ree Reconstruction Yuzhen Ye (yye@indiana.edu) School of Informatics & omputing, IUB Evolution theory Speciation Evolution of new organisms is driven by

More information

A Methodological Framework for the Reconstruction of Contiguous Regions of Ancestral Genomes and Its Application to Mammalian Genomes

A Methodological Framework for the Reconstruction of Contiguous Regions of Ancestral Genomes and Its Application to Mammalian Genomes A Methodological Framework for the Reconstruction of Contiguous Regions of Ancestral Genomes and Its Application to Mammalian Genomes Cedric Chauve 1, Eric Tannier 2,3,4,5 * 1 Department of Mathematics,

More information

Phylogenetic inference: from sequences to trees

Phylogenetic inference: from sequences to trees W ESTFÄLISCHE W ESTFÄLISCHE W ILHELMS -U NIVERSITÄT NIVERSITÄT WILHELMS-U ÜNSTER MM ÜNSTER VOLUTIONARY FUNCTIONAL UNCTIONAL GENOMICS ENOMICS EVOLUTIONARY Bioinformatics 1 Phylogenetic inference: from sequences

More information

Stat 529 (Winter 2011) A simple linear regression (SLR) case study. Mammals brain weights and body weights

Stat 529 (Winter 2011) A simple linear regression (SLR) case study. Mammals brain weights and body weights Stat 529 (Winter 2011) A simple linear regression (SLR) case study Reading: Sections 8.1 8.4, 8.6, 8.7 Mammals brain weights and body weights Questions of interest Scatterplots of the data Log transforming

More information

Evidence for Evolution by Natural Selection. Raven Chapters 1 & 22

Evidence for Evolution by Natural Selection. Raven Chapters 1 & 22 Evidence for Evolution by Natural Selection Raven Chapters 1 & 22 2006-2007 Science happens within a culture What was the doctrine of the time? TINTORETTO The Creation of the Animals 1550 Then along comes

More information

EVOLUTION UNIT. 3. Unlike his predecessors, Darwin proposed a mechanism by which evolution could occur called.

EVOLUTION UNIT. 3. Unlike his predecessors, Darwin proposed a mechanism by which evolution could occur called. EVOLUTION UNIT Name Read Chapters 1.3, 20, 21, 22, 24.1 and 35.9 and complete the following. Chapter 1.3 Review from The Science of Biology 1. Discuss the influences, experiences and observations that

More information

Chapter 26: Phylogeny and the Tree of Life Phylogenies Show Evolutionary Relationships

Chapter 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 information

Biology Keystone (PA Core) Quiz Theory of Evolution - (BIO.B ) Theory Of Evolution, (BIO.B ) Scientific Terms

Biology Keystone (PA Core) Quiz Theory of Evolution - (BIO.B ) Theory Of Evolution, (BIO.B ) Scientific Terms Biology Keystone (PA Core) Quiz Theory of Evolution - (BIO.B.3.2.1 ) Theory Of Evolution, (BIO.B.3.3.1 ) Scientific Terms Student Name: Teacher Name: Jared George Date: Score: 1) Evidence for evolution

More information

Unit 7: Evolution Guided Reading Questions (80 pts total)

Unit 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 information

Introduction to Biological Anthropology: Notes 11 What is a primate, and why do we study them? Copyright Bruce Owen 2011

Introduction to Biological Anthropology: Notes 11 What is a primate, and why do we study them? Copyright Bruce Owen 2011 Why study non-human primates? Introduction to Biological Anthropology: Notes 11 What is a primate, and why do we study them? Copyright Bruce Owen 2011 They give us clues about human nature and the nature

More information

I519 Introduction to Bioinformatics, Genome Comparison. Yuzhen Ye School of Informatics & Computing, IUB

I519 Introduction to Bioinformatics, Genome Comparison. Yuzhen Ye School of Informatics & Computing, IUB I519 Introduction to Bioinformatics, 2015 Genome Comparison Yuzhen Ye (yye@indiana.edu) School of Informatics & Computing, IUB Whole genome comparison/alignment Build better phylogenies Identify polymorphism

More information

Dinosaurs Activity Kit

Dinosaurs Activity Kit Dinosaurs Activity Kit Dinosaur Comparison Dinosaurs differed in many ways, from their coverings to their diets. Fill out as much information as you can about the following dinosaurs, and then draw each

More information

Title slide (1) Tree of life 1891 Ernst Haeckel, Title on left

Title slide (1) Tree of life 1891 Ernst Haeckel, Title on left MDIBL talk July 14, 2005 The Evolution of Cytochrome P450 in animals. Title slide (1) Tree of life 1891 Ernst Haeckel, Title on left My opening slide is a collage (2) containing 35 eukaryotic species with

More information

Estimating maximum likelihood phylogenies with PhyML

Estimating maximum likelihood phylogenies with PhyML Estimating maximum likelihood phylogenies with PhyML Stéphane Guindon, Frédéric Delsuc, Jean-François Dufayard, Olivier Gascuel To cite this version: Stéphane Guindon, Frédéric Delsuc, Jean-François Dufayard,

More information

Algorithms in Bioinformatics

Algorithms 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 information

User s Manual for. Continuous. (copyright M. Pagel) Mark Pagel School of Animal and Microbial Sciences University of Reading Reading RG6 6AJ UK

User s Manual for. Continuous. (copyright M. Pagel) Mark Pagel School of Animal and Microbial Sciences University of Reading Reading RG6 6AJ UK User s Manual for Continuous (copyright M. Pagel) Mark Pagel School of Animal and Microbial Sciences University of Reading Reading RG6 6AJ UK email: m.pagel@rdg.ac.uk (www.ams.reading.ac.uk/zoology/pagel/)

More information

Phylogeny 9/8/2014. Evolutionary Relationships. Data Supporting Phylogeny. Chapter 26

Phylogeny 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 information

Bioinformatics course

Bioinformatics course Bioinformatics course Phylogeny and Comparative genomics 10/23/13 1 Contents-phylogeny Introduction-biology, life classificationtaxonomy Phylogenetic-tree of life, tree representation Why study phylogeny?

More information

Principles of Evolution Chapter 18 section 1

Principles of Evolution Chapter 18 section 1 Principles of Evolution 5-23-16 Chapter 18 section 1 Announcements: Quiz 5 (last quiz!!!) is on Wednesday Topics: biotechnology (chapter 17.1) and principles of evolution (chapter 18.1) Learning Goals

More information

Emily Blanton Phylogeny Lab Report May 2009

Emily Blanton Phylogeny Lab Report May 2009 Introduction It is suggested through scientific research that all living organisms are connected- that we all share a common ancestor and that, through time, we have all evolved from the same starting

More information

Reanalysis of Murphy et al. s Data Gives Various Mammalian Phylogenies and Suggests Overcredibility of Bayesian Trees

Reanalysis of Murphy et al. s Data Gives Various Mammalian Phylogenies and Suggests Overcredibility of Bayesian Trees J Mol Evol (2003) 57:S290 S296 DOI: 10.1007/s00239-003-0039-7 Reanalysis of Murphy et al. s Data Gives Various Mammalian Phylogenies and Suggests Overcredibility of Bayesian Trees Kazuharu Misawa, Masatoshi

More information

Phylogenetics in the Age of Genomics: Prospects and Challenges

Phylogenetics in the Age of Genomics: Prospects and Challenges Phylogenetics in the Age of Genomics: Prospects and Challenges Antonis Rokas Department of Biological Sciences, Vanderbilt University http://as.vanderbilt.edu/rokaslab http://pubmed2wordle.appspot.com/

More information

ASTRAL: Fast coalescent-based computation of the species tree topology, branch lengths, and local branch support

ASTRAL: Fast coalescent-based computation of the species tree topology, branch lengths, and local branch support ASTRAL: Fast coalescent-based computation of the species tree topology, branch lengths, and local branch support Siavash Mirarab University of California, San Diego Joint work with Tandy Warnow Erfan Sayyari

More information

Copyright is owned by the Author of the thesis. Permission is given for a copy to be downloaded by an individual for the purpose of research and

Copyright is owned by the Author of the thesis. Permission is given for a copy to be downloaded by an individual for the purpose of research and Copyright is owned by the Author of the thesis. Permission is given for a copy to be downloaded by an individual for the purpose of research and private study only. The thesis may not be reproduced elsewhere

More information

Evolution. Darwin s Voyage

Evolution. Darwin s Voyage Evolution Darwin s Voyage Charles Darwin Explorer on an observation trip to the Galapagos Islands. He set sail on the HMS Beagle in 1858 from England on a 5 year trip. He was a naturalist (a person who

More information

Amira 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 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 information