Logo image
Smolign: A Spatial Motifs-Based Protein Multiple Structural Alignment Method
Journal article   Open access

Smolign: A Spatial Motifs-Based Protein Multiple Structural Alignment Method

Hong Sun, Ahmet Sacan, Hakan Ferhatosmanoglu and Yusu Wang
IEEE/ACM transactions on computational biology and bioinformatics, v 9(1)
Jan 2012
PMID: 21464513
url
https://doi.org/10.1109/TCBB.2011.67View
Published, Version of Record (VoR) Open

Abstract

multiple structure alignment Protein engineering contact map structural motif library Educational institutions secondary structure elements (SSE) Sun Proteins Computer science distance map HOMSTRAD partial order curve comparison Measurement uncertainty Libraries Protein structure
Availability of an effective tool for protein multiple structural alignment (MSTA) is essential for discovery and analysis of biologically significant structural motifs that can help solve functional annotation and drug design problems. Existing MSTA methods collect residue correspondences mostly through pairwise comparison of consecutive fragments, which can lead to suboptimal alignments, especially when the similarity among the proteins is low. We introduce a novel strategy based on: building a contact-window based motif library from the protein structural data, discovery and extension of common alignment seeds from this library, and optimal superimposition of multiple structures according to these alignment seeds by an enhanced partial order curve comparison method. The ability of our strategy to detect multiple correspondences simultaneously, to catch alignments globally, and to support flexible alignments, endorse a sensitive and robust automated algorithm that can expose similarities among protein structures even under low similarity conditions. Our method yields better alignment results compared to other popular MSTA methods, on several protein structure data sets that span various structural folds and represent different protein similarity levels. A web-based alignment tool, a downloadable executable, and detailed alignment results for the data sets used here are available at http://sacan.biomed. drexel.edu/Smolign and http://bio.cse.ohio-state.edu/Smolign.

Metrics

11 Record Views
11 citations in Scopus

Details

UN Sustainable Development Goals (SDGs)

This publication has contributed to the advancement of the following goals:

#3 Good Health and Well-Being

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Collaboration types
Domestic collaboration
Web of Science research areas
Biochemical Research Methods
Computer Science, Interdisciplinary Applications
Mathematics, Interdisciplinary Applications
Statistics & Probability
Logo image