Алгоритм сохранения разнообразия распутал скрытые переключатели в геноме человека
Открытие мотивов — это процесс, при котором в последовательностях ДНК осуществляется поиск коротких паттернов, называемых мотивами, с которыми связываются белки фактора транскрипции (TF). Однако длина мотива часто неизвестна, и атрибуция мотива часто конкурирует с почти идентичным мотивом родственного белка. В этой работе мы соединяем генотип мотива, длина которого возникает из эволюционирующих ворот, с архивами MAP-Elites, организованными тремя парами дескрипторов, и проверяем каждый мотив по полной базе данных HOCOMOCO. В пяти наборах данных ChIP-seq печени, охватывающих различные ландшафты искажающих факторов, базовая линия $(μ + λ)$, отличающаяся только выбором выживших, сжимается до одного мотива и никогда не занимает первое место в трех наборах данных, в то время как каждый архив MAP-Elites делает это как минимум в 13 из 30 семян в каждом наборе данных. По сравнению с инструментом обнаружения мотивов MEME, запущенным на тех же последовательностях и идентично проверенным, архивы восстанавливают целевой сигнал так же надежно на четырех наборах данных и более надежно, когда ширина мотива ограничена. Ни один из методов не ставит цель выше своих ближайших родственников на HNF4A и JUND во всем диапазоне ширины, но узкие архивные мотивы ставят HNF4A на первое место среди семян вплоть до 43%, где MEME пропускает мотив во всех настройках. Сохранение разнообразия улучшает нашу способность восстанавливать последовательный сигнал мотива, хотя аннотация мотива остается сложной проблемой для всех протестированных нами методов.
## В чем суть открытия Десятилетиями молекулярная биология исходила из постулата: самый статистически выраженный мотив ДНК в точке посадки белка и есть искомый биологический регулятор. Однако геном полон молекулярных двойников. Эволюция создавала белки-паралоги путем дупликации генов, и сегодня сотни различных факторов транскрипции узнают практически идентичные последовательности нуклеотидов. Когда классические алгоритмы оптимизации анализируют экспериментальные данные связывания, они неизбежно стягиваются к единому усредненному пику приспособленности. Этот феномен генетического застревания стирает критически важные регуляторные сигналы, маскируя истинный белок под тенью его распространенных родственников или случайных кофакторов. ## Как это устроено: принцип работы Исследователи из Университета Бэйлора предложили отказаться от поиска одиночного оптимума в пользу парадигмы сохранения качественного разнообразия на базе алгоритма MAP-Elites. Пространство возможных мотивов организовали в виде архива поведенческих ниш, разделенного на двумерные сетки из 625 ячеек. Координатами послужили биофизические свойства связывания: эффективная длина мотива в паре с долей гуанина и цитозина, позиционной энтропией или палиндромной симметрией. Ключевым новшеством стал генотип с плавающей длиной: вместо фиксации размера последовательности алгоритм настраивает непрерывные логистические ворота, которые мягко открывают или блокируют вклад крайних нуклеотидов в окне от 5 до 30 пар оснований. В каждой пространственной ячейке сохраняется наиболее приспособленный кандидат именно для данной комбинации длины и геометрии. Естественный отбор действует не глобально по всей популяции, а сугубо внутри локальной экологической ниши, не позволяя доминирующему шаблону уничтожить структурно отличные решения. ## Результаты и доказательства Работу метода проверили на 5 наборах данных иммунопреципитации хроматина печени человека из консорциума ENCODE, охватывающих 220 090 пиков связывания для факторов CTCF, JUND, YY1, HNF4A и RXRA. Все найденные мотивы валидировали против базы данных HOCOMOCO, насчитывающей 1 595 эталонных профилей. Традиционная элитарная стратегия поиска сколлапсировала в ложный локальный оптимум, не сумев вывести истинную цель на первое место ни в одном из 30 независимых запусков на факторах HNF4A, YY1 и JUND. Напротив, архитектура MAP-Elites находила точное попадание минимум в 13 запусках из 30 на всех ландшафтах, а для CTCF, HNF4A и RXRA достигла успеха в 29–30 прогона