GADP-align: A genetic algorithm and dynamic programming-based method for structural alignment of proteins.

ABSTRACT: Introduction: Similarity analysis of protein structure is considered as a fundamental step to give insight into the relationships between proteins. The primary step in structural alignment is looking for the optimal correspondence between residues of two structures to optimize the scoring function. An exhaustive search for finding such a correspondence between two structures is intractable. Methods: In this paper, a hybrid method is proposed, namely GADP-align, for pairwise protein structure alignment. The proposed method looks for an optimal alignment using a hybrid method based on a genetic algorithm and an iterative dynamic programming technique. To this end, the method first creates an initial map of correspondence between secondary structure elements (SSEs)

SUBMITTER: Mirzaei S 

PROVIDER: S-EPMC8494253 | biostudies-literature | 2021

REPOSITORIES: biostudies-literature