Protein Functional Annotation

Slides:



Advertisements
Similar presentations
Secondary structure prediction from amino acid sequence.
Advertisements

MitoInteractome : Mitochondrial Protein Interactome Database Rohit Reja Korean Bioinformation Center, Daejeon, Korea.
Using phylogenetic profiles to predict protein function and localization As discussed by Catherine Grasso.
Bioinformatics for biomedicine Summary and conclusions. Further analysis of a favorite gene Lecture 8, Per Kraulis
Systems Biology Existing and future genome sequencing projects and the follow-on structural and functional analysis of complete genomes will produce an.
Structural bioinformatics
Proteome Analyst Transparent High-throughput Protein Annotation: Function, Localization and Custom Predictors.
Readings for this week Gogarten et al Horizontal gene transfer….. Francke et al. Reconstructing metabolic networks….. Sign up for meeting next week for.
MCSG Site Visit, Argonne, January 30, 2003 Genome Analysis to Select Targets which Probe Fold and Function Space  How many protein superfamilies and families.
IST Computational Biology1 Information Retrieval Biological Databases 2 Pedro Fernandes Instituto Gulbenkian de Ciência, Oeiras PT.
Identifying functional residues of proteins from sequence info Using MSA (multiple sequence alignment) - search for remote homologs using HMMs or profiles.
Summary Protein design seeks to find amino acid sequences which stably fold into specific 3-D structures. Modeling the inherent flexibility of the protein.
Protein Modules An Introduction to Bioinformatics.
Protein and Function Databases
Signaling Pathways and Summary June 30, 2005 Signaling lecture Course summary Tomorrow Next Week Friday, 7/8/05 Morning presentation of writing assignments.
Detecting the Domain Structure of Proteins from Sequence Information Niranjan Nagarajan and Golan Yona Department of Computer Science Cornell University.
Protein Classification A comparison of function inference techniques.
Remote Homology detection: A motif based approach CS 6890: Bioinformatics - Dr. Yan CS 6890: Bioinformatics - Dr. Yan Swati Adhau Swati Adhau 04/14/06.
Predicting Function (& location & post-tln modifications) from Protein Sequences June 15, 2015.
Overview of Bioinformatics A/P Shoba Ranganathan Justin Choo National University of Singapore A Tutorial on Bioinformatics.
Pattern databasesPattern databasesPattern databasesPattern databases Gopalan Vivek.
Protein Tertiary Structure Prediction
PAT project Advanced bioinformatics tools for analyzing the Arabidopsis genome Proteins of Arabidopsis thaliana (PAT) & Gene Ontology (GO) Hongyu Zhang,
Automatic methods for functional annotation of sequences Petri Törönen.
Protein Sequence Alignment and Database Searching.
Protein Functional Annotation Dr G.P.S. Raghava. Annotation Methods Annotation by homology (BLAST) requires a large, well annotated database of protein.
Sequence analysis: Macromolecular motif recognition Sylvia Nagl.
Day 2: Protein Sequence Analysis 1.Physico-chemical properties. 2.Cellular localization. 3.Signal peptides. 4.Transmembrane domains. 5.Post-translational.
Multiple Alignment and Phylogenetic Trees Csc 487/687 Computing for Bioinformatics.
Functional Annotation of Proteins via the CAFA Challenge Lee Tien Duncan Renfrow-Symon Shilpa Nadimpalli Mengfei Cao COMP150PBT | Fall 2010.
BLOCKS Multiply aligned ungapped segments corresponding to most highly conserved regions of proteins- represented in profile.
Biological Signal Detection for Protein Function Prediction Investigators: Yang Dai Prime Grant Support: NSF Problem Statement and Motivation Technical.
Protein and RNA Families
Other biological databases and ontologies. Biological systems Taxonomic data Literature Protein folding and 3D structure Small molecules Pathways and.
1 Web Site: Dr. G P S Raghava, Head Bioinformatics Centre Institute of Microbial Technology, Chandigarh, India Prediction.
Protein Sequence Analysis - Overview - NIH Proteomics Workshop 2007 Raja Mazumder Scientific Coordinator, PIR Research Assistant Professor, Department.
Motif discovery and Protein Databases Tutorial 5.
LOGO iDNA-Prot|dis: Identifying DNA-Binding Proteins by Incorporating Amino Acid Distance- Pairs and Reduced Alphabet Profile into the General Pseudo Amino.
Bioinformatics and Computational Biology
PROTEIN PATTERN DATABASES. PROTEIN SEQUENCES SUPERFAMILY FAMILY DOMAIN MOTIF SITE RESIDUE.
Protein domain/family db Secondary databases are the fruit of analyses of the sequences found in the primary sequence db Either manually curated (i.e.
Finding genes in the genome
InterPro Sandra Orchard.
Tools in Bioinformatics Ontologies and pathways. Why are ontologies needed? A free text is the best way to describe what a protein does to a human reader.
BIOINFORMATICS Ayesha M. Khan Spring 2013 Lec-8.
1 Computational Approaches(1/7)  Computational methods can be divided into four categories: prediction methods based on  (i) The overall protein amino.
Protein. Protein and Roles 1: biological process unknown 1.1 Structural categories 1.2 organism categories 1.3 cellular component o unlocalized.
 What is MSA (Multiple Sequence Alignment)? What is it good for? How do I use it?  Software and algorithms The programs How they work? Which to use?
EBI is an Outstation of the European Molecular Biology Laboratory. A web based integrated search service to understand ligand binding and secondary structure.
Protein families, domains and motifs in functional prediction May 31, 2016.
Using the Fisher kernel method to detect remote protein homologies Tommi Jaakkola, Mark Diekhams, David Haussler ISMB’ 99 Talk by O, Jangmin (2001/01/16)
Bio/Chem-informatics

Protein Families, Motifs & Domains.
Demo: Protein Information Resource
Basics of Comparative Genomics
Sequence based searches:
The Basics of Molecular Biology
Prediction of RNA Binding Protein Using Machine Learning Technique
Genome Annotation Continued
Genome Center of Wisconsin, UW-Madison
Predicting Active Site Residue Annotations in the Pfam Database
Target selection strategies for the mouse genome
There are four levels of structure in proteins
Prediction of protein function from sequence analysis
Protein structure prediction.
Protein Functional Annotation
Basics of Comparative Genomics
Cell to Cell Interaction (Cell signaling/cell communication)
SUBMITTED BY: DEEPTI SHARMA BIOLOGICAL DATABASE AND SEQUENCE ANALYSIS.
Presentation transcript:

Protein Functional Annotation Dr G.P.S. Raghava

Annotation Methods Annotation by homology (BLAST) requires a large, well annotated database of protein sequences Annotation by sequence composition simple statistical/mathematical methods Annotation by sequence features, profiles or motifs requires sophisticated sequence analysis tools Annotation by Subcellular localization requires computational tools for better subcellular localization prediction.

Annotation by Homology Statistically significant sequence matches identified by BLAST searches against GenBank (nr), SWISS-PROT, PIR, ProDom, BLOCKS, KEGG, WIT, Brenda, BIND Properties or annotation inferred by name, keywords, features, comments sequence DBSOURCE swissprot: locus MPPB_NEUCR, ... xrefs (non-sequence databases): ... InterProIPR001431,... KEYWORDS Hydrolase; Metalloprotease; Zinc; Mitochondrion; Transit peptide; Oxidoreductase; Electron transport; Respiratory chain. seq DB BLAST homologues retrieve parse annotations features Databases Are Key

Different Levels of Database Annotation GenBank (minimal annotation) PIR (slightly better annotation) SwissProt (even better annotation) Organsim-specific DB (best annotation) Structure Databases RCSB-PDB http://www.rcsb.org/pdb/ MSD http://www.ebi.ac.uk/msd/index.html CATH http://www.biochem.ucl.ac.uk/bsm/cath/ SCOP http://scop.mrc-lmb.cam.ac.uk/scop/

Interaction Databases Expression Databases Metabolism Databases Swiss 2D Page http://ca.expasy.org/ch2d/ SMD http://genome-www5.stanford.edu/MicroArray/SMD/ KEGG http://www.genome.ad.jp/kegg/metabolism.html EcoCyc www.ecocyc.org/ Interaction Databases BIND http://www.blueprint.org/bind/bind.php

GenBank Annotation

PIR Annotation

Swiss-Prot Annotation

Annotation Methods Annotation by homology (BLAST) requires a large, well annotated database of protein sequences Annotation by sequence composition simple statistical/mathematical methods Annotation by sequence features, profiles or motifs requires sophisticated sequence analysis tools Annotation by Subcellular localization requires computational tools for better subcellular localization prediction.

Annotation by Composition Molecular Weight Isoelectric Point UV Absorptivity Hydrophobicity

Annotation Methods Annotation by homology (BLAST) requires a large, well annotated database of protein sequences Annotation by sequence composition simple statistical/mathematical methods Annotation by sequence features, profiles or motifs requires sophisticated sequence analysis tools Annotation by Subcellular localization requires computational tools for better subcellular localization prediction.

Feature based annotation sequence pattern DB find Pfam; PF00234; tryp_alpha_amyl; 1. PROSITE; PS00940; GAMMA_THIONIN; 1. PROSITE; PS00305; 11S_SEED_STORAGE; 1. patterns parse features PROSITE - http://www.expasy.ch/ BLOCKS - http://blocks.fhcrc.org/ DOMO - http://www.infobiogen.fr/services/domo/ PFAM - http://pfam.wustl.edu PRINTS - http://www.biochem.ucl.ac.uk/bsm/dbrowser/PRINTS SEQSITE - PepTool

Annotation Methods Annotation by homology (BLAST) requires a large, well annotated database of protein sequences Annotation by sequence composition simple statistical/mathematical methods Annotation by sequence features, profiles or motifs requires sophisticated sequence analysis tools Annotation by Subcellular localization requires computational tools for better subcellular localization prediction.

What is Subcellular Localization? Organelles Membranes Compartments Micro-environments

Gene Ontology Cellular component contains organelles, membranes, cell regions, localized and unlocalized protein complexes

Subcellular Localization Ontology Cellular Components can be instantiated Captures spatial relationships Maps to GO concepts Uses EcoCyc concepts: Macromolecule, Reaction, Pathway

Why is Subcellular Localization Important? Function is dependent on context Localization is dynamic and changing Compartmentalization forms groups which allows for abstraction of concepts (i.e. mitochondria) Specifying Subcellular Localization: Why is it difficult? Biological Context Hard to define boundaries Dynamic Systems Distributions of proteins

Current prediction methods Eukaryotic localization predictors: TargetP (Emanuelsson et al, 2001) iPSORT (Bannai et al, 2001) PSORT II (Horton, P. and Nakai, 1997) ESLPred (Bhasin and Raghava, 2004) Prokaryotic localization predictors: PSORT I (Nakai, K. and Kanehisa, 1991) PSORT-B (Nakai, K. and Kanehisa, 2001) Eukaryotic and Prokaryotic localization predictors: NNPSL (Reinhardt and Hubbard, 1998 ) SubLoc (Hau and Sun, 2001) So, what predictive programs are out ther enow? Several eukaryotic: Single vs. Multiple features Less choice for prokaryotes Some single features Only one multiple feature: PSORT I Kenta Nakai, 1990, info available at time Considerable advances since then bio & comp’lly, but program not updated So how would it handle a Gm – protein sequence right now?

Current prediction methods – PSORT I Same way it would have when I was 12 Chart = how PSORT I would process sequence If-then rules, shown as yes/no choices at branch, guide sequence through different bio. Analyses 4 localization sites How well does this system work?

Our solution: Code Name bPSORT OD Kenta Nakai provided source code Our lab is now working to increase it’s predictive capability for Gram – and make it a more useful tool for genomic analysis Code name 1. improve the algorithm that PSORT change how the user interacts with the program Not possible without that dataset of 594 protein I mentioned earlier, provided by…

Improved Prediction Algorithm I’ll start with a brief overview of how we’ll be improving the prediction algorithm Adding tools, spiffing up tools, tools recognize more sites. Left vs. right 3 novel features tell you about in a moment Increasing # of sites Now for exciting part, our new features…

Improved Method for Subcellular localization of Eukaryotic protein is Required

The PSORT-B is highly accurate method for prediction of subcellular localization of prokaryotic protein. The subcellular localization of eukaryotic proteins is not so accurate due to complexity of proteins. A highly accurate method for subcellular localization of eukaryotic proteins is of immense importance for better functional annotation of protein. Attempt for better prediction of subcellular localization of eukaryotic protein Dataset for classification 2427 Experimentally proven proteins . Complete protein Non-redundant proteins(90)

Similarity based prediction of subcellular localization We have generated a BLAST as well as with PSIBLAST based module for subcellular localization. It performance was evaluated by 5-fold cross-validation. It proves that PSIBLAST is better as compared to simple BLAST in subcellular localization prediction. Out of 2427 proteins whereas it was only 362 proteins for which no significant hit was found in case of PSI-BLAST.

REq: Fixed Pattern length AS it is proved in past that machine learning techniques are elegant in classifying the biological data. Hau and sun applied the SVM for classification of prokaryotic and eukaryotic proteins and shown that it is better than statistical methods as well as other machine learning techniques such as ANN. For class classification four 1-v-r SVMs were used. REq: Fixed Pattern length Q: How to convert the variable length of proteins to fixed length? Ans: Amino acid composition is most widely used for this purpose. RESULTS: where i can be any amino acid out of 20 natural amino acids.

Amino acid properties based prediction: We have taken in consideration 33 physic-chemical properties for classification like hydrophobocity,hydrphilicity. Approach Nuclear Cytoplasmic Mitochondrial Extracellular ACC MCC Properties Based 85.6 0.73 74.6 0.64 59.2 0.55 76.6 0.74 The physico-chemical properties-based SVM module predicted subcellular localization of protein with slightly lower accuracy (77.8%) than the amino acid composition based module. What is lacking in amino acid composition and properties based classification ? Both of the properties provide information about the fraction of residues of particular type and lack information about residue order.

So property that provide information amino acid composition + Order =More accurate prediction ? Dipeptide Tripeptide Tetrapeptide……… So we have used dipeptide composition for subcellular localization prediction. Where dep(i) is a dipeptide i out of 400 dipeptides. Result It proves that dipeptide composition is better than aa composition and properties composition. Subcellular Location Accuracy MCC Nuclear 92.7 0.79 Cytoplasmic 80.2 0.71 Mitochondrial 58.8 0.62 Extracellular 79.0 0.83

To further improve the accuracy: Tripeptide composition: SVM fails to train due to complexity of patterns. The pattern of each protein is of 8,000 vectors with lot of noise. Hybrid approach: Using more then one feature . Hybrid1= Dipeptide composition + physico-chemical properties 84.2% Approach Nuclear Cytoplasmic Mitochondrial Extracellular ACC MCC Hybrid1 93.3 0.81 81.1 0.74 64.5 0.67 82.4 0.85 Hybrid2= AA composition + Dipeptide composition + physico-chemical properties Approach Nuclear Cytoplasmic Mitochondrial Extracellular Overall ACC MCC Hybrid2 93.2 0.81 80.6 0.73 65.1 0.67 83.4 0.86 84.6 Hybrid3= AA composition + Dipep composition + physico-chemical properties + psiblast Approach Nuclear Cytoplasmic Mitochondrial Extracellular Overall ACC MCC Hybrid 95.3 0.87 85.2 0.79 68.2 0.69 88.9 0.91 88.0

Method based on above results have been implemented online as ESLPRED

G-Protein Coupled Receptor Functional annotation:Classification G-Protein Coupled Receptor Membrane-bound receptors Transducing messages as photons, organic odorants, nucleotides, nucleosides, peptides, lipids and proteins. 6 different families A very large number of different domains both to bind their ligand and to activate G proteins. More than 50% of drugs in the market are base on GPCRs due to their major role in signal transduction.

Classoification of GPCRs Up to Subfamilies (Part 1) Types of Receptors of each subfamily (II) History : Mostly BLAST is used for the classification and recognition of novel GPCRs. Motifs search is also used as GPCRs have conserved structure. One SVM based method is also available for classification of GPCRs of Rhodopsin family.(Karchin et al., 2001)

Method based on SVM using aa and dipep composition has been implemented online as GPCRPred

Nuclear Receptor Functional annotation:Classification Nuclear receptors are the key transcription factors that regulate crucial gene networks responsible for cell growth, differentiation and homeostasis. Potential drug targets for developing therapeutic strategies for diseases like cancer and diabetes. classified into seven subfamilies Consist of six distinct regions.