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

Similar documents
Week 10: Homology Modelling (II) - HHpred

CSCE555 Bioinformatics. Protein Function Annotation

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

Motifs, Profiles and Domains. Michael Tress Protein Design Group Centro Nacional de Biotecnología, CSIC

Example of Function Prediction

Gene function annotation

Comparative Genomics II

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

EBI web resources II: Ensembl and InterPro

EBI web resources II: Ensembl and InterPro. Yanbin Yin Spring 2013

BLAST. Varieties of BLAST

Some Problems from Enzyme Families

Session 5: Phylogenomics

We have: We will: Assembled six genomes Made predictions of most likely gene locations. Add a layers of biological meaning to the sequences

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

EECS730: Introduction to Bioinformatics

Statistical Machine Learning Methods for Biomedical Informatics II. Hidden Markov Model for Biological Sequences

SUPPLEMENTARY INFORMATION

Statistical Machine Learning Methods for Bioinformatics II. Hidden Markov Model for Biological Sequences

Functional Annotation

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

Sifting through genomes with iterative-sequence clustering produces a large, phylogenetically diverse protein-family resource

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

Homology and Information Gathering and Domain Annotation for Proteins

Basic Local Alignment Search Tool

1 Abstract. 2 Introduction. 3 Requirements. 4 Procedure

Protein function prediction based on sequence analysis

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

Christian Sigrist. November 14 Protein Bioinformatics: Sequence-Structure-Function 2018 Basel

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

Homology. and. Information Gathering and Domain Annotation for Proteins

Alignment principles and homology searching using (PSI-)BLAST. Jaap Heringa Centre for Integrative Bioinformatics VU (IBIVU)

Orthologs Detection and Applications

CISC 636 Computational Biology & Bioinformatics (Fall 2016)

-max_target_seqs: maximum number of targets to report

Figure S1: Mitochondrial gene map for Pythium ultimum BR144. Arrows indicate transcriptional orientation, clockwise for the outer row and

Bioinformatics. Proteins II. - Pattern, Profile, & Structure Database Searching. Robert Latek, Ph.D. Bioinformatics, Biocomputing

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

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

Introductory course on Multiple Sequence Alignment Part I: Theoretical foundations

Update on human genome completion and annotations: Protein information resource

Bioinformatics Exercises

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

CS612 - Algorithms in Bioinformatics

Jeremy Chang Identifying protein protein interactions with statistical coupling analysis

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

Functional Annotation & Comparative Genomics. Lu Wang, Georgia Tech

Computational methods for predicting protein-protein interactions

Patterns and profiles applications of multiple alignments. Tore Samuelsson March 2013

EBI web resources II: Ensembl and InterPro

Protein Bioinformatics. Rickard Sandberg Dept. of Cell and Molecular Biology Karolinska Institutet sandberg.cmb.ki.

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

Multiple sequence alignment

Similarity searching summary (2)

Phylogeny and the Tree of Life

Large-Scale Genomic Surveys

THEORY. Based on sequence Length According to the length of sequence being compared it is of following two types

A profile-based protein sequence alignment algorithm for a domain clustering database

Meiothermus ruber Genome Analysis Project

MiGA: The Microbial Genome Atlas

Homology Modeling. Roberto Lins EPFL - summer semester 2005

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

Sequence and Structure Alignment Z. Luthey-Schulten, UIUC Pittsburgh, 2006 VMD 1.8.5

Update on genome completion and annotations: Protein Information Resource

Phylogenetic and Functional Assessment of Orthologs Inference Projects and Methods

An Introduction to Sequence Similarity ( Homology ) Searching

Procedure to Create NCBI KOGS

A Protein Ontology from Large-scale Textmining?

Chapter 5. Proteomics and the analysis of protein sequence Ⅱ

Using Phylogenomics to Predict Novel Fungal Pathogenicity Genes

6.047 / Computational Biology: Genomes, Networks, Evolution Fall 2008

Phylogeny and the Tree of Life

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

Bioinformatics tools for phylogeny and visualization. Yanbin Yin

Sequence Alignment Techniques and Their Uses

Elements of Bioinformatics 14F01 TP5 -Phylogenetic analysis

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

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

Prediction of protein function from sequence analysis

Introduction to Bioinformatics

Using Ensembles of Hidden Markov Models for Grand Challenges in Bioinformatics

Lecture 2. The Blast2GO annotation framework

Comparative Bioinformatics Midterm II Fall 2004

Bioinformatics. Dept. of Computational Biology & Bioinformatics

Introduction to protein alignments

BIOINFORMATICS LAB AP BIOLOGY

NetAffx GPCR annotation database summary December 12, 2001

Computational approaches for functional genomics

G4120: Introduction to Computational Biology

Microbiome: 16S rrna Sequencing 3/30/2018

objective functions...

RELATIONSHIPS BETWEEN GENES/PROTEINS HOMOLOGUES

Tools and Algorithms in Bioinformatics

Annotation Error in Public Databases ALEXANDRA SCHNOES UNIVERSITY OF CALIFORNIA, SAN FRANCISCO OCTOBER 25, 2010

GenomeBlast: a Web Tool for Small Genome Comparison

SPECIATION. REPRODUCTIVE BARRIERS PREZYGOTIC: Barriers that prevent fertilization. Habitat isolation Populations can t get together

Bioinformatics 1 lecture 13. Database searches. Profiles Orthologs/paralogs Tree of Life term projects

Comparative genomics of gene families in relation with metabolic pathways for gene candidates highlighting

Hands-On Nine The PAX6 Gene and Protein

Phylogenetics a primer.

Transcription:

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 reveals a rapid expansion and diversification of many protein families associated with plant infection such as hydrolases, ABC transporters, protein toxins, proteinase inhibitors, and, in particular, a superfamily of 700 proteins with similarity to known oömycete avirulence genes.

The concept of family A group where members share one or more characteristics In biology: usually descent or function Examples

The family felidae

Oomycota Kingdom: Chromalveolata Phylum: Heterokontophyta Class: Oomycota Orders (& families) Lagenidiales Lagenidiaceae Olpidiosidaceae Sirolpidiaceae Leptomitales Leptomitaceae Peronosporales Albuginaceae Peronosporaceae Pythiaceae Rhipidiales Rhipidaceae Saprolegniales Ectrogellaceae Haliphthoraceae Leptolegniellaceae Saprolegniaceae Thraustochytriales Phytophthora

Family by function The family of all effector proteins found in the phytophthora genus Members in general do not share an ancestor Function is ill-defined in this case

Protein families Shared characteristic: common ancestor The concept of phylogeny is closely associated with that of family

Felidae

Tyler et al., Science, 2006

Tyler et al., Science, 2006

Family (or grouping) by function A controlled vocabulary is necessary Gene Ontology

Protein families by homology Aula 1 Important concepts How to build a protein family Protein family resources Aula 2 Phylogeny

Homology Two genes that share an ancestor are said to be homologous Often (but wrongly) used with the sense of similar Similarity does not necessarily mean homology! Two kinds of homologous genes Orthologs and paralogs

Orthologs speciation 23 August 2012 JC Setubal 14

Paralogs Figure by C. Lasher 23 August 2012 JC Setubal 15

Protein family Operational definitions Two proteins are in the same family if their genes are homologous or Two proteins are in the same family if their genes are orthologous Will abuse language and mention homologous genes and homologous proteins

In-paralogs Figure by C. Lasher 23 August 2012 JC Setubal 17

Homology and function We would like orthologous proteins to have the same function This is generally but not always the case Paralagous genes are more prone to develop new functions Neo-functionalization In practice Protein family: homology and shared function Superfamilies and subfamilies

Phylogenetic tree of the WHAMM proteins Kollmar et al. BMC Research Notes 2012 5:88 doi:10.1186/1756-0500-5-88

Audiences for this lecture 1. You have a sequence and you want to build its family 2. You want to explore and use existing protein family resources for families you are interested in 3. You have a new genome and you want to place all of its genes into their families

Audience 1 You have a sequence and you want to build its family

How to build a family Given a protein sequence Determine other members Create multiple alignment Create family signature Create model (Hidden Markov model)

Pipeline phylogeny Input sequence BLAST Multiple alignment NR (NCBI) curation HMM Family signature curation Family profile

Problems & Tools BLAST Max e-value and/or minimum identity Minimum coverage 80% query, 80% subject PSI-BLAST Multiple Alignment Aula 2 HMM Use Pfam package If you don t know what you re doing, don t try this at home!

Comparação de sequencias Similaridade suficiente mesma função O que é similaridade? O que é suficiente? Google das sequencias: BLAST Basic Local Alignment Search Tool Altschul et al., 1990, 1997 No ano 2000 já tinham mais de 13.000 citações

Buscando no GenBank

Lista de hits

Outros tipos de análise Alinhamento múltiplo Construção de árvore filogenética Construção de uma assinatura de uma família Modelo oculto de Markov (HMM) Predição de estrutura PNAS June 21, 2005 vol. 102 no. 25 8949-8954

Issues Two proteins may share a domain and be unrelated BLAST false positives Multiple domain architectures http://en.wikipedia.org/wiki/file:1pkn.png Pyruvate kinase

HMM They capture what is essential to define the family http://compbio.soe.ucsc.edu/ismb99.handouts/kk185fp.html

Audience 2 You want to explore and use existing protein family resources for families you are interested in

Protein family resources Clusters of orthologous groups (COG, KOG, eggnog) KEGG orthologs

Query by accession

Query by sequence search

Phylofacts query by sequence search

Resource federation: InterPro

Not as easy as it may sound Specific protein families may not be consistent across resources Most families (MSAs, trees, HMMs) in these resources are not manually curated Domains in Pfam-A are curated TIGRfams are curated HAMAP families are curated

Audience 3 You have a new genome and you want to place all of its genes into their respective families

Solutions Build one at a time (impractical) orthomcl multiparanoid

orthomcl pipeline Li Li et al. Genome Res. 2003; 13: 2178-2189

Final remarks The need for experimental results Conserved hypotheticals The domino effect