An efficient approach to the protein structure alignment problem

Задача Структурного Сопоставления Протеинов (ЗССП) заключается в поиске наилучшего сопоставления двух протеинов, заданных их первичными структурами. В данной работе представлен эффективный алгоритм для задачи ЗССП. Вычислительные результаты представлены для известного тестового набора Скольника из 40 протеинов и показывают, что предложенный алгоритм более эффективен, чем один из наиболее быстрых подходов для ЗССП — алгоритм ACF (Malod-Dognin et al., 2010).