Protein-Structure Prediction Gets Real

Total Page:16

File Type:pdf, Size:1020Kb

Protein-Structure Prediction Gets Real attribute the change in optical reflectivity to 3. Eremets, M. I., Troyan, I. A. & Drozdov, P. Preprint at 8. Loubeyre, P., Occelli, F. & LeToullec, R. Nature 416, a pressure-induced phase transition in which https://arxiv.org/abs/1601.04479 (2016). 613–617 (2002). 4. Dias, R. P. & Silvera, I. F. Science 355, 715–718 (2017). 9. McMinis, J., Clay, R. C. III, Lee, D. & Morales, M. A. electrons in the sample become free to move 5. Loubeyre, P., Occelli, F. & Dumas, P. Nature 577, 631–635 Phys. Rev. Lett. 114, 105305 (2015). like those in a metal. Hydrogen remains as a (2020). 10. Azadi, S., Drummond, N. D. & Foulkes, W. M. C. 6. Dewaele, A., Loubeyre, P., Occelli, F., Marie, O. & Phys. Rev. B 95, 035142 (2017). molecular solid up to the transition pressure; Mezouar, M. Nature Commun. 9, 2913–2922 (2018). 11. Eremets, M. I. & Troyan, I. A. Nature Mater. 10, 927–931 it possibly stays in this state above 425 GPa, but 7. Jenei, Zs. et al. Nature Commun. 9, 3563 (2018). (2011). it is difficult to confirm this by spectroscopy because there is a reduced coupling between Computational biology light and matter in these extreme conditions. It can certainly be argued that a definite proof for metallic hydrogen would come only from a measurement of the sample’s electrical Protein-structure conductivity at high pressure as a function of temperature. Solid hydrogen should prediction gets real exhibit a high level of electrical conduction that should then decrease as the sample Mohammed AlQuraishi temperature is raised. However, even with experimental techniques developed in the Two threads of research in the quest for methods that predict past few decades to study condensed matter the 3D structures of proteins from their amino-acid sequences in extreme conditions, electrical-transport have become fully intertwined. The result is a leap forward in measurements of hydrogen remain a huge challenge9,10. the accuracy of predictions. See p.706 Nevertheless, Loubeyre and co-workers’ findings should be considered as a close-to- definite proof of dense hydrogen reaching a Proteins perform or catalyse nearly all the second has proved more recalcitrant. metallic state in extreme-pressure conditions. chemical and mechanical processes in cells. The set of shapes that a protein might take Computational predictions of the pressure at Synthesized as linear chains of amino-acid can be likened to a landscape: different loca- which molecular hydrogen enters a metallic residues, most proteins spontaneously tions in the landscape correspond to different state still lack accuracy, because they require fold into one or a small number of favoured shapes, with nearby locations having similar many different quantum-mechanical correc- three-dimensional structures. The sequence shapes. The height of a location corresponds tions that are difficult to address. However, of amino acids speci fies a protein’s structure to how energetically favourable the associated the experimental value of 425 GPa agrees and range of motion, which in turn deter- shape is, with the lowest point being the most with calculations11 that predict a transition in mine its function. Over decades, structural favoured. Natural proteins evolved to have hydrogen to a different solid phase at a similar biologists have experimentally determined funnel-shaped landscapes that enable newly pressure. thousands of protein structures, but the dif- synthesized proteins, jostled by the thermal Loubeyre and colleagues’ study has ficulty of these studies has made the promise fluctuations of the cell, to cross the landscape combined innovative techniques for ultra- of a computational approach for predicting and find their way to a favoured conformation high-pressure generation with advanced protein structure from sequence alluring. On in physiologically relevant timescales (milli- experimental methods using synchrotron page 706, Senior et al.1 describe an algorithm, radiation. In doing so, it has raised expecta- AlphaFold, that takes a leap forward in solv- “The algorithm tions for the discovery of other remarkable ing this classic problem by bringing to bear properties of solid hydrogen at extreme modern machine-learning techniques. outperformed all entrants density. For the time being, many questions The diversity of protein structures at the most recent blind remain. For instance, could electrical resistiv- precludes the possibility of obtaining simple assessment of methods ity be measured across the metallic transition? folding rules, making structure prediction used to predict protein Could superconductivity at a record-high difficult. Protein folding is ultimately driven temperature be achieved in hydrogen? And by quantum mechanics. Were it possible to structures.” could the molecular order be disrupted under compute the exact energy of protein molec- ultrahigh pressure and lead to an atomic phase ules from quantum theory, and to do so for seconds to minutes)4. Algorithms can search in the solid state? every possible conformation, then predict- the landscape to find favoured conformations Competition is still strong between different ing a protein’s most energetically favoured by following the landscape’s inclination, but research groups seeking to answer these structure would be easy. Unfortunately, a the ruggedness of the terrain causes them to questions, and to further unveil and under- quantum treatment of proteins is compu- get stuck in troughs and valleys far from the stand the characteristics of hydrogen at tationally intractable (quantum computers lowest basin. extreme density. More exciting findings are might change this), and the total set of possi- The course of the structure-prediction sure to come at every stage of the race. ble conformations that any protein can take is field changed nearly a decade ago with the astronomical, prohibiting such a brute-force publication of a series of seminal papers5–7 Serge Desgreniers is in the Department approach. exploring the idea that the evolutionary record of Physics, University of Ottawa, Ottawa, This has not stopped scientists from contains clues about how proteins fold. The Ontario K1N 6N5, Canada. attempting a direct attack on the problem. idea is predicated on the following premise: e-mail: [email protected] Physical chemists have devised tractable, but if two amino-acid residues in a protein are approximate, energy models for proteins2, and close together in 3D space, then a mutation 1. Wigner, E. & Huntington, H. B. J. Chem. Phys. 3, 764–770 computer scientists have developed ways to that replaces one of them with a different resi- (1935). 3 2. Mao, H. K. & Hemley, R. J. Science 244, 1462–1465 explore protein conformations . Much pro- due (for example, large for small) will probably (1989). gress has been made on the first problem but induce, at a later time, a mutation that alters Nature | Vol 577 | 30 January 2020 | 627 ©2020 Spri nger Nature Li mited. All ri ghts reserved. ©2020 Spri nger Nature Li mited. All ri ghts reserved. News & views the other residue in a compensatory direction (in our example, swapping small for large). The 1 set of co-evolving residues therefore encodes valuable spatial information, and can be found 0.8 by analysing the sequences of evolutionarily related proteins. By transforming this co-evolutionary 0.6 information into a matrix known as a binary contact map, which encodes which residues TM score 0.4 are proximal, the set of conformations that merit consideration by algorithmic searches can be restricted. This in turn makes it possi- 0.2 ble to accurately predict the most favourable protein conformation, especially for pro- 0 teins for which many evolutionarily related Protein 1 Protein 2 Protein 3 Protein 4 Protein 5 Protein 6 sequences are known. The idea was not new8, but the rapid growth in available sequence Figure 1 | Predictions of protein structures. Senior et al.1 report a machine-learning system called data in the early 2010s, coupled with crucial AlphaFold, which predicts the 3D structures of proteins from their amino-acid sequences. Template algorithmic breakthroughs, meant that its modelling (TM) scores measure how well a predicted structure matches the overall shape of the actual time had finally come. structure, on a scale from 0 to 1. TM scores for AlphaFold were better than those of other prediction systems Co-evolutionary analysis has been respon- for 25 out of 43 proteins in a blind test. Here, the TM scores for AlphaFold (red) are compared with those sible for most progress in protein-structure of other prediction systems (grey) in the blind test for six proteins whose 3D structures could be modelled only on the basis of their amino-acid sequences — no 3D structures of proteins that have similar amino- prediction in the past few years, but it has not acid sequences were available to use as a starting point for modelling. AlphaFold made the most accurate obviated the need for algorithms to search the predictions for five of these six proteins. (Adapted from Fig. 1b of ref. 1.) energy landscapes of proteins: binary contact maps constrain the search space, but do not pin down a single 3D structure. Furthermore, and minimal search procedures have also the next five years from structure predictions. the mathematics underpinning the conversion been embedded within another deep-learning Such broad availability of structural informa- of co-evolutionary data into contact maps is model to predict protein structures12. tion might transform the life sciences, just as restricted by the types of input used and the What is notable about AlphaFold is that it sequence information did in the preceding output generated. The initial injection of deep predicts distances with sufficient accuracy to decades. This could mean that, combined learning (a type of machine learning) into outperform state-of-the-art search methods with the rapid advances in protein–struc- co-evolutionary analyses improved matters by (Fig. 1). Senior et al. used advances in deep ture determination enabled by cryo-electron incorporating richer inputs9.
Recommended publications
  • AI for Health Examples from Industry, Government, and Academia Table of Contents
    guidehouse.com AI for Health Examples from industry, government, and academia Table of Contents Abstract 3 Introduction to artificial intelligence 4 Introduction to health data 7 Molecules: AI for understanding biology and developing therapies 10 Fundamental research 10 Drug development 11 Patients: AI for predicting disease and improving care 13 Diagnostics and outcome risks 13 Personalized medicine 14 Groups: AI for optimizing clinical trials and safeguarding public health 15 Clinical trials 15 Public health 17 Conclusion and outlook 18 2 Guidehouse Abstract This paper is directed toward a health-informed reader who is curious about the developments and potential of artificial intelligence (AI) in the health space, but could equally be read by AI practitioners curious about how their knowledge and methods are being used to advance human health. We present a brief, equation-free introduction to AI and its major subfields in order to provide a framework for understanding the technical context of the examples that follow. We discuss the various data sources available for questions of health and life sciences, as well as the unique challenges inherent to these fields. We then consider recent (past five years) applications of AI that have already had tangible, measurable impact to the advancement of biomedical knowledge and the development of new and improved treatments. These examples are organized by scale, ranging from the molecule (fundamental research and drug development) to the patient (diagnostics, risk-scoring, and personalized medicine) to the group (clinical trials and public health). Finally, we conclude with a brief summary and our outlook for the future of AI for health.
    [Show full text]
  • Pre-Training of Deep Bidirectional Protein Sequence Representations with Structural Information
    Date of publication xxxx 00, 0000, date of current version xxxx 00, 0000. Digital Object Identifier 10.1109/ACCESS.2017.DOI Pre-training of Deep Bidirectional Protein Sequence Representations with Structural Information SEONWOO MIN1,2, SEUNGHYUN PARK3, SIWON KIM1, HYUN-SOO CHOI4, BYUNGHAN LEE5 (Member, IEEE), and SUNGROH YOON1,6 (Senior Member, IEEE) 1Department of Electrical and Computer engineering, Seoul National University, Seoul 08826, South Korea 2LG AI Research, Seoul 07796, South Korea 3Clova AI Research, NAVER Corp., Seongnam 13561, South Korea 4Department of Computer Science and Engineering, Kangwon National University, Chuncheon 24341, South Korea 5Department of Electronic and IT Media Engineering, Seoul National University of Science and Technology, Seoul 01811, South Korea 6Interdisciplinary Program in Artificial Intelligence, ASRI, INMC, and Institute of Engineering Research, Seoul National University, Seoul 08826, South Korea Corresponding author: Byunghan Lee ([email protected]) or Sungroh Yoon ([email protected]) This research was supported by the National Research Foundation (NRF) of Korea grants funded by the Ministry of Science and ICT (2018R1A2B3001628 (S.Y.), 2014M3C9A3063541 (S.Y.), 2019R1G1A1003253 (B.L.)), the Ministry of Agriculture, Food and Rural Affairs (918013-4 (S.Y.)), and the Brain Korea 21 Plus Project in 2021 (S.Y.). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript. ABSTRACT Bridging the exponentially growing gap between the numbers of unlabeled and labeled protein sequences, several studies adopted semi-supervised learning for protein sequence modeling. In these studies, models were pre-trained with a substantial amount of unlabeled data, and the representations were transferred to various downstream tasks.
    [Show full text]
  • Biological Structure and Function Emerge from Scaling Unsupervised Learning to 250 Million Protein Sequences
    bioRxiv preprint doi: https://doi.org/10.1101/622803; this version posted May 29, 2019. The copyright holder for this preprint (which was not certified by peer review) is the author/funder, who has granted bioRxiv a license to display the preprint in perpetuity. It is made available under aCC-BY-NC-ND 4.0 International license. BIOLOGICAL STRUCTURE AND FUNCTION EMERGE FROM SCALING UNSUPERVISED LEARNING TO 250 MILLION PROTEIN SEQUENCES Alexander Rives ∗y z Siddharth Goyal ∗x Joshua Meier ∗x Demi Guo ∗x Myle Ott x C. Lawrence Zitnick x Jerry Ma y x Rob Fergus y z x ABSTRACT In the field of artificial intelligence, a combination of scale in data and model capacity enabled by unsupervised learning has led to major advances in representation learning and statistical generation. In biology, the anticipated growth of sequencing promises unprecedented data on natural sequence diversity. Learning the natural distribution of evolutionary protein sequence variation is a logical step toward predictive and generative modeling for biology. To this end we use unsupervised learning to train a deep contextual language model on 86 billion amino acids across 250 million sequences spanning evolutionary diversity. The resulting model maps raw sequences to representations of biological properties without labels or prior domain knowledge. The learned representation space organizes sequences at multiple levels of biological granularity from the biochemical to proteomic levels. Unsupervised learning recovers information about protein structure: secondary structure and residue-residue contacts can be identified by linear projections from the learned representations. Training language models on full sequence diversity rather than individual protein families increases recoverable information about secondary structure.
    [Show full text]
  • Machine Learning for Speech Recognition by Alice Coucke, Head of Machine Learning Research
    Machine Learning for Speech Recognition by Alice Coucke, Head of Machine Learning Research @alicecoucke [email protected] Outline: 1. Recent advances in machine learning 2. From physics to machine learning IA en général Speech & NLP Startup 3. Working at Snips (now Sonos) Snips A lot of applications in the real world, quite a difference from theoretical work Un des rares domaines scientifiques où la théorie et la pratique sont très emmêlées Recent Advances in Applied Machine Learning A lot of applications in the real world, quite a difference from theoretical work Reinforcement learning Learning goal-oriented behavior within simulated environments Go Starcraft II Dota 2 AlphaGo (Deepmind, 2016) AlphaStar (Deepmind) OpenAI Five (OpenAI) Play-driven learning for robots Sim-to-real dexterity learning (Google Brain) Project BLUE (UC Berkeley) Machine Learning for Life Sciences Deep learning applied to biology and medicine Protein folding & structure Cardiac arrhythmia prediction Eye disease diagnosis prediction (NHS, UCL, Deepmind) from ECGs AlphaFold (Deepmind) (Stanford) Reconstruct speech from neural activity Limb control restoration (UCSF) (Batelle, Ohio State Univ) Computer vision High-level understanding of digital images or videos GANs for image generation (Heriot Watt Univ, DeepMind) « Common sense » understanding of actions in videos (TwentyBn, DeepMind, MIT, IBM…) GANs for artificial video dubbing GAN for full body synthesis (Synthesia) (DataGrid) From physics to machine learning and back A surge of interest from the physics community
    [Show full text]
  • Artificial Intelligence and Cybersecurity
    CEPS Task Force Report Artificial Intelligence and Cybersecurity Technology, Governance and Policy Challenges R a p p o r t e u r s L o r e n z o P u p i l l o S t e f a n o F a n t i n A f o n s o F e r r e i r a C a r o l i n a P o l i t o Artificial Intelligence and Cybersecurity Technology, Governance and Policy Challenges Final Report of a CEPS Task Force Rapporteurs: Lorenzo Pupillo Stefano Fantin Afonso Ferreira Carolina Polito Centre for European Policy Studies (CEPS) Brussels May 2021 The Centre for European Policy Studies (CEPS) is an independent policy research institute based in Brussels. Its mission is to produce sound analytical research leading to constructive solutions to the challenges facing Europe today. Lorenzo Pupillo is CEPS Associate Senior Research Fellow and Head of the Cybersecurity@CEPS Initiative. Stefano Fantin is Legal Researcher at Center for IT and IP Law, KU Leuven. Afonso Ferreira is Directeur of Research at CNRS. Carolina Polito is CEPS Research Assistant at GRID unit, Cybersecurity@CEPS Initiative. ISBN 978-94-6138-785-1 © Copyright 2021, CEPS All rights reserved. No part of this publication may be reproduced, stored in a retrieval system or transmitted in any form or by any means – electronic, mechanical, photocopying, recording or otherwise – without the prior permission of the Centre for European Policy Studies. CEPS Place du Congrès 1, B-1000 Brussels Tel: 32 (0) 2 229.39.11 e-mail: [email protected] internet: www.ceps.eu Contents Preface ...........................................................................................................................................................
    [Show full text]
  • Overview of Current State of Research on the Application of Artificial Intelligence Techniques for COVID-19
    Overview of current state of research on the application of artificial intelligence techniques for COVID-19 Vijay Kumar1, Dilbag Singh2, Manjit Kaur2 and Robertas Damaševičius3,4 1 Computer Science and Engineering Department, National Institute of Technology, Hamirpur, Himachal Pradesh, India 2 School of Engineering and Applied Sciences, Bennett University, Greater Noida, India 3 Faculty of Applied Mathematics, Silesian University of Technology, Gliwice, Poland 4 Department of Applied Informatics, Vytautas Magnus University, Kaunas, Lithuania ABSTRACT Background: Until now, there are still a limited number of resources available to predict and diagnose COVID-19 disease. The design of novel drug-drug interaction for COVID-19 patients is an open area of research. Also, the development of the COVID-19 rapid testing kits is still a challenging task. Methodology: This review focuses on two prime challenges caused by urgent needs to effectively address the challenges of the COVID-19 pandemic, i.e., the development of COVID-19 classification tools and drug discovery models for COVID-19 infected patients with the help of artificial intelligence (AI) based techniques such as machine learning and deep learning models. Results: In this paper, various AI-based techniques are studied and evaluated by the means of applying these techniques for the prediction and diagnosis of COVID-19 disease. This study provides recommendations for future research and facilitates knowledge collection and formation on the application of the AI techniques for dealing with the COVID-19 epidemic and its consequences. Conclusions: The AI techniques can be an effective tool to tackle the epidemic caused by COVID-19. These may be utilized in four main fields such as prediction, diagnosis, drug design, and analyzing social implications for COVID-19 infected patients.
    [Show full text]
  • A Reinforcement Learning Approach to Sequential Conformer Search
    TorsionNet: A Reinforcement Learning Approach to Sequential Conformer Search Tarun Gogineni1, Ziping Xu2, Exequiel Punzalan3, Runxuan Jiang1, Joshua Kammeraad2;3, Ambuj Tewari2, Paul Zimmerman3 1Department of EECS, University of Michigan 2Department of Statistics, University of Michigan 3Department of Chemistry, University of Michigan {tgog,zipingxu,epunzal,runxuanj,joshkamm,tewaria,paulzim}@umich.edu Abstract Molecular geometry prediction of flexible molecules, or conformer search, is a long- standing challenge in computational chemistry. This task is of great importance for predicting structure-activity relationships for a wide variety of substances ranging from biomolecules to ubiquitous materials. Substantial computational resources are invested in Monte Carlo and Molecular Dynamics methods to generate diverse and representative conformer sets for medium to large molecules, which are yet intractable to chemoinformatic conformer search methods. We present TorsionNet, an efficient sequential conformer search technique based on reinforcement learning under the rigid rotor approximation. The model is trained via curriculum learning, whose theoretical benefit is explored in detail, to maximize a novel metric grounded in thermodynamics called the Gibbs Score. Our experimental results show that TorsionNet outperforms the highest scoring chemoinformatics method by 4x on large branched alkanes, and by several orders of magnitude on the previously unexplored biopolymer lignin, with applications in renewable energy. TorsionNet also outperforms the far more exhaustive but computationally intensive Self-Guided Molecular Dynamics sampling method. 1 Introduction Accurate prediction of likely 3D geometries of flexible molecules is a long standing goal of com- putational chemistry, with broad implications for drug design, biopolymer research, and QSAR analysis. However, this is a very difficult problem due to the exponential growth of possible stable physical structures, or conformers, as a function of the size of a molecule.
    [Show full text]
  • Arxiv:1911.05531V1 [Q-Bio.BM] 9 Nov 2019 1 Introduction
    Accurate Protein Structure Prediction by Embeddings and Deep Learning Representations Iddo Drori1;2, Darshan Thaker1, Arjun Srivatsa1, Daniel Jeong1, Yueqi Wang1, Linyong Nan1, Fan Wu1, Dimitri Leggas1, Jinhao Lei1, Weiyi Lu1, Weilong Fu1, Yuan Gao1, Sashank Karri1, Anand Kannan1, Antonio Moretti1, Mohammed AlQuraishi3, Chen Keasar4, and Itsik Pe’er1 1 Columbia University, Department of Computer Science, New York, NY, 10027 2 Cornell University, School of Operations Research and Information Engineering, Ithaca, NY 14853 3 Harvard University, Department of Systems Biology, Harvard Medical School, Boston, MA 02115 4 Ben-Gurion University, Department of Computer Science, Israel, 8410501 Abstract. Proteins are the major building blocks of life, and actuators of almost all chemical and biophysical events in living organisms. Their native structures in turn enable their biological functions which have a fun- damental role in drug design. This motivates predicting the structure of a protein from its sequence of amino acids, a fundamental problem in com- putational biology. In this work, we demonstrate state-of-the-art protein structure prediction (PSP) results using embeddings and deep learning models for prediction of backbone atom distance matrices and torsion angles. We recover 3D coordinates of backbone atoms and reconstruct full atom protein by optimization. We create a new gold standard dataset of proteins which is comprehensive and easy to use. Our dataset consists of amino acid sequences, Q8 secondary structures, position specific scoring matrices, multiple sequence alignment co-evolutionary features, backbone atom distance matrices, torsion angles, and 3D coordinates. We evaluate the quality of our structure prediction by RMSD on the latest Critical Assessment of Techniques for Protein Structure Prediction (CASP) test data and demonstrate competitive results with the winning teams and AlphaFold in CASP13 and supersede the results of the winning teams in CASP12.
    [Show full text]
  • Protein Data Analysis
    Protein Data Analysis Group 7: Arjun Dharma, Thomas Waldschmidt, Rahil Dedhia Advisor: Dr. Peter Rose Director of the Structural Bioinformatics Laboratory at SDSC June 5, 2020 Abstract Deep Learning transformer models such as Bidirectional Encoder Representations from Transformers (BERT) have been widely success- ful in a variety of natural language based tasks. Recently, BERT has been applied to protein sequences and has shown some success in pro- tein prediction tasks relevant to biologists, such as secondary structure, fluorescence, and stability. To continue the investigation into BERT, we examined a new prediction task known as subcellular location, first described in DeepLoc (2017). Using BERT embeddings from a UC Berkeley research project titled Tasks Assessing Protein Embeddings (TAPE) as features for downstream modeling, we achieved a 67% test set accuracy using a support vector classifier for the 10 class classifica- tion task, and 89% using a Keras deep neural network for the binary classification task (membrane bound vs water soluble protein). Next, we created a containerized Flask app using Docker which is deployable to AWS EC2 with the ability to run on a GPU. This service allows for embedding protein sequences using pretrained models, as well as pro- viding an interface for visualizing the embedding space using principal component analysis and plotly. 1 Contents 1 Introduction 3 1.1 Challenge and Problem Statement ............... 3 1.1.1 Understanding Proteins ................. 3 1.1.2 Transformer Architecture and BERT .......... 5 1.1.3 Protein Embeddings and TAPE ............. 7 1.1.4 Subcellular Location ................... 8 2 Team Roles and Responsibilities 9 2.1 Assigned Roles .........................
    [Show full text]
  • Fully-Differentiable Protein Folding Powered by Energy-Based Models
    EBM-Fold: Fully-Differentiable Protein Folding Powered by Energy-based Models Jiaxiang Wu Shitong Luo Tao Shen Tencent AI Lab Peking University Tencent AI Lab [email protected] [email protected] [email protected] Haidong Lan Sheng Wang Junzhou Huang Tencent AI Lab Tencent AI Lab Tencent AI Lab [email protected] [email protected] [email protected] Abstract Accurate protein structure prediction from amino-acid sequences is critical to bet- ter understanding proteins’ function. Recent advances in this area largely bene- fit from more precise inter-residue distance and orientation predictions, powered by deep neural networks. However, the structure optimization procedure is still dominated by traditional tools, e.g. Rosetta, where the structure is solved via min- imizing a pre-defined statistical energy function (with optional prediction-based restraints). Such energy function may not be optimal in formulating the whole conformation space of proteins. In this paper, we propose a fully-differentiable approach for protein structure optimization, guided by a data-driven generative network. This network is trained in a denoising manner, attempting to predict the correction signal from corrupted distance matrices between Cα atoms. Once the network is well trained, Langevin dynamics based sampling is adopted to gradu- ally optimize structures from random initialization. Extensive experiments demon- strate that our EBM-Fold approach can efficiently produce high-quality decoys, compared against traditional Rosetta-based structure optimization routines. 1 Introduction arXiv:2105.04771v2 [cs.LG] 31 May 2021 The biological function of a protein is largely determined by its 3-dimensional structure [30]. Protein structure determination through experimental methods, e.g.
    [Show full text]
  • Deep Learning and Generative Methods in Cheminformatics and Chemical Biology: Navigating Small Molecule Space Intelligently
    Biochemical Journal (2020) 477 4559–4580 https://doi.org/10.1042/BCJ20200781 Review Article Deep learning and generative methods in cheminformatics and chemical biology: navigating small molecule space intelligently Douglas B. Kell1,2, Soumitra Samanta1 and Neil Swainston1 1Department of Biochemistry and Systems Biology, Institute of Systems, Molecular and Integrative Biology, Faculty of Health and Life Sciences, University of Liverpool, Crown St, Liverpool L69 7ZB, U.K.; 2Novo Nordisk Foundation Centre for Biosustainability, Technical University of Denmark, Building 220, Kemitorvet, 2800 Kgs. Lyngby, Denmark Correspondence: Douglas B. Kell ([email protected] or [email protected]) The number of ‘small’ molecules that may be of interest to chemical biologists — chemical space — is enormous, but the fraction that have ever been made is tiny. Most strategies are discriminative, i.e. have involved ‘forward’ problems (have molecule, establish proper- ties). However, we normally wish to solve the much harder generative or inverse problem (describe desired properties, find molecule). ‘Deep’ (machine) learning based on large- scale neural networks underpins technologies such as computer vision, natural language processing, driverless cars, and world-leading performance in games such as Go; it can also be applied to the solution of inverse problems in chemical biology. In particular, recent developments in deep learning admit the in silico generation of candidate molecular structures and the prediction of their properties, thereby allowing one to navigate (bio) chemical space intelligently. These methods are revolutionary but require an understanding of both (bio)chemistry and computer science to be exploited to best advantage. We give a high-level (non-mathematical) background to the deep learning revolution, and set out the crucial issue for chemical biology and informatics as a two-way mapping from the discrete nature of individual molecules to the continuous but high-dimensional latent representation that may best reflect chemical space.
    [Show full text]
  • Deep Learning-Based Advances in Protein Structure Prediction
    International Journal of Molecular Sciences Review Deep Learning-Based Advances in Protein Structure Prediction Subash C. Pakhrin 1,†, Bikash Shrestha 2,†, Badri Adhikari 2,* and Dukka B. KC 1,* 1 Department of Electrical Engineering and Computer Science, Wichita State University, Wichita, KS 67260, USA; [email protected] 2 Department of Computer Science, University of Missouri-St. Louis, St. Louis, MO 63121, USA; [email protected] * Correspondence: [email protected] (B.A.); [email protected] (D.B.K.) † Both the authors should be considered equal first authors. Abstract: Obtaining an accurate description of protein structure is a fundamental step toward under- standing the underpinning of biology. Although recent advances in experimental approaches have greatly enhanced our capabilities to experimentally determine protein structures, the gap between the number of protein sequences and known protein structures is ever increasing. Computational protein structure prediction is one of the ways to fill this gap. Recently, the protein structure prediction field has witnessed a lot of advances due to Deep Learning (DL)-based approaches as evidenced by the suc- cess of AlphaFold2 in the most recent Critical Assessment of protein Structure Prediction (CASP14). In this article, we highlight important milestones and progresses in the field of protein structure prediction due to DL-based methods as observed in CASP experiments. We describe advances in various steps of protein structure prediction pipeline viz. protein contact map prediction, protein distogram prediction, protein real-valued distance prediction, and Quality Assessment/refinement. We also highlight some end-to-end DL-based approaches for protein structure prediction approaches. Additionally, as there have been some recent DL-based advances in protein structure determination Citation: Pakhrin, S.C.; Shrestha, B.; using Cryo-Electron (Cryo-EM) microscopy based, we also highlight some of the important progress Adhikari, B.; KC, D.B.
    [Show full text]