title: Samira-VP: A simple protein alignment method with rechecking the alphabet vector positions.
abstract: Protein structure alignment and comparisons that are based on an alphabetical demonstration of protein structure are more simple to run with faster evaluation processes; thus, their accuracy is not as reliable as three-dimension (3D)-based tools. As a 1D method candidate, TS-AMIR used the alphabetic demonstration of secondary-structure elements (SSE) of proteins and compared the assigned letters to each SSE using the [Formula: see text]-gram method. Although the results were comparable to those obtained via geometrical methods, the SSE length and accuracy of adjacency between SSEs were not considered in the comparison process. Therefore, to obtain further information on accuracy of adjacency between SSE vectors, the new approach of assigning text to vectors was adopted according to the spherical coordinate system in the present study. Moreover, dynamic programming was applied in order to account for the length of SSE vectors. Five common datasets were selected for method evaluation. The first three datasets were small, but difficult to align, and the remaining two datasets were used to compare the capability of the proposed method with that of other methods on a large protein dataset. The results showed that the proposed method, as a text-based alignment approach, obtained results comparable to both 1D and 3D methods. It outperformed 1D methods in terms of accuracy and 3D methods in terms of runtime.
authors.affiliation: 1 Artificial Intelligence and Bioinformatics Research Group, Faculty of Computing, Universiti Teknologi Malaysia, Skudai 81310 Johor, Malaysia.
authors.forename: Samira
authors.initials: S
authors.lastname: Fotoohifiroozabadi
authors.affiliation: 1 Artificial Intelligence and Bioinformatics Research Group, Faculty of Computing, Universiti Teknologi Malaysia, Skudai 81310 Johor, Malaysia.
authors.forename: Mohd Saberi
authors.initials: MS
authors.lastname: Mohamad
authors.affiliation: 2 Faculty of Creative Technology & Heritage, Universiti Malaysia Kelantan, Locked Bag 01, 16300 Bachok, Kota Bharu, Kelantan, Malaysia.
authors.forename: Safaai
authors.initials: S
authors.lastname: Deris
mesh_terms: D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D030562:Databases, Protein; D011487:Protein Conformation; D017433:Protein Structure, Secondary; D011506:Proteins / Q000737:chemistry*; D016415:Sequence Alignment / Q000379:methods
chemical_list: D011506:Proteins
keywords: 1D alignment method; Protein structure; artificial intelligence; bioinformatics; dynamic programming; secondary structure element; structure alignment