Abstract:BACKGROUND:Searching for structural motifs across known protein structures can be useful for identifying unrelated proteins with similar function and characterising secondary structures such as β-sheets. This is infeasible using conventional sequence alignment because linear protein sequences do not contain spatial information. β-residue motifs are β-sheet substructures that can be represented as graphs and queried using existing graph indexing methods, however, these approaches are designed for general graphs that do not incorporate the inherent structural constraints of β-sheets and require computationally-expensive filtering and verification procedures. 3D substructure search methods, on the other hand, allow β-residue motifs to be queried in a three-dimensional context but at significant computational costs.FINDINGS:We developed a new method for querying β-residue motifs, called BetaSearch, which leverages the natural planar constraints of β-sheets by indexing them as 2D matrices, thus avoiding much of the computational complexities involved with structural and graph querying. BetaSearch exhibits faster filtering, verification, and overall query time than existing graph indexing approaches whilst producing comparable index sizes. Compared to 3D substructure search methods, BetaSearch achieves 33 and 240 times speedups over index-based and pairwise alignment-based approaches, respectively. Furthermore, we have presented case-studies to demonstrate its capability of motif matching in sequentially dissimilar proteins and described a method for using BetaSearch to predict β-strand pairing.CONCLUSIONS:We have demonstrated that BetaSearch is a fast method for querying substructure motifs. The improvements in speed over existing approaches make it useful for efficiently performing high-volume exploratory querying of possible protein substructural motifs or conformations. BetaSearch was used to identify a nearly identical β-residue motif between an entirely synthetic (Top7) and a naturally-occurring protein (Charcot-Leyden crystal protein), as well as identifying structural similarities between biotin-binding domains of avidin, streptavidin and the lipocalin gamma subunit of human C8.

The Pattern of Frequent Occurence Beta-Hairpin Structure in Proteins-the Research of Supersecondary Motifs in Proteins(iii)

Patterns and conformations of commonly occurring supersecondary structures (basic motifs) in protein data bank

Effect of Secondary Structure on the Conformations and Folding Behaviors of Protein-Like Chains

Structural-symmetry-related sequence patterns of the proteins of beta-propeller family.

ExploreTurns: A web tool for the exploration, analysis, and classification of beta turns and structured loops in proteins; application to beta-bulge and Schellman loops, Asx helix caps, beta hairpins and other hydrogen-bonded motifs

Molecular Dynamics Insight into the Diverse Thermodynamic Behavior of a Beta-Hairpin Peptide

A Unified Model of $\alpha$-Helix/$\beta$-Sheet/Random-Coil Transition in Proteins

ExploreTurns: A web tool for the exploration and analysis of beta turns and their contexts in proteins; application to beta-bulge and Schellman loops, Asx helix caps, and other hydrogen-bonded motifs

Replica Exchange Molecular Dynamics Simulations on the Folding of Trpzip4 Β-Hairpin

A Unified Model of $α$-Helix/$β$-Sheet/Random-Coil Transition in Proteins

Recognition and Architecture of the Framework Structure of Protein

Prediction of Beta-Hairpins in Proteins Using Physicochemical Properties and Structure Information

The role of hydrophobic interactions in folding of $β$-sheets

Complex Folding Pathways in a Simple Beta-Hairpin

The Interstrand Amino Acid Pairs Play A Significant Role in Determining the Parallel or Antiparallel Orientation of Beta-Strands

BetaSearch: a New Method for Querying Β-Residue Motifs.

The Protein Folding Mechanism Revealed by the Folding Free Energy Landscape Analysis and Denaturation Simulations

The role of hydrophobic interactions in folding of $\beta$-sheets

III. Geometrical framework for thinking about globular proteins: turns in proteins

A common sequence-associated physicochemical feature for proteins of beta-trefoil family

Folding mechanism of beta-hairpins studied by replica exchange molecular simulations.