Fingerprinting protein structures effectively and efficiently

TM-search: An Efficient and Effective Tool for Protein Structure Database Search

The quickly increasing size of the Protein Data Bank is challenging biologists to develop a more scalable protein structure alignment tool for fast structure database search. Although many protein structure search algorithms and programs have been designed and implemented for this purpose, most require a large amount of computational time. We propose a novel protein structure search approach, TM-search, which is based on the pairwise structure alignment program TM-align and a new iterative clustering algorithm. Benchmark tests demonstrate that TM-search is 27 times faster than a TM-align full database search while still being able to identify ∼90% of all high TM-score hits, which is 2-10 times more than other existing programs such as Foldseek, Dali, and PSI-BLAST.

Proteomic Applications in Aquatic Environment Studies

Genome determines the unique individualities of organisms; however, proteins play significant roles in the generation of the colorful life forms below water. Aquatic systems are usually complex and multifaceted and can take on unique modifications and adaptations to environmental changes by altering proteins at the cellular level. Proteomics is an essential strategy for exploring aquatic ecosystems due to the diverse involvement of proteins, proteoforms, and their complexity in basic and advanced cellular functions. Proteomics can expedite the analysis of molecular mechanisms underlying biological processes in an aquatic environment. Previous proteomic studies on aquatic environments have mainly focused on pollution assessments, ecotoxicology, their role in the food industry, and extraction and identification of natural products. Aquatic protein biomarkers have been comprehensively reported and are currently extensively applied in the pharmaceutical and medical industries. Cellular- and molecular-level responses of organisms can be used as indicators of environmental changes and stresses. Conversely, environmental changes are expedient in predicting aquatic health and productivity, which are crucial for ecosystem management and conservation. Recent advances in proteomics have contributed to the development of sustainable aquaculture, seafood safety, and high aquatic food production. Proteomic approaches have expanded to other aspects of the aquatic environment, such as protein fingerprinting for species identification. In this review, we encapsulated current proteomic applications and evaluated the potential strengths, weaknesses, opportunities, and threats of proteomics for future aquatic environmental studies. The review identifies both pros and cons of aquatic proteomics and projects potential challenges and recommendations. We postulate that proteomics is an emerging, powerful, and integrated omics approach for aquatic environmental studies.

Machine Learnable Fold Space Representation based on Residue Cluster Classes

MOTIVATION

Protein fold space is a conceptual framework where all possible protein folds exist and ideas about protein structure, function and evolution may be analyzed. Classification of protein folds in this space is commonly achieved by using similarity indexes and/or machine learning approaches, each with different limitations.

RESULTS

We propose a method for constructing a compact vector space model of protein fold space by representing each protein structure by its residues local contacts. We developed an efficient method to statistically test for the separability of points in a space and showed that our protein fold space representation is learnable by any machine-learning algorithm.

AVAILABILITY

An API is freely available at https://code.google.com/p/pyrcc/.

Amplitude spectrum distance: measuring the global shape divergence of protein fragments

Background

In structural bioinformatics, there is an increasing interest in identifying and understanding the evolution of local protein structures regarded as key structural or functional protein building blocks. A central need is then to compare these, possibly short, fragments by measuring efficiently and accurately their (dis)similarity. Progress towards this goal has given rise to scores enabling to assess the strong similarity of fragments. Yet, there is still a lack of more progressive scores, with meaningful intermediate values, for the comparison, retrieval or clustering of distantly related fragments.

Results

We introduce here the Amplitude Spectrum Distance (ASD), a novel way of comparing protein fragments based on the discrete Fourier transform of their C_α distance matrix. Defined as the distance between their amplitude spectra, ASD can be computed efficiently and provides a parameter-free measure of the global shape dissimilarity of two fragments. ASD inherits from nice theoretical properties, making it tolerant to shifts, insertions, deletions, circular permutations or sequence reversals while satisfying the triangle inequality. The practical interest of ASD with respect to RMSD, RMSD_d, BC and TM scores is illustrated through zinc finger retrieval experiments and concrete structure examples. The benefits of ASD are also illustrated by two additional clustering experiments: domain linkers fragments and complementarity-determining regions of antibodies.

Conclusions

Taking advantage of the Fourier transform to compare fragments at a global shape level, ASD is an objective and progressive measure taking into account the whole fragments. Its practical computation time and its properties make ASD particularly relevant for applications requiring meaningful measures on distantly related protein fragments, such as similar fragments retrieval asking for high recalls as shown in the experiments, or for any application taking also advantage of triangle inequality, such as fragments clustering.

ASD program and source code are freely available at: http://www.irisa.fr/dyliss/public/ASD/.

Electronic supplementary material

The online version of this article (doi:10.1186/s12859-015-0693-y) contains supplementary material, which is available to authorized users.