Automated Barcoding Using the Characteristic Attribute Organization System Indra Neil Sarkar, PhD Divisions of Invertebrate Zoology & Library Services.

Slides:



Advertisements
Similar presentations
BARCODING LIFE, ILLUSTRATED Goals, Rationale, Results ppt v1
Advertisements

DNA barcoding and evolutionary relationships in Accipiter Brisson,1760 (Aves, Falconiformes: Accipitridae) with a focus on African and Eurasian representatives.
A UNIQUE IDENTIFIER A Preliminary Key to Common Shop Fasteners 1a. Shaft threaded…………………………………………………. Screws and their allies 2 1b. Shaft not threaded………………………………………………
1 General Phylogenetics Points that will be covered in this presentation Tree TerminologyTree Terminology General Points About Phylogenetic TreesGeneral.
Phylogenetic Trees Understand the history and diversity of life. Systematics. –Study of biological diversity in evolutionary context. –Phylogeny is evolutionary.
Phylogeny and Systematics
Phylogenetic Trees - I.
Nomenclature is the science of naming organisms Evolution has created an enormous diversity, so how do we deal with it? Names allow us to talk about groups.
Summer Bioinformatics Workshop 2008 Comparative Genomics and Phylogenetics Chi-Cheng Lin, Ph.D., Professor Department of Computer Science Winona State.
Phylogenetic reconstruction
Computational biology and computational biologists Tandy Warnow, UT-Austin Department of Computer Sciences Institute for Cellular and Molecular Biology.
Structural bioinformatics
BIOE 109 Summer 2009 Lecture 4- Part II Phylogenetic Inference.
“Evolutionary speculation constitutes a kind of metascience, which has the same intellectual fascination for some biologists that metaphysical speculation.
Bioinformatics and Phylogenetic Analysis
Data Analysis Working Group, DIMACS, 26 Sept 2005 DNA Barcoding and the Consortium for the Barcode of Life David E. Schindel, Executive Secretary National.
We are developing a web database for plant comparative genomics, named Phytome, that, when complete, will integrate organismal phylogenies, genetic maps.
Classification and Phylogenies Taxonomic categories and taxa Inferring phylogenies –The similarity vs. shared derived character states –Homoplasy –Maximum.
Phylogeny & The Tree of Life. Phylogeny  The evolutionary history of a species or group of species.
Systematics The study of biological diversity in an evolutionary context.
Systematic Analysis of Interactome: A New Trend in Bioinformatics KOCSEA Technical Symposium 2010 Young-Rae Cho, Ph.D. Assistant Professor Department of.
Consortium for the Barcode of Life A rapid, cost-effective system for species identification David E. Schindel, Executive Secretary National Museum of.
Character-based DNA barcoding for identifying conservation units in Odonates J. Rach 1, R. DeSalle 2, I.N. Sarkar 2, B. Schierwater 1,2 & H. Hadrys 1,
Scott Miller – SANBI, 7 April 2006 Overview of DNA Barcoding and the Barcode of Life Initiative Scott E. Miller, Chair, CBOL Executive Committee National.
QUIZ What is the science that describes, names and classifies organisms? Linnaeus classified organisms according to their ______ & ______. (True or False)
Accurate estimation of microbial communities using 16S tags Julien Tremblay, PhD
Utah State University – 29 Nov 2006 DNA Barcoding: An Emerging Global Standard for Species Identification Consortium for the Barcode of Life National Museum.
DNA barcoding of soldierless termites from South America: the Anoplotermes group (Termitidae) Genetic investigations were carried out by JEMU - Joint Experimental.
Progress since the February 2005 London DNA Barcode of Life Conference Scott Miller, Chair Consortium for the Barcode of Life Smithsonian Institution.
Phylogenetic Analysis. General comments on phylogenetics Phylogenetics is the branch of biology that deals with evolutionary relatedness Uses some measure.
Warm-Up 1.Contrast adaptive radiation vs. convergent evolution? Give an example of each. 2.What is the correct sequence from the most comprehensive to.
Systematics and the Phylogenetic Revolution Chapter 23.
Construction of Substitution Matrices
BIOINFORMATICS PROGRAM St. Edward’s University Genomics Education Partnership (GEP) Genomics Consortium for Active Teaching (GCAT)
National Science Foundation – 7 February 2006 Consortium for the Barcode of Life (CBOL) David E. Schindel, Executive Secretary National Museum of Natural.
Eastern Africa Regional Meeting, Nairobi, 18 October 2006 DNA Barcoding and the Consortium for the Barcode of Life (CBOL) Status in 2006, Ambitions for.
MUSTAFA OZAN ÖZEN PINAR SAĞLAM LEVENT ÜNVER MEHMET YILMAZ.
DNA Barcoding and the Consortium for the Barcode of Life Katie Ferrell, Project Manager National Museum of Natural History Smithsonian Institution
PHYLOGENY and SYSTEMATICS CHAPTER 25. VOCABULARY Phylogeny – evolutionary history of a species or related species Systematics – study of biological diversity.
Linking Barcode Data to Multiple Users David E. Schindel, Executive Secretary National Museum of Natural History Smithsonian Institution
Phylogeny & the Tree of Life
ABSTRACT Isolation and phylogeny of endogenous retroviral elements belonging to the HERV-K LTR in cDNA library of human fetal brain and X q 21.3 region.
Classification and Phylogenetic Relationships
Accurate estimation of microbial communities using 16S tags
Systematics and Phylogenetics Ch. 23.1, 23.2, 23.4, 23.5, and 23.7.
Phylogeny and Systematics Phylogeny Evolutionary history of a species of a group of related species Information used to construct phylogenies.
Phylogeny and the Tree of Life
Barcode sequences at GenBank
Introduction to Bioinformatics Resources for DNA Barcoding
Systematics and Phylogenetic Revolution
PNAS 2012 Alpha diversity: how many species are in each sample?
Phylogeny & the Tree of Life
Phylogenetics
Classifying organisms into groups
5.4 Cladistics.
Phylogeny and the Tree of Life
Systematics and the Phylogenetic Revolution
Modern Evolutionary Classification 18-2
Warm-Up Contrast adaptive radiation vs. convergent evolution? Give an example of each. What is the correct sequence from the most comprehensive to least.
Warm-Up Contrast adaptive radiation vs. convergent evolution? Give an example of each. What is the correct sequence from the most comprehensive to least.
PANTHER (Protein Analysis Through Evolutionary Relationships): Trees, Hidden Markov Models, Biological Annotations Paul Thomas, Ph.D. Division of Bioinformatics.
Phylogeny and the Tree of Life
Systematics Systematics is the science of categorizing organisms into like groups and establishing their relationship relative to each other. Eight major.
Chapter 19 Molecular Phylogenetics
Warm-Up Contrast adaptive radiation vs. convergent evolution? Give an example of each. What is the correct sequence from the most comprehensive to least.
Phylogeny and Systematics (Part 6)
Phylogenetics Chapter 26.
Warm-Up Contrast adaptive radiation vs. convergent evolution? Give an example of each. What is the correct sequence from the most comprehensive to least.
Warm-Up Contrast adaptive radiation vs. convergent evolution? Give an example of each. What is the correct sequence from the most comprehensive to least.
Additional file 3 >HWI-EAS344:7:70:153:1969#0/1 Length = 75 
Presentation transcript:

Automated Barcoding Using the Characteristic Attribute Organization System Indra Neil Sarkar, PhD Divisions of Invertebrate Zoology & Library Services American Museum of Natural History Consortium for the Barcoding of Life Data Analysis Working Group Muséum National d’Histoire Naturelle July 06, 2006

© 2006 Indra Neil Sarkar, PhD CBoL DAWG 2006 Ambition & Being BOLD

© 2006 Indra Neil Sarkar, PhD CBoL DAWG 2006 Barcoding Identify Species –Recall –Precision Speed –Simplicity –Consistency

© 2006 Indra Neil Sarkar, PhD CBoL DAWG 2006 Similarity Based Methods BLAST –Database Retrieval Clustering Algorithms –Phenetics

© 2006 Indra Neil Sarkar, PhD CBoL DAWG 2006 Phenetic vs Cladistic Tree Topologies Are Often Different! –Which Is Right? –Does it Matter? Similarity Methods (Phenetic) –Evolution of Complete Sequences –FAST Character Methods (Cladistic) –Evolution of Individual Characters –SLOW

© 2006 Indra Neil Sarkar, PhD CBoL DAWG 2006 A Character Mindset MLAT MLBT MRBT MLCT MRCT MRCA MLAT MLBT MRBT MLCT MRCT MRCA

© 2006 Indra Neil Sarkar, PhD CBoL DAWG 2006 A Character Mindset MLAT MLBT MRBT MLCT MRCT MRCA Characters

© 2006 Indra Neil Sarkar, PhD CBoL DAWG 2006 A Character Mindset MLAT MLBT MRBT MLCT MRCT MRCA Character States

© 2006 Indra Neil Sarkar, PhD CBoL DAWG 2006 CAOS Characteristic –Character States Attribute –Characters Organization System Originally Designed as a Character- Based Heuristic for Phylogenetic Classification

© 2006 Indra Neil Sarkar, PhD CBoL DAWG 2006 CAOS A B C D

© 2006 Indra Neil Sarkar, PhD CBoL DAWG 2006 CAOS Pure (Pu) Private (Pr) Simple (s) Compound (c) ALL Members of One Group Have The Same Character State SOME Members of One Group Have The Same Character State CA’s with single position CA’s with multiple positions

© 2006 Indra Neil Sarkar, PhD CBoL DAWG 2006 CAOS Classification Rule Set Unclassified Sequence

© 2006 Indra Neil Sarkar, PhD CBoL DAWG 2006 Characters vs Vectors Characters = Diagnostic –Apomorphies Vectors ≠ Diagnostic –Similarity Score Which approach provides a consistent phylogenetic representation of data?

© 2006 Indra Neil Sarkar, PhD CBoL DAWG 2006

© 2006 Indra Neil Sarkar, PhD CBoL DAWG 2006 Mopalia Test Case 569bp COI 19 In-Group Species 116 Individuals (~6/Species) What Happens to Classification Accuracy with Limited Sampling (e.g., 50%)?

© 2006 Indra Neil Sarkar, PhD CBoL DAWG 2006 Entire Dataset Phenetic100% CAOS100% ABAB Phenetic 59% CAOS 96% AB BABA Phenetic 69% CAOS100%

© 2006 Indra Neil Sarkar, PhD CBoL DAWG 2006 Proceeding BOLDly

© 2006 Indra Neil Sarkar, PhD CBoL DAWG 2006

© 2006 Indra Neil Sarkar, PhD CBoL DAWG 2006 T atcgatcgatcgatcgatcgatcgTatcgatcgatcgatcgatcgatcg A atcgatcgatcgatcgatcgatcgAatcgatcgatcgatcgatcgatcg T A T A T A

© 2006 Indra Neil Sarkar, PhD CBoL DAWG 2006 On Being Ambitious... Inter- vs. Intra- Species Classification Limited Sampling Strategies Accuracy at the Cost of Speed

© 2006 Indra Neil Sarkar, PhD CBoL DAWG 2006 On Being BOLD... Diagnostics Primers –Drop-Off –PCR –TAQ Assay Single Molecular Sequencing Oligos Diagnostic-Based Query Interface (In Addition to NJ Interface)

© 2006 Indra Neil Sarkar, PhD CBoL DAWG 2006 Will the Real DNA Barcode Please Stand Up?

© 2006 Indra Neil Sarkar, PhD CBoL DAWG 2006 Acknowledgments Rob DeSalle Ryan P Kelly Paul J Planet Mark Siddall Al Phillips MLA Donald A.B. Lindberg Research Fellowship National Science Foundation (IIS ) Lewis B. & Dorothy Program for Molecular Systematics

© 2006 Indra Neil Sarkar, PhD CBoL DAWG 2006 Indra Neil Sarkar, PhD