Structural alignment method making use of a double dynamic programming algorithm

摘要

There is disclosed a structural alignment method making use of the double dynamic programming algorithm. Distance cut-off approximation is performed (step S1), and AN cut-off approximation is then performed (step S2). An alignment is produced based on the results of distance cut-off approximation and AN cut-off approximation (step S3). Subsequently, an epsilon -suboptimal region defined by the obtained approximate solution is determined (step S4). Further, DDP based on a full structural environment is performed for residue pairs within the epsilon -suboptimal region (step S5). The structural alignment method is simpler than conventional methods, and can shorten computational time while maintaining high accuracy.