Квантильное преобразование в задачах структурной биоинформатики

Настоящая работа посвящена особенностям реализации многомерной эмпирической квантильной функции, для которой элементы выборки распределены на узлах регулярной сетки. В работе приведено краткое «рекурсивное» определение структуры многомерной квантильной функции и предложен алгоритм, позволяющий выполнять как дискретное, так и непрерывное многомерное квантильное преобразование. Приводятся результаты численного исследования представленного алгоритма преобразования и показана вычислительная сложность в зависимости от способа хранения выборки. Продемонстрированы результаты применения эволюционных алгоритмов оптимизации с использованием квантильного преобразования в двух задачах структурной биоинформатики: задаче предсказания пространственной структуры пептида по аминокислотной последовательности и задаче локального пептид-белок докинга с известным линейным интерфейсом связывания и линейной структурой пептида.