Other tools for typing and phylogeny

Size: px
Start display at page:

Download "Other tools for typing and phylogeny"

Transcription

1 Other tools for typing and phylogeny Workshop on Whole Genome Sequencing and Analysis, Mar. 2017

2 Learning objective: After this lecture you should be able to account for tools for typing Salmonella describe the difference between assembly+blastbased prediction methods and mapping based methods account for non-snp based methods for deducing phylogeny

3 Tools for Salmonella

4 SeqSero predicts the serotype of Salmonella isolates Zhang et al J. Clin. Microbiol (5):

5 More on Salmonella Serotyping SeqSero uses the Kaufman and White Scheme Unfortunately, it will often output that it is either one or the other serotype SalmonellaTypeFinder tries to rectify this 1. MLST is determined 2. Serotype is determined according to Kaufman and White 3. If ambiguous serotype, final serotype is determined based on ST Publication under preparation

6 SPIFinder Identification of Salmonella Pathogenicity Islands The engine of the method is similar to ResFinder, VirulenceFinder, SerotypeFinder etc. (assembly+blast) The database is made from the Pathogenicity Island DataBase (PAIDB) SPIFinder is mentioned in Roer L (2016), msystems, 1(3). pii: e

7 PAst predicts the serotype of Whole Genome Sequenced P. aureginosa isolates Thrane SW et al J. Clin. Microbiol. 54(7):

8 Assembly+BLAST-based methods Assembly Raw reads Draft genome Database w. genes of interest The old, trusty method Slow Genes might be missed if at config ends

9 Mapping based methods Mapping (BWA/Bowtie) Raw reads Database w. genes of interest Initially used in SRST2 (Inouye et al., 2014, Genome Med: 6:90) Faster More sensitive -> higher performance Too sensitive -> false positives caused by noise (contamination)

10 KmerResistance - Identification of acquired resistance genes Examines the number of co-occurring kmers between input data and genes in ResFinder database Uses the winner takes it all strategy I) Kmers are only assigned to the gene with the highest kmer matches II) Kmers matching this best hit are removed III) Step I+II are repeated until no more kmers To avoid false positives, a threshold for min. depth and breadth of coverage is introduced The threshold varies according to the depth and breadth of the entire genome as predicted by KmerFinder Clausen et al. (2016). J Antimicrob Chemother. 71(9):2484-8

11 Output from KmerResistance for Ec

12 MyKmerFinder Upload your own database with genes of interest (like in MyDBFinder) Genes are identified based on co-occurring kmers between input data and database genes Testet with raw reads from Ec and the papg-dsbd database (Ec )

13 Alternative tools for phylogeny NCBI s Pathogen Detection A centralised system integrating data from bacterial pathogens (food, environment, humans) Public health agencies in US and internationally submit sequence data to NCBI NCBI compare the sequences to those already in database and generates phylogenetic tree based on kmers ( Details of the analysis system will be published at a future date ) The aim is to aid traceback investigations and outbreak response Submitted data are released to the public immediately

14 Database Content (9th of Mar 2017)......

15 Morganella tree (9th Mar.)

16 Ribosomal MLST (rmlst) Jolly et al Microbiology. 158(pt 4):

17 (16s rrna)

18 core genome MLST (cgmlst) and whole genome MLST (wgmlst) Examining thousands of genes => higher discriminatory power Prefixed set of conserved genomewide genes for each species Potential for standardisation and a name Nisseria meningitides MLST loci versus cgmlst loci. cgmlst/wgmlst is commercially offered by CLCBio, BioNumerics, Ridom SeqSphere+

19 SNP/ND based methods versus cgmlst/wgmslt Pros Cons SNP/ND based phylogeny Available for all species Free web-services are available (e.g., CGE, NCBI s pipeline) Computationally heavy (slow), if many isolates are included No standardisation, e.g., result may differ if a different reference strain is used No nomenclature cgmlst/ wgmlst Offers standardisation and a name Curated databases for each species must first be made and agreed upon Currently only commercial solutions

20 Increasing discriminatory power Analysis Number of genes sampled Example of nomenclature Discriminatory power SNP/ND everything, also - intergenic regions wgmlst >3000 wst543 cgmlst cst832 rmlst 53 rst512 MLST 5-10 ST698 16S rrna 1 E. coli

21 Summary CGE has more tools available than what we cover here, e.g. tools for Salmonella typing Mapping-based methods are faster and more sensitive than assembly+blast based methods, but care needs to be taken to prevent falsepositives For some species cgmlst and wgmlst are alternatives to SNP/ND based methods and offer nomenclature

Alternative tools for phylogeny. Identification of unique core sequences

Alternative tools for phylogeny. Identification of unique core sequences Alternative tools for phylogeny Identification of unique core sequences Workshop on Whole Genome Sequencing and Analysis, 19-21 Mar. 2018 Learning objective: After this lecture you should be able to account

More information

Whole genome sequencing (WGS) as a tool for monitoring purposes. Henrik Hasman DTU - Food

Whole genome sequencing (WGS) as a tool for monitoring purposes. Henrik Hasman DTU - Food Whole genome sequencing (WGS) as a tool for monitoring purposes Henrik Hasman DTU - Food The Challenge Is to: Continue to increase the power of surveillance and diagnostic using molecular tools Develop

More information

GenomeTrakr: Data Submission and Analysis

GenomeTrakr: Data Submission and Analysis GenomeTrakr: Data Submission and Analysis Ruth Timme and Hugh Rand Center for Food Safety and Applied Nutrition U.S. Food Drug Administration IFSH Whole Genome Sequencing for Food Safety Symposium SEPTEMBER

More information

Whole genome sequencing (WGS) - there s a new tool in town. Henrik Hasman DTU - Food

Whole genome sequencing (WGS) - there s a new tool in town. Henrik Hasman DTU - Food Whole genome sequencing (WGS) - there s a new tool in town Henrik Hasman DTU - Food Welcome to the NGS world TODAY Welcome Introduction to Next Generation Sequencing DNA purification (Hands-on) Lunch (Sandwishes

More information

MiGA: The Microbial Genome Atlas

MiGA: The Microbial Genome Atlas December 12 th 2017 MiGA: The Microbial Genome Atlas Jim Cole Center for Microbial Ecology Dept. of Plant, Soil & Microbial Sciences Michigan State University East Lansing, Michigan U.S.A. Where I m From

More information

Introduction to the SNP/ND concept - Phylogeny on WGS data

Introduction to the SNP/ND concept - Phylogeny on WGS data Introduction to the SNP/ND concept - Phylogeny on WGS data Johanne Ahrenfeldt PhD student Overview What is Phylogeny and what can it be used for Single Nucleotide Polymorphism (SNP) methods CSI Phylogeny

More information

Comparative Genomics Background & Strategy. Faction 2

Comparative Genomics Background & Strategy. Faction 2 Comparative Genomics Background & Strategy Faction 2 Overview Introduction to comparative genomics Salmonella enterica subsp. enterica serovar Heidelberg Comparative Genomics Faction 2 Objectives Genomic

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION Supplementary information S1 (box). Supplementary Methods description. Prokaryotic Genome Database Archaeal and bacterial genome sequences were downloaded from the NCBI FTP site (ftp://ftp.ncbi.nlm.nih.gov/genomes/all/)

More information

NRL-Salmonella, Hungary. National Food Chain Safety Office Food and Feed Safety Directorate Erzsébet Adrián 29 May 2018

NRL-Salmonella, Hungary. National Food Chain Safety Office Food and Feed Safety Directorate Erzsébet Adrián 29 May 2018 NRL-Salmonella, Hungary National Food Chain Safety Office Food and Feed Safety Directorate Erzsébet Adrián 29 May 2018 Structure National Food Chain Safety Office Food and Feed Safety Directorate Official

More information

Horizontal transfer and pathogenicity

Horizontal transfer and pathogenicity Horizontal transfer and pathogenicity Victoria Moiseeva Genomics, Master on Advanced Genetics UAB, Barcelona, 2014 INDEX Horizontal Transfer Horizontal gene transfer mechanisms Detection methods of HGT

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

Taxonomy. Content. How to determine & classify a species. Phylogeny and evolution

Taxonomy. Content. How to determine & classify a species. Phylogeny and evolution Taxonomy Content Why Taxonomy? How to determine & classify a species Domains versus Kingdoms Phylogeny and evolution Why Taxonomy? Classification Arrangement in groups or taxa (taxon = group) Nomenclature

More information

3 S. Heidelberg ESBL Extended spectrum lactamase

3 S. Heidelberg ESBL Extended spectrum lactamase Vol. 25 No. 123 almonella Heidelberg 1 almonella enterica serovar Heidelberg 1 3. Heidelberg EBL Extended spectrum lactamase CTX M 2 EBL. Heidelberg almonella enterica serovar Heidelberg 1 3. Heidelberg

More information

CRISPR-SeroSeq: A Developing Technique for Salmonella Subtyping

CRISPR-SeroSeq: A Developing Technique for Salmonella Subtyping Department of Biological Sciences Seminar Blog Seminar Date: 3/23/18 Speaker: Dr. Nikki Shariat, Gettysburg College Title: Probing Salmonella population diversity using CRISPRs CRISPR-SeroSeq: A Developing

More information

Microbes usually have few distinguishing properties that relate them, so a hierarchical taxonomy mainly has not been possible.

Microbes usually have few distinguishing properties that relate them, so a hierarchical taxonomy mainly has not been possible. Microbial Taxonomy Traditional taxonomy or the classification through identification and nomenclature of microbes, both "prokaryote" and eukaryote, has been in a mess we were stuck with it for traditional

More information

Microbial Taxonomy. Slowly evolving molecules (e.g., rrna) used for large-scale structure; "fast- clock" molecules for fine-structure.

Microbial Taxonomy. Slowly evolving molecules (e.g., rrna) used for large-scale structure; fast- clock molecules for fine-structure. Microbial Taxonomy Traditional taxonomy or the classification through identification and nomenclature of microbes, both "prokaryote" and eukaryote, has been in a mess we were stuck with it for traditional

More information

Introduction to Bioinformatics. Shifra Ben-Dor Irit Orr

Introduction to Bioinformatics. Shifra Ben-Dor Irit Orr Introduction to Bioinformatics Shifra Ben-Dor Irit Orr Lecture Outline: Technical Course Items Introduction to Bioinformatics Introduction to Databases This week and next week What is bioinformatics? A

More information

Outbreak of a new serotype Salmonella enterica subsp. enterica, with antigenic formula 11:z 41 : e,n,z 15 in Greece :

Outbreak of a new serotype Salmonella enterica subsp. enterica, with antigenic formula 11:z 41 : e,n,z 15 in Greece : Outbreak of a new serotype Salmonella enterica subsp. enterica, with antigenic formula 11:z 41 : e,n,z 15 in Greece : 2016-2017 An investigation of the Hellenic Centre of Disease Control and Prevention

More information

Nature Biotechnology: doi: /nbt Supplementary Figure 1. Detailed overview of the primer-free full-length SSU rrna library preparation.

Nature Biotechnology: doi: /nbt Supplementary Figure 1. Detailed overview of the primer-free full-length SSU rrna library preparation. Supplementary Figure 1 Detailed overview of the primer-free full-length SSU rrna library preparation. Detailed overview of the primer-free full-length SSU rrna library preparation. Supplementary Figure

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

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION Supplementary information S3 (box) Methods Methods Genome weighting The currently available collection of archaeal and bacterial genomes has a highly biased distribution of isolates across taxa. For example,

More information

Microbial Taxonomy. Microbes usually have few distinguishing properties that relate them, so a hierarchical taxonomy mainly has not been possible.

Microbial Taxonomy. Microbes usually have few distinguishing properties that relate them, so a hierarchical taxonomy mainly has not been possible. Microbial Taxonomy Traditional taxonomy or the classification through identification and nomenclature of microbes, both "prokaryote" and eukaryote, has been in a mess we were stuck with it for traditional

More information

Microbiota: Its Evolution and Essence. Hsin-Jung Joyce Wu "Microbiota and man: the story about us

Microbiota: Its Evolution and Essence. Hsin-Jung Joyce Wu Microbiota and man: the story about us Microbiota: Its Evolution and Essence Overview q Define microbiota q Learn the tool q Ecological and evolutionary forces in shaping gut microbiota q Gut microbiota versus free-living microbe communities

More information

Pipelining RDP Data to the Taxomatic Background Accomplishments vs objectives

Pipelining RDP Data to the Taxomatic Background Accomplishments vs objectives Pipelining RDP Data to the Taxomatic Timothy G. Lilburn, PI/Co-PI George M. Garrity, PI/Co-PI (Collaborative) James R. Cole, Co-PI (Collaborative) Project ID 0010734 Grant No. DE-FG02-04ER63932 Background

More information

Whole Genome based Phylogeny

Whole Genome based Phylogeny Whole Genome based Phylogeny Johanne Ahrenfeldt PhD student DTU Bioinformatics Short about me Johanne Ahrenfeldt johah@dtu.dk PhD student at DTU Bioinformatics Whole Genome based Phylogeny Graduate Engineer

More information

Outline. I. Methods. II. Preliminary Results. A. Phylogeny Methods B. Whole Genome Methods C. Horizontal Gene Transfer

Outline. I. Methods. II. Preliminary Results. A. Phylogeny Methods B. Whole Genome Methods C. Horizontal Gene Transfer Comparative Genomics Preliminary Results April 4, 2016 Juan Castro, Aroon Chande, Cheng Chen, Evan Clayton, Hector Espitia, Alli Gombolay, Walker Gussler, Ken Lee, Tyrone Lee, Hari Prasanna, Carlos Ruiz,

More information

1. HyperLogLog algorithm

1. HyperLogLog algorithm SUPPLEMENTARY INFORMATION FOR KRAKENHLL (BREITWIESER AND SALZBERG, 2018) 1. HyperLogLog algorithm... 1 2. Database building and reanalysis of the patient data (Salzberg, et al., 2016)... 7 3. Enabling

More information

Microbial Diversity. Yuzhen Ye I609 Bioinformatics Seminar I (Spring 2010) School of Informatics and Computing Indiana University

Microbial Diversity. Yuzhen Ye I609 Bioinformatics Seminar I (Spring 2010) School of Informatics and Computing Indiana University Microbial Diversity Yuzhen Ye (yye@indiana.edu) I609 Bioinformatics Seminar I (Spring 2010) School of Informatics and Computing Indiana University Contents Microbial diversity Morphological, structural,

More information

EMMA : ECDC Mapping and Multilayer Analysis A GIS enterprise solution to EU agency. Sharing experience and learning from the others

EMMA : ECDC Mapping and Multilayer Analysis A GIS enterprise solution to EU agency. Sharing experience and learning from the others EMMA : ECDC Mapping and Multilayer Analysis A GIS enterprise solution to EU agency. Sharing experience and learning from the others Lorenzo De Simone, GIS Expert/ EMMA Project Manager 2014 GIS Workshop,

More information

The emergence of a new phage type of Salmonella Typhimurium in humans and animals in New Zealand

The emergence of a new phage type of Salmonella Typhimurium in humans and animals in New Zealand Introduction The emergence of a new phage type of Salmonella Typhimurium in humans and animals in New Zealand M Dufour AIMS NZIMLS South Pacific Congress Gold Coast, August 2011 New Zealand is a geographically

More information

Bergey s Manual Classification Scheme. Vertical inheritance and evolutionary mechanisms

Bergey s Manual Classification Scheme. Vertical inheritance and evolutionary mechanisms Bergey s Manual Classification Scheme Gram + Gram - No wall Funny wall Vertical inheritance and evolutionary mechanisms a b c d e * * a b c d e * a b c d e a b c d e * a b c d e Accumulation of neutral

More information

Microbial Diversity and Assessment (II) Spring, 2007 Guangyi Wang, Ph.D. POST103B

Microbial Diversity and Assessment (II) Spring, 2007 Guangyi Wang, Ph.D. POST103B Microbial Diversity and Assessment (II) Spring, 007 Guangyi Wang, Ph.D. POST03B guangyi@hawaii.edu http://www.soest.hawaii.edu/marinefungi/ocn403webpage.htm General introduction and overview Taxonomy [Greek

More 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

Pan-genomics: theory & practice

Pan-genomics: theory & practice Pan-genomics: theory & practice Michael Schatz Sept 20, 2014 GRC Assembly Workshop #gi2014 / @mike_schatz Part 1: Theory Advances in Assembly! Perfect Human Assembly First PacBio RS @ CSHL Perfect Microbes

More information

Expansion of Salmonella Typhimurium ST34 clone carrying multiple. resistance determinants in China

Expansion of Salmonella Typhimurium ST34 clone carrying multiple. resistance determinants in China AAC Accepts, published online ahead of print on 24 June 2013 Antimicrob. Agents Chemother. doi:10.1128/aac.01174-13 Copyright 2013, American Society for Microbiology. All Rights Reserved. 1 2 Expansion

More information

Overview of IslandPick pipeline and the generation of GI datasets

Overview of IslandPick pipeline and the generation of GI datasets Overview of IslandPick pipeline and the generation of GI datasets Predicting GIs using comparative genomics By using whole genome alignments we can identify regions that are present in one genome but not

More information

Stepping stones towards a new electronic prokaryotic taxonomy. The ultimate goal in taxonomy. Pragmatic towards diagnostics

Stepping stones towards a new electronic prokaryotic taxonomy. The ultimate goal in taxonomy. Pragmatic towards diagnostics Stepping stones towards a new electronic prokaryotic taxonomy - MLSA - Dirk Gevers Different needs for taxonomy Describe bio-diversity Understand evolution of life Epidemiology Diagnostics Biosafety...

More information

CLASSIFYING LABORATORY TEST RESULTS USING MACHINE LEARNING

CLASSIFYING LABORATORY TEST RESULTS USING MACHINE LEARNING CLASSIFYING LABORATORY TEST RESULTS USING MACHINE LEARNING Joy (Sizhe) Chen, Kenny Chiu, William Lu, Nilgoon Zarei AUGUST 31, 2018 TEAM Joy (Sizhe) Chen Kenny Chiu William Lu Nelly (Nilgoon) Zarei 2 AGENDA

More information

Revisiting the Central Dogma The role of Small RNA in Bacteria

Revisiting the Central Dogma The role of Small RNA in Bacteria Graduate Student Seminar Revisiting the Central Dogma The role of Small RNA in Bacteria The Chinese University of Hong Kong Supervisor : Prof. Margaret Ip Faculty of Medicine Student : Helen Ma (PhD student)

More information

RGP finder: prediction of Genomic Islands

RGP finder: prediction of Genomic Islands Training courses on MicroScope platform RGP finder: prediction of Genomic Islands Dynamics of bacterial genomes Gene gain Horizontal gene transfer Gene loss Deletion of one or several genes Duplication

More information

Interpreting the Molecular Tree of Life: What Happened in Early Evolution? Norm Pace MCD Biology University of Colorado-Boulder

Interpreting the Molecular Tree of Life: What Happened in Early Evolution? Norm Pace MCD Biology University of Colorado-Boulder Interpreting the Molecular Tree of Life: What Happened in Early Evolution? Norm Pace MCD Biology University of Colorado-Boulder nrpace@colorado.edu Outline What is the Tree of Life? -- Historical Conceptually

More information

The Evolution of DNA Uptake Sequences in Neisseria Genus from Chromobacteriumviolaceum. Cory Garnett. Introduction

The Evolution of DNA Uptake Sequences in Neisseria Genus from Chromobacteriumviolaceum. Cory Garnett. Introduction The Evolution of DNA Uptake Sequences in Neisseria Genus from Chromobacteriumviolaceum. Cory Garnett Introduction In bacteria, transformation is conducted by the uptake of DNA followed by homologous recombination.

More information

Evaluation of the relative contribution of each STRING feature in the overall accuracy operon classification

Evaluation of the relative contribution of each STRING feature in the overall accuracy operon classification Evaluation of the relative contribution of each STRING feature in the overall accuracy operon classification B. Taboada *, E. Merino 2, C. Verde 3 blanca.taboada@ccadet.unam.mx Centro de Ciencias Aplicadas

More information

belonging to the Genus Pantoea

belonging to the Genus Pantoea Emerging diseases of maize and onion caused by bacteria belonging to the Genus Pantoea by Teresa Goszczynska Submitted in partial fulfilment of the requirements for the degree Philosophiae Doctoriae in

More information

"Nothing in biology makes sense except in the light of evolution Theodosius Dobzhansky

Nothing in biology makes sense except in the light of evolution Theodosius Dobzhansky MOLECULAR PHYLOGENY "Nothing in biology makes sense except in the light of evolution Theodosius Dobzhansky EVOLUTION - theory that groups of organisms change over time so that descendeants differ structurally

More information

Assigning Taxonomy to Marker Genes. Susan Huse Brown University August 7, 2014

Assigning Taxonomy to Marker Genes. Susan Huse Brown University August 7, 2014 Assigning Taxonomy to Marker Genes Susan Huse Brown University August 7, 2014 In a nutshell Taxonomy is assigned by comparing your DNA sequences against a database of DNA sequences from known taxa Marker

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

Chapter 19. Microbial Taxonomy

Chapter 19. Microbial Taxonomy Chapter 19 Microbial Taxonomy 12-17-2008 Taxonomy science of biological classification consists of three separate but interrelated parts classification arrangement of organisms into groups (taxa; s.,taxon)

More information

Comparison of 61 E. coli genomes

Comparison of 61 E. coli genomes Comparison of 61 E. coli genomes Center for Biological Sequence Analysis Department of Systems Biology Dave Ussery! DTU course 27105 - Comparative Genomics Oksana s 61 E. coli genomes paper! Monday, 23

More information

Industry Learning in Salmonella Control

Industry Learning in Salmonella Control Industry Learning in Salmonella Control Dr. Angie Siemens Cargill www.cargill.com CONTROL: to exercise restraint or direction over; dominate; command. CONTROL: to eliminate or prevent the flourishing or

More information

State of the Art on Mass Spectrometry : Focus and Critical Quality Issues

State of the Art on Mass Spectrometry : Focus and Critical Quality Issues State of the Art on Mass Spectrometry : Focus and Critical Quality Issues Rudolph C Johnson, PhD Emergency Response Branch 26 June 2013 National Center for Environmental Health Division of Laboratory Sciences

More information

Received 11 February 2010/Accepted 6 July 2010

Received 11 February 2010/Accepted 6 July 2010 APPLIED AND ENVIRONMENTAL MICROBIOLOGY, Sept. 2010, p. 5947 5959 Vol. 76, No. 17 0099-2240/10/$12.00 doi:10.1128/aem.00377-10 Copyright 2010, American Society for Microbiology. All Rights Reserved. The

More information

Genotypic Characterization of Salmonella enteritidis Phage Types by Plasmid Analysis, Ribotyping, and Pulsed-Field Gel Electrophoresis

Genotypic Characterization of Salmonella enteritidis Phage Types by Plasmid Analysis, Ribotyping, and Pulsed-Field Gel Electrophoresis JOURNAL OF CLINICAL MICROBIOLOGY, Aug. 1998, p. 2314 2321 Vol. 36, No. 8 0095-1137/98/$04.00 0 Copyright 1998, American Society for Microbiology. All Rights Reserved. Genotypic Characterization of Salmonella

More information

Microbiology / Active Lecture Questions Chapter 10 Classification of Microorganisms 1 Chapter 10 Classification of Microorganisms

Microbiology / Active Lecture Questions Chapter 10 Classification of Microorganisms 1 Chapter 10 Classification of Microorganisms 1 2 Bergey s Manual of Systematic Bacteriology differs from Bergey s Manual of Determinative Bacteriology in that the former a. groups bacteria into species. b. groups bacteria according to phylogenetic

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

Taxonomy and Clustering of SSU rrna Tags. Susan Huse Josephine Bay Paul Center August 5, 2013

Taxonomy and Clustering of SSU rrna Tags. Susan Huse Josephine Bay Paul Center August 5, 2013 Taxonomy and Clustering of SSU rrna Tags Susan Huse Josephine Bay Paul Center August 5, 2013 Primary Methods of Taxonomic Assignment Bayesian Kmer Matching RDP http://rdp.cme.msu.edu Wang, et al (2007)

More information

Introduction to Evolutionary Concepts

Introduction to Evolutionary Concepts Introduction to Evolutionary Concepts and VMD/MultiSeq - Part I Zaida (Zan) Luthey-Schulten Dept. Chemistry, Beckman Institute, Biophysics, Institute of Genomics Biology, & Physics NIH Workshop 2009 VMD/MultiSeq

More information

Microbial Taxonomy and the Evolution of Diversity

Microbial Taxonomy and the Evolution of Diversity 19 Microbial Taxonomy and the Evolution of Diversity Copyright McGraw-Hill Global Education Holdings, LLC. Permission required for reproduction or display. 1 Taxonomy Introduction to Microbial Taxonomy

More information

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

Algorithms in Computational Biology (236522) spring 2008 Lecture #1 Algorithms in Computational Biology (236522) spring 2008 Lecture #1 Lecturer: Shlomo Moran, Taub 639, tel 4363 Office hours: 15:30-16:30/by appointment TA: Ilan Gronau, Taub 700, tel 4894 Office hours:??

More information

Microbial Bioinformatics

Microbial Bioinformatics 1 Microbial Bioinformatics Introduction These exercises are for you to learn how to use bioinformatics tools to explore bacterial genomes, and complements the Microbiology of Safe Food 2 nd Edition (Wiley-

More information

that of Phylotree.org, mtdna tree Build 1756 (Supplementary TableS2). is resulted in 78 individuals allocated to the hg B4a1a1 and three individuals to hg Q. e control region (nps 57372 and nps 1602416526)

More information

Tools and Algorithms in Bioinformatics

Tools and Algorithms in Bioinformatics Tools and Algorithms in Bioinformatics GCBA815, Fall 2015 Week-4 BLAST Algorithm Continued Multiple Sequence Alignment Babu Guda, Ph.D. Department of Genetics, Cell Biology & Anatomy Bioinformatics and

More information

Introduction to Bioinformatics Integrated Science, 11/9/05

Introduction to Bioinformatics Integrated Science, 11/9/05 1 Introduction to Bioinformatics Integrated Science, 11/9/05 Morris Levy Biological Sciences Research: Evolutionary Ecology, Plant- Fungal Pathogen Interactions Coordinator: BIOL 495S/CS490B/STAT490B Introduction

More information

Bioinformatics. Dept. of Computational Biology & Bioinformatics

Bioinformatics. Dept. of Computational Biology & Bioinformatics Bioinformatics Dept. of Computational Biology & Bioinformatics 3 Bioinformatics - play with sequences & structures Dept. of Computational Biology & Bioinformatics 4 ORGANIZATION OF LIFE ROLE OF BIOINFORMATICS

More information

Orthologous loci for phylogenomics from raw NGS data

Orthologous loci for phylogenomics from raw NGS data Orthologous loci for phylogenomics from raw NS data Rachel Schwartz The Biodesign Institute Arizona State University Rachel.Schwartz@asu.edu May 2, 205 Big data for phylogenetics Phylogenomics requires

More information

Title ghost-tree: creating hybrid-gene phylogenetic trees for diversity analyses

Title ghost-tree: creating hybrid-gene phylogenetic trees for diversity analyses 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 Title ghost-tree: creating hybrid-gene phylogenetic trees for diversity analyses

More information

CS294-9 September 14, 2006 Adam Chlipala UC Berkeley

CS294-9 September 14, 2006 Adam Chlipala UC Berkeley Interactive Computer Theorem Proving Lecture 4: Inductively- Defined Predicates CS294-9 September 14, 2006 Adam Chlipala UC Berkeley 1 Administrivia The course registration database has been updated so

More information

By Eliza Bielak Bacterial Genomics and Epidemiology, DTU-Food Supervised by Henrik Hasman, PhD

By Eliza Bielak Bacterial Genomics and Epidemiology, DTU-Food Supervised by Henrik Hasman, PhD By Eliza Bielak Bacterial Genomics and Epidemiology, DTU-Food elibi@food.dtu.dk Supervised by Henrik Hasman, PhD 1. Introduction to plasmid biology 2. Plasmid encoded resistance to β- lactams (basic theories)

More information

MSc Drug Design. Module Structure: (15 credits each) Lectures and Tutorials Assessment: 50% coursework, 50% unseen examination.

MSc Drug Design. Module Structure: (15 credits each) Lectures and Tutorials Assessment: 50% coursework, 50% unseen examination. Module Structure: (15 credits each) Lectures and Assessment: 50% coursework, 50% unseen examination. Module Title Module 1: Bioinformatics and structural biology as applied to drug design MEDC0075 In the

More information

Natural Genetic Resistance to Infection

Natural Genetic Resistance to Infection Natural Genetic Resistance to Infection The Discovery of Natural Determinants of Susceptibility to Infection in Cattle, especially Tarentaise Steve A Carlson, DVM PhD Tim A Day, PhD PSR Genetics, LLC Scott

More information

Comparative Genomics Background and Strategies. Nitya Sharma, Emily Rogers, Kanika Arora, Zhiming Zhao, Yun Gyeong Lee

Comparative Genomics Background and Strategies. Nitya Sharma, Emily Rogers, Kanika Arora, Zhiming Zhao, Yun Gyeong Lee Comparative Genomics Background and Strategies Nitya Sharma, Emily Rogers, Kanika Arora, Zhiming Zhao, Yun Gyeong Lee Introduction Why comparative genomes? h"p://www.ensembl.org/info/about/species.html

More information

Microbiome: 16S rrna Sequencing 3/30/2018

Microbiome: 16S rrna Sequencing 3/30/2018 Microbiome: 16S rrna Sequencing 3/30/2018 Skills from Previous Lectures Central Dogma of Biology Lecture 3: Genetics and Genomics Lecture 4: Microarrays Lecture 12: ChIP-Seq Phylogenetics Lecture 13: Phylogenetics

More information

Part III - Bioinformatics Study of Aminoacyl trna Synthetases. VMD Multiseq Tutorial Web tools. Perth, Australia 2004 Computational Biology Workshop

Part III - Bioinformatics Study of Aminoacyl trna Synthetases. VMD Multiseq Tutorial Web tools. Perth, Australia 2004 Computational Biology Workshop Part III - Bioinformatics Study of Aminoacyl trna Synthetases VMD Multiseq Tutorial Web tools Perth, Australia 2004 Computational Biology Workshop Multiple Sequence Alignments The aminoacyl-trna synthetases,

More information

Dynamic optimisation identifies optimal programs for pathway regulation in prokaryotes. - Supplementary Information -

Dynamic optimisation identifies optimal programs for pathway regulation in prokaryotes. - Supplementary Information - Dynamic optimisation identifies optimal programs for pathway regulation in prokaryotes - Supplementary Information - Martin Bartl a, Martin Kötzing a,b, Stefan Schuster c, Pu Li a, Christoph Kaleta b a

More information

Comparative genomics: Overview & Tools + MUMmer algorithm

Comparative genomics: Overview & Tools + MUMmer algorithm Comparative genomics: Overview & Tools + MUMmer algorithm Urmila Kulkarni-Kale Bioinformatics Centre University of Pune, Pune 411 007. urmila@bioinfo.ernet.in Genome sequence: Fact file 1995: The first

More information

GenomeBlast: a Web Tool for Small Genome Comparison

GenomeBlast: a Web Tool for Small Genome Comparison GenomeBlast: a Web Tool for Small Genome Comparison Guoqing Lu 1*, Liying Jiang 2, Resa M. Kotalik 3, Thaine W. Rowley 3, Luwen Zhang 4, Xianfeng Chen 6, Etsuko N. Moriyama 4,5* 1 Department of Biology,

More information

LECTURE 08. Today: 3/3/2014

LECTURE 08. Today: 3/3/2014 Spring 2014: Mondays 10:15am 12:05pm (Fox Hall, Room 204) Instructor: D. Magdalena Sorger Website: theantlife.com/teaching/bio295-islands-evolution LECTURE 08 Today: Quiz follow up Follow up on minute

More information

Giri Narasimhan. CAP 5510: Introduction to Bioinformatics CGS 5166: Bioinformatics Tools. Evaluation. Course Homepage.

Giri Narasimhan. CAP 5510: Introduction to Bioinformatics CGS 5166: Bioinformatics Tools. Evaluation. Course Homepage. CAP 5510: Introduction to Bioinformatics CGS 5166: Bioinformatics Tools Giri Narasimhan ECS 389; Phone: x3748 giri@cis.fiu.edu www.cis.fiu.edu/~giri/teach/bioinfs06.html 1/12/06 CAP5510/CGS5166 1 Evaluation

More information

Taxonomical Classification using:

Taxonomical Classification using: Taxonomical Classification using: Extracting ecological signal from noise: introduction to tools for the analysis of NGS data from microbial communities Bergen, April 19-20 2012 INTRODUCTION Taxonomical

More information

Chad Burrus April 6, 2010

Chad Burrus April 6, 2010 Chad Burrus April 6, 2010 1 Background What is UniFrac? Materials and Methods Results Discussion Questions 2 The vast majority of microbes cannot be cultured with current methods Only half (26) out of

More information

Bio 119 Bacterial Genomics 6/26/10

Bio 119 Bacterial Genomics 6/26/10 BACTERIAL GENOMICS Reading in BOM-12: Sec. 11.1 Genetic Map of the E. coli Chromosome p. 279 Sec. 13.2 Prokaryotic Genomes: Sizes and ORF Contents p. 344 Sec. 13.3 Prokaryotic Genomes: Bioinformatic Analysis

More information

Test Bank for Microbiology A Systems Approach 3rd edition by Cowan

Test Bank for Microbiology A Systems Approach 3rd edition by Cowan Test Bank for Microbiology A Systems Approach 3rd edition by Cowan Link download full: http://testbankair.com/download/test-bankfor-microbiology-a-systems-approach-3rd-by-cowan/ Chapter 1: The Main Themes

More information

Genetic Variation: The genetic substrate for natural selection. Horizontal Gene Transfer. General Principles 10/2/17.

Genetic Variation: The genetic substrate for natural selection. Horizontal Gene Transfer. General Principles 10/2/17. Genetic Variation: The genetic substrate for natural selection What about organisms that do not have sexual reproduction? Horizontal Gene Transfer Dr. Carol E. Lee, University of Wisconsin In prokaryotes:

More information

Genomics links sporadic Salmonella Typhimurium Phage type 9 infections to a recurrent source of outbreak salmonellosis

Genomics links sporadic Salmonella Typhimurium Phage type 9 infections to a recurrent source of outbreak salmonellosis Genomics links sporadic Salmonella Typhimurium Phage type 9 infections to a recurrent source of outbreak salmonellosis Zoe Cutcher 1,2, Dieter Bulach 3, Glen Carter 3, Timothy P Stinear 3, Karolina Mercoulia

More information

CHAPTERS 24-25: Evidence for Evolution and Phylogeny

CHAPTERS 24-25: Evidence for Evolution and Phylogeny CHAPTERS 24-25: Evidence for Evolution and Phylogeny 1. For each of the following, indicate how it is used as evidence of evolution by natural selection or shown as an evolutionary trend: a. Paleontology

More information

Handbook of New Bacterial Systematics

Handbook of New Bacterial Systematics Handbook of New Bacterial Systematics Edited by M. GOODFELLOW Department of Microbiology, The Medical School, Framlington Place, Newcastle upon Tyne, UK and A. G. O'DONNELL Department df Agricultural and

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, 2011 Genome Comparison Yuzhen Ye (yye@indiana.edu) School of Informatics & Computing, IUB Whole genome comparison/alignment Build better phylogenies Identify polymorphism

More information

Genomic Comparison of Bacterial Species Based on Metabolic Characteristics

Genomic Comparison of Bacterial Species Based on Metabolic Characteristics Genomic Comparison of Bacterial Species Based on Metabolic Characteristics Gaurav Jain 1, Haozhu Wang 1, Li Liao 1*, E. Fidelma Boyd 2* 1 Department of Computer and Information Sciences University of Delaware

More information

hsnim: Hyper Scalable Network Inference Machine for Scale-Free Protein-Protein Interaction Networks Inference

hsnim: Hyper Scalable Network Inference Machine for Scale-Free Protein-Protein Interaction Networks Inference CS 229 Project Report (TR# MSB2010) Submitted 12/10/2010 hsnim: Hyper Scalable Network Inference Machine for Scale-Free Protein-Protein Interaction Networks Inference Muhammad Shoaib Sehgal Computer Science

More information

Sequence Analysis, '18 -- lecture 9. Families and superfamilies. Sequence weights. Profiles. Logos. Building a representative model for a gene.

Sequence Analysis, '18 -- lecture 9. Families and superfamilies. Sequence weights. Profiles. Logos. Building a representative model for a gene. Sequence Analysis, '18 -- lecture 9 Families and superfamilies. Sequence weights. Profiles. Logos. Building a representative model for a gene. How can I represent thousands of homolog sequences in a compact

More information

Risk Assessment of Staphylococcus aureus and Clostridium perfringens in ready to eat Egg Products

Risk Assessment of Staphylococcus aureus and Clostridium perfringens in ready to eat Egg Products Risk Assessment of Staphylococcus aureus and Clostridium perfringens in ready to eat Egg Products Introduction Egg products refer to products made by adding other types of food or food additives to eggs

More information

08/21/2017 BLAST. Multiple Sequence Alignments: Clustal Omega

08/21/2017 BLAST. Multiple Sequence Alignments: Clustal Omega BLAST Multiple Sequence Alignments: Clustal Omega What does basic BLAST do (e.g. what is input sequence and how does BLAST look for matches?) Susan Parrish McDaniel College Multiple Sequence Alignments

More information

Microbial Taxonomy. C. Microbes usually have few distinguishing properties that relate them, so a hierarchical taxonomy mainly has not been possible.

Microbial Taxonomy. C. Microbes usually have few distinguishing properties that relate them, so a hierarchical taxonomy mainly has not been possible. Microbial Taxonomy 1. Traditional taxonomy or the classification through identification and nomenclature of microbes, both "prokaryote" and eucaryote, is in a mess we are stuck with it for traditional

More information

Survival and Heat Resistance of Salmonella enterica and Escherichia coli O157:H7 in Peanut Butter

Survival and Heat Resistance of Salmonella enterica and Escherichia coli O157:H7 in Peanut Butter APPLIED AND ENVIRONMENTAL MICROBIOLOGY, Dec. 2011, p. 8434 8438 Vol. 77, No. 23 0099-2240/11/$12.00 doi:10.1128/aem.06270-11 Copyright 2011, American Society for Microbiology. All Rights Reserved. Survival

More information

Molecular evolution 2. Please sit in row K or forward

Molecular evolution 2. Please sit in row K or forward Molecular evolution 2 Please sit in row K or forward RBFD: cat, mouse, parasite Toxoplamsa gondii cyst in a mouse brain http://phenomena.nationalgeographic.com/2013/04/26/mind-bending-parasite-permanently-quells-cat-fear-in-mice/

More information

Overview. Michelle D. Danyluk University of Florida. 4/14/14

Overview. Michelle D. Danyluk University of Florida. 4/14/14 Michelle D. Danyluk University of Florida mddanyluk@ufl.edu Overview Biological Hazards What is the pathogen of concern? Are all strains created equal? What pathogen is the most resistant to the lethal

More information

Phylogenetic Gibbs Recursive Sampler. Locating Transcription Factor Binding Sites

Phylogenetic Gibbs Recursive Sampler. 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

The problem Lineage model Examples. The lineage model

The problem Lineage model Examples. The lineage model The lineage model A Bayesian approach to inferring community structure and evolutionary history from whole-genome metagenomic data Jack O Brien Bowdoin College with Daniel Falush and Xavier Didelot Cambridge,

More information

Comparing Prokaryotic and Eukaryotic Cells

Comparing Prokaryotic and Eukaryotic Cells A prokaryotic cell Basic unit of living organisms is the cell; the smallest unit capable of life. Features found in all cells: Ribosomes Cell Membrane Genetic Material Cytoplasm ATP Energy External Stimuli

More information

Evidence That Mutation Is Universally Biased towards AT in Bacteria

Evidence That Mutation Is Universally Biased towards AT in Bacteria Evidence That Mutation Is Universally Biased towards AT in Bacteria Ruth Hershberg*, Dmitri A. Petrov Department of Biology, Stanford University, Stanford, California, United States of America Abstract

More information