PSIST: indexing protein structures using suffix trees.

Proc IEEE Comput Syst Bioinform Conf

Department of Computer Science, Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY 12180, USA.

Published: May 2007

Approaches for indexing proteins, and for fast and scalable searching for structures similar to a query structure have important applications such as protein structure and function prediction, protein classification and drug discovery. In this paper, we developed a new method for extracting the local feature vectors of protein structures. Each residue is represented by a triangle, and the correlation between a set of residues is described by the distances between Calpha atoms and the angles between the normals of planes in which the triangles lie. The normalized local feature vectors are indexed using a suffix tree. For all query segments, suffix trees can be used effectively to retrieve the maximal matches, which are then chained to obtain alignments with database proteins. Similar proteins are selected by their alignment score against the query. Our results shows classification accuracy up to 97.8% and 99.4% at the superfamily and class level according to the SCOP classification, and shows that on average 7.49 out of 10 proteins from the same superfamily are obtained among the top 10 matches. These results are competitive with the best previous methods.

Download full-text PDF

Source
http://dx.doi.org/10.1109/csb.2005.46DOI Listing

Publication Analysis

Top Keywords

protein structures
8
suffix trees
8
local feature
8
feature vectors
8
psist indexing
4
protein
4
indexing protein
4
structures suffix
4
trees approaches
4
approaches indexing
4

Similar Publications

Membrane proteins play central roles in cell physiology and are the targets of over 50% of FDA-approved drugs. In the present study, we prepared single alkyl-chained triglucosides decorated with multiple pendants, designated multiple pendant-bearing glucosides (MPGs), to enhance membrane protein stability. The new detergents feature two and four pendants of varying size at the hydrophilic-lipophilic interfaces, designated MPG-Ds and MPG-Ts, respectively.

View Article and Find Full Text PDF

Antibacterial mechanism of lysine against Escherichia coli O157:H7, its action on lettuce and in reducing the severity of murine colitis.

Food Microbiol

August 2025

College of Food Science and Engineering, Northwest A&F University, 22 Xinong Road, Yangling, 712100, Shaanxi, China. Electronic address:

The aim of the present study was to evaluate the mechanism of antimicrobial action of Lysine (Lys) against Escherichia coli (E. coli) O157:H7. Lys alters the permeability and morphology of bacterial cell membranes, leading to leakage of intracellular material.

View Article and Find Full Text PDF

Bacillus subtilis is the primary strain used in fermented soy products. The applicant fermented soymilk with the laboratory strain B. subtilis BSNK-5 to enhance nutrient density.

View Article and Find Full Text PDF

This study investigated the gelling properties and thermal resistance of a composite system comprising myofibrillar protein (MP) and konjac glucomannan (KG). The interactions between the two components at critical phase transition temperatures (44 °C and 55 °C) were analyzed using rheology, thermodynamics, dynamic light scattering, spectroscopy, and microscopic imaging. The results revealed the dynamic evolutions in aggregation, cross-linking, and protein conformation.

View Article and Find Full Text PDF

1,3-diacylglycerol (DAG) is a natural lipid and known as functional oil. Here, we evaluated the potential of different natural deep eutectic solvents (NADESs) in synthesis of 1,3-DAG through Candida antarctica lipase B (CALB)-catalyzed esterification. Interestingly, we found that the 1,3-DAG content could be increased by 19.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!