Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Препринт ИПМ № 91, Москва, 2015 г.
Авторы: Бацын М.В., Калягин В.А., Туляков Д. Н.
Эффективный подход для задачи структурного сопоставления протеинов
Аннотация:
Задача Структурного Сопоставления Протеинов (ЗССП) заключается в поиске наилучшего сопоставления двух протеинов, заданных их первичными структурами. В данной работе представлен эффективный алгоритм для задачи ЗССП. Вычислительные результаты представлены для известного тестового набора Скольника из 40 протеинов и показывают, что предложенный алгоритм более эффективен, чем один из наиболее быстрых подходов для ЗССП – алгоритм ACF (Malod-Dognin et al., 2010).
Ключевые слова:
сопоставление протеинов, метод ветвей и границ
Язык публикации: английский,  страниц: 15
Направление исследований:
Программирование, параллельные вычисления, мультимедиа
Полный текст на английском языке:
Статистика просмотров (обновляется раз в сутки):
за последние 30 дней — 0 (+0), всего с 01.09.2019 — 8
Сведения об авторах:
  • Бацын Михаил Владимирович,  ,  НИУ ВШЭ
  • Калягин Валерий Александрович,  ,  НИУ ВШЭ
  • Туляков Дмитрий Николаевич,  ,  ИПМ им. М.В. Келдыша РАН