Comparing Genomes! Homologies and Families! Sequence Alignments!

Size: px
Start display at page:

Download "Comparing Genomes! Homologies and Families! Sequence Alignments!"

Transcription

1

2 Comparing Genomes! Homologies and Families! Sequence Alignments!

3 Allows us to achieve a greater understanding of vertebrate evolution! Tells us what is common and what is unique between different species at the genome level! The function of human genes and other regions may be revealed by studying their counterparts in lower organisms! Helps identify both coding and non-coding genes and regulatory elements!

4

5 Deletion Mutation ACTGACATGTACCA Sequence edits AC----CATGCACCA Rearrangements Inversion Translocation Duplication

6 Comparative genomics predicts one long transcript.

7 Uses all the species! Prediction pipeline: Begins with!!blast and sequence clustering! Compares gene relationships to!species relationships!

8 Proteins (all species) ---> BLAST ---> group similar proteins Alignments Phylogenetic Trees Reconcile Gene & Species Trees Extract ortholog & Paralog relationships

9 (1) Load the longest translation of each gene from all species used in Ensembl." (2) Run WUBLASTp+SW of every gene against every other (both self and non-self species) in a genome-wide manner." (3) Build a graph of gene relations based on Best Reciprocal Hits (BRH) and Blast Score Ratio (BSR) values." (4) Extract the connected components (=single linkage clusters), each cluster representing a gene family." (5) For each cluster, build a multiple alignment based on the protein sequences using MUSCLE." (6) For each aligned cluster, build a phylogenetic tree using PHYML. An unrooted tree is obtained at this stage." (7) Reconcile each gene tree with the species tree to call duplication event on internal nodes and root the tree (TreeBeSt)." (8) From each gene tree, infer gene pairwise relations of orthology and paralogy types."

10 Anopheles gambiae Aedes aegypti Drosophila melanogaster Dasypus novemcinctus Loxodonta africana Echinops telfairi Tupaia belangeri Homo sapiens Pan troglodytes Macaca mulatta Otolemur garnettii Mus musculus Rattus norvegicus Spermophilus tridecemlineatus Cavia porcellus Oryctolagus cuniculus Erinaceus europaeus Myotis lucifugus Canis familiaris Felis catus Bos taurus Monodelphis domestica Ornithorhynchus anatinus Gallus gallus Xenopus tropicalis Gasterosteus aculeatus Oryzias latipes Takifugu rubripes Tetraodon nigroviridis Danio rerio Ciona intestinalis Ciona savignyi Caenorhabditis elegans Saccharomyces cerevisiae

11

12 GeneView page! GeneTreeView!

13 Orthologs : any gene pairwise relation where the ancestor node is a speciation event! Paralogs : any gene pairwise relation where the ancestor node is a duplication event!

14 ortholog_one2one" ortholog_one2many" ortholog_many2many" apparent_ortholog_one2one" within_species_paralog" between_species_paralog"

15 What is 1 to 1? What is 1 to many?

16

17 How: Cluster proteins for every isoform!! (transcript) in every species.! Why: Predict a function for novel!!! genes/proteins!!! Understand gene relationships!

18 More than 1,800,000 proteins clustered:! All Ensembl protein predictions from all species supported! 895,070 protein predictions! All metazoan (animal) proteins in UniProt:! 96,030 UniProtKB/Swiss-Prot! 892,0208 UniProtKB/TrEMBL!

19 BLASTP all-versus-all comparison! Markov clustering! For each cluster:! Calculation of multiple sequence alignments with ClustalW! Assignment of a consensus description!

20 Link to FamilyView

21 JalView multiple alignments Ensembl family members within human! Ensembl family members in other species!

22 Comparing Genomes! Homologies and Families! Sequence alignments!

23 To identify homologous regions! To spot trouble gene predictions! Conserved regions could be functional! To define syntenic regions (long regions of DNA sequences where order and orientation is highly conserved)!

24 Should find all highly similar regions between two sequences! Should allow for segments without similarity, rearrangements etc.! Issues! Heavy process! Scalability, as more and more genomes are sequenced! Time constraint!

25 Enredo!!( regions Defines orthology map (co-linear Supports segmental duplications! Pecan! Consistency based multiple aligner! Optimized to cope with long DNA sequences! Ortheus! Ancestral sequences reconstructor! Inferring the history of insertion and deletions!

26

27 Use all coding exons! Get sets of best reciprocal hits! Create orthology maps! Build multiple global alignments!

28 In the Detailed View Panel:!

29

30

31

32

33

34 Choose Compara pairwise alignments!

35 Anchors anchors for mammals --- more than 1 anchor per 10Kb Supports segmental duplications!! Covers 90% of the human protein coding genes ( Hsap-Mmus-Rnor-Cfam-Btau )

36 Human chromosome Orthologues Mouse chromosomes Mouse chromosomes

37 Syntenic blocks

38 View Homology in pages such as GeneView, ProtView, SyntenyView, GeneTreeView, or BioMart! View Protein Family information in FamilyView! View Alignments in ContigView, GeneSeqAlign View, through BioMart!

39 BIOMART

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

Quantitative and qualitative analyses. of in-paralogs

Quantitative and qualitative analyses. of in-paralogs Quantitative and qualitative analyses of in-paralogs Dissertation zur Erlangung des naturwissentschaflichen Doktorgrades der Bayerischen Julius-Maximilians Universität Würzburg vorgelegt von Stanislav

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION doi:1.138/nature1213 Supplementary Table 1. The Taxonomy of the Organisms Used in this Study Organism (acronym) Taxonomy Yeasts Zygosacharomyces rouxii (Zrou) Verterbrates Xenopus tropicalis (Xtro) Gallus

More information

Supplemental Figure 1.

Supplemental Figure 1. Supplemental Material: Annu. Rev. Genet. 2015. 49:213 42 doi: 10.1146/annurev-genet-120213-092023 A Uniform System for the Annotation of Vertebrate microrna Genes and the Evolution of the Human micrornaome

More information

RELATIONSHIPS BETWEEN GENES/PROTEINS HOMOLOGUES

RELATIONSHIPS BETWEEN GENES/PROTEINS HOMOLOGUES Molecular Biology-2018 1 Definitions: RELATIONSHIPS BETWEEN GENES/PROTEINS HOMOLOGUES Heterologues: Genes or proteins that possess different sequences and activities. Homologues: Genes or proteins that

More information

Supporting Online Material for

Supporting Online Material for www.sciencemag.org/cgi/content/full/312/5780/1653/dc1 Supporting Online Material for The Xist RNA Gene Evolved in Eutherians by Pseudogenization of a Protein-Coding Gene Laurent Duret,* Corinne Chureau,

More information

Master Biomedizin ) UCSC & UniProt 2) Homology 3) MSA 4) Phylogeny. Pablo Mier

Master Biomedizin ) UCSC & UniProt 2) Homology 3) MSA 4) Phylogeny. Pablo Mier Master Biomedizin 2018 1) UCSC & UniProt 2) Homology 3) MSA 4) 1 12 a. All of the sequences in file1.fasta (https://cbdm.uni-mainz.de/mb18/) are homologs. How many groups of orthologs would you say there

More information

Expanded View Figures

Expanded View Figures Marie-Thérèse El-aher et al non-polyq fragments and Huntington s disease The EMO Journal Expanded View Figures HTT-Q TEV rec + + + + αtub 15 5 37 sh-htt cells 167/586 167/586 TEV-Q -Q23 Particle volume

More information

Biased amino acid composition in warm-blooded animals

Biased amino acid composition in warm-blooded animals Biased amino acid composition in warm-blooded animals Guang-Zhong Wang and Martin J. Lercher Bioinformatics group, Heinrich-Heine-University, Düsseldorf, Germany Among eubacteria and archeabacteria, amino

More information

Combination of X-ray crystallography, SAXS and DEER to obtain the structure of the FnIII-3,4 domains of integrin α6β4

Combination of X-ray crystallography, SAXS and DEER to obtain the structure of the FnIII-3,4 domains of integrin α6β4 Acta Cryst. (2015). D71, 969-985, doi:10.1107/s1399004715002485 Supporting information Volume 71 (2015) Supporting information for article: Combination of X-ray crystallography, SAXS and DEER to obtain

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

Camello, a novel family of Histone Acetyltransferases that acetylate histone H4 and is essential for zebrafish development

Camello, a novel family of Histone Acetyltransferases that acetylate histone H4 and is essential for zebrafish development Supplementary Information: Camello, a novel family of Histone Acetyltransferases that acetylate histone H4 and is essential for zebrafish development Krishanpal Karmodiya 1, Krishanpal Anamika 1,2, Vijaykumar

More information

GATA family of transcription factors of vertebrates: phylogenetics and chromosomal synteny

GATA family of transcription factors of vertebrates: phylogenetics and chromosomal synteny Phylogenetics and chromosomal synteny of the GATAs 1273 GATA family of transcription factors of vertebrates: phylogenetics and chromosomal synteny CHUNJIANG HE, HANHUA CHENG* and RONGJIA ZHOU* Department

More information

Sheet1. Page 1. protein

Sheet1. Page 1. protein build 1 version 1 Ab initio model Ab initio GPIPE/6085/1.1/gnomon_prot build 1 version 1 Build GPIPE/6085/1.1/ Acyrthosiphon pisum build 2 version 1 Build GPIPE/7029/2.1/ Acyrthosiphon pisum build 2.1

More information

Graph Alignment and Biological Networks

Graph Alignment and Biological Networks Graph Alignment and Biological Networks Johannes Berg http://www.uni-koeln.de/ berg Institute for Theoretical Physics University of Cologne Germany p.1/12 Networks in molecular biology New large-scale

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 Material

Supplementary Material Evolution of substrate specificity in the Nucleobase-Ascorbate Transporter (NAT) protein family Anezia Kourkoulou, Alexandros A. Pittis & George Diallinas Supplementary Material Supplementary Figure S1.

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

Exploring evolution of brain genes involved in microcephaly through phylogeny and synteny analysis

Exploring evolution of brain genes involved in microcephaly through phylogeny and synteny analysis Rauf and Mir Theoretical Biology and Medical Modelling 2013, 10:61 RESEARCH Open Access Exploring evolution of brain genes involved in microcephaly through phylogeny and synteny analysis Sobiah Rauf and

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

Ch. 9 Multiple Sequence Alignment (MSA)

Ch. 9 Multiple Sequence Alignment (MSA) Ch. 9 Multiple Sequence Alignment (MSA) - gather seqs. to make MSA - doing MSA with ClustalW - doing MSA with Tcoffee - comparing seqs. that cannot align Introduction - from pairwise alignment to MSA -

More information

Cubic Spline Interpolation Reveals Different Evolutionary Trends of Various Species

Cubic Spline Interpolation Reveals Different Evolutionary Trends of Various Species Cubic Spline Interpolation Reveals Different Evolutionary Trends of Various Species Zhiqiang Li 1 and Peter Z. Revesz 1,a 1 Department of Computer Science, University of Nebraska-Lincoln, Lincoln, NE,

More information

Reassessing Domain Architecture Evolution of Metazoan Proteins: Major Impact of Gene Prediction Errors

Reassessing Domain Architecture Evolution of Metazoan Proteins: Major Impact of Gene Prediction Errors Genes 2011, 2, 449-501; doi:10.3390/genes2030449 Article OPEN ACCESS genes ISSN 2073-4425 www.mdpi.com/journal/genes Reassessing Domain Architecture Evolution of Metazoan Proteins: Major Impact of Gene

More information

Browsing Genes and Genomes with Ensembl

Browsing Genes and Genomes with Ensembl Training materials Ensembl training materials are protected by a CC BY license http://creativecommons.org/licenses/by/4.0/ If you wish to re-use these materials, please credit Ensembl for their creation

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

BIOINFORMATICS LAB AP BIOLOGY

BIOINFORMATICS LAB AP BIOLOGY BIOINFORMATICS LAB AP BIOLOGY Bioinformatics is the science of collecting and analyzing complex biological data. Bioinformatics combines computer science, statistics and biology to allow scientists to

More information

Studies of the Growth Hormone-Prolactin Gene Family and their Receptor Gene Family in Relation to Vertebrate Tetraploidizations

Studies of the Growth Hormone-Prolactin Gene Family and their Receptor Gene Family in Relation to Vertebrate Tetraploidizations Studies of the Growth Hormone-Prolactin Gene Family and their Receptor Gene Family in Relation to Vertebrate Tetraploidizations Daniel Ocampo Daza Degree project in biology, 2007 Examensarbete i biologi,

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

DUPLICATED RNA GENES IN TELEOST FISH GENOMES

DUPLICATED RNA GENES IN TELEOST FISH GENOMES DPLITED RN ENES IN TELEOST FISH ENOMES Dominic Rose, Julian Jöris, Jörg Hackermüller, Kristin Reiche, Qiang LI, Peter F. Stadler Bioinformatics roup, Department of omputer Science, and Interdisciplinary

More information

Hands-On Nine The PAX6 Gene and Protein

Hands-On Nine The PAX6 Gene and Protein Hands-On Nine The PAX6 Gene and Protein Main Purpose of Hands-On Activity: Using bioinformatics tools to examine the sequences, homology, and disease relevance of the Pax6: a master gene of eye formation.

More information

Vertebrate genome sequencing: building a backbone for comparative genomics

Vertebrate genome sequencing: building a backbone for comparative genomics 104 Forum Web Watch Vertebrate genome sequencing: building a backbone for comparative genomics James W. Thomas and Jeffrey W. Touchman The human genome sequence provides a reference point from which we

More information

Inparanoid: a comprehensive database of eukaryotic orthologs

Inparanoid: a comprehensive database of eukaryotic orthologs D476 D480 Nucleic Acids Research, 2005, Vol. 33, Database issue doi:10.1093/nar/gki107 Inparanoid: a comprehensive database of eukaryotic orthologs Kevin P. O Brien, Maido Remm 1 and Erik L. L. Sonnhammer*

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

Synonymous Codon Substitution Matrices

Synonymous Codon Substitution Matrices Synonymous Codon Substitution Matrices Adrian Schneider, Gaston H. Gonnet, and Gina M. Cannarozzi Computational Biology Research Group, Institute for Computational Science, ETH Zürich, Universitätstrasse

More information

Quantitative Measurement of Genome-wide Protein Domain Co-occurrence of Transcription Factors

Quantitative Measurement of Genome-wide Protein Domain Co-occurrence of Transcription Factors Quantitative Measurement of Genome-wide Protein Domain Co-occurrence of Transcription Factors Arli Parikesit, Peter F. Stadler, Sonja J. Prohaska Bioinformatics Group Institute of Computer Science University

More information

BSC 4934: QʼBIC Capstone Workshop" Giri Narasimhan. ECS 254A; Phone: x3748

BSC 4934: QʼBIC Capstone Workshop Giri Narasimhan. ECS 254A; Phone: x3748 BSC 4934: QʼBIC Capstone Workshop" Giri Narasimhan ECS 254A; Phone: x3748 giri@cs.fiu.edu http://www.cs.fiu.edu/~giri/teach/bsc4934_su10.html July 2010 7/12/10 Q'BIC Bioinformatics 1 Overview of Course"

More information

Phylogenetic Reconstruction of Orthology, Paralogy, and Conserved Synteny for Dog and Human

Phylogenetic Reconstruction of Orthology, Paralogy, and Conserved Synteny for Dog and Human Phylogenetic Reconstruction of Orthology, Paralogy, and Conserved Synteny for Dog and Human Leo Goodstadt *, Chris P. Ponting Medical Research Council Functional Genetics Unit, University of Oxford, Department

More information

Bioinformatics and Genomics Program, Center for Genomic Regulation, Doctor Aiguader, 88, Barcelona, Spain.

Bioinformatics and Genomics Program, Center for Genomic Regulation, Doctor Aiguader, 88, Barcelona, Spain. Review Large-scale assignment of orthology: back to phylogenetics? Toni Gabaldón Bioinformatics and Genomics Program, Center for Genomic Regulation, Doctor Aiguader, 88, 08003 Barcelona, Spain. Email:

More information

TRANSPOSABLE ELEMENTS DYNAMICS IN TAXA WITH DIFFERENT REPRODUCTIVE STRATEGIES OR SPECIATION RATE

TRANSPOSABLE ELEMENTS DYNAMICS IN TAXA WITH DIFFERENT REPRODUCTIVE STRATEGIES OR SPECIATION RATE Alma Mater Studiorum Università di Bologna DOTTORATO DI RICERCA IN BIODIVERSITÀ ED EVOLUZIONE Ciclo XXV Settore scientifico-disciplinare di afferenza: BIO-05 Zoologia Settore concorsuale di afferenza:

More information

Comparative genomics. Lucy Skrabanek ICB, WMC 6 May 2008

Comparative genomics. Lucy Skrabanek ICB, WMC 6 May 2008 Comparative genomics Lucy Skrabanek ICB, WMC 6 May 2008 What does it encompass? Genome conservation transfer knowledge gained from model organisms to non-model organisms Genome evolution understand how

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 (tgabaldon@crg.es) http://gabaldonlab.crg.es Homology the same organ in different animals under

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

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

Phylogenetic analysis of uroporphyrinogen III synthase (UROS) gene

Phylogenetic analysis of uroporphyrinogen III synthase (UROS) gene www.bioinformation.net Hypothesis Volume 8(25) Phylogenetic analysis of uroporphyrinogen III synthase (UROS) gene Abjal Pasha Shaik 1,$, *, Abbas H Alsaeed 1$ & Asma Sultana 2$ 1Department of Clinical

More information

CAP 5510: Introduction to Bioinformatics CGS 5166: Bioinformatics Tools

CAP 5510: Introduction to Bioinformatics CGS 5166: Bioinformatics Tools CAP 5510: to : Tools ECS 254A / EC 2474; Phone x3748; Email: giri@cis.fiu.edu My Homepage: http://www.cs.fiu.edu/~giri http://www.cs.fiu.edu/~giri/teach/bioinfs15.html Office ECS 254 (and EC 2474); Phone:

More information

Multiple Sequence Alignments

Multiple Sequence Alignments Multiple Sequence Alignments...... Elements of Bioinformatics Spring, 2003 Tom Carter http://astarte.csustan.edu/ tom/ March, 2003 1 Sequence Alignments Often, we would like to make direct comparisons

More information

Procedure to Create NCBI KOGS

Procedure to Create NCBI KOGS Procedure to Create NCBI KOGS full details in: Tatusov et al (2003) BMC Bioinformatics 4:41. 1. Detect and mask typical repetitive domains Reason: masking prevents spurious lumping of non-orthologs based

More information

Exceptionally high cumulative percentage of NUMTs originating from linear mitochondrial DNA molecules in the Hydra magnipapillata genome

Exceptionally high cumulative percentage of NUMTs originating from linear mitochondrial DNA molecules in the Hydra magnipapillata genome Song et al. BMC Genomics 2013, 14:447 RESEARCH ARTICLE Open Access Exceptionally high cumulative percentage of NUMTs originating from linear mitochondrial DNA molecules in the Hydra magnipapillata genome

More information

Rapid birth-and-death evolution of the xenobiotic metabolizing NAT gene family in vertebrates with evidence of adaptive selection

Rapid birth-and-death evolution of the xenobiotic metabolizing NAT gene family in vertebrates with evidence of adaptive selection Sabbagh et al. BMC Evolutionary Biology 2013, 13:62 RESEARCH ARTICLE Open Access Rapid birth-and-death evolution of the xenobiotic metabolizing NAT gene family in vertebrates with evidence of adaptive

More information

MegAlign Pro Pairwise Alignment Tutorials

MegAlign Pro Pairwise Alignment Tutorials MegAlign Pro Pairwise Alignment Tutorials All demo data for the following tutorials can be found in the MegAlignProAlignments.zip archive here. Tutorial 1: Multiple versus pairwise alignments 1. Extract

More information

Evolution by duplication

Evolution by duplication 6.095/6.895 - Computational Biology: Genomes, Networks, Evolution Lecture 18 Nov 10, 2005 Evolution by duplication Somewhere, something went wrong Challenges in Computational Biology 4 Genome Assembly

More information

Biol478/ August

Biol478/ August Biol478/595 29 August # Day Inst. Topic Hwk Reading August 1 M 25 MG Introduction 2 W 27 MG Sequences and Evolution Handouts 3 F 29 MG Sequences and Evolution September M 1 Labor Day 4 W 3 MG Database

More information

Emergence of Xin Demarcates a Key Innovation in Heart Evolution

Emergence of Xin Demarcates a Key Innovation in Heart Evolution Emergence of Xin Demarcates a Key Innovation in Heart Evolution Shaun E. Grosskurth, Debashish Bhattacharya, Qinchuan Wang, Jim Jung-Ching Lin* Department of Biology, University of Iowa, Iowa City, Iowa,

More information

Multiple Whole Genome Alignment

Multiple Whole Genome Alignment Multiple Whole Genome Alignment BMI/CS 776 www.biostat.wisc.edu/bmi776/ Spring 206 Anthony Gitter gitter@biostat.wisc.edu These slides, excluding third-party material, are licensed under CC BY-NC 4.0 by

More information

Genome Rearrangements In Man and Mouse. Abhinav Tiwari Department of Bioengineering

Genome Rearrangements In Man and Mouse. Abhinav Tiwari Department of Bioengineering Genome Rearrangements In Man and Mouse Abhinav Tiwari Department of Bioengineering Genome Rearrangement Scrambling of the order of the genome during evolution Operations on chromosomes Reversal Translocation

More information

Application of new distance matrix to phylogenetic tree construction

Application of new distance matrix to phylogenetic tree construction Application of new distance matrix to phylogenetic tree construction P.V.Lakshmi Computer Science & Engg Dept GITAM Institute of Technology GITAM University Andhra Pradesh India Allam Appa Rao Jawaharlal

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

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

Heuristic Methods. Heuristic methods for alignment Sequence databases Multiple alignment Gene and protein prediction

Heuristic Methods. Heuristic methods for alignment Sequence databases Multiple alignment Gene and protein prediction Heuristic methods for alignment Sequence databases Multiple alignment Gene and protein prediction Armstrong, 2010 Heuristic Methods! FASTA! BLAST! Gapped BLAST! PSI-BLAST Armstrong, 2010 1 Assumptions

More information

Mammalogy: the study of the evolution, ecology, physiology, and anatomy of members of the Class Mammalia (Chordata, Vertebrata).

Mammalogy: the study of the evolution, ecology, physiology, and anatomy of members of the Class Mammalia (Chordata, Vertebrata). Mammalogy: the study of the evolution, ecology, physiology, and anatomy of members of the Class Mammalia (Chordata, Vertebrata). Mammalogy has been of practical interest to humans since our ancestors evolved

More information

EVOLUTIONARY DISTANCES

EVOLUTIONARY DISTANCES EVOLUTIONARY DISTANCES FROM STRINGS TO TREES Luca Bortolussi 1 1 Dipartimento di Matematica ed Informatica Università degli studi di Trieste luca@dmi.units.it Trieste, 14 th November 2007 OUTLINE 1 STRINGS:

More information

CONSTRUCTION OF PHYLOGENETIC TREE FROM MULTIPLE GENE TREES USING PRINCIPAL COMPONENT ANALYSIS

CONSTRUCTION OF PHYLOGENETIC TREE FROM MULTIPLE GENE TREES USING PRINCIPAL COMPONENT ANALYSIS INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATION ENGINEERING & TECHNOLOGY (IJECET) Proceedings of the International Conference on Emerging Trends in Engineering and Management (ICETEM14) ISSN 0976

More information

Gene mention normalization in full texts using GNAT and LINNAEUS

Gene mention normalization in full texts using GNAT and LINNAEUS Gene mention normalization in full texts using GNAT and LINNAEUS Illés Solt 1,2, Martin Gerner 3, Philippe Thomas 2, Goran Nenadic 4, Casey M. Bergman 3, Ulf Leser 2, Jörg Hakenberg 5 1 Department of Telecommunications

More information

An Evolutionary Trend Discovery Algorithm Based on Cubic Spline Interpolation

An Evolutionary Trend Discovery Algorithm Based on Cubic Spline Interpolation An Evolutionary Trend Discovery Algorithm Based on Cubic Spline Interpolation ZHIQIANG LI and PETER Z. REVESZ Department of Computer Science and Engineering University of Nebraska-Lincoln Lincoln, NE 68588-0115

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

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

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

Bioinformatics Report Branchiostoma lanceolatum dopamine D 1 / receptor protein phylogenetic analysis. Alanna Lewis

Bioinformatics Report Branchiostoma lanceolatum dopamine D 1 / receptor protein phylogenetic analysis. Alanna Lewis Bioinformatics Report Branchiostoma lanceolatum dopamine D 1 / receptor protein phylogenetic analysis Alanna Lewis 0 Abstract: Dopamine is an essential neurotransmitter for many species of chordates. The

More information

Genome Sequencing & DNA Sequence Analysis

Genome Sequencing & DNA Sequence Analysis 7.91 / 7.36 / BE.490 Lecture #1 Feb. 24, 2004 Genome Sequencing & DNA Sequence Analysis Chris Burge What is a Genome? A genome is NOT a bag of proteins What s in the Human Genome? Outline of Unit II: DNA/RNA

More information

mosaic: Supplementary material

mosaic: Supplementary material mosaic: Supplementary material Stefan R. Maetschke, Karin S. Kassahn, Jasmyn A. Dunn, Siew P. Han, Eva Z. Curley, Katryn J. Stacey, Mark A. Ragan January 14, 2010 1 1 Analysis of toll-like receptors TLR1

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION doi:10.1038/nature12414 Supplementary Figure 1 a b Illumina 521M reads, single-end/76 bp Illumina 354M reads, paired-end/ bp raw read processing Trinity assembly primary assembly: 189,820 transcripts Frequency

More information

Browsing Genomic Information with Ensembl Plants

Browsing Genomic Information with Ensembl Plants Browsing Genomic Information with Ensembl Plants Etienne de Villiers, PhD (Adapted from slides by Bert Overduin EMBL-EBI) Outline of workshop Brief introduction to Ensembl Plants History Content Tutorial

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

and both play a significant role in the rise of variable size gene families originating

and both play a significant role in the rise of variable size gene families originating Reconstruction and Analysis of Gene Family Evolution in Mammals Jin Jun University of Connecticut, 2010 Gene duplication and loss is a dynamic and ongoing process during evolution and both play a significant

More information

28-Way vertebrate alignment and conservation track in the UCSC Genome Browser

28-Way vertebrate alignment and conservation track in the UCSC Genome Browser Resource 28-Way vertebrate alignment and conservation track in the UCSC Genome Browser Webb Miller, 1,11 Kate Rosenbloom, 2 Ross C. Hardison, 1 Minmei Hou, 1 James Taylor, 3 Brian Raney, 2 Richard Burhans,

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

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

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

Phylogenetics a primer.

Phylogenetics a primer. Phylogenetics a primer tobias.warnecke@csc.mrc.ac.uk What this primer can and can t do Alice: "Would you tell me, please, which way I ought to go from here?" Cat: "That depends a good deal on where you

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

Analysis of Genome Evolution and Function, University of Toronto, Toronto, ON M5R 3G4 Canada

Analysis of Genome Evolution and Function, University of Toronto, Toronto, ON M5R 3G4 Canada Multiple Whole Genome Alignments Without a Reference Organism Inna Dubchak 1,2, Alexander Poliakov 1, Andrey Kislyuk 3, Michael Brudno 4* 1 Genome Sciences Division, Lawrence Berkeley National Laboratory,

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

A Browser for Pig Genome Data

A Browser for Pig Genome Data A Browser for Pig Genome Data Thomas Mailund January 2, 2004 This report briefly describe the blast and alignment data available at http://www.daimi.au.dk/ mailund/pig-genome/ hits.html. The report describes

More information

Molecular Evolution & the Origin of Variation

Molecular Evolution & the Origin of Variation Molecular Evolution & the Origin of Variation What Is Molecular Evolution? Molecular evolution differs from phenotypic evolution in that mutations and genetic drift are much more important determinants

More information

Molecular Evolution & the Origin of Variation

Molecular Evolution & the Origin of Variation Molecular Evolution & the Origin of Variation What Is Molecular Evolution? Molecular evolution differs from phenotypic evolution in that mutations and genetic drift are much more important determinants

More information

Ensembl Exercise Answers Adapted from Ensembl tutorials presented by Dr. Bert Overduin, EBI

Ensembl Exercise Answers Adapted from Ensembl tutorials presented by Dr. Bert Overduin, EBI Ensembl Exercise Answers Adapted from Ensembl tutorials presented by Dr. Bert Overduin, EBI Exercise 1 Exploring the human MYH9 gene (a) Go to the Ensembl homepage (http://www.ensembl.org). Select Search:

More information

Protein Coding Regions of Eukaryotes

Protein Coding Regions of Eukaryotes Analyses of Highly Conserved Nucleotide Sequences within Protein Coding Regions of Eukaryotes Rumiko Suzuki Department of Genetics School of life science The Graduate University for Advanced Studies 2010

More information

Bioinformatics tools for phylogeny and visualization. Yanbin Yin

Bioinformatics tools for phylogeny and visualization. Yanbin Yin Bioinformatics tools for phylogeny and visualization Yanbin Yin 1 Homework assignment 5 1. Take the MAFFT alignment http://cys.bios.niu.edu/yyin/teach/pbb/purdue.cellwall.list.lignin.f a.aln as input and

More information

CGS 5991 (2 Credits) Bioinformatics Tools

CGS 5991 (2 Credits) Bioinformatics Tools CAP 5991 (3 Credits) Introduction to Bioinformatics CGS 5991 (2 Credits) Bioinformatics Tools Giri Narasimhan 8/26/03 CAP/CGS 5991: Lecture 1 1 Course Schedules CAP 5991 (3 credit) will meet every Tue

More information

A novel laminin β gene BmLanB1-w regulates wing-specific cell adhesion in silkworm, Bombyx mori

A novel laminin β gene BmLanB1-w regulates wing-specific cell adhesion in silkworm, Bombyx mori Supplementary information A novel laminin β gene BmLanB1-w regulates wing-specific cell adhesion in silkworm, Bombyx mori Xiaoling Tong*, Songzhen He *, Jun Chen, Hai Hu, Zhonghuai Xiang, Cheng Lu and

More information

Tree of Life iological Sequence nalysis Chapter http://tolweb.org/tree/ Phylogenetic Prediction ll organisms on Earth have a common ancestor. ll species are related. The relationship is called a phylogeny

More information

Duplicated Gene Evolution Following Whole-Genome Duplication in Teleost Fish

Duplicated Gene Evolution Following Whole-Genome Duplication in Teleost Fish Duplicated Gene Evolution Following Whole-Genome Duplication in Teleost Fish Baocheng Guo 1,2,3, Andreas Wagner 1,2 and Shunping He 3* 1 Institute of Evolutionary Biology and Environmental Studies, University

More information

Molecular Coevolution of the Vertebrate Cytochrome c 1 and Rieske Iron Sulfur Protein in the Cytochrome bc 1 Complex

Molecular Coevolution of the Vertebrate Cytochrome c 1 and Rieske Iron Sulfur Protein in the Cytochrome bc 1 Complex Molecular Coevolution of the Vertebrate Cytochrome c 1 and Rieske Iron Sulfur Protein in the Cytochrome bc 1 Complex Kimberly Baer *, David McClellan Department of Integrative Biology, Brigham Young University,

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

Inferring Phylogenies from RAD Sequence Data

Inferring Phylogenies from RAD Sequence Data Inferring Phylogenies from RAD Sequence Data Benjamin E. R. Rubin 1,2 *, Richard H. Ree 3, Corrie S. Moreau 2 1 Committee on Evolutionary Biology, University of Chicago, Chicago, Illinois, United States

More information

Phylogeny and Evolution. Gina Cannarozzi ETH Zurich Institute of Computational Science

Phylogeny and Evolution. Gina Cannarozzi ETH Zurich Institute of Computational Science Phylogeny and Evolution Gina Cannarozzi ETH Zurich Institute of Computational Science History Aristotle (384-322 BC) classified animals. He found that dolphins do not belong to the fish but to the mammals.

More information

Pyrobayes: an improved base caller for SNP discovery in pyrosequences

Pyrobayes: an improved base caller for SNP discovery in pyrosequences Pyrobayes: an improved base caller for SNP discovery in pyrosequences Aaron R Quinlan, Donald A Stewart, Michael P Strömberg & Gábor T Marth Supplementary figures and text: Supplementary Figure 1. The

More information

Algorithms in Bioinformatics FOUR Pairwise Sequence Alignment. Pairwise Sequence Alignment. Convention: DNA Sequences 5. Sequence Alignment

Algorithms in Bioinformatics FOUR Pairwise Sequence Alignment. Pairwise Sequence Alignment. Convention: DNA Sequences 5. Sequence Alignment Algorithms in Bioinformatics FOUR Sami Khuri Department of Computer Science San José State University Pairwise Sequence Alignment Homology Similarity Global string alignment Local string alignment Dot

More information

Marine medaka ATP-binding cassette (ABC) superfamily and new insight into teleost Abch nomenclature

Marine medaka ATP-binding cassette (ABC) superfamily and new insight into teleost Abch nomenclature Supplementary file for: Marine medaka ATP-binding cassette (ABC) superfamily and new insight into teleost Abch nomenclature Chang-Bum Jeong a,b,#, Bo-Mi Kim a,#, Hye-Min Kang a, Ik-Young Choi c, Jae-Sung

More information

GENOME DUPLICATION AND GENE ANNOTATION: AN EXAMPLE FOR A REFERENCE PLANT SPECIES.

GENOME DUPLICATION AND GENE ANNOTATION: AN EXAMPLE FOR A REFERENCE PLANT SPECIES. GENOME DUPLICATION AND GENE ANNOTATION: AN EXAMPLE FOR A REFERENCE PLANT SPECIES. Alessandra Vigilante, Mara Sangiovanni, Chiara Colantuono, Luigi Frusciante and Maria Luisa Chiusano Dept. of Soil, Plant,

More information