Revealing divergent evolution, identifying circular permutations and detecting active-sites by protein structure comparison

A fuzzy sets based generalization of contact maps for the overlap of protein structures

Proteins are essential parts of our life and participate in virtually every process within a cell. The understanding of protein structures is vital to determine the function of a protein. Protein structure prediction (PSP) from amino acid sequence is one of the high focus problems in bioinformatics today. This is due to the fact that the biological function of the protein is determined by its three dimensional structure. Thus, protein structure prediction is a fundamental area of computational biology. Its importance is intensed by large amounts of sequence data coming from PDB (Protein Data Bank) and the fact that experimentally methods such as X-ray crystallography or Nuclear Magnetic Resonance (NMR)which are used to determining protein structures remains very expensive and time consuming. For minimizing the time, computational methods are used for protein folding and structure prediction problem. In this paper results of protein p53 are discussed.

Adoption of an improved PSO to explore a compound multi-objective energy function in protein structure prediction

AIMOES: Archive information assisted multi-objective evolutionary strategy for ab initio protein structure prediction

Development of a multiplex Luminex assay for detecting swine antibodies to structural and nonstructural proteins of foot-and-mouth disease virus in Taiwan.

We present an efficient method for flexible comparison of protein structures, allowing swiveling motions. In all currently available methodologies developed and applied to the comparisons of protein structures, the molecules are considered to be rigid objects. The method described here extends and generalizes current approaches to searches for structural similarity between molecules by viewing proteins as objects consisting of rigid parts connected by rotary joints. During the matching, the rigid subparts are allowed to be rotated with respect to each other around swiveling points in one of the molecules. This technique straightforwardly detects structural motifs having hinge(s) between their domains. Whereas other existing methods detect hinge-bent motifs by initially finding the matching rigid parts and subsequently merging these together, our method automatically detects recurring substructures, allowing full 3 dimensional rotations about their swiveling points. Yet the method is extremely fast, avoiding the time-consuming full conformational space search. Comparison of two protein structures, without a predefinition of the motif, takes only seconds to one minute on a workstation per hinge. Hence, the molecule can be scanned for many potential hinge sites, allowing practically all C(alpha) atoms to be tried as swiveling points. This algorithm provides a highly efficient, fully automated tool. Its complexity is only O(n2), where n is the number of C(alpha) atoms in the compared molecules. As in our previous methodologies, the matching is independent of the order of the amino acids in the polypeptide chain. Here we illustrate the performance of this highly powerful tool on a large number of proteins exhibiting hinge-bending domain movements. Despite the motions, known hinge-bent domains/motifs which have been assembled and classified, are correctly identified. Additional matches are detected as well. This approach has been motivated by a technique for model based recognition of articulated objects originating in computer vision and robotics.

Protein structure prediction (PSP) problems are a major biocomputing challenge, owing to its scientific intrinsic that assists researchers to understand the relationship between amino acid sequences and protein structures, and to study the function of proteins. Although computational resources increased substantially over the last decade, a complete solution to PSP problems by computational methods has not yet been obtained. Using only one energy function is insufficient to characterize proteins because of their complexity. Diverse protein energy functions and evolutionary computation algorithms have been extensively studied to assist in the prediction of protein structures in different ways. Such algorithms are able to provide a better protein with less computational resources requirement than deep learning methods. For the first time, this study proposes a many-objective PSP (MaOPSP) problem with four types of objectives to alleviate the impact of imprecise energy functions for predicting protein structures. A many-objective evolutionary algorithm (MaOEA) is utilized to solve MaOPSP. The proposed method is compared with existing methods by examining 34 proteins. An analysis of the objectives demonstrates that our generated conformations are more reasonable than those generated by single/multiobjective optimization methods. Experimental results indicate that solving a PSP problem as an MaOPSP problem with four objectives yields better PSPs, in terms of both accuracy and efficiency. The source code of the proposed method can be found at <uri xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">https://toyamaailab.github.io/sourcedata.html</uri> .

Protein structure prediction aims to model the three‐dimensional (3D) structure of so far structurally uncharacterised proteins from their amino acid sequence. Motivated by the observation that homologous proteins with related amino acid sequences have similar 3D structures, protein homology modelling uses comparative methods to generate models for a target protein based on one or more related proteins with known 3D structure. The coordinates of the model are generated based on alignments between the target's and template's amino acid sequences, which define the correspondence between residues in both proteins. Ultimately, the quality of a computational model determines its usefulness for specific biomedical applications. Therefore, model quality estimation methods are used to identify unreliable or erroneous regions in the resulting models, and to estimate the overall accuracy of a model. Homology modelling (or comparative modelling) is currently the most accurate computational method available to routinely generate models of sufficient quality for various applications in life science research. Comparative protein modelling methods have been completely automated in recent years, and several Internet servers offer protein modelling services which are reliable and easy to use – also for the nonexpert in computational biology. Key Concepts: Protein structure prediction aims to model the three‐dimensional structure of so far structurally uncharacterised proteins (‘target’) based on their amino acid sequence. Homologous proteins with related amino acid sequences have similar three‐dimensional structures. Protein homology modelling uses information from one or more related proteins with known three‐dimensional structure (‘template’) to generate models for the target protein. Sensitive sequence searching methods are applied to identify template proteins with known structures in large databases. An alignment between the target's and template's amino acid sequences describes the correspondence between residues in both proteins. The coordinates of the model are constructed by extracting positional information from the corresponding structural template. Segments of the target protein not covered by template information (e.g. insertions/deletion in the alignment) have to be constructed using de novo modelling methods. Model quality estimation methods are used to identify unreliable or erroneous regions in the resulting models. Ultimately, the quality of a structural model determines its usefulness for specific biomedical applications.

AlphaFold2 (AF2) is an artificial intelligence (AI) system developed by DeepMind that can predict three-dimensional (3D) structures of proteins from amino acid sequences with atomic-level accuracy. Protein structure prediction is one of the most challenging problems in computational biology and chemistry, and has puzzled scientists for 50 years. The advent of AF2 presents an unprecedented progress in protein structure prediction and has attracted much attention. Subsequent release of structures of more than 200 million proteins predicted by AF2 further aroused great enthusiasm in the science community, especially in the fields of biology and medicine. AF2 is thought to have a significant impact on structural biology and research areas that need protein structure information, such as drug discovery, protein design, prediction of protein function, et al. Though the time is not long since AF2 was developed, there are already quite a few application studies of AF2 in the fields of biology and medicine, with many of them having preliminarily proved the potential of AF2. To better understand AF2 and promote its applications, we will in this article summarize the principle and system architecture of AF2 as well as the recipe of its success, and particularly focus on reviewing its applications in the fields of biology and medicine. Limitations of current AF2 prediction will also be discussed.

Chapter 1 of this thesis provides an overview of the structure and function of proteins as well as their investigation via NMR spectroscopy. Proteins are one of the most important building blocks of life. They are part of every organism and fulfill a variety of functions including, for example, the catalysis of many chemical reactions, which is the reason various processes in an organism become possible in the first place. Proteins are made up of amino acids, which are linked together via peptide bonds during the protein biosynthesis. The 22 proteinogenic amino acids result in an almost unlimited number of sequential combinations that give proteins their versatility. The sequence of amino acids in a protein is also called the primary structure. From this, locally limited structural motifs such as α-helices and β-sheets are formed, representing the secondary structure. Further intramolecular interactions create the tertiary structure of a protein, which can be seen as the overall three-dimensional structure of the protein. Furthermore, several individual proteins can assemble into a larger complex to form a quaternary structure. There are various methods for investigating the structure of proteins, including nuclear magnetic resonance (NMR) spectroscopy. In NMR spectroscopy, atomic nuclei with a non-zero nuclear spin are polarized by a constant magnetic field and then excited using radio frequency pulses. The emitted resonance frequencies are detected in the form of a free induction decay (FID) and converted into an NMR spectrum by a Fourier transformation. Many NMR experiments are available for researching proteins. By default, a two-dimensional 1H15N-HSQC spectrum is measured, which provides signals for each N-H bond in a protein meaning that one signal is obtained for each N-H in the backbone of the amino acids. Using 3D NMR experiments, these signals can then be assigned to the respective amino acids in the protein sequence. This makes it possible to investigate the dynamics of proteins as well as the formation of complexes with a ligand or another biomacromolecule if they interact. Further 3D NMR experiments also make it possible to assign the side-chains of the protein. With the help of the determined resonance assignments and spatial information from various NOESY spectra, a protein structure can then be calculated using a suitable computer program. Recently, the prediction of protein structures using AI (artificial intelligence)-supported programs has also become more prevalent. In particular, the artificial neural network AlphaFold has been extremely successful in predicting correct structures without any experimental data provided by the user. Chapter 2 of this thesis introduces the research field of small proteins. These are proteins with a length of usually less than 100 amino acids, although definitions in literature vary and upper limits of, for example, 50 or 200 amino acids exist as well. Various other names are also used to describe small proteins, such as μ-proteins or sORF-encoded peptides. The field of small proteins is still relatively new, as they were overlooked in research for many years. One reason for this was the lower limit of 100 codons that was set for the identification of open reading frames (ORFs) in genome projects. This served to exclude numerous biologically irrelevant ORFs from genome annotation. However, this meant that functional ORFs coding for small proteins were also ignored. Another reason was that experimental methods were not designed for the analysis of small proteins, meaning they could often not be detected at all. However, new analytical methods such as ribosome profiling and a generally increased focus on the detection of small proteins have led to their detection in all domains of life. In the research group of Prof. Dr. Schwalbe, small proteins of various prokaryotes were structurally characterized as part of a special priority program by the DFG. NMR spectroscopy was primarily used for this purpose, as it is the method of choice for the investigation of small proteins. The results of this research were published in several articles, two of which are part of this dissertation.

SUMMARY The structural proteins of the two serotypes of potato yellow dwarf virus, SYDV and CYDV, were isolated after labelling in vitro with either dansyl chloride or 125I. Five different structural proteins were detected for each virus by SDS-polyacrylamide gel electrophoresis. The molecular weights of the G, M1 and M2 proteins differed between SYDV and CYDV. Four structural proteins. G, N, M1 and M2, of thetwo viruses were also compared by peptide mapping after partial proteolysis. The order of similarity between the homologous proteins of each strain was M2 (least similar) &lt; G &lt; N &lt; M1.

Homology models are increasingly used to determine structural and functional relationships of genes and proteins in biomedical research. In the current study, for the first time, we compared the TRPC6 gene in mouse and human. The protein encoded by this gene forms a receptor activated calcium channel in cell membrane. Defects in this gene have been implicated in a wide range of diseases including glioblastomas. To determine the structural similarities in mouse and human TRPC6, we used standard bioinformatics tools such as fold prediction to identify the protein 3D structure, sequence-structure comparison, and prediction of template and protein structure. We also used glioblastoma cell line U373MG and human glioblastoma tumour tissues to study the expression of TRPC6 in disease conditions to implicate this gene in pathological ailment. Based on the results we conclude that human TRPC6 contains 90% identity and 93% similarity with mouse TRPC6, suggesting that this protein is well conserved in these two species. These isoforms likely demonstrate similar mechanisms in regulating gene expression; thus TRPC6 studies in mice may be extrapolated to humans.

Protein structure prediction is one of the most important problems in modern computational biology. Protein secondary structure prediction is a key step in prediction of protein tertiary structure. There have emerged many methods based on machine learning techniques, such as neural networks (NN) and support vector machine (SVM) etc., to focus on the prediction of the secondary structures. In this paper, a new method was proposed based on SVM. Different from the existing methods, this method takes into account of the physical-chemical properties and structure properties of amino acids. When tested on the most popular dataset CB513, it achieved a Q(3) accuracy of 0.7844, which illustrates that it is one of the top range methods for protein of secondary structure prediction.

The prediction of a minimum energy protein structure from its amino acid sequence represents an important and challenging problem in computational biology. In this paper, we propose a novel heuristic approach for protein structure prediction (PSP) based on the concept of optimal hydrophobic core formation. Using 2D HP model, a well-known set of sub-structures analogous to the secondary structures are obtained. Some sub-conformations are appropriately classified and then incorporated as prior knowledge. Unlike most of the popular PSP approaches which are stochastic in nature, the proposed method is deterministic. The effectiveness of the proposed algorithm is evaluated by well-known benchmark as well as non-benchmark sequences commonly used with 2D HP model. Maintaining similar accuracy as other core based and population based algorithms our method is significantly faster and reduces the computation time as it avoids blind search within the hydrophobic core (H-Core).

BackgroundAs genome sequencing is becoming routine in biomedical research, the total number of protein sequences is increasing exponentially, recently reaching over 108 million. However, only a tiny portion of these proteins (i.e. ~75,000 or < 0.07%) have solved tertiary structures determined by experimental techniques. The gap between protein sequence and structure continues to enlarge rapidly as the throughput of genome sequencing techniques is much higher than that of protein structure determination techniques. Computational software tools for predicting protein structure and structural features from protein sequences are crucial to make use of this vast repository of protein resources.ResultsTo meet the need, we have developed a comprehensive MULTICOM toolbox consisting of a set of protein structure and structural feature prediction tools. These tools include secondary structure prediction, solvent accessibility prediction, disorder region prediction, domain boundary prediction, contact map prediction, disulfide bond prediction, beta-sheet topology prediction, fold recognition, multiple template combination and alignment, template-based tertiary structure modeling, protein model quality assessment, and mutation stability prediction.ConclusionsThese tools have been rigorously tested by many users in the last several years and/or during the last three rounds of the Critical Assessment of Techniques for Protein Structure Prediction (CASP7-9) from 2006 to 2010, achieving state-of-the-art or near performance. In order to facilitate bioinformatics research and technological development in the field, we have made the MULTICOM toolbox freely available as web services and/or software packages for academic use and scientific research. It is available at http://sysbio.rnet.missouri.edu/multicom_toolbox/.