2014 | OriginalPaper | Chapter
A Novel Particle Swarm-Based Approach for 3D Motif Matching and Protein Structure Classification
Authors : Hazem Radwan Ahmed, Janice Glasgow
Published in: Advances in Artificial Intelligence
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
This paper investigates the applicability of Particle Swarm Optimization (PSO) to motif matching in protein structures, which can help in protein structure classification and function annotation. A 3D motif is a spatial, local pattern in a protein structure important for its function. In this study, the problem of 3D motif matching is formulated as an optimization task with an objective function of minimizing the least Root Mean Square Deviation (
l
RMSD) between the query motif and target structures. Evaluation results on two protein datasets demonstrate the ability of the proposed approach on locating the true query motif of
all
66 target proteins almost always (9 and 8 times, respectively, on average, out of 10 trials per target). A large-scale application of motif matching is protein classification, where the proposed approach distinguished between the positive and negative examples by consistently ranking
all
positive examples at the very top of the search results.