Efficient shape descriptors for feature extraction in 3D protein structures

Structural Genomics initiatives are generating an increasing number of protein structures with very limited biochemical characterization. Characterization of a protein's function and understanding the specific nature of a protein's binding is a critical part of both protein engineering and structure-based drug discovery. The accurate detection of binding site in these protein structures can be valuable in determining its function. As shape plays a crucial role in bimolecular recognition and function, the development of shape analysis techniques is important for understanding protein structure-function relationships. This paper describes the use of the continuous wavelet transforms (CWT) for characterizing shape features of 3D protein structures. The goal is to explore the CWT as a multiscale tool to generate rotation- and translation-invariant shape features.     

An improved stochastic fractal search algorithm for 3D protein structure prediction

Protein structure prediction (PSP) is a significant area for biological information research, disease treatment, and drug development and so on. In this paper, three-dimensional structures of proteins are predicted based on the known amino acid sequences, and the structure prediction problem is transformed into a typical NP problem by an AB off-lattice model. This work applies a novel improved Stochastic Fractal Search algorithm (ISFS) to solve the problem. The Stochastic Fractal Search algorithm (SFS) is an effective evolutionary algorithm that performs well in exploring the search space but falls into local minimums sometimes. In order to avoid the weakness, Lvy flight and internal feedback information are introduced in ISFS. In the experimental process, simulations are conducted by ISFS algorithm on Fibonacci sequences and real peptide sequences. Experimental results prove that the ISFS performs more efficiently and robust in terms of finding the global minimum and avoiding getting stuck in local minimums.     

PSS-3D1D: an improved 3D1D profile method of protein fold recognition for the annotation of twilight zone sequences

Annotation of any newly determined protein sequence depends on the pairwise sequence identity with known sequences. However, for the twilight zone sequences which have only 15–25% identity, the pair-wise comparison methods are inadequate and the annotation becomes a challenging task. Such sequences can be annotated by using methods that recognize their fold. Bowie et al. described a 3D1D profile method in which the amino acid sequences that fold into a known 3D structure are identified by their compatibility to that known 3D structure. We have improved the above method by using the predicted secondary structure information and employ it for fold recognition from the twilight zone sequences. In our Protein Secondary Structure 3D1D (PSS-3D1D) method, a score (w) for the predicted secondary structure of the query sequence is included in finding the compatibility of the query sequence to the known fold 3D structures. In the benchmarks, the PSS-3D1D method shows a maximum of 21% improvement in predicting correctly the α + β class of folds from the sequences with twilight zone level of identity, when compared with the 3D1D profile method. Hence, the PSS-3D1D method could offer more clues than the 3D1D method for the annotation of twilight zone sequences. The web based PSS-3D1D method is freely available in the PredictFold server at .     

Library of disordered patterns in 3D protein structures

Intrinsically disordered regions serve as molecular recognition elements, which play an important role in the control of many cellular processes and signaling pathways. It is useful to be able to predict positions of disordered regions in protein chains. The statistical analysis of disordered residues was done considering 34,464 unique protein chains taken from the PDB database. In this database, 4.95% of residues are disordered (i.e. invisible in X-ray structures). The statistics were obtained separately for the N- and C-termini as well as for the central part of the protein chain. It has been shown that frequencies of occurrence of disordered residues of 20 types at the termini of protein chains differ from the ones in the middle part of the protein chain. Our systematic analysis of disordered regions in PDB revealed 109 disordered patterns of different lengths. Each of them has disordered occurrences in at least five protein chains with identity less than 20%. The vast majority of all occurrences of each disordered pattern are disordered. This allows one to use the library of disordered patterns for predicting the status of a residue of a given protein to be ordered or disordered. We analyzed the occurrence of the selected patterns in three eukaryotic and three bacterial proteomes.     

Voro3D: 3D Voronoi tessellations applied to protein structures

SUMMARY: Voro3D is an original easy-to-use tool, which provides a brand new point of view on protein structures through the three-dimensional (3D) Voronoi tessellations. To construct the Voronoi cells associated with each amino acid by a number of different tessellation methods, Voro3D uses a protein structure file in the PDB format as an input. After calculation, different structural properties of interest like secondary structures assignment, environment accessibility and exact contact matrices can be derived without any geometrical cut-off. Voro3D provides also a visualization of these tessellations superimposed on the associated protein structure, from which it is possible to model a polygonal protein surface using a model solvent or to quantify, for instance, the contact areas between a protein and a ligand. AVAILABILITY: The software executable file for PC using Windows 98, 2000, NT, XP can be freely downloaded at http://www.lmcp.jussieu.fr/~mornon/voronoi.html CONTACT: franck.dupuis@sanofi-aventis.com; jean-paul-mornon@imcp.jussieu.fr.     

Efficient computation of Hessian-based enhancement filters for tubular structures in 3D images

This work presents guidelines for a computationally efficient implementation of multiscale image filters based on eigenanalysis of the Hessian matrix, for the enhancement of tubular structures. Our focus is the application to 3D medical images of blood vessels. The method uses matrix trace, determinant and sign to discard voxels unlikely to belong to vessels, prior to the calculation of the Hessian eigenvalues. As example of time savings, we provide results obtained in four computed tomography datasets (300 × 300 × 300 voxels) containing coronary and pulmonary arteries. The test based on the Hessian trace avoided the computation of the eigenvalues in half of the voxels on average, while the test combining the Hessian determinant and sign eliminated up to 10% additional voxels. The actual time savings depend on the algorithm used to compute the eigenvalues for the remaining voxels. With a very fast algorithm using a closed-form solution, the computational time was reduced from 20.5 to 12.5 seconds per scale, but the time gained thanks to the more complex of the two tests was negligible. However, this fast algorithm is prone to numerical instabilities. Accurate computation of the eigenvalues requires the use of iterative or hybrid algorithms. In this case, both tests produce time savings and the computational time can be reduced by several minutes per scale.     

Reconstruction of 3D structures from protein contact maps

The prediction of the protein tertiary structure from solely its residue sequence (the so called Protein Folding Problem) is one of the most challenging problems in Structural Bioinformatics. We focus on the protein residue contact map. When this map is assigned it is possible to reconstruct the 3D structure of the protein backbone. The general problem of recovering a set of 3D coordinates consistent with some given contact map is known as a unit-disk-graph realization problem and it has been recently proven to be NP-Hard. In this paper we describe a heuristic method (COMAR) that is able to reconstruct with an unprecedented rate (3-15 seconds) a 3D model that exactly matches the target contact map of a protein. Working with a non-redundant set of 1760 proteins, we find that the scoring efficiency of finding a 3D model very close to the protein native structure depends on the threshold value adopted to compute the protein residue contact map. Contact maps whose threshold values range from 10 to 18 Ångstroms allow reconstructing 3D models that are very similar to the proteins native structure.     

ProSAT: functional annotation of protein 3D structures

ProSAT (for Protein Structure Annotation Tool) is a tool to facilitate interactive visualization of non-structure-based functional annotations in protein 3D structures. It performs automated mapping of the functional annotations onto the protein structure and allows functional sites to be readily identified upon visualization. The current version of ProSAT can be applied to large datasets of protein structures for fast visual identification of active and other functional sites derived from the SwissProt and Prosite databases.     

Efficient fractionation and improved protein identification by peptide OFFGEL electrophoresis

The sample fractionation steps conducted prior to mass detection are critically important for the comprehensive analysis of complex protein mixtures. This paper illustrates the effectiveness of OFFGEL electrophoresis with the Agilent 3100 OFFGEL Fractionator for the fractionation of peptides. An Escherichia coli tryptic digest was separated in 24 fractions, and peptides were identified by reversed-phase liquid chromatography on a microfluidic device with mass spectrometric detection. About 90% of the identified individual peptides were found in only one or two fractions. The distribution of the calculated isoelectric points for the peptides identified in each fraction was especially narrow in the acidic pH range. Standard deviations approached the size of the pH segment covered by the respective fraction. The experimental peptide isoelectric point measured by OFFGEL electrophoresis was used as an additional filter for validation of peptide identifications.     

2D/3D hybrid structural model of vocal folds

The spatial dimensionality of the vocal fold vibration is a common challenge in creating parsimonious models of vocal fold vibration. The ideal model is one that is accurate, with the lowest possible computational expense. Inclusion of full 3D flow and structural vibration typically requires massive amounts of computation, whereas reduction of either the flow or the structure to two dimensions eliminates certain aspects of physical reality, thus making the resulting models less accurate. Previous 2D models of the vocal fold structure have utilized a plane strain formulation, which is shown to be an erroneous modeling approach since it ignores influential stress components. We herein present a 2D/3D hybrid vocal fold model that preserves three-dimensional effects of length and longitudinal shear stresses, while taking advantage of a two-dimensional computational domain. The resulting model exhibits static and dynamic responses comparable to a 3D model, and retains the computational advantage of a two-dimensional model.     

Pre-docking filter for protein and ligand 3D structures

Virtual drug screening using protein-ligand docking techniques is a time-consuming process, which requires high computational power for binding affinity calculation. There are millions of chemical compounds available for docking. Eliminating compounds that are unlikely to exhibit high binding affinity from the screening set should speed-up the virtual drug screening procedure. We performed docking of 6353 ligands against twenty-one protein X-ray crystal structures. The docked ligands were ranked according to their calculated binding affinities, from which the top five hundred and the bottom five hundred were selected. We found that the volume and number of rotatable bonds of the top five hundred docked ligands are similar to those found in the crystal structures and corresponded with the volume of the binding sites. In contrast, the bottom five hundred set contains ligands that are either too large to enter the binding site, or too small to bind with high specificity and affinity to the binding site. A pre-docking filter that takes into account shapes and volumes of the binding sites as well as ligand volumes and flexibilities can filter out low binding affinity ligands from the screening sets. Thus, the virtual drug screening procedure speed is increased.     

Understanding and predicting protein assemblies with 3D structures

Protein interactions are central to most biological processes, and are currently the subject of great interest. Yet despite the many recently developed methods for interaction discovery, little attention has been paid to one of the best sources of data: complexes of known three-dimensional (3D) structure. Here we discuss how such complexes can be used to study and predict protein interactions and complexes, and to interrogate interaction networks proposed by methods such as two-hybrid screens or affinity purifications.     

LOC3D: annotate sub-cellular localization for protein structures

LOC3D (http://cubic.bioc.columbia.edu/db/LOC3d/) is both a weekly-updated database and a web server for predictions of sub-cellular localization for eukaryotic proteins of known three-dimensional (3D) structure. Localization is predicted using four different methods: (i) PredictNLS, prediction of nuclear proteins through nuclear localization signals; (ii) LOChom, inferring localization through sequence homology; (iii) LOCkey, inferring localization through automatic text analysis of SWISS-PROT keywords; and (iv) LOC3Dini, ab initio prediction through a system of neural networks and vector support machines. The final prediction is based on the method that predicts localization with the highest confidence. The LOC3D database currently contains predictions for >8700 eukaryotic protein chains taken from the Protein Data Bank (PDB). The web server can be used to predict sub-cellular localization for proteins for which only a predicted structure is available from threading servers. This makes the resource of particular interest to structural genomics initiatives.     

Evolution of protein 3D structures as diffusion in multidimensional conformational space

A theory of protein spatial-structure evolution in terms of random walks in multidimensional conformational space is proposed. It is shown that the spatial divergence in pairs of homologous proteins depends only on their sequence similarity and is independent of the protein size. X-ray data are reasonably well described in terms of the theory developed. Correspondence to: A.M. Gutin     

Improved hybrid optimization algorithm for 3D protein structure prediction

Diuron, a chlorine-substituted dimethyl herbicide, is widely used in agriculture. Though the degradation of diuron in water has been studied much with experiments, little is known about the detailed degradation mechanism from the molecular level. In this work, the degradation mechanisms for OH-induced reactions of diuron in water phase are investigated at the MPWB1K/6–311+G(3df,2p)//MPWB1K/6–31+G(d,p) level with polarizable continuum model (PCM) calculation. Three reaction types including H-atom abstraction, addition, and substitution are identified. For H-atom abstraction reactions, the calculation results show that the reaction abstracting H atom from the methyl group has the lowest energy barrier; the potential barrier of ortho- H (H1’) abstraction is higher than the meta- H abstraction, and the reason is possibly that part of the potential energy is to overcome the side chain torsion for the H1’ abstraction reaction. For addition pathways, the ortho- site (C (2) atom) is the most favorable site that OH may first attack; the potential barriers for OH additions to the ortho- sites (pathways R7 and R8) and the chloro-substituted para- site (R10) are lower than other sites, indicating the ortho- and para- sites are more favorable to be attacked, matching well with the -NHCO- group as an ortho-para directing group.

LGA: A method for finding 3D similarities in protein structures

We present the LGA (Local-Global Alignment) method, designed to facilitate the comparison of protein structures or fragments of protein structures in sequence dependent and sequence independent modes. The LGA structure alignment program is available as an online service at http://PredictionCenter.llnl.gov/local/lga. Data generated by LGA can be successfully used in a scoring function to rank the level of similarity between two structures and to allow structure classification when many proteins are being analyzed. LGA also allows the clustering of similar fragments of protein structures.     

Defining 3D residue environment in protein structures using SCORPION and FORMIGA

SUMMARY: Two web-based applications to analyze amino acids three-dimensional (3D) local environment within protein structures-SCORPION and FORMIGA-are presented. SCORPION and FORMIGA produce a graphical presentation for simple statistical data showing the frequency of residue occurrence within a given sphere (defined here as the 3D contacts). The center of that sphere is placed at the Calpha and at the last heavy atom in the side chain of the selected amino acid. Further depth of detail is given in terms of a secondary structure to which the profiled amino acid belongs. Results obtained with those two applications are relevant for estimating the importance of the amino acid 3D local environment for protein folding and stability. Effectively, SCORPION and FORMIGA construct knowledge-based force fields. The difference between SCORPION and FORMIGA is in that the latter operates on protein interfaces, while the former only functions for a single protein chain. Both applications are implemented as stand-alone components of STING Millennium Suite. AVAILABILITY: http://sms.cbi.cnptia.embrapa.br/SMS, http://trantor.bioc.columbia.edu/SMS, http://mirrors.rcsb.org/SMS, http://www.es.embnet.org/SMS and http://www.ar.embnet.org/SMS. [options: Scorpion, Formiga]