Оценочные методы в протеомике

Современные математические методы такие как database search и de novo исследования белка имеют свои недостатки. При помощи database search невозможно определить белок, который отсут-ствует в базах данных. Методы de novo позволяют идентифициро-вать новые белки, но при этом являются очень ресурсоемкими (требуется использование суперкомпьютера). В рамках данного проекта был разработан комплексный подход приближенного ана-лиза исследуемого белка, проводимый на персональном компьютере. Задача качественного и количественного определения исходной по-следовательности (белка) состоит из трех подзадач. Первая – устранение шумов и выделение пиков по данным масс-спектрометрии. Был разработан алгоритм, сочетающий метод скользящего среднего и технологию HDR вычислительной фотогра-фии. Вторая подзадача – идентификация пиков. Она была сведена к задаче о рюкзаке и решена при помощи метода ветвей и границ. Последняя подзадача – восстановление исходной последовательно-сти по набору фрагментов (пики и их интенсивности). Данная под-задача была решена при помощи построения двоичных деревьев и поиска пути максимальной длины. Все вычисления проводились на ПК с применением технологии параллельных вычислений CUDA.