Orthologs Detection and Applications

Size: px
Start display at page:

Download "Orthologs Detection and Applications"

Transcription

1 Orthologs Detection and Applications Marcus Lechner Bioinformatics Leipzig Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

2 Table of contents 1 Background on homology 2 Proteinortho 3 Domain wide commons 4 Annotation pipeline 5 References Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

3 Definitions Homologous genes have derived from a common ancestor Orthology evolved by speciation thought to have a similar function Paralogy homologous genes within the same species thought to have a related function (neo-/subfunctionalization) out-paralogs arose form a duplication preceding a speciation in-paralogs evolved by duplication subsequent to speciation Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

4 Example Figure: Illustration of relationships: Three species with orthologs, xeno-, in- and out-paralogs Adapted from [1] Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

5 Problems Interpretation original definition of homology (1843): the same organ under every variety of form and function [2] Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

6 Problems Interpretation original definition of homology (1843): the same organ under every variety of form and function [2] still a very good quantitative indication but neither essential nor sufficient Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

7 Problems Interpretation original definition of homology (1843): the same organ under every variety of form and function [2] still a very good quantitative indication but neither essential nor sufficient Homology of two proteins is not equivalent with a common function, sequence nor structure! Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

8 Problems Relative definition in-/out-paralog definition only in subjection to a certain species greatly dependent on available data no absolute view Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

9 Problems Figure: Illustration of relationships: Complete view needed Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

10 Problems Figure: Illustration of relationships: Complete view needed Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

11 Problems Information benefit duplications are known to be a major source of innovation in evolution proteins are homologs per definition, if they have a common ancestor irrespective of their actual similarity or function most proteins are anciently related but have evolved far Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

12 Problems Figure: Multiple gene duplications: All are homologs per definition but smaller groups may be more of use Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

13 Problems Information benefit duplications are known to be a major source of innovation in evolution proteins are homologs per definition, if they have a common ancestor irrespective of their actual similarity or function most proteins are anciently related but have evolved far Up to which point is the homology information useful? Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

14 Conclusion Proteinortho approach arose from the same ancestor + similar function similar sequence should return a useful subset of homologs (isofunctional aimed) reciprocal best blast(s) Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

15 Reciprocal best blast(s) for homologs detection Figure: Homology detection using blast Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

16 Proteinortho Features orthologs and paralogs assignment for proteins/protein coding genes designed for large-scale application behaves nicely in memory consumption capable of distributed computing Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

17 Workflow Figure: Proteinortho workflow: 1) Reciprocal blasts 2) Transformation into graph representation 3) Coloring and decomposition 4) Reconversion and mapping to species with encoded proteins Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

18 Distributed computing Figure: a) Multiple PCs running Proteinortho, cooperating dynamically using an N-way technique b) Workflow of synchronization Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

19 Challenge Application to all bacteria available on NCBI 710 species, 15 million proteins Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

20 Challenge Application to all bacteria available on NCBI 710 species, 15 million proteins took about two weeks on 50 CPU-cores (Intel Xenon 233 GHz) peak of only 25 GB RAM, but 300 GB hard disk Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

21 Results 300 Coverage overview cumulative # of connected components original blasted blasted filtered # of species covered Figure: Number of common proteins Sets with over 5% paralogs where filtered Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

22 Results Common proteins 30S ribosomal proteins S2-5, S7, S8, S10-13, S17, S19 50S ribosomal proteins L1-3, L5, L6, L11, L14, L22, L23 trna synthetases for seryl, arginyl, phenylalanyl (alpha chain) preprotein translocase, SecY subunit peptidase M22, O-sialoglycoprotein endopeptidase transcription elongation/termination factor NusA Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

23 Annotation pipeline Application for annotation in: newly sequenced bacterial genome out: annotation of protein coding genes candidates for non-coding genes no previous knowledge required runs in 10 to 90 minutes Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

24 Relatives discovery Figure: Relatives detection using reference proteins and tree Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

25 Relatives discovery with colors Figure: Advanced relatives detection using colors Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

26 Seeding Figure: Pipeline seeding with proteins Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

27 Pipeline overview Figure: Pipline seeding with proteins Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

28 The end Thank you for listening! Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

29 W M Fitch Homology a personal view on some of the problems Trends Genet, 16(5):227 31, May 2000 Richard Owen, Cooper, and William White Lectures on the comparative anatomy and physiology of the invertebrate animals London :Longman, Brown, Green, and Longmans, Marcus Lechner (Bioinformatics Leipzig) Orthologs Detection and Applications / 25

Orthology Part I: concepts and implications Toni Gabaldón Centre for Genomic Regulation (CRG), Barcelona

Orthology Part I: concepts and implications Toni Gabaldón Centre for Genomic Regulation (CRG), Barcelona Orthology Part I: concepts and implications Toni Gabaldón Centre for Genomic Regulation (CRG), Barcelona (tgabaldon@crg.es) http://gabaldonlab.crg.es Homology the same organ in different animals under

More information

Homology and Information Gathering and Domain Annotation for Proteins

Homology and Information Gathering and Domain Annotation for Proteins Homology and Information Gathering and Domain Annotation for Proteins Outline Homology Information Gathering for Proteins Domain Annotation for Proteins Examples and exercises The concept of homology The

More information

Homology. and. Information Gathering and Domain Annotation for Proteins

Homology. and. Information Gathering and Domain Annotation for Proteins Homology and Information Gathering and Domain Annotation for Proteins Outline WHAT IS HOMOLOGY? HOW TO GATHER KNOWN PROTEIN INFORMATION? HOW TO ANNOTATE PROTEIN DOMAINS? EXAMPLES AND EXERCISES Homology

More information

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

Bio 1B Lecture Outline (please print and bring along) Fall, 2007 Bio 1B Lecture Outline (please print and bring along) Fall, 2007 B.D. Mishler, Dept. of Integrative Biology 2-6810, bmishler@berkeley.edu Evolution lecture #5 -- Molecular genetics and molecular evolution

More information

Gene Families part 2. Review: Gene Families /727 Lecture 8. Protein family. (Multi)gene family

Gene Families part 2. Review: Gene Families /727 Lecture 8. Protein family. (Multi)gene family Review: Gene Families Gene Families part 2 03 327/727 Lecture 8 What is a Case study: ian globin genes Gene trees and how they differ from species trees Homology, orthology, and paralogy Last tuesday 1

More information

Computational approaches for functional genomics

Computational approaches for functional genomics Computational approaches for functional genomics Kalin Vetsigian October 31, 2001 The rapidly increasing number of completely sequenced genomes have stimulated the development of new methods for finding

More information

Example of Function Prediction

Example of Function Prediction Find similar genes Example of Function Prediction Suggesting functions of newly identified genes It was known that mutations of NF1 are associated with inherited disease neurofibromatosis 1; but little

More information

Introduction to Bioinformatics

Introduction to Bioinformatics Introduction to Bioinformatics Lecture : p he biological problem p lobal alignment p Local alignment p Multiple alignment 6 Background: comparative genomics p Basic question in biology: what properties

More information

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

Chapter 26: Phylogeny and the Tree of Life Phylogenies Show Evolutionary Relationships Chapter 26: Phylogeny and the Tree of Life You Must Know The taxonomic categories and how they indicate relatedness. How systematics is used to develop phylogenetic trees. How to construct a phylogenetic

More information

Genome Annotation. Bioinformatics and Computational Biology. Genome sequencing Assembly. Gene prediction. Protein targeting.

Genome Annotation. Bioinformatics and Computational Biology. Genome sequencing Assembly. Gene prediction. Protein targeting. Genome Annotation Bioinformatics and Computational Biology Genome Annotation Frank Oliver Glöckner 1 Genome Analysis Roadmap Genome sequencing Assembly Gene prediction Protein targeting trna prediction

More information

Phylogeny and systematics. Why are these disciplines important in evolutionary biology and how are they related to each other?

Phylogeny and systematics. Why are these disciplines important in evolutionary biology and how are they related to each other? Phylogeny and systematics Why are these disciplines important in evolutionary biology and how are they related to each other? Phylogeny and systematics Phylogeny: the evolutionary history of a species

More information

Elements of Bioinformatics 14F01 TP5 -Phylogenetic analysis

Elements of Bioinformatics 14F01 TP5 -Phylogenetic analysis Elements of Bioinformatics 14F01 TP5 -Phylogenetic analysis 10 December 2012 - Corrections - Exercise 1 Non-vertebrate chordates generally possess 2 homologs, vertebrates 3 or more gene copies; a Drosophila

More information

Genômica comparativa. João Carlos Setubal IQ-USP outubro /5/2012 J. C. Setubal

Genômica comparativa. João Carlos Setubal IQ-USP outubro /5/2012 J. C. Setubal Genômica comparativa João Carlos Setubal IQ-USP outubro 2012 11/5/2012 J. C. Setubal 1 Comparative genomics There are currently (out/2012) 2,230 completed sequenced microbial genomes publicly available

More information

Homolog. Orthologue. Comparative Genomics. Paralog. What is Comparative Genomics. What is Comparative Genomics

Homolog. Orthologue. Comparative Genomics. Paralog. What is Comparative Genomics. What is Comparative Genomics Orthologue Orthologs are genes in different species that evolved from a common ancestral gene by speciation. Normally, orthologs retain the same function in the course of evolution. Identification of orthologs

More information

Genomes and Their Evolution

Genomes and Their Evolution Chapter 21 Genomes and Their Evolution PowerPoint Lecture Presentations for Biology Eighth Edition Neil Campbell and Jane Reece Lectures by Chris Romero, updated by Erin Barley with contributions from

More information

Computational methods for predicting protein-protein interactions

Computational methods for predicting protein-protein interactions Computational methods for predicting protein-protein interactions Tomi Peltola T-61.6070 Special course in bioinformatics I 3.4.2008 Outline Biological background Protein-protein interactions Computational

More information

Comparative Bioinformatics Midterm II Fall 2004

Comparative Bioinformatics Midterm II Fall 2004 Comparative Bioinformatics Midterm II Fall 2004 Objective Answer, part I: For each of the following, select the single best answer or completion of the phrase. (3 points each) 1. Deinococcus radiodurans

More information

Session 5: Phylogenomics

Session 5: Phylogenomics Session 5: Phylogenomics B.- Phylogeny based orthology assignment REMINDER: Gene tree reconstruction is divided in three steps: homology search, multiple sequence alignment and model selection plus tree

More information

Orthology Part I concepts and implications Toni Gabaldón Centre for Genomic Regulation (CRG), Barcelona

Orthology Part I concepts and implications Toni Gabaldón Centre for Genomic Regulation (CRG), Barcelona Orthology Part I concepts and implications Toni Gabaldón Centre for Genomic Regulation (CRG), Barcelona Toni Gabaldón Contact: tgabaldon@crg.es Group website: http://gabaldonlab.crg.es Science blog: http://treevolution.blogspot.com

More information

BLAST Database Searching. BME 110: CompBio Tools Todd Lowe April 8, 2010

BLAST Database Searching. BME 110: CompBio Tools Todd Lowe April 8, 2010 BLAST Database Searching BME 110: CompBio Tools Todd Lowe April 8, 2010 Admin Reading: Read chapter 7, and the NCBI Blast Guide and tutorial http://www.ncbi.nlm.nih.gov/blast/why.shtml Read Chapter 8 for

More information

10-810: Advanced Algorithms and Models for Computational Biology. microrna and Whole Genome Comparison

10-810: Advanced Algorithms and Models for Computational Biology. microrna and Whole Genome Comparison 10-810: Advanced Algorithms and Models for Computational Biology microrna and Whole Genome Comparison Central Dogma: 90s Transcription factors DNA transcription mrna translation Proteins Central Dogma:

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

Research Proposal. Title: Multiple Sequence Alignment used to investigate the co-evolving positions in OxyR Protein family.

Research Proposal. Title: Multiple Sequence Alignment used to investigate the co-evolving positions in OxyR Protein family. Research Proposal Title: Multiple Sequence Alignment used to investigate the co-evolving positions in OxyR Protein family. Name: Minjal Pancholi Howard University Washington, DC. June 19, 2009 Research

More information

Inferring phylogeny. Constructing phylogenetic trees. Tõnu Margus. Bioinformatics MTAT

Inferring phylogeny. Constructing phylogenetic trees. Tõnu Margus. Bioinformatics MTAT Inferring phylogeny Constructing phylogenetic trees Tõnu Margus Contents What is phylogeny? How/why it is possible to infer it? Representing evolutionary relationships on trees What type questions questions

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

BLAST. Varieties of BLAST

BLAST. Varieties of BLAST BLAST Basic Local Alignment Search Tool (1990) Altschul, Gish, Miller, Myers, & Lipman Uses short-cuts or heuristics to improve search speed Like speed-reading, does not examine every nucleotide of database

More information

Outline. Sequence-comparison methods. Buzzzzzzzz. Why compare sequences? Gerard Kleywegt Uppsala University

Outline. Sequence-comparison methods. Buzzzzzzzz. Why compare sequences? Gerard Kleywegt Uppsala University MB330 - January, 2006 Sequence-comparison methods erard Kleywegt Uppsala University Outline! Why compare sequences?! Dotplots! airwise sequence alignments &! Multiple sequence alignments! rofile methods!

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

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

Bioinformatics: Network Analysis

Bioinformatics: Network Analysis Bioinformatics: Network Analysis Comparative Network Analysis COMP 572 (BIOS 572 / BIOE 564) - Fall 2013 Luay Nakhleh, Rice University 1 Biomolecular Network Components 2 Accumulation of Network Components

More information

Cladistics and Bioinformatics Questions 2013

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

More information

Homology Modeling. Roberto Lins EPFL - summer semester 2005

Homology Modeling. Roberto Lins EPFL - summer semester 2005 Homology Modeling Roberto Lins EPFL - summer semester 2005 Disclaimer: course material is mainly taken from: P.E. Bourne & H Weissig, Structural Bioinformatics; C.A. Orengo, D.T. Jones & J.M. Thornton,

More information

Visit to BPRC. Data is crucial! Case study: Evolution of AIRE protein 6/7/13

Visit to BPRC. Data is crucial! Case study: Evolution of AIRE protein 6/7/13 Visit to BPRC Adres: Lange Kleiweg 161, 2288 GJ Rijswijk Utrecht CS à Den Haag CS 9:44 Spoor 9a, arrival 10:22 Den Haag CS à Delft 10:28 Spoor 1, arrival 10:44 10:48 Delft Voorzijde à Bushalte TNO/Lange

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

PGA: A Program for Genome Annotation by Comparative Analysis of. Maximum Likelihood Phylogenies of Genes and Species

PGA: A Program for Genome Annotation by Comparative Analysis of. Maximum Likelihood Phylogenies of Genes and Species PGA: A Program for Genome Annotation by Comparative Analysis of Maximum Likelihood Phylogenies of Genes and Species Paulo Bandiera-Paiva 1 and Marcelo R.S. Briones 2 1 Departmento de Informática em Saúde

More information

Computational Structural Bioinformatics

Computational Structural Bioinformatics Computational Structural Bioinformatics ECS129 Instructor: Patrice Koehl http://koehllab.genomecenter.ucdavis.edu/teaching/ecs129 koehl@cs.ucdavis.edu Learning curve Math / CS Biology/ Chemistry Pre-requisite

More information

OrthoFinder: solving fundamental biases in whole genome comparisons dramatically improves orthogroup inference accuracy

OrthoFinder: solving fundamental biases in whole genome comparisons dramatically improves orthogroup inference accuracy Emms and Kelly Genome Biology (2015) 16:157 DOI 10.1186/s13059-015-0721-2 SOFTWARE OrthoFinder: solving fundamental biases in whole genome comparisons dramatically improves orthogroup inference accuracy

More information

16.4 Evidence of Evolution

16.4 Evidence of Evolution 16.4 Evidence of Evolution Lesson Objectives Explain how geologic distribution of species relates to their evolutionary history. Explain how fossils and the fossil record document the descent of modern

More information

SCIENTIFIC EVIDENCE TO SUPPORT THE THEORY OF EVOLUTION. Using Anatomy, Embryology, Biochemistry, and Paleontology

SCIENTIFIC EVIDENCE TO SUPPORT THE THEORY OF EVOLUTION. Using Anatomy, Embryology, Biochemistry, and Paleontology SCIENTIFIC EVIDENCE TO SUPPORT THE THEORY OF EVOLUTION Using Anatomy, Embryology, Biochemistry, and Paleontology Scientific Fields Different fields of science have contributed evidence for the theory of

More information

METHODS FOR DETERMINING PHYLOGENY. In Chapter 11, we discovered that classifying organisms into groups was, and still is, a difficult task.

METHODS FOR DETERMINING PHYLOGENY. In Chapter 11, we discovered that classifying organisms into groups was, and still is, a difficult task. Chapter 12 (Strikberger) Molecular Phylogenies and Evolution METHODS FOR DETERMINING PHYLOGENY In Chapter 11, we discovered that classifying organisms into groups was, and still is, a difficult task. Modern

More information

Protein function prediction based on sequence analysis

Protein function prediction based on sequence analysis Performing sequence searches Post-Blast analysis, Using profiles and pattern-matching Protein function prediction based on sequence analysis Slides from a lecture on MOL204 - Applied Bioinformatics 18-Oct-2005

More information

8/23/2014. Phylogeny and the Tree of Life

8/23/2014. Phylogeny and the Tree of Life Phylogeny and the Tree of Life Chapter 26 Objectives Explain the following characteristics of the Linnaean system of classification: a. binomial nomenclature b. hierarchical classification List the major

More information

Evidence of evolution

Evidence of evolution The Theory of Evolution Charles Darwin Evidence for evolution Mechanisms for evolution Natural selection Speciation Evidence of evolution Structural adaptations Mimicry Camouflage Physiological adaptations

More information

BL1102 Essay. The Cells Behind The Cells

BL1102 Essay. The Cells Behind The Cells BL1102 Essay The Cells Behind The Cells Matriculation Number: 120019783 19 April 2013 1 The Cells Behind The Cells For the first 3,000 million years on the early planet, bacteria were largely dominant.

More information

Basic Local Alignment Search Tool

Basic Local Alignment Search Tool Basic Local Alignment Search Tool Alignments used to uncover homologies between sequences combined with phylogenetic studies o can determine orthologous and paralogous relationships Local Alignment uses

More information

BIOLOGY Grades Summer Units: 10 high school credits UC Requirement Category: d. General Description:

BIOLOGY Grades Summer Units: 10 high school credits UC Requirement Category: d. General Description: Summer 2015 Units: 10 high school credits UC Requirement Category: d General Description: BIOLOGY Grades 9-12 Summer session biology will be an intense, fast paced course. Students will gain an understanding

More information

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

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

More information

Chapter 27: Evolutionary Genetics

Chapter 27: Evolutionary Genetics Chapter 27: Evolutionary Genetics Student Learning Objectives Upon completion of this chapter you should be able to: 1. Understand what the term species means to biology. 2. Recognize the various patterns

More information

Natural Selection. Factors for Natural Selection: 1. Variation 2. Heritability 3. Overproduction (Overpopulation) 4. Reproductive Advantage

Natural Selection. Factors for Natural Selection: 1. Variation 2. Heritability 3. Overproduction (Overpopulation) 4. Reproductive Advantage Natural Selection Variation: Heritability: Overproduction: Reproductive Advantage Driven by Environment Factors for Natural Selection: 1. Variation 2. Heritability 3. Overproduction (Overpopulation) 4.

More information

This is a repository copy of Microbiology: Mind the gaps in cellular evolution.

This is a repository copy of Microbiology: Mind the gaps in cellular evolution. This is a repository copy of Microbiology: Mind the gaps in cellular evolution. White Rose Research Online URL for this paper: http://eprints.whiterose.ac.uk/114978/ Version: Accepted Version Article:

More information

EECS730: Introduction to Bioinformatics

EECS730: Introduction to Bioinformatics EECS730: Introduction to Bioinformatics Lecture 05: Index-based alignment algorithms Slides adapted from Dr. Shaojie Zhang (University of Central Florida) Real applications of alignment Database search

More information

COMPARATIVE PATHWAY ANNOTATION WITH PROTEIN-DNA INTERACTION AND OPERON INFORMATION VIA GRAPH TREE DECOMPOSITION

COMPARATIVE PATHWAY ANNOTATION WITH PROTEIN-DNA INTERACTION AND OPERON INFORMATION VIA GRAPH TREE DECOMPOSITION COMPARATIVE PATHWAY ANNOTATION WITH PROTEIN-DNA INTERACTION AND OPERON INFORMATION VIA GRAPH TREE DECOMPOSITION JIZHEN ZHAO, DONGSHENG CHE AND LIMING CAI Department of Computer Science, University of Georgia,

More information

Chapter 16: Evolutionary Theory

Chapter 16: Evolutionary Theory Chapter 16: Evolutionary Theory Section 1: Developing a Theory Evolution: Artificial Selection: Evolution: I. A Theory to Explain Change Over Time B. Charles Darwin C. Theory: D. Modern evolutionary theory

More information

History of Biological Diversity. Evolution: Darwin s travel

History of Biological Diversity. Evolution: Darwin s travel History of Biological Diversity Evolution: Darwin s travel Developing the Theory of Evolution The Galápagos Islands Darwin noticed that the different islands all seemed to have their own, slightly different

More information

Bioinformatics Exercises

Bioinformatics Exercises Bioinformatics Exercises AP Biology Teachers Workshop Susan Cates, Ph.D. Evolution of Species Phylogenetic Trees show the relatedness of organisms Common Ancestor (Root of the tree) 1 Rooted vs. Unrooted

More information

2 Genome evolution: gene fusion versus gene fission

2 Genome evolution: gene fusion versus gene fission 2 Genome evolution: gene fusion versus gene fission Berend Snel, Peer Bork and Martijn A. Huynen Trends in Genetics 16 (2000) 9-11 13 Chapter 2 Introduction With the advent of complete genome sequencing,

More information

Phylogenomics. Gene History, Genome History and Organismal Phylogeny (genealogy of cellular life)

Phylogenomics. Gene History, Genome History and Organismal Phylogeny (genealogy of cellular life) Phylogenomics Gene History, Genome History and Organismal Phylogeny (genealogy of cellular life) The time will come I believe, though I shall not live to see it,when we shall have very fairly true genealogical

More information

Phylogenetic relationship among S. castellii, S. cerevisiae and C. glabrata.

Phylogenetic relationship among S. castellii, S. cerevisiae and C. glabrata. Supplementary Note S2 Phylogenetic relationship among S. castellii, S. cerevisiae and C. glabrata. Phylogenetic trees reconstructed by a variety of methods from either single-copy orthologous loci (Class

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

WTHS Biology Keystone Exams

WTHS Biology Keystone Exams WTHS Biology Keystone Exams Biology Keystone Review Packet 10 th / 11 th Grade Keystone Test Prep This packet contains helpful information for you to prepare for the upcoming Biology Keystone Test on May

More information

Exploring Evolution & Bioinformatics

Exploring Evolution & Bioinformatics Chapter 6 Exploring Evolution & Bioinformatics Jane Goodall The human sequence (red) differs from the chimpanzee sequence (blue) in only one amino acid in a protein chain of 153 residues for myoglobin

More information

Revision Based on Chapter 19 Grade 11

Revision Based on Chapter 19 Grade 11 Revision Based on Chapter 19 Grade 11 Biology Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Most fossils are found in rusty water. volcanic rock. sedimentary

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

NGSS UNIT OVERVIEW EVOLUTION

NGSS UNIT OVERVIEW EVOLUTION UNIT SPECIFIC RESOURCES TEACHER RESOURCES IV NGSS UNIT OVERVIEW EVOLUTION Performance Expectation MS-LS4-1: Analyze interpret data for patterns in the fossil record that document the existence, diversity,

More information

Sequences, Structures, and Gene Regulatory Networks

Sequences, Structures, and Gene Regulatory Networks Sequences, Structures, and Gene Regulatory Networks Learning Outcomes After this class, you will Understand gene expression and protein structure in more detail Appreciate why biologists like to align

More information

Review sheet for Mendelian genetics through human evolution. What organism did Mendel study? What characteristics of this organism did he examine?

Review sheet for Mendelian genetics through human evolution. What organism did Mendel study? What characteristics of this organism did he examine? Review sheet for Mendelian genetics through human evolution WARNING: I have tried to be complete, but I may have missed something. You are responsible for all the material discussed in class. This is only

More information

Lowndes County Biology II Pacing Guide Approximate

Lowndes County Biology II Pacing Guide Approximate Lowndes County Biology II Pacing Guide 2009-2010 MS Frameworks Pacing Guide Worksheet Grade Level: Biology II Grading Period: 1 st 9 weeks Chapter/Unit Lesson Topic Objective Number 1 The Process of 1.

More information

Introduction to Bioinformatics Introduction to Bioinformatics

Introduction to Bioinformatics Introduction to Bioinformatics Dr. rer. nat. Gong Jing Cancer Research Center Medicine School of Shandong University 2012.11.09 1 Chapter 4 Phylogenetic Tree 2 Phylogeny Evidence from morphological ( 形态学的 ), biochemical, and gene sequence

More information

A. Incorrect! In the binomial naming convention the Kingdom is not part of the name.

A. Incorrect! In the binomial naming convention the Kingdom is not part of the name. Microbiology Problem Drill 08: Classification of Microorganisms No. 1 of 10 1. In the binomial system of naming which term is always written in lowercase? (A) Kingdom (B) Domain (C) Genus (D) Specific

More information

2/17/17. B. Four scientists important in development of evolution theory

2/17/17. B. Four scientists important in development of evolution theory UNIT 4: EVOLUTION Chapter 10: Principles of Evolution I. Early Ideas about Evolution (10.1) A. Early scientists proposed ideas about evolution 1. Evolution- process of biological change by which descendants

More information

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

UoN, CAS, DBSC BIOL102 lecture notes by: Dr. Mustafa A. Mansi. The Phylogenetic Systematics (Phylogeny and Systematics) - Phylogeny? - Systematics? The Phylogenetic Systematics (Phylogeny and Systematics) - Phylogenetic systematics? Connection between phylogeny and classification. - Phylogenetic systematics informs the

More information

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

www.lessonplansinc.com Topic: Dinosaur Evolution Project Summary: Students pretend to evolve two dinosaurs using genetics and watch how the dinosaurs adapt to an environmental change. This is a very comprehensive

More information

Darwin's theory of natural selection, its rivals, and cells. Week 3 (finish ch 2 and start ch 3)

Darwin's theory of natural selection, its rivals, and cells. Week 3 (finish ch 2 and start ch 3) Darwin's theory of natural selection, its rivals, and cells Week 3 (finish ch 2 and start ch 3) 1 Historical context Discovery of the new world -new observations challenged long-held views -exposure to

More information

Chapter 19. History of Life on Earth

Chapter 19. History of Life on Earth Chapter 19 History of Life on Earth Adapted from Holt Biology 2008 Chapter 19 Section 3: Evolution of Life Key Vocabulary Terms Adapted from Holt Biology 2008 Cyanobacteria Photosynthetic prokaryotes Adapted

More information

Outline Sequence-comparison methods. Buzzzzzzzz. MB330 - The class of 2008

Outline Sequence-comparison methods. Buzzzzzzzz. MB330 - The class of 2008 Outline Sequence-comparison methods erard Kleywegt Uppsala University Why compare sequences otplots airwise sequence alignments Multiple sequence alignments rofile methods Buzzzzzzzz Why compare sequences

More information

BMI/CS 776 Lecture #20 Alignment of whole genomes. Colin Dewey (with slides adapted from those by Mark Craven)

BMI/CS 776 Lecture #20 Alignment of whole genomes. Colin Dewey (with slides adapted from those by Mark Craven) BMI/CS 776 Lecture #20 Alignment of whole genomes Colin Dewey (with slides adapted from those by Mark Craven) 2007.03.29 1 Multiple whole genome alignment Input set of whole genome sequences genomes diverged

More information

What is Phylogenetics

What is Phylogenetics What is Phylogenetics Phylogenetics is the area of research concerned with finding the genetic connections and relationships between species. The basic idea is to compare specific characters (features)

More information

Evolution. Species Changing over time

Evolution. Species Changing over time Evolution Species Changing over time Charles Darwin Evolution by Means of Natural Selection Reasons for Change Mutation A mutation could cause parents with genes for bright green coloration to have offspring

More information

Fitness constraints on horizontal gene transfer

Fitness constraints on horizontal gene transfer Fitness constraints on horizontal gene transfer Dan I Andersson University of Uppsala, Department of Medical Biochemistry and Microbiology, Uppsala, Sweden GMM 3, 30 Aug--2 Sep, Oslo, Norway Acknowledgements:

More information

Comparing Genomes! Homologies and Families! Sequence Alignments!

Comparing Genomes! Homologies and Families! Sequence Alignments! Comparing Genomes! Homologies and Families! Sequence Alignments! Allows us to achieve a greater understanding of vertebrate evolution! Tells us what is common and what is unique between different species

More information

3/8/ Complex adaptations. 2. often a novel trait

3/8/ Complex adaptations. 2. often a novel trait Chapter 10 Adaptation: from genes to traits p. 302 10.1 Cascades of Genes (p. 304) 1. Complex adaptations A. Coexpressed traits selected for a common function, 2. often a novel trait A. not inherited from

More information

Module: Sequence Alignment Theory and Applications Session: Introduction to Searching and Sequence Alignment

Module: Sequence Alignment Theory and Applications Session: Introduction to Searching and Sequence Alignment Module: Sequence Alignment Theory and Applications Session: Introduction to Searching and Sequence Alignment Introduction to Bioinformatics online course : IBT Jonathan Kayondo Learning Objectives Understand

More information

Homology Modeling (Comparative Structure Modeling) GBCB 5874: Problem Solving in GBCB

Homology Modeling (Comparative Structure Modeling) GBCB 5874: Problem Solving in GBCB Homology Modeling (Comparative Structure Modeling) Aims of Structural Genomics High-throughput 3D structure determination and analysis To determine or predict the 3D structures of all the proteins encoded

More information

Campbell Essential Biology, 4/e (Simon/Reece/Dickey)

Campbell Essential Biology, 4/e (Simon/Reece/Dickey) Campbell Essential Biology, 4/e (Simon/Reece/Dickey) Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. 1) Using the branching tree of life for

More information

Annotation and Nomenclature: A Zebrafish Example. Ingo Braasch, Julian Catchen and John Postlethwait

Annotation and Nomenclature: A Zebrafish Example. Ingo Braasch, Julian Catchen and John Postlethwait Annotation and Nomenclature: A Zebrafish Example Ingo Braasch, Julian Catchen and John Postlethwait Annotation and Nomenclature: An Example: Zebrafish The goal Solutions Annotation and Nomenclature: An

More information

BME 5742 Biosystems Modeling and Control

BME 5742 Biosystems Modeling and Control BME 5742 Biosystems Modeling and Control Lecture 24 Unregulated Gene Expression Model Dr. Zvi Roth (FAU) 1 The genetic material inside a cell, encoded in its DNA, governs the response of a cell to various

More information

Phylogenetics. Applications of phylogenetics. Unrooted networks vs. rooted trees. Outline

Phylogenetics. Applications of phylogenetics. Unrooted networks vs. rooted trees. Outline Phylogenetics Todd Vision iology 522 March 26, 2007 pplications of phylogenetics Studying organismal or biogeographic history Systematics ating events in the fossil record onservation biology Studying

More information

Protein Families. João C. Setubal University of São Paulo Agosto /23/2012 J. C. Setubal

Protein Families. João C. Setubal University of São Paulo Agosto /23/2012 J. C. Setubal Protein Families João C. Setubal University of São Paulo Agosto 2012 8/23/2012 J. C. Setubal 1 Motivation Phytophthora Science paper [Tyler et al., 2006] Comparison of the [P. sojae and P. ramorum] genomes

More information

Quantitative Genetics & Evolutionary Genetics

Quantitative Genetics & Evolutionary Genetics Quantitative Genetics & Evolutionary Genetics (CHAPTER 24 & 26- Brooker Text) May 14, 2007 BIO 184 Dr. Tom Peavy Quantitative genetics (the study of traits that can be described numerically) is important

More information

Press Release BACTERIA'S KEY INNOVATION HELPS UNDERSTAND EVOLUTION

Press Release BACTERIA'S KEY INNOVATION HELPS UNDERSTAND EVOLUTION Press Release 12 172 BACTERIA'S KEY INNOVATION HELPS UNDERSTAND EVOLUTION Genomic analysis of E. coli shows multiple steps to evolve new trait View Video Postdoc researcher Zachary Blount discusses discovering

More information

Outline. Genome Evolution. Genome. Genome Architecture. Constraints on Genome Evolution. New Evolutionary Synthesis 11/8/16

Outline. Genome Evolution. Genome. Genome Architecture. Constraints on Genome Evolution. New Evolutionary Synthesis 11/8/16 Genome Evolution Outline 1. What: Patterns of Genome Evolution Carol Eunmi Lee Evolution 410 University of Wisconsin 2. Why? Evolution of Genome Complexity and the interaction between Natural Selection

More information

In 1831 people thought:

In 1831 people thought: In 1831 people thought: A) Earth and life were a few thousand years old B) The planet and species on it had not changed since the beginning of time C) Geologic features showed up due to catastrophic changes

More information

V14 extreme pathways

V14 extreme pathways V14 extreme pathways A torch is directed at an open door and shines into a dark room... What area is lighted? Instead of marking all lighted points individually, it would be sufficient to characterize

More information

CSCE555 Bioinformatics. Protein Function Annotation

CSCE555 Bioinformatics. Protein Function Annotation CSCE555 Bioinformatics Protein Function Annotation Why we need to do function annotation? Fig from: Network-based prediction of protein function. Molecular Systems Biology 3:88. 2007 What s function? The

More information

Computational Biology: Basics & Interesting Problems

Computational Biology: Basics & Interesting Problems Computational Biology: Basics & Interesting Problems Summary Sources of information Biological concepts: structure & terminology Sequencing Gene finding Protein structure prediction Sources of information

More information

Introduction to protein alignments

Introduction to protein alignments Introduction to protein alignments Comparative Analysis of Proteins Experimental evidence from one or more proteins can be used to infer function of related protein(s). Gene A Gene X Protein A compare

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

Campbell Essential Biology, 5e (Simon/Yeh) Chapter 1 Introduction: Biology Today. Multiple-Choice Questions

Campbell Essential Biology, 5e (Simon/Yeh) Chapter 1 Introduction: Biology Today. Multiple-Choice Questions Campbell Essential Biology, 5e (Simon/Yeh) Chapter 1 Introduction: Biology Today Multiple-Choice Questions 1) In what way(s) is the science of biology influencing and changing our culture? A) by helping

More information

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

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

More information