Methodology for Predicting Semantic Annotations of Protein Sequences by Feature Extraction Derived of Statistical Contact Potentials and Continuous Wavelet Transform

Total Page:16

File Type:pdf, Size:1020Kb

Methodology for Predicting Semantic Annotations of Protein Sequences by Feature Extraction Derived of Statistical Contact Potentials and Continuous Wavelet Transform Universidad Nacional de Colombia Sede Manizales Master’s Thesis Methodology for predicting semantic annotations of protein sequences by feature extraction derived of statistical contact potentials and continuous wavelet transform Author: Supervisor: Gustavo Alonso Arango Dr. Cesar German Argoty Castellanos Dominguez A thesis submitted in fulfillment of the requirements for the degree of Master’s on Engineering - Industrial Automation in the Department of Electronic, Electric Engineering and Computation Signal Processing and Recognition Group June 2014 Universidad Nacional de Colombia Sede Manizales Tesis de Maestr´ıa Metodolog´ıapara predecir la anotaci´on sem´antica de prote´ınaspor medio de extracci´on de caracter´ısticas derivadas de potenciales de contacto y transformada wavelet continua Autor: Tutor: Gustavo Alonso Arango Dr. Cesar German Argoty Castellanos Dominguez Tesis presentada en cumplimiento a los requerimientos necesarios para obtener el grado de Maestr´ıaen Ingenier´ıaen Automatizaci´onIndustrial en el Departamento de Ingenier´ıaEl´ectrica,Electr´onicay Computaci´on Grupo de Procesamiento Digital de Senales Enero 2014 UNIVERSIDAD NACIONAL DE COLOMBIA Abstract Faculty of Engineering and Architecture Department of Electronic, Electric Engineering and Computation Master’s on Engineering - Industrial Automation Methodology for predicting semantic annotations of protein sequences by feature extraction derived of statistical contact potentials and continuous wavelet transform by Gustavo Alonso Arango Argoty In this thesis, a method to predict semantic annotations of the proteins from its primary structure is proposed. The main contribution of this thesis lies in the implementation of a novel protein feature representation, which makes use of the pairwise statistical contact potentials describing the protein interactions and geometry at the atomic level. Initially, a protein sequence is decomposed into a numerical series by a contact potential. From the interactions between adjacent amino acids, the wavelet transform can easily detect and characterize subsequences at specific position along the protein sequence. Then, all subsequences are grouped into clusters and a Hidden Markov Model (HMM) profile is built for each one of the groups. Finally, the modeled profiles HMM are used as features in order to build a feature space with the aim to train and evaluate a support vector machine classifier. Evaluations of the proposed methodology are driven against three different views 1) known protein features 2) motif-domain based features (PFam terms) and 3) performance evaluation over several methods for protein annotation prediction. As result, The method have acquired the highest performance prediction in most of the study cases. Thus, this efficiency suggest our approach as an alternative method for the characterization of protein sequences. Although, the research in this thesis focuses on the classification problem, the scientific community can make use of the methodology in two different ways: 1) as a protein predictor and 2) as a motif finding tool. Finally, the source code of the method is free available for download at SourceForge http://sourceforge.net/projects/wamofi/?source=navbar. UNIVERSIDAD NACIONAL DE COLOMBIA Resumen Facultad de Ingenier´ıay Arquitectura Departamento de Ingenier´ıaEl´ectrica, Electr´onicay Computaci´on Maestr´ıaen Ingenieria Automatizaci´onIndustrial Metodolog´ıa para predecir la anotaci´onsem´antica de prote´ınaspor medio de extracci´onde caracter´ısticas derivadas de potenciales de contacto y transformada wavelet continua by Gustavo Alonso Arango Argoty En esta tesis se propone un m´etodo para la predicci´onde anotaciones de prote´ınas a par- tir de la estimaci´onde caracter´ısticas en secuencias biol´ogicas. Dicha estimaci´onemplea informaci´onsobre la estructura de las prote´ınas a partir de las estadisticas de contactos potenciales entre pares de amino ´acidos. Inicialmente, una prote´ınaes transformada a una serie numerica por medio de estos contactos potenciales. Debido a las interac- ciones entre amino ´acidoscercanos, la transformada wavelet puede f´acilmente detectar las subsecuencias pertenecientes a posiciones espec´ıficas a lo largo de la prote´ına. As´ı, todas las subsecuencias son agrupadas de acuerdo a su distribuci´ony ´estos grupos son modelados empleando perfiles de Modelos Ocultos de Markov. Finalmente, los perfiles son usados como caracter´ısticas donde prote´ınas de an´alsisson mapeadas generando as´ıun espacio de representaci´onque es usado para entrenar un clasificador basado en vectores de soporte. La metodolg´ıaha sido rigurosamente evaluada y comparada con tres diferentes criterios de caracterizaci´on: 1) caracter´ısticas globales comunmente us- adas para representar prote´ınas, 2) caracter´ısticas espec´ıficascomo motivos y domin- ios, y por ´ultimo 3) evaluaci´onde el renimiento de varios programas construidos para la predicci´onde anotaci´onde prote´ınas. Como resultado el m´etodo propuesto ha lo- grado los mas altos puntajes de predicci´onen la mayor´ıade los casos de estudio. De manera que ´estas predicciones sugieren a nuestro m´etodo como una alternativa a los comunmente usados algoritmos de caracterizaci´on. Por otra parte, a pesar de que el enfoque de la metodolog´ıa esta dise˜nada para resolver problemas de clasificaci´on,la comunidad cient´ıfica puede hacer uso de ella en dos diferentes enfoques: 1) como un predictor de anotaciones en prote´ınasy 2) como una herramienta para encontrar mo- tivos. Por ´ultimo, el c´odigofuente del m´etodo se encuentra para libre descarga en: http://sourceforge.net/projects/wamofi/?source=navbar. iii keywords continuous wavelet transform, statistical contact potentials, protein predic- tion, support vector machine, sequence alignment. palabras-clave transformada wavelet continua, potenciales de contacto estadisticos, prediccion de proteins, maquinas de vectores de soporte, alineamiento de secuencias. Acknowledgements To my siblings Manuel, Miguel and Martha Arango who emotionaly helped me in the achievement of this goal. To my advisers German Castellanos and Jorge Jaramillo who guide me on the process of the development of this thesis and I specially want to dedicate this work to my parents (passed away) Gladys Argoty and Miguel Arango who are my main inspiration for the development of my academic and personal life. iv Contents Acknowledgements iv List of Figures vii List of Tables ix 1 Introduction 1 2 Objectives 3 2.1 Main objective ................................. 3 2.2 Specific objectives ............................... 3 3 Background 4 3.1 Proteins ..................................... 4 3.1.1 Protein synthesis . ........................... 4 3.1.2 Protein structure . ........................... 5 3.1.3 Protein folding ............................. 7 3.1.4 Protein domains and motifs . ..................... 7 3.2 Protein annotation prediction . ........................ 8 3.2.1 Protein Similarity . .......................... 8 3.2.2 Machine learning and feature-based classification . 10 3.2.2.1 Protein classification . .................... 11 3.2.2.2 Feature extraction . ..................... 12 4 Methodology 15 4.1 Profile descriptor ................................ 16 4.1.1 Statistical contact potentials . .................... 17 4.1.2 Continuous wavelet transform . .................... 18 4.1.2.1 Resolution of the continuous wavelet transform . 21 4.1.3 Feature detection by wavelet transform . 22 4.1.3.1 Numerical representation . 22 4.1.3.2 Motif detection . ....................... 23 4.1.3.3 Projection . ......................... 24 4.1.4 Multiple sequence alignment . .................... 25 4.1.4.1 The distance matrix . .................... 26 4.1.4.2 The guide tree . ....................... 27 v Contents vi 4.1.4.3 Progressive alignment . ................... 27 4.1.5 Hidden Markov Models . ....................... 27 4.1.5.1 Profile HMMs . ....................... 30 4.2 Classification framework . ........................... 32 4.2.1 Support Vector Machines (SVMs) . 34 4.2.2 Selecting the best contact potential . 36 5 Experimental framework 37 5.1 Protein subcellular localization on Gram-Negative bacterial proteins . 37 5.2 Protein control-evaluation data sets for Gram negative bacteria . 38 6 Results and discussion 40 6.1 Comparison with cutting edge predictors ................... 42 6.2 Comparison with global featuring methods . 43 6.3 Comparison with a profile based method . 44 7 Conclusions 46 8 Appendix A: Wavelet Transform 48 8.1 Properties of the Continuous Wavelet Transform . 48 8.2 Mother Wavelets Commonly Used . ..................... 50 9 Appendix B: List of Pairwise Contact Potentials 52 List of Figures 3.1 The basis of cell and molecular biology: a) DNA replication one double- stranded DNA molecule produces two identical copies of the DNA, b) RNA transcription a segment of DNA is copied into RNA by the en- zyme RNA polymerase, if the gene transcribed encodes a protein, the re- sult of transcription is the messenger RNA (mRNA). c) Protein trans- lation mRNA is decoded by the ribosome to produce a specific amino acid chain, which, later will fold into an active protein. ........... 5 3.2 General formula of the amino acid showing the positions of amino (−NH2) group, carboxyl group (−COOH), α-carbon atom and the side chain R that can be any of the 20 different chains . ................. 5 3.3 Levels of protein structure: A) Primary structure is an arrangement of amino acids. B) Secondary structure is a linear folding of the polypep-
Recommended publications
  • The Principled Design of Large-Scale Recursive Neural Network Architectures–DAG-Rnns and the Protein Structure Prediction Problem
    Journal of Machine Learning Research 4 (2003) 575-602 Submitted 2/02; Revised 4/03; Published 9/03 The Principled Design of Large-Scale Recursive Neural Network Architectures–DAG-RNNs and the Protein Structure Prediction Problem Pierre Baldi [email protected] Gianluca Pollastri [email protected] School of Information and Computer Science Institute for Genomics and Bioinformatics University of California, Irvine Irvine, CA 92697-3425, USA Editor: Michael I. Jordan Abstract We describe a general methodology for the design of large-scale recursive neural network architec- tures (DAG-RNNs) which comprises three fundamental steps: (1) representation of a given domain using suitable directed acyclic graphs (DAGs) to connect visible and hidden node variables; (2) parameterization of the relationship between each variable and its parent variables by feedforward neural networks; and (3) application of weight-sharing within appropriate subsets of DAG connec- tions to capture stationarity and control model complexity. Here we use these principles to derive several specific classes of DAG-RNN architectures based on lattices, trees, and other structured graphs. These architectures can process a wide range of data structures with variable sizes and dimensions. While the overall resulting models remain probabilistic, the internal deterministic dy- namics allows efficient propagation of information, as well as training by gradient descent, in order to tackle large-scale problems. These methods are used here to derive state-of-the-art predictors for protein structural features such as secondary structure (1D) and both fine- and coarse-grained contact maps (2D). Extensions, relationships to graphical models, and implications for the design of neural architectures are briefly discussed.
    [Show full text]
  • 120421-24Recombschedule FINAL.Xlsx
    Friday 20 April 18:00 20:00 REGISTRATION OPENS in Fira Palace 20:00 21:30 WELCOME RECEPTION in CaixaForum (access map) Saturday 21 April 8:00 8:50 REGISTRATION 8:50 9:00 Opening Remarks (Roderic GUIGÓ and Benny CHOR) Session 1. Chair: Roderic GUIGÓ (CRG, Barcelona ES) 9:00 10:00 Richard DURBIN The Wellcome Trust Sanger Institute, Hinxton UK "Computational analysis of population genome sequencing data" 10:00 10:20 44 Yaw-Ling Lin, Charles Ward and Steven Skiena Synthetic Sequence Design for Signal Location Search 10:20 10:40 62 Kai Song, Jie Ren, Zhiyuan Zhai, Xuemei Liu, Minghua Deng and Fengzhu Sun Alignment-Free Sequence Comparison Based on Next Generation Sequencing Reads 10:40 11:00 178 Yang Li, Hong-Mei Li, Paul Burns, Mark Borodovsky, Gene Robinson and Jian Ma TrueSight: Self-training Algorithm for Splice Junction Detection using RNA-seq 11:00 11:30 coffee break Session 2. Chair: Bonnie BERGER (MIT, Cambrige US) 11:30 11:50 139 Son Pham, Dmitry Antipov, Alexander Sirotkin, Glenn Tesler, Pavel Pevzner and Max Alekseyev PATH-SETS: A Novel Approach for Comprehensive Utilization of Mate-Pairs in Genome Assembly 11:50 12:10 171 Yan Huang, Yin Hu and Jinze Liu A Robust Method for Transcript Quantification with RNA-seq Data 12:10 12:30 120 Zhanyong Wang, Farhad Hormozdiari, Wen-Yun Yang, Eran Halperin and Eleazar Eskin CNVeM: Copy Number Variation detection Using Uncertainty of Read Mapping 12:30 12:50 205 Dmitri Pervouchine Evidence for widespread association of mammalian splicing and conserved long range RNA structures 12:50 13:10 169 Melissa Gymrek, David Golan, Saharon Rosset and Yaniv Erlich lobSTR: A Novel Pipeline for Short Tandem Repeats Profiling in Personal Genomes 13:10 13:30 217 Rory Stark Differential oestrogen receptor binding is associated with clinical outcome in breast cancer 13:30 15:00 lunch break Session 3.
    [Show full text]
  • Deep Learning in Chemoinformatics Using Tensor Flow
    UC Irvine UC Irvine Electronic Theses and Dissertations Title Deep Learning in Chemoinformatics using Tensor Flow Permalink https://escholarship.org/uc/item/963505w5 Author Jain, Akshay Publication Date 2017 Peer reviewed|Thesis/dissertation eScholarship.org Powered by the California Digital Library University of California UNIVERSITY OF CALIFORNIA, IRVINE Deep Learning in Chemoinformatics using Tensor Flow THESIS submitted in partial satisfaction of the requirements for the degree of MASTER OF SCIENCE in Computer Science by Akshay Jain Thesis Committee: Professor Pierre Baldi, Chair Professor Cristina Videira Lopes Professor Eric Mjolsness 2017 c 2017 Akshay Jain DEDICATION To my family and friends. ii TABLE OF CONTENTS Page LIST OF FIGURES v LIST OF TABLES vi ACKNOWLEDGMENTS vii ABSTRACT OF THE THESIS viii 1 Introduction 1 1.1 QSAR Prediction Methods . .2 1.2 Deep Learning . .4 2 Artificial Neural Networks(ANN) 5 2.1 Artificial Neuron . .5 2.2 Activation Function . .7 2.3 Loss function . .8 2.4 Optimization . .8 3 Deep Recursive Architectures 10 3.1 Recurrent Neural Networks (RNN) . 10 3.2 Recursive Neural Networks . 11 3.3 Directed Acyclic Graph Recursive Neural Networks (DAG-RNN) . 11 4 UG-RNN for small molecules 14 4.1 DAG Generation . 16 4.2 Local Information Vector . 16 4.3 Contextual Vectors . 17 4.4 Activity Prediction . 17 4.5 UG-RNN With Contracted Rings (UG-RNN-CR) . 18 4.6 Example: UG-RNN Model of Propionic Acid . 20 5 Implementation 24 6 Data & Results 26 6.1 Aqueous Solubility Prediction . 26 6.2 Melting Point Prediction . 28 iii 7 Conclusions 30 Bibliography 32 A Source Code 37 A.1 UGRNN .
    [Show full text]
  • Course Outline
    Department of Computer Science and Software Engineering COMP 6811 Bioinformatics Algorithms (Reading Course) Fall 2019 Section AA Instructor: Gregory Butler Curriculum Description COMP 6811 Bioinformatics Algorithms (4 credits) The principal objectives of the course are to cover the major algorithms used in bioinformatics; sequence alignment, multiple sequence alignment, phylogeny; classi- fying patterns in sequences; secondary structure prediction; 3D structure prediction; analysis of gene expression data. This includes dynamic programming, machine learning, simulated annealing, and clustering algorithms. Algorithmic principles will be emphasized. A project is required. Outline of Topics The course will focus on algorithms for protein sequence analysis. It will not cover genome assembly, genome mapping, or gene recognition. • Background in Biology and Genomics • Sequence Alignment: Pairwise and Multiple • Representation of Protein Amino Acid Composition • Profile Hidden Markov Models • Specificity Determining Sites • Curation, Annotation, and Ontologies • Machine Learning: Secondary Structure, Signals, Subcellular Location • Protein Families, Phylogenomics, and Orthologous Groups • Profile-Based Alignments • Algorithms Based on k-mers 1 Texts | in Library D. Higgins and W. Taylor (editors). Bioinformatics: Sequence, Structure and Databanks, Oxford University Press, 2000. A. D. Baxevanis and B. F. F. Ouelette. Bioinformatics: A Practical Guide to the Analysis of Genes and Proteins, Wiley, 1998. Richard Durbin, Sean R. Eddy, Anders Krogh,
    [Show full text]
  • EMBO Encounters Issue43.Pdf
    WINTER 2019/2020 ISSUE 43 Nine group leaders selected Meet the first EMBO Global Investigators PAGE 6 Accelerating scientific publishing EMBO publishing costs Review Commons Making our journals’ platform announced finances public PAGE 3 PAGES 10 – 11 Welcome, Young Investigators! Contract replaces stipend Marking ten years 27 group leaders join the programme EMBO Postdoctoral Fellowships EMBO Molecular Medicine receive an update celebrates anniversary PAGES 4 – 5 PAGE 7 PAGE 13 www.embo.org TABLE OF CONTENTS EMBO NEWS EMBO news Review Commons: accelerating publishing Page 3 EMBO Molecular Medicine turns ten © Marietta Schupp, EMBL Photolab Marietta Schupp, © Page 13 Editorial MBO was founded by scientists for Introducing 27 new Young Investigators scientists. This philosophy remains at Pages 4-5 Ethe heart of our organization until today. EMBO Members are vital in the running of our Meet the first EMBO Global programmes and activities: they screen appli- Accelerating scientific publishing 17 journals on board Investigators cations, interview candidates, decide on fund- Review Commons will manage the transfer of ing, and provide strategic direction. On pages EMBO and ASAPbio announced pre-journal portable review platform the manuscript, reviews, and responses to affili- Page 6 8-9 four members describe why they chose to ate journals. A consortium of seventeen journals New members meet in Heidelberg dedicate their time to an EMBO Committee across six publishers (see box) have joined the Fellowships: from stipends to contracts Pages 14 – 15 and what they took away from the experience. n December 2019, EMBO, in partnership with decide to submit their work to a journal, it will project by committing to use the Review Commons Page 7 When EMBO was created, the focus lay ASAPbio, launched Review Commons, a multi- allow editors to make efficient editorial decisions referee reports for their independent editorial deci- specifically on fostering cross-border inter- Ipublisher partnership which aims to stream- based on existing referee comments.
    [Show full text]
  • Deep Learning in Science Pierre Baldi Frontmatter More Information
    Cambridge University Press 978-1-108-84535-9 — Deep Learning in Science Pierre Baldi Frontmatter More Information Deep Learning in Science This is the first rigorous, self-contained treatment of the theory of deep learning. Starting with the foundations of the theory and building it up, this is essential reading for any scientists, instructors, and students interested in artificial intelligence and deep learning. It provides guidance on how to think about scientific questions, and leads readers through the history of the field and its fundamental connections to neuro- science. The author discusses many applications to beautiful problems in the natural sciences, in physics, chemistry, and biomedicine. Examples include the search for exotic particles and dark matter in experimental physics, the prediction of molecular properties and reaction outcomes in chemistry, and the prediction of protein structures and the diagnostic analysis of biomedical images in the natural sciences. The text is accompanied by a full set of exercises at different difficulty levels and encourages out-of-the-box thinking. Pierre Baldi is Distinguished Professor of Computer Science at University of California, Irvine. His main research interest is understanding intelligence in brains and machines. He has made seminal contributions to the theory of deep learning and its applications to the natural sciences, and has written four other books. © in this web service Cambridge University Press www.cambridge.org Cambridge University Press 978-1-108-84535-9 — Deep Learning in
    [Show full text]
  • Bioinformatic Methods in Applied Genomic Research
    Alma mater studiorum - Università di Bologna Dottorato in Biotecnologie Cellulari e Molecolari: XXIII ciclo Settore scientifico disciplinare di afferenza: BIO11 BIOINFORMATIC METHODS IN APPLIED GENOMIC RESEARCH Presentato da Raffaele Fronza Coordinatore Dottorato: Supervisore: Prof. Santi Mario Spampinato Prof. Rita Casadio Esame finale anno 2011 ii Abstract Here I will focus on three main topics that best address and include the projects I have been working in during my three year PhD period that I have spent in different research laboratories addressing both computationally and practically important problems all related to modern molecular genomics. The first topic is the use of livestock species (pigs) as a model of obesity, a complex hu- man dysfunction. My efforts here concern the detection and annotation of Single Nucleotide Polymorphisms. I developed a pipeline for mining human and porcine sequences. Starting from a set of human genes related with obesity the platform returns a list of annotated porcine SNPs extracted from a new set of potential obesity-genes. 565 of these SNPs were analyzed on an Illumina chip to test the involvement in obesity on a population composed by more than 500 pigs. Results will be discussed. All the computational analysis and experiments were done in collaboration with the Biocomputing group and Dr.Luca Fontanesi, respectively, under the direction of prof. Rita Casadio at the Bologna University, Italy. The second topic concerns developing a methodology, based on Factor Analysis, to simul- taneously mine information from different levels of biological organization. With specific test cases we develop models of the complexity of the mRNA-miRNA molecular interaction in brain tumors measured indirectly by microarray and quantitative PCR.
    [Show full text]
  • UC San Diego UC San Diego Electronic Theses and Dissertations
    UC San Diego UC San Diego Electronic Theses and Dissertations Title Analysis and applications of conserved sequence patterns in proteins Permalink https://escholarship.org/uc/item/5kh9z3fr Author Ie, Tze Way Eugene Publication Date 2007 Peer reviewed|Thesis/dissertation eScholarship.org Powered by the California Digital Library University of California UNIVERSITY OF CALIFORNIA, SAN DIEGO Analysis and Applications of Conserved Sequence Patterns in Proteins A dissertation submitted in partial satisfaction of the requirements for the degree Doctor of Philosophy in Computer Science by Tze Way Eugene Ie Committee in charge: Professor Yoav Freund, Chair Professor Sanjoy Dasgupta Professor Charles Elkan Professor Terry Gaasterland Professor Philip Papadopoulos Professor Pavel Pevzner 2007 Copyright Tze Way Eugene Ie, 2007 All rights reserved. The dissertation of Tze Way Eugene Ie is ap- proved, and it is acceptable in quality and form for publication on microfilm: Chair University of California, San Diego 2007 iii DEDICATION This dissertation is dedicated in memory of my beloved father, Ie It Sim (1951–1997). iv TABLE OF CONTENTS Signature Page . iii Dedication . iv Table of Contents . v List of Figures . viii List of Tables . x Acknowledgements . xi Vita, Publications, and Fields of Study . xiii Abstract of the Dissertation . xv 1 Introduction . 1 1.1 Protein Homology Search . 1 1.2 Sequence Comparison Methods . 2 1.3 Statistical Analysis of Protein Motifs . 4 1.4 Motif Finding using Random Projections . 5 1.5 Microbial Gene Finding without Assembly . 7 2 Multi-Class Protein Classification using Adaptive Codes . 9 2.1 Profile-based Protein Classifiers . 14 2.2 Embedding Base Classifiers in Code Space .
    [Show full text]
  • The 4Th Bologna Winter School: Hot Topics in Structural Genomics†
    Comparative and Functional Genomics Comp Funct Genom 2003; 4: 394–396. Published online in Wiley InterScience (www.interscience.wiley.com). DOI: 10.1002/cfg.314 Conference Report The 4th Bologna Winter School: hot topics in structural genomics† Rita Casadio* Department of Biology/CIRB, University of Bologna, Via Irnerio 42, 40126 Bologna, Italy *Correspondence to: Abstract Rita Casadio, Department of Biology/CIRB, University of The 4th Bologna Winter School on Biotechnologies was held on 9–15 February Bologna, Via Irnerio 42, 40126 2003 at the University of Bologna, Italy, with the specific aim of discussing recent Bologna, Italy. developments in bioinformatics. The school provided an opportunity for students E-mail: [email protected] and scientists to debate current problems in computational biology and possible solutions. The course, co-supported (as last year) by the European Science Foundation program on Functional Genomics, focused mainly on hot topics in structural genomics, including recent CASP and CAPRI results, recent and promising genome- Received: 3 June 2003 wide predictions, protein–protein and protein–DNA interaction predictions and Revised: 5 June 2003 genome functional annotation. The topics were organized into four main sections Accepted: 5 June 2003 (http://www.biocomp.unibo.it). Published in 2003 by John Wiley & Sons, Ltd. Predictive methods in structural Predictive methods in functional genomics genomics • Contemporary challenges in structure prediction • Prediction of protein function (Arthur Lesk, and the CASP5 experiment (John Moult, Uni- University of Cambridge, Cambridge, UK). versity of Maryland, Rockville, MD, USA). • Microarray data analysis and mining (Raf- • Contemporary challenges in structure prediction faele Calogero, University of Torino, Torino, (Anna Tramontano, University ‘La Sapienza’, Italy).
    [Show full text]
  • Bringing Folding Pathways Into Strand Pairing Prediction
    Bringing folding pathways into strand pairing prediction Jieun Jeong1,2, Piotr Berman1, and Teresa Przytycka2 1 Computer Science and Engineering Department The Pennsylvania State University University Park, PA 16802 USA 2 National Center for Biotechnology Information US National Library of Medicine, National Institutes of Health Bethesda, MD 20894 email: [email protected], [email protected], [email protected] Abstract. The topology of β-sheets is defined by the pattern of hydrogen- bonded strand pairing. Therefore, predicting hydrogen bonded strand partners is a fundamental step towards predicting β-sheet topology. In this work we report a new strand pairing algorithm. Our algorithm at- tempts to mimic elements of the folding process. Namely, in addition to ensuring that the predicted hydrogen bonded strand pairs satisfy basic global consistency constraints, it takes into account hypothetical folding pathways. Consistently with this view, introducing hydrogen bonds be- tween a pair of strands changes the probabilities of forming other strand pairs. We demonstrate that this approach provides an improvement over previously proposed algorithms. 1 Introduction The prediction of protein structure from protein sequence is a long-held goal that would provide invaluable information regarding the function of individ- ual proteins and the evolution of protein families. The increasing amount of sequence and structure data, made it possible to decouple the structure predic- tion problem from the problem of modeling of protein folding process. Indeed, a significant progress has been achieved by bioinformatics approaches such as homology modeling, threading, and assembly from fragments [16]. At the same time, the fundamental problem of how actually a protein acquires its final folded state remains a subject of controversy.
    [Show full text]
  • Refining Neural Network Predictions for Helical Transmembraneproteins by Dynamic Programming
    From: ISMB-96 Proceedings. Copyright © 1996, AAAI (www.aaai.org). All rights reserved. Refining neural network predictions for helical transmembraneproteins by dynamic programming BurkhardRost 0, Rita Casadio, and Piero Fariselli EMBL,69012 Heidelberg, Germany Lab. of Biophysics, Dep. of Biology EBI, Hinxton, Cambridge CB101RQ, U.K. Univ. of Bologna, 40126 Bologna, Italy Rost @embl-heidelberg.de Casadio @kaiser.alma.unibo.it Abstract time. Currently, the gap between the number of known For transmembrane proteins experimental determina- protein sequences and protein three-dimensional (3D) tion of three-dimensional structure is problematic. structures is still increasing (Rost 1995). However, However, membraneproteins have important impact experimental structure determination is becomingmore of for molecular biology in general, and for drug design a routine (Lattman 1994). Thus, within the next decades in particular. Thus, prediction method are needed. we may know the three-dimensional (3D) structure for Here we introduce a method that started from the most proteins. Even in such an optimistic scenario, output of the profile-based neural network system experimental information is likely to remain scarce for PHDhtm(Rost, et al. 1995). Instead of choosing the integral membraneproteins. These challenge experimental neural network output unit with maximalvalue as pre- structure determination: X-ray crystallography is diction, we implemented a dynamic programming-like problematic as the hydrophobic molecules hardly refinement procedure that aimed at producing the best crystallise; and for nuclear magnetic resonance (NMR) model for all transmembranehelices compatible with spectroscopy transmembraneproteins are usually too long. the neural network output. The refined prediction was Today, 3D structure is known for only six membrane used successfully to predict transmembranetopology proteins (Rost, et al.
    [Show full text]
  • A Day in the Life of Dr K. Or How I Learned to Stop Worrying and Love Lysozyme: a Tragedy in Six Acts Gunnar Von Heijne
    Article No. jmbi.1999.2998 available online at http://www.idealibrary.com on J. Mol. Biol. (1999) 293, 367±379 A Day in the Life of Dr K. or How I Learned to Stop Worrying and Love Lysozyme: A Tragedy in Six Acts Gunnar von Heijne Department of Biochemistry About the play: In modern drama, the agonizing nature of membrane Stockholm University, S-106 91 protein work has not been adequately acknowledged. It is perhaps sig- Stockholm, Sweden ni®cant that the ®rst attempt to bring this darker aspect of human exist- ence into focus comes from a Scandinavian author, writing in the tradition of Ibsen and Strindberg but with a distinctly turn-of-the-millen- ium approach to the inner life of his characters: the despairing Dr K; the cynical Dr R with his post-modernistic life credo; the ambitious but unfeeling Dr C; the modern UÈ bermensch, Dr B., with his almost Nietzschean view of human nature. This is a play that is brutally honest, yet full of empathy for the poor souls that get caught between the Scylla of unreachable scienti®c glory and the Charybdis of helpless mediocrity. James Glib-Burdock, drama critic for The Stratford Observer. # 1999 Academic Press Keywords: membrane protein; modern tragedy The Cast Dr K., a middle-aged biochemist with a certain interest in membrane proteins. Dr R., another middle-aged biochemist with other things on his mind. Dr C., a young, hungry crystallographer. Dr B., a bioinformatics guru. Dr H., over in molecular biology. A class of medical school students. Act I Wherein Dr K.
    [Show full text]