PHYLOGENETIC TREES. Example of checking alignment Fixed alignment. ClustalW alignment

Size: px
Start display at page:

Download "PHYLOGENETIC TREES. Example of checking alignment Fixed alignment. ClustalW alignment"

Transcription

1 Example of checking alignment Fixed alignment ClustalW alignment PHYLOGENETIC TREES What is a phylogeny? Phylogeny is the history of a group of taxa described as an evolutionary tree with a common ancestor at the base and descendent taxa as branch tips descendent taxa common ancestor Terms to describe phylogenetic trees Remember ClustalW midpoint rooting. Unrooted tree Rooted tree

2 Terms to describe phylogenetic trees Taxa can rotate around interior nodes without changing relationships Terminal nodes Interior nodes Taxa can rotate around interior nodes without changing relationships Taxa can rotate around interior nodes without changing relationships Terms to describe phylogenetic trees Interior branches Ancestral states can be reconstructed Peripheral branches It It is is incorrect to say high or low homology or percent homology. Homology is is a hypothesis that similarity of a trait in two or more species indicates descent from a common ancestor. a trait could be a morphological, behavioral, or molecular character 2

3 Homologous features are derived from common ancestors. Two common reasons for deceptive appearances Homoplasy Divergence It seems reasonable to assume that things that look similar are related. But, appearances can be misleading. Example of Homoplasy Two common reasons for deceptive appearances Homoplasy Divergence flippers flippers Example of Divergence Terms to describe character states Boa Synapomorphy Derived homologous character no limbs Cobra trunk flippers Plesiomorphy Primitive character state. big ears reduced hindlimbs four limbs 3

4 Terms to describe character states How are phylogenies constructed? Plesiomorphy, synapomorphy, and homoplasy are relative terms and may change depending on the taxonomic problem. Three commonly used methods Parsimony Distance Maximum Likelihood Parsimony Methods Few assumptions:.. Simpler hypotheses are preferred to complicated ones Only synapomorphies are informative about relationships. The basic idea of parsimony is to minimize the number of changes occurring on a phylogeny. Check all possible tree topologies and choose the shortest Bipedal 2. Position of orbits 4. Hair. Bony skeleton. Short tail 2 7 steps Bipedal 2. Position of orbits 4. Hair. Bony skeleton. Short tail 4

5 Which tree is more parsimonious? 2 8 steps Bipedal 2. Position of orbits 4. Hair. Bony skeleton. Short tail 2 7 steps 2 8 steps Molecular (DNA) Molecular (DNA) C A C T A C T C A T T C A C T 0 A C T C G T T C A C T 0 A 0 T T C 0A T C C A T T 0 A 0 0 T 0 A C G T T C A T T 0 A 0 0 T 0 A 0 C 0A T T. Bipedal Aligned position 2. Position Aligned position of orbits2 Aligned position 3 4. Hair Aligned position 4. Bony Aligned skeleton position. Short (and tail so on) 3 7 steps C A C T A C T C A T T C A C T A C T C G T T C A C T A T T C A T C C A T T A T A C G T T C A T T A T A C A T T. Aligned position 2. Aligned position 2 3. Aligned position 3 4. Aligned position 4. Aligned position (and so on) How are phylogenies constructed? Distance Methods Three commonly used methods Parsimony Distance Maximum Likelihood Overall similarity indicates evolutionary relationships. Taxa are grouped by the number of differences in character states. No distinction is made between synapomorphies and plesiomorphies.

6 Distance methods start by calculating the distances between pairs of species. Molecular (DNA) C A C T A C T C A T T 0 C A C T A C T C G T T C A C T A T T C A T C C A T T A T A C G T T C A T T A T A C A T T Human Gorilla Dog Frog Shark Human 2 8 Gorilla Dog 7 Frog 3 How are phylogenies constructed? Maximum Likelihood Methods Three commonly used methods Parsimony Distance Maximum Likelihood ML methods find the tree most likely to produce the data observed given a specific model of how character states change. ML methods are almost always used with only molecular data. Which method should I use? Depends on the data being analyzed. Try all methods to determine if results are robust to model assumptions. My preference is for ML. Some things we ignored Base composition Transition/transversion bias DNA substitution models Multiple substitutions Character weighting Choice of taxa

7 Does a tree generated from a gene sequence always give the species tree? Representation of tree using nested parentheses Is the branching order significant? Bootstrap test for significance. Resample data with replacement Reconstruct phylogeneny Redo 00s of times Build consensus tree, bootstrap values are percent on times that branch was recovered. ORIGINAL DATA AAATCTGCTAGCATGCA AAATCTGCTACCATGCA BOOTSTRAPPED DATA SETS AAAAACCCGGCTCAGCA AAAAACCCGGCTCAGCA AATTTTTCCCCATTGCC AATTTTTCCCCATTGCC AATTTCCAAACCCCTCA AATTTCCAAACCCCTCA AATTTGCCCCCCCCAAA AATTTGCCCCCCCCAAA AAATCCCGGTACTTGCA AAATCCCGGTACTTGCA AATTGGAAGCCAAGGCA AATTGGAACCCAAGGCA AAAATCCCCCATGGGAA AAAATCCGCCATGGGAA AATTGGCACCCCAAAAC AATTGGCAGGCCAAAAC AAATTCTTCCTGGCAAA AAATTCTTCCTGGCAAA AAAATTTCCACCATTCA AAAATTTCCAGGATTCA 7

Phylogenetic Trees Made Easy

Phylogenetic Trees Made Easy Phylogenetic Trees Made Easy A How-To Manual Fourth Edition Barry G. Hall University of Rochester, Emeritus and Bellingham Research Institute Sinauer Associates, Inc. Publishers Sunderland, Massachusetts

More information

Introduction to Phylogenetic Analysis

Introduction to Phylogenetic Analysis Subjects of this lecture Introduction to Phylogenetic nalysis Irit Orr 1 Introducing some of the terminology of phylogenetics. 2 Introducing some of the most commonly used methods for phylogenetic analysis.

More information

Bayesian Phylogeny and Measures of Branch Support

Bayesian Phylogeny and Measures of Branch Support Bayesian Phylogeny and Measures of Branch Support Bayesian Statistics Imagine we have a bag containing 100 dice of which we know that 90 are fair and 10 are biased. The

More information

Protein Sequence Analysis - Overview -

Protein Sequence Analysis - Overview - Protein Sequence Analysis - Overview - UDEL Workshop Raja Mazumder Research Associate Professor, Department of Biochemistry and Molecular Biology Georgetown University Medical Center Topics Why do protein

More information

Lab 2/Phylogenetics/September 16, 2002 1 PHYLOGENETICS

Lab 2/Phylogenetics/September 16, 2002 1 PHYLOGENETICS Lab 2/Phylogenetics/September 16, 2002 1 Read: Tudge Chapter 2 PHYLOGENETICS Objective of the Lab: To understand how DNA and protein sequence information can be used to make comparisons and assess evolutionary

More information

Molecular Clocks and Tree Dating with r8s and BEAST

Molecular Clocks and Tree Dating with r8s and BEAST Integrative Biology 200B University of California, Berkeley Principals of Phylogenetics: Ecology and Evolution Spring 2011 Updated by Nick Matzke Molecular Clocks and Tree Dating with r8s and BEAST Today

More information

The Central Dogma of Molecular Biology

The Central Dogma of Molecular Biology Vierstraete Andy (version 1.01) 1/02/2000 -Page 1 - The Central Dogma of Molecular Biology Figure 1 : The Central Dogma of molecular biology. DNA contains the complete genetic information that defines

More information

Introduction to Bioinformatics AS 250.265 Laboratory Assignment 6

Introduction to Bioinformatics AS 250.265 Laboratory Assignment 6 Introduction to Bioinformatics AS 250.265 Laboratory Assignment 6 In the last lab, you learned how to perform basic multiple sequence alignments. While useful in themselves for determining conserved residues

More information

Systematics - BIO 615

Systematics - BIO 615 Outline - and introduction to phylogenetic inference 1. Pre Lamarck, Pre Darwin Classification without phylogeny 2. Lamarck & Darwin to Hennig (et al.) Classification with phylogeny but without a reproducible

More information

COMPARING DNA SEQUENCES TO DETERMINE EVOLUTIONARY RELATIONSHIPS AMONG MOLLUSKS

COMPARING DNA SEQUENCES TO DETERMINE EVOLUTIONARY RELATIONSHIPS AMONG MOLLUSKS COMPARING DNA SEQUENCES TO DETERMINE EVOLUTIONARY RELATIONSHIPS AMONG MOLLUSKS OVERVIEW In the online activity Biodiversity and Evolutionary Trees: An Activity on Biological Classification, you generated

More information

A branch-and-bound algorithm for the inference of ancestral. amino-acid sequences when the replacement rate varies among

A branch-and-bound algorithm for the inference of ancestral. amino-acid sequences when the replacement rate varies among A branch-and-bound algorithm for the inference of ancestral amino-acid sequences when the replacement rate varies among sites Tal Pupko 1,*, Itsik Pe er 2, Masami Hasegawa 1, Dan Graur 3, and Nir Friedman

More information

A Step-by-Step Tutorial: Divergence Time Estimation with Approximate Likelihood Calculation Using MCMCTREE in PAML

A Step-by-Step Tutorial: Divergence Time Estimation with Approximate Likelihood Calculation Using MCMCTREE in PAML 9 June 2011 A Step-by-Step Tutorial: Divergence Time Estimation with Approximate Likelihood Calculation Using MCMCTREE in PAML by Jun Inoue, Mario dos Reis, and Ziheng Yang In this tutorial we will analyze

More information

Arbres formels et Arbre(s) de la Vie

Arbres formels et Arbre(s) de la Vie Arbres formels et Arbre(s) de la Vie A bit of history and biology Definitions Numbers Topological distances Consensus Random models Algorithms to build trees Basic principles DATA sequence alignment distance

More information

Name Class Date. binomial nomenclature. MAIN IDEA: Linnaeus developed the scientific naming system still used today.

Name Class Date. binomial nomenclature. MAIN IDEA: Linnaeus developed the scientific naming system still used today. Section 1: The Linnaean System of Classification 17.1 Reading Guide KEY CONCEPT Organisms can be classified based on physical similarities. VOCABULARY taxonomy taxon binomial nomenclature genus MAIN IDEA:

More information

A comparison of methods for estimating the transition:transversion ratio from DNA sequences

A comparison of methods for estimating the transition:transversion ratio from DNA sequences Molecular Phylogenetics and Evolution 32 (2004) 495 503 MOLECULAR PHYLOGENETICS AND EVOLUTION www.elsevier.com/locate/ympev A comparison of methods for estimating the transition:transversion ratio from

More information

The Clompleat Cladist

The Clompleat Cladist Seminars on Science Sharks and Rays: Myth and Reality THE UNIVERSITY OF KANSAS SPECIAL PUBLICATION MUSEUM OF NATURAL HISTORY No. 19 The Clompleat Cladist A Primer of Phylogenetic Procedures E.O. WILEY

More information

Missing data and the accuracy of Bayesian phylogenetics

Missing data and the accuracy of Bayesian phylogenetics Journal of Systematics and Evolution 46 (3): 307 314 (2008) (formerly Acta Phytotaxonomica Sinica) doi: 10.3724/SP.J.1002.2008.08040 http://www.plantsystematics.com Missing data and the accuracy of Bayesian

More information

Maximum-Likelihood Estimation of Phylogeny from DNA Sequences When Substitution Rates Differ over Sites1

Maximum-Likelihood Estimation of Phylogeny from DNA Sequences When Substitution Rates Differ over Sites1 Maximum-Likelihood Estimation of Phylogeny from DNA Sequences When Substitution Rates Differ over Sites1 Ziheng Yang Department of Animal Science, Beijing Agricultural University Felsenstein s maximum-likelihood

More information

Sequence Analysis 15: lecture 5. Substitution matrices Multiple sequence alignment

Sequence Analysis 15: lecture 5. Substitution matrices Multiple sequence alignment Sequence Analysis 15: lecture 5 Substitution matrices Multiple sequence alignment A teacher's dilemma To understand... Multiple sequence alignment Substitution matrices Phylogenetic trees You first need

More information

Activity IT S ALL RELATIVES The Role of DNA Evidence in Forensic Investigations

Activity IT S ALL RELATIVES The Role of DNA Evidence in Forensic Investigations Activity IT S ALL RELATIVES The Role of DNA Evidence in Forensic Investigations SCENARIO You have responded, as a result of a call from the police to the Coroner s Office, to the scene of the death of

More information

The Story of Human Evolution Part 1: From ape-like ancestors to modern humans

The Story of Human Evolution Part 1: From ape-like ancestors to modern humans The Story of Human Evolution Part 1: From ape-like ancestors to modern humans Slide 1 The Story of Human Evolution This powerpoint presentation tells the story of who we are and where we came from - how

More information

Section 3 Comparative Genomics and Phylogenetics

Section 3 Comparative Genomics and Phylogenetics Section 3 Section 3 Comparative enomics and Phylogenetics At the end of this section you should be able to: Describe what is meant by DNA sequencing. Explain what is meant by Bioinformatics and Comparative

More information

The Compleat Cladist. A Primer of Phylogenetic Procedures INTRODUCTION, TERMS, AND CONCEPTS

The Compleat Cladist. A Primer of Phylogenetic Procedures INTRODUCTION, TERMS, AND CONCEPTS Seminars on Science: Diversity of Fishes THE UNIVERSITY OF KANSAS MUSEUM OF NATURAL HISTORY SPECIAL PUBLICATION No. 19 October 1991 The Compleat Cladist A Primer of Phylogenetic Procedures E. O. WILEY

More information

17.1. The Tree of Life CHAPTER 17. Organisms can be classified based on physical similarities. Linnaean taxonomy. names.

17.1. The Tree of Life CHAPTER 17. Organisms can be classified based on physical similarities. Linnaean taxonomy. names. SECTION 17.1 THE LINNAEAN SYSTEM OF CLASSIFICATION Study Guide KEY CONCEPT Organisms can be classified based on physical similarities. VOCABULARY taxonomy taxon binomial nomenclature genus MAIN IDEA: Linnaeus

More information

Data for phylogenetic analysis

Data for phylogenetic analysis Data for phylogenetic analysis The data that are used to estimate the phylogeny of a set of tips are the characteristics of those tips. Therefore the success of phylogenetic inference depends in large

More information

A combinatorial test for significant codivergence between cool-season grasses and their symbiotic fungal endophytes

A combinatorial test for significant codivergence between cool-season grasses and their symbiotic fungal endophytes A combinatorial test for significant codivergence between cool-season grasses and their symbiotic fungal endophytes Ruriko Yoshida Dept. of Statistics University of Kentucky Joint work with C.L. Schardl,

More information

User Manual for SplitsTree4 V4.14.2

User Manual for SplitsTree4 V4.14.2 User Manual for SplitsTree4 V4.14.2 Daniel H. Huson and David Bryant November 4, 2015 Contents Contents 1 1 Introduction 4 2 Getting Started 5 3 Obtaining and Installing the Program 5 4 Program Overview

More information

Name: Class: Date: Multiple Choice Identify the choice that best completes the statement or answers the question.

Name: Class: Date: Multiple Choice Identify the choice that best completes the statement or answers the question. Name: Class: Date: Chapter 17 Practice Multiple Choice Identify the choice that best completes the statement or answers the question. 1. The correct order for the levels of Linnaeus's classification system,

More information

Problem Set 5 BILD10 / Winter 2014 Chapters 8, 10-12

Problem Set 5 BILD10 / Winter 2014 Chapters 8, 10-12 Chapter 8: Evolution and Natural Selection 1) A population is: a) a group of species that shares the same habitat. b) a group of individuals of the same species that lives in the same general location

More information

Visualization of Phylogenetic Trees and Metadata

Visualization of Phylogenetic Trees and Metadata Visualization of Phylogenetic Trees and Metadata November 27, 2015 Sample to Insight CLC bio, a QIAGEN Company Silkeborgvej 2 Prismet 8000 Aarhus C Denmark Telephone: +45 70 22 32 44 www.clcbio.com support-clcbio@qiagen.com

More information

Evidence for evolution factsheet

Evidence for evolution factsheet The theory of evolution by natural selection is supported by a great deal of evidence. Fossils Fossils are formed when organisms become buried in sediments, causing little decomposition of the organism.

More information

A data management framework for the Fungal Tree of Life

A data management framework for the Fungal Tree of Life Web Accessible Sequence Analysis for Biological Inference A data management framework for the Fungal Tree of Life Kauff F, Cox CJ, Lutzoni F. 2007. WASABI: An automated sequence processing system for multi-gene

More information

Point of View. Missing Data in Phylogenetic Analysis: Reconciling Results from Simulations and Empirical Data JOHN J. WIENS AND MATTHEW C.

Point of View. Missing Data in Phylogenetic Analysis: Reconciling Results from Simulations and Empirical Data JOHN J. WIENS AND MATTHEW C. Systematic Biology Advance Access published March 28, 2011 Point of View c The Author(s) 2011. Published by Oxford University Press, on behalf of the Society of Systematic Biologists. All rights reserved.

More information

Bio-Informatics Lectures. A Short Introduction

Bio-Informatics Lectures. A Short Introduction Bio-Informatics Lectures A Short Introduction The History of Bioinformatics Sanger Sequencing PCR in presence of fluorescent, chain-terminating dideoxynucleotides Massively Parallel Sequencing Massively

More information

Observing Vertebrate Skeletons

Observing Vertebrate Skeletons Name Class Date Chapter 33 Comparing Chordates Observing Vertebrate Skeletons Introduction One characteristic common to all vertebrates is the presence of a skeleton. The endoskeleton provides support,

More information

CCR Biology - Chapter 10 Practice Test - Summer 2012

CCR Biology - Chapter 10 Practice Test - Summer 2012 Name: Class: Date: CCR Biology - Chapter 10 Practice Test - Summer 2012 Multiple Choice Identify the choice that best completes the statement or answers the question. 1. What is the term for a feature

More information

Assign: Unit 1: Preparation Activity page 4-7. Chapter 1: Classifying Life s Diversity page 8

Assign: Unit 1: Preparation Activity page 4-7. Chapter 1: Classifying Life s Diversity page 8 Assign: Unit 1: Preparation Activity page 4-7 Chapter 1: Classifying Life s Diversity page 8 1.1: Identifying, Naming, and Classifying Species page 10 Key Terms: species, morphology, phylogeny, taxonomy,

More information

DNA Sequence Alignment Analysis

DNA Sequence Alignment Analysis Analysis of DNA sequence data p. 1 Analysis of DNA sequence data using MEGA and DNAsp. Analysis of two genes from the X and Y chromosomes of plant species from the genus Silene The first two computer classes

More information

Name: Date: Problem How do amino acid sequences provide evidence for evolution? Procedure Part A: Comparing Amino Acid Sequences

Name: Date: Problem How do amino acid sequences provide evidence for evolution? Procedure Part A: Comparing Amino Acid Sequences Name: Date: Amino Acid Sequences and Evolutionary Relationships Introduction Homologous structures those structures thought to have a common origin but not necessarily a common function provide some of

More information

Principles of Evolution - Origin of Species

Principles of Evolution - Origin of Species Theories of Organic Evolution X Multiple Centers of Creation (de Buffon) developed the concept of "centers of creation throughout the world organisms had arisen, which other species had evolved from X

More information

2.3 Identify rrna sequences in DNA

2.3 Identify rrna sequences in DNA 2.3 Identify rrna sequences in DNA For identifying rrna sequences in DNA we will use rnammer, a program that implements an algorithm designed to find rrna sequences in DNA [5]. The program was made by

More information

Worksheet - COMPARATIVE MAPPING 1

Worksheet - COMPARATIVE MAPPING 1 Worksheet - COMPARATIVE MAPPING 1 The arrangement of genes and other DNA markers is compared between species in Comparative genome mapping. As early as 1915, the geneticist J.B.S Haldane reported that

More information

Inference of Large Phylogenetic Trees on Parallel Architectures. Michael Ott

Inference of Large Phylogenetic Trees on Parallel Architectures. Michael Ott Inference of Large Phylogenetic Trees on Parallel Architectures Michael Ott TECHNISCHE UNIVERSITÄT MÜNCHEN Lehrstuhl für Rechnertechnik und Rechnerorganisation / Parallelrechnerarchitektur Inference of

More information

Algorithms in Computational Biology (236522) spring 2007 Lecture #1

Algorithms in Computational Biology (236522) spring 2007 Lecture #1 Algorithms in Computational Biology (236522) spring 2007 Lecture #1 Lecturer: Shlomo Moran, Taub 639, tel 4363 Office hours: Tuesday 11:00-12:00/by appointment TA: Ilan Gronau, Taub 700, tel 4894 Office

More information

PHYLOGENETIC ANALYSIS

PHYLOGENETIC ANALYSIS Bioinformatics: A Practical Guide to the Analysis of Genes and Proteins, Second Edition Andreas D. Baxevanis, B.F. Francis Ouellette Copyright 2001 John Wiley & Sons, Inc. ISBNs: 0-471-38390-2 (Hardback);

More information

Building a phylogenetic tree

Building a phylogenetic tree bioscience explained 134567 Wojciech Grajkowski Szkoła Festiwalu Nauki, ul. Ks. Trojdena 4, 02-109 Warszawa Building a phylogenetic tree Aim This activity shows how phylogenetic trees are constructed using

More information

Taxonomy and Classification

Taxonomy and Classification Taxonomy and Classification Taxonomy = the science of naming and describing species Wisdom begins with calling things by their right names -Chinese Proverb museums contain ~ 2 Billion specimens worldwide

More information

II. Germ Layers Ontogeny can reveal a great deal about evolutionary relationships. Answer and discuss the following:

II. Germ Layers Ontogeny can reveal a great deal about evolutionary relationships. Answer and discuss the following: Workshop: The Evolution of Animalia by Dana Krempels Perhaps even more than the other Eukarya, Animalia is characterized by a distinct progression of complexity in form and function as one moves from the

More information

Lesson Title: Constructing a Dichotomous Key and Exploring Its Relationship to Evolutionary Patterns

Lesson Title: Constructing a Dichotomous Key and Exploring Its Relationship to Evolutionary Patterns Lesson Title: Constructing a Dichotomous Key and Exploring Its Relationship to Evolutionary Patterns NSF GK-12 Fellow: Tommy Detmer Grade Level: 4 th and 5 th grade Type of Lesson: STEM Objectives: The

More information

This is a series of skulls and front leg fossils of organisms believed to be ancestors of the modern-day horse.

This is a series of skulls and front leg fossils of organisms believed to be ancestors of the modern-day horse. Evidence of Evolution Background When Charles Darwin first proposed the idea that all new species descend from an ancestor, he performed an exhaustive amount of research to provide as much evidence as

More information

Theory of Evolution. A. the beginning of life B. the evolution of eukaryotes C. the evolution of archaebacteria D. the beginning of terrestrial life

Theory of Evolution. A. the beginning of life B. the evolution of eukaryotes C. the evolution of archaebacteria D. the beginning of terrestrial life Theory of Evolution 1. In 1966, American biologist Lynn Margulis proposed the theory of endosymbiosis, or the idea that mitochondria are the descendents of symbiotic, aerobic eubacteria. What does the

More information

People have thought about, and defined, probability in different ways. important to note the consequences of the definition:

People have thought about, and defined, probability in different ways. important to note the consequences of the definition: PROBABILITY AND LIKELIHOOD, A BRIEF INTRODUCTION IN SUPPORT OF A COURSE ON MOLECULAR EVOLUTION (BIOL 3046) Probability The subject of PROBABILITY is a branch of mathematics dedicated to building models

More information

An experimental study comparing linguistic phylogenetic reconstruction methods *

An experimental study comparing linguistic phylogenetic reconstruction methods * An experimental study comparing linguistic phylogenetic reconstruction methods * François Barbançon, a Steven N. Evans, b Luay Nakhleh c, Don Ringe, d and Tandy Warnow, e, a Palantir Technologies, 100

More information

What mathematical optimization can, and cannot, do for biologists. Steven Kelk Department of Knowledge Engineering (DKE) Maastricht University, NL

What mathematical optimization can, and cannot, do for biologists. Steven Kelk Department of Knowledge Engineering (DKE) Maastricht University, NL What mathematical optimization can, and cannot, do for biologists Steven Kelk Department of Knowledge Engineering (DKE) Maastricht University, NL Introduction There is no shortage of literature about the

More information

The Phylogenetic Relationships of the Shags and Cormorants: Can Sequence Data Resolve a Disagreement between Behavior and Morphology?

The Phylogenetic Relationships of the Shags and Cormorants: Can Sequence Data Resolve a Disagreement between Behavior and Morphology? Molecular Phylogenetics and Evolution Vol. 17, No. 3, December, pp. 345 359, 2000 doi:10.1006/mpev.2000.0840, available online at http://www.idealibrary.com on The Phylogenetic Relationships of the Shags

More information

Scaling the gene duplication problem towards the Tree of Life: Accelerating the rspr heuristic search

Scaling the gene duplication problem towards the Tree of Life: Accelerating the rspr heuristic search Scaling the gene duplication problem towards the Tree of Life: Accelerating the rspr heuristic search André Wehe 1 and J. Gordon Burleigh 2 1 Department of Computer Science, Iowa State University, Ames,

More information

2011.008a-cB. Code assigned:

2011.008a-cB. Code assigned: This form should be used for all taxonomic proposals. Please complete all those modules that are applicable (and then delete the unwanted sections). For guidance, see the notes written in blue and the

More information

AP Biology Essential Knowledge Student Diagnostic

AP Biology Essential Knowledge Student Diagnostic AP Biology Essential Knowledge Student Diagnostic Background The Essential Knowledge statements provided in the AP Biology Curriculum Framework are scientific claims describing phenomenon occurring in

More information

Junior s Family Tree Inherited Traits of Animals

Junior s Family Tree Inherited Traits of Animals Junior s Family Tree Inherited Traits of Animals Objectives 1. Students will understand genetic make-up is received from both parents and is expressed by traits that can be predicted. 2. Students will

More information

Macroevolution: Change above the species level NABT 2006 Evolution Symposium

Macroevolution: Change above the species level NABT 2006 Evolution Symposium Introduction Macroevolution: Change above the species level NABT 2006 Evolution Symposium The basic concept of evolution change over time can be examined in two different time frames. The first, which

More information

Genome Explorer For Comparative Genome Analysis

Genome Explorer For Comparative Genome Analysis Genome Explorer For Comparative Genome Analysis Jenn Conn 1, Jo L. Dicks 1 and Ian N. Roberts 2 Abstract Genome Explorer brings together the tools required to build and compare phylogenies from both sequence

More information

1. Over the past century, several scientists around the world have made the following observations:

1. Over the past century, several scientists around the world have made the following observations: Evolution Keystone Review 1. Over the past century, several scientists around the world have made the following observations: New mitochondria and plastids can only be generated by old mitochondria and

More information

A short guide to phylogeny reconstruction

A short guide to phylogeny reconstruction A short guide to phylogeny reconstruction E. Michu Institute of Biophysics, Academy of Sciences of the Czech Republic, Brno, Czech Republic ABSTRACT This review is a short introduction to phylogenetic

More information

1) Orthology of zebrafish HoxD4 and euteleost HoxD4a:

1) Orthology of zebrafish HoxD4 and euteleost HoxD4a: Supplementary Material for Karen D Crow, Peter F. Stadler, Vincent J. Lynch, Chris Amemiya, and Günter P. Wagner. 2005 The fish specific Hox cluster duplication is coincident with the origin of teleosts.

More information

Typology now: Homology and developmental constraints explain evolvability

Typology now: Homology and developmental constraints explain evolvability To appear in Biology and Philosophy 22(5) Springer Typology now: Homology and developmental constraints explain evolvability Ingo Brigandt Department of Philosophy University of Alberta 4-115 Humanities

More information

Networks in phylogenetic analysis: new tools for population biology

Networks in phylogenetic analysis: new tools for population biology International Journal for Parasitology 35 (2005) 567 582 www.parasitology-online.com Invited review Networks in phylogenetic analysis: new tools for population biology David A. Morrison Department of Parasitology

More information

PHYLOGENY AND EVOLUTION OF NEWCASTLE DISEASE VIRUS GENOTYPES

PHYLOGENY AND EVOLUTION OF NEWCASTLE DISEASE VIRUS GENOTYPES Eötvös Lóránd University Biology Doctorate School Classical and molecular genetics program Project leader: Dr. László Orosz, corresponding member of HAS PHYLOGENY AND EVOLUTION OF NEWCASTLE DISEASE VIRUS

More information

Robert G. Young & Sarah Adamowicz University of Guelph Cathryn Abbott & Tom Therriault Department of Fisheries and Oceans

Robert G. Young & Sarah Adamowicz University of Guelph Cathryn Abbott & Tom Therriault Department of Fisheries and Oceans Evaluating Canadian zooplankton biodiversity through DNA barcodes: assessing non-indigenous species presence to provide a framework for future monitoring Robert G. Young & Sarah Adamowicz University of

More information

AP Biology 2011 Scoring Guidelines Form B

AP Biology 2011 Scoring Guidelines Form B AP Biology 2011 Scoring Guidelines Form B The College Board The College Board is a not-for-profit membership association whose mission is to connect students to college success and opportunity. Founded

More information

Automated Plausibility Analysis of Large Phylogenies

Automated Plausibility Analysis of Large Phylogenies Automated Plausibility Analysis of Large Phylogenies Bachelor Thesis of David Dao At the Department of Informatics Institute of Theoretical Computer Science Reviewers: Advisors: Prof. Dr. Alexandros Stamatakis

More information

As time goes by: A simple fool s guide to molecular clock approaches in invertebrates*

As time goes by: A simple fool s guide to molecular clock approaches in invertebrates* Amer. Malac. Bull. 27: 25-45 (2009) As time goes by: A simple fool s guide to molecular clock approaches in invertebrates* Thomas Wilke, Roland Schultheiß, and Christian Albrecht Department of Animal Ecology

More information

VL Algorithmische BioInformatik (19710) WS2013/2014 Woche 4 - Mittwoch

VL Algorithmische BioInformatik (19710) WS2013/2014 Woche 4 - Mittwoch VL Algorithmische BioInformatik (19710) WS2013/2014 Woche 4 - Mittwoch Tim Conrad AG Medical Bioinformatics Institut für Mathematik & Informatik, Freie Universität Berlin Vorlesungsthemen Part 1: Background

More information

Practice Questions 1: Evolution

Practice Questions 1: Evolution Practice Questions 1: Evolution 1. Which concept is best illustrated in the flowchart below? A. natural selection B. genetic manipulation C. dynamic equilibrium D. material cycles 2. The diagram below

More information

Protein Phylogenies and Signature Sequences: A Reappraisal of Evolutionary Relationships among Archaebacteria, Eubacteria, and Eukaryotes

Protein Phylogenies and Signature Sequences: A Reappraisal of Evolutionary Relationships among Archaebacteria, Eubacteria, and Eukaryotes MICROBIOLOGY AND MOLECULAR BIOLOGY REVIEWS, Dec. 1998, p. 1435 1491 Vol. 62, No. 4 1092-2172/98/$04.00 0 Copyright 1998, American Society for Microbiology. All Rights Reserved. Protein Phylogenies and

More information

Distances, Clustering, and Classification. Heatmaps

Distances, Clustering, and Classification. Heatmaps Distances, Clustering, and Classification Heatmaps 1 Distance Clustering organizes things that are close into groups What does it mean for two genes to be close? What does it mean for two samples to be

More information

RETRIEVING SEQUENCE INFORMATION. Nucleotide sequence databases. Database search. Sequence alignment and comparison

RETRIEVING SEQUENCE INFORMATION. Nucleotide sequence databases. Database search. Sequence alignment and comparison RETRIEVING SEQUENCE INFORMATION Nucleotide sequence databases Database search Sequence alignment and comparison Biological sequence databases Originally just a storage place for sequences. Currently the

More information

Phylogenetic discovery bias in Bacillus anthracis using single-nucleotide polymorphisms from whole-genome sequencing

Phylogenetic discovery bias in Bacillus anthracis using single-nucleotide polymorphisms from whole-genome sequencing Phylogenetic discovery bias in Bacillus anthracis using single-nucleotide polymorphisms from whole-genome sequencing Talima Pearson*, Joseph D. Busch*, Jacques Ravel, Timothy D. Read, Shane D. Rhoton*,

More information

READERS of this publication understand the

READERS of this publication understand the The Classification & Evolution of Caminalcules Robert P. Gendron READERS of this publication understand the importance, and difficulty, of teaching evolution in an introductory biology course. The difficulty

More information

PROC. CAIRO INTERNATIONAL BIOMEDICAL ENGINEERING CONFERENCE 2006 1. E-mail: msm_eng@k-space.org

PROC. CAIRO INTERNATIONAL BIOMEDICAL ENGINEERING CONFERENCE 2006 1. E-mail: msm_eng@k-space.org BIOINFTool: Bioinformatics and sequence data analysis in molecular biology using Matlab Mai S. Mabrouk 1, Marwa Hamdy 2, Marwa Mamdouh 2, Marwa Aboelfotoh 2,Yasser M. Kadah 2 1 Biomedical Engineering Department,

More information

4 Techniques for Analyzing Large Data Sets

4 Techniques for Analyzing Large Data Sets 4 Techniques for Analyzing Large Data Sets Pablo A. Goloboff Contents 1 Introduction 70 2 Traditional Techniques 71 3 Composite Optima: Why Do Traditional Techniques Fail? 72 4 Techniques for Analyzing

More information

Evaluating the Performance of a Successive-Approximations Approach to Parameter Optimization in Maximum-Likelihood Phylogeny Estimation

Evaluating the Performance of a Successive-Approximations Approach to Parameter Optimization in Maximum-Likelihood Phylogeny Estimation Evaluating the Performance of a Successive-Approximations Approach to Parameter Optimization in Maximum-Likelihood Phylogeny Estimation Jack Sullivan,* Zaid Abdo, à Paul Joyce, à and David L. Swofford

More information

The following themes form the major topics of this chapter: The terms and concepts related to trees (Section 5.2).

The following themes form the major topics of this chapter: The terms and concepts related to trees (Section 5.2). CHAPTER 5 The Tree Data Model There are many situations in which information has a hierarchical or nested structure like that found in family trees or organization charts. The abstraction that models hierarchical

More information

Keywords: evolution, genomics, software, data mining, sequence alignment, distance, phylogenetics, selection

Keywords: evolution, genomics, software, data mining, sequence alignment, distance, phylogenetics, selection Sudhir Kumar has been Director of the Center for Evolutionary Functional Genomics in The Biodesign Institute at Arizona State University since 2002. His research interests include development of software,

More information

(Anisoptera: Libellulidae)

(Anisoptera: Libellulidae) Odonatohgica34(2): 173178 June I, 2005 The morphological forms of Palpopleuralucia (Drury) are separatespecies as evidenced by DNA sequencing (Anisoptera: Libellulidae) A. Mitchell¹ and M.J. Samways ²

More information

Chapter 12. GARBAGE IN, GARBAGE OUT Data issues in supertree construction. 1. Introduction

Chapter 12. GARBAGE IN, GARBAGE OUT Data issues in supertree construction. 1. Introduction Chapter 12 GARBAGE IN, GARBAGE OUT Data issues in supertree construction Olaf R. P. Bininda-Emonds, Kate E. Jones, Samantha A. Price, Marcel Cardillo, Richard Grenyer, and Andy Purvis Abstract: Keywords:

More information

investigation 3 Comparing DNA Sequences to

investigation 3 Comparing DNA Sequences to Big Idea 1 Evolution investigation 3 Comparing DNA Sequences to Understand Evolutionary Relationships with BLAST How can bioinformatics be used as a tool to determine evolutionary relationships and to

More information

Network Protocol Analysis using Bioinformatics Algorithms

Network Protocol Analysis using Bioinformatics Algorithms Network Protocol Analysis using Bioinformatics Algorithms Marshall A. Beddoe Marshall_Beddoe@McAfee.com ABSTRACT Network protocol analysis is currently performed by hand using only intuition and a protocol

More information

11, Olomouc, 783 71, Czech Republic. Version of record first published: 24 Sep 2012.

11, Olomouc, 783 71, Czech Republic. Version of record first published: 24 Sep 2012. This article was downloaded by: [Knihovna Univerzity Palackeho], [Vladan Ondrej] On: 24 September 2012, At: 05:24 Publisher: Routledge Informa Ltd Registered in England and Wales Registered Number: 1072954

More information

Outline 22: Hominid Fossil Record

Outline 22: Hominid Fossil Record Outline 22: Hominid Fossil Record Human ancestors A.=Australopithicus Assumed direct lineage to modern humans Babcock textbook Collecting hominid fossils in East Africa Using Stratigraphy and Radiometric

More information

Phylogenetic Analysis using MapReduce Programming Model

Phylogenetic Analysis using MapReduce Programming Model 2015 IEEE International Parallel and Distributed Processing Symposium Workshops Phylogenetic Analysis using MapReduce Programming Model Siddesh G M, K G Srinivasa*, Ishank Mishra, Abhinav Anurag, Eklavya

More information

MEGA. Molecular Evolutionary Genetics Analysis VERSION 4. Koichiro Tamura, Joel Dudley Masatoshi Nei, Sudhir Kumar

MEGA. Molecular Evolutionary Genetics Analysis VERSION 4. Koichiro Tamura, Joel Dudley Masatoshi Nei, Sudhir Kumar MEGA Molecular Evolutionary Genetics Analysis VERSION 4 Koichiro Tamura, Joel Dudley Masatoshi Nei, Sudhir Kumar Center of Evolutionary Functional Genomics Biodesign Institute Arizona State University

More information

Online Consensus and Agreement of Phylogenetic Trees.

Online Consensus and Agreement of Phylogenetic Trees. Online Consensus and Agreement of Phylogenetic Trees. Tanya Y. Berger-Wolf 1 Department of Computer Science, University of New Mexico, Albuquerque, NM 87131, USA. tanyabw@cs.unm.edu Abstract. Computational

More information

Protein Protein Interaction Networks

Protein Protein Interaction Networks Functional Pattern Mining from Genome Scale Protein Protein Interaction Networks Young-Rae Cho, Ph.D. Assistant Professor Department of Computer Science Baylor University it My Definition of Bioinformatics

More information

Phylogenetic systematics turns over a new leaf

Phylogenetic systematics turns over a new leaf 30 Review Phylogenetic systematics turns over a new leaf Paul O. Lewis Long restricted to the domain of molecular systematics and studies of molecular evolution, likelihood methods are now being used in

More information

A Non-Linear Schema Theorem for Genetic Algorithms

A Non-Linear Schema Theorem for Genetic Algorithms A Non-Linear Schema Theorem for Genetic Algorithms William A Greene Computer Science Department University of New Orleans New Orleans, LA 70148 bill@csunoedu 504-280-6755 Abstract We generalize Holland

More information

Points of View. Supertrees Are a Necessary Not-So-Evil: A Comment on Gatesy et al.

Points of View. Supertrees Are a Necessary Not-So-Evil: A Comment on Gatesy et al. Points of View Syst. Biol. 52(5):724 729, 2003 Copyright c Society of Systematic Biologists ISSN: 1063-5157 print / 1076-836X online DOI: 10.1080/10635150390235647 Supertrees Are a Necessary Not-So-Evil:

More information

Heuristics for the Gene-duplication Problem: A Θ(n) Speed-up for the Local Search

Heuristics for the Gene-duplication Problem: A Θ(n) Speed-up for the Local Search Heuristics for the Gene-duplication Problem: A Θ(n) Speed-up for the Local Search M. S. Bansal 1, J. G. Burleigh 2, O. Eulenstein 1, and A. Wehe 3 1 Department of Computer Science, Iowa State University,

More information

The construction of phylogenetic trees using ACO

The construction of phylogenetic trees using ACO The construction of phylogenetic trees using ACO Thies Gehrmann 1054147 Abstract In this paper, the field of generating phylogenetic trees is reviewed, and in particular a method using an Ant Colony Optimization

More information

PHYML Online: A Web Server for Fast Maximum Likelihood-Based Phylogenetic Inference

PHYML Online: A Web Server for Fast Maximum Likelihood-Based Phylogenetic Inference PHYML Online: A Web Server for Fast Maximum Likelihood-Based Phylogenetic Inference Stephane Guindon, F. Le Thiec, Patrice Duroux, Olivier Gascuel To cite this version: Stephane Guindon, F. Le Thiec, Patrice

More information

Supplementary Material

Supplementary Material Supplementary Material Fernando Izquierdo-Carrasco, John Cazes, Stephen A. Smith, and Alexandros Stamatakis November 22, 2013 Contents 1 The PUmPER Framework 2 1.1 MSA Construction/Extension with PHLAWD.........

More information