Перестройка и реконструкция хромосомных структурстатья
Статья опубликована в журнале из списка RSCI Web of Science
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 25 апреля 2017 г.
Аннотация:Под хромосомной структурой понимают набор хромосом, состоящих из генов с указанием их принадлежности одной из цепей ДНК, а также циклический или линейный порядок в хромосоме. Широко исследуемая задача — определение кратчайшей последовательности операций по перестройке хромосом, которая переводит одну структуру в другую. В случае одинаковых цен всех операций и постоянного состава генов решение задачи известно. В нашей работе представлен принципиально новый метод, который позволяет решить как эту задачу, так и ряд ее обобщений. А именно, для постоянного набора генов создан новый точный алгоритм решения задачи для равных и неравных цен, который имеет линейную вычислительную сложность. Также получены как точный, так и эвристический алгоритмы решения новой задачи: реконструкции на внутренние вершины дерева видов хромосомных структур с разными наборами генов, когда исходные структуры заданы только в листьях.