PHYLOGENETIC TREES. Example of checking alignment Fixed alignment. ClustalW alignment
|
|
- Christal Brown
- 7 years ago
- Views:
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 A How-To Manual Fourth Edition Barry G. Hall University of Rochester, Emeritus and Bellingham Research Institute Sinauer Associates, Inc. Publishers Sunderland, Massachusetts
More informationIntroduction 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 informationBayesian 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 informationProtein 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 informationLab 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 informationMolecular 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 informationThe 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 informationIntroduction 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 informationSystematics - 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 informationCOMPARING 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 informationA 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 informationA 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 informationArbres 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 informationName 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 informationA 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 informationThe 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 informationMissing 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 informationMaximum-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 informationSequence 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 informationActivity 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 informationThe 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 informationSection 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 informationThe 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 information17.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 informationData 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 informationA 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 informationUser 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 informationName: 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 informationProblem 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 informationVisualization 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 informationEvidence 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 informationA 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 informationPoint 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 informationBio-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 informationObserving 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 informationCCR 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 informationAssign: 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 informationDNA 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 informationName: 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 informationPrinciples 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 information2.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 informationWorksheet - 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 informationInference 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 informationAlgorithms 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 informationPHYLOGENETIC 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 informationBuilding 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 informationTaxonomy 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 informationII. 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 informationLesson 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 informationThis 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 informationTheory 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 informationPeople 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 informationAn 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 informationWhat 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 informationThe 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 informationScaling 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 information2011.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 informationAP 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 informationJunior 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 informationMacroevolution: 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 informationGenome 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 information1. 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 informationA 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 information1) 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 informationTypology 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 informationNetworks 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 informationPHYLOGENY 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 informationRobert 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 informationAP 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 informationAutomated 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 informationAs 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 informationVL 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 informationPractice 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 informationProtein 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 informationDistances, 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 informationRETRIEVING 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 informationPhylogenetic 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 informationREADERS 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 informationPROC. 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 information4 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 informationEvaluating 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 informationThe 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 informationKeywords: 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)
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 informationChapter 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 informationinvestigation 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 informationNetwork 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 information11, 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 informationOutline 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 informationPhylogenetic 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 informationMEGA. 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 informationOnline 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 informationProtein 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 informationPhylogenetic 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 informationA 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 informationPoints 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 informationHeuristics 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 informationThe 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 informationPHYML 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 informationSupplementary 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