Поиск сайтов связывания транскрипционных факторов in silico
Поиск сайтов связывания транскрипционных факторов in silico — поиск и предсказание сайтов связывания факторов транскрипции в последовательности нуклеотидов ДНК при помощи компьютерных алгоритмов. Сайты связывания представляют собой короткие сегменты ДНК, длиной от 8—10 до 16—20 пар оснований, имеющие высокое сродство к факторам транскрипции. Эти короткие последовательности ДНК называются мотивами[1][2][3]. Аналогично при помощи компьютерных алгоритмов ищутся сайты связывания кофакторов, полимераз, сайты сплайсинга и повторяющиеся элементы в ДНК. Обнаружение мотивов позволяет лучше понять регуляцию транскрипции, сплайсинг мРНК и образование белковых комплексов.
Способы представления мотивов
[править | править код]Консенсус
[править | править код]Одним из популярных способов представления мотива является консенсус — слово, составленное из обозначений нуклеотидов, наиболее часто встречающихся в конкретных позициях сайта. Для записи консенсуса могут использоваться обозначения нуклеотидов в соответствии с номенклатурой ИЮПАК [1].
Например, для последовательностей вида:
TACGAT TATAAT TATAAT GATACT TATGAT TATGTT
консенсус ИЮПАК будет выглядеть следующим образом:
TATRNT
Когда консенсус нестрогий, представление мотива может включать в себя экземпляры с очень низкой аффинностью связывания. С другой стороны, очень строгий консенсус может не охватить все реально существующие вариации мотива [3][1].
Позиционная весовая матрица (ПВМ)
[править | править код]Вторым наиболее популярным методом является использование позиционной весовой матрицы (ПВМ). ПВМ построена на основе частот единичных нуклеотидов (A, T, G, C). Использование ПВМ позволяет отличить сильные сайты связывания от слабых сайтов связывания, но возникает проблема отделения слабых мотивов от фона. Недостатком также является то, что ПВМ не учитывает взаимосвязи позиций внутри мотива (позиции считают независимыми друг от друга). Однако существует динуклеотидная ПВМ, использующая 16-буквенный алфавит (AA, AC, AT, …..., CG, GG). Использование динуклеотидных ПВМ позволяет учитывать взаимосвязи между соседними нуклеотидами [1]. Эта модель реализована в методах обнаружения мотивов Dimont[4] и diChIPMunk[4] .
Методы контролируемой классификации
[править | править код]Модели, использующие байесовские сети, позволяют установить зависимости между позициями внутри мотива, однако не существует простого способа визуализировать эти мотивы. Существуют также методы построения мотивов с использованием графов (например, скрытые марковские модели) или с использованием метода опорных векторов. Подобные методы позволяют искать мотивы со спейсерами — участками вариабельной длины между двумя полусайтами двойных мотивов (каждый полусайт представляет собой участок посадки одной из субъединиц димера транскрипционного фактора) [1].
Основные задачи
[править | править код]В анализе геномных последовательностей при поиске мотивов выделяют две ключевые задачи[3]:
- Идентификация в наборе последовательностей ДНК уже известных мотивов из баз данных;
- Обнаружение неизвестных мотивов de novo. Задача актуальна, когда есть набор промоторных последовательностей с предполагаемым общим транскрипционным фактором, но сам фактор транскрипции или сайты связывания для фактора транскрипции неизвестны.
Поиск мотивов на основе уже известных
[править | править код]Сканирование набора последовательностей против известных мотивов помогает идентифицировать совместно регулирующиеся гены с общими факторами транскрипции или оценить влияние мутаций в последовательности мотива на связывание с транскрипционным фактором[1].
Информация о сайте связывания транскрипционных факторов в последовательностях ДНК получается экспериментально такими методами, как SELEX, РВМ (protein binding microarrays)[5] или ChIP[англ.]-х (то есть, ChIP-seq, ChIP-exo, ORGANIC[6], ChIP-on-chip. Полученные в результате экcпериментов последовательности сайтов связывания описываются моделью (мотивом). На данный момент уже известно много мотивов, собранных в различные базы данных. Каждое обнаруженное в последовательности ДНК совпадение с последовательностью мотива из базы данных именуется экземпляром мотива (хитом) или словом[1].
Сложности в идентификации мотивов[3][1]:
- Точная последовательность мотива может быть неизвестна, так как в ней могут происходить мутации;
- В интересующей последовательности может находиться несколько мотивов (например, сайт связывания транскрипционного фактора и сайт связывания его кофактора), или только один мотив, или же, наоборот, ни одного;
- Мотивы могут перекрываться[7];
- Неизвестно, где находится мотив относительно точки старта транскрипции;
- Необходимы критерии для отделения настоящих мотивов от шума.
На данный момент существует множество подходов для поиска мотивов. Каждый метод имеет свои ограничения и какого-либо универсального алгоритма не существует. Лучшим решением для предсказания мотивов считается использование комбинированных подходов.
Поиск мотивов de novo
[править | править код]Когда позиционная весовая матрица (ПВМ) сайта связывания интересующего фактора транскрипции неизвестна, она может быть получена путем обнаружения мотивов de novo из набора последовательностей ДНК, содержащих сайты связывания этого фактора транскрипции. Методика состоит в определении наиболее перепредставленных (т.е. встречающихся чаще, чем можно ожидать случайно) мотивов в данном наборе последовательностей ДНК. Существует большое количество de novo методов обнаружения перепредставленных мотивов. Несколько методов были созданы для анализа больших наборов последовательностей в результате ChIP-seq экспериментов: HMS[8], cERMIT[9], ChIPMunk[10], diChIPMunk[4], MEME-ChIP[11], POSMO[12], XXmotif[13], FMotif[14], Dimont[4], RSAT[12], and DeepBind[15]. Проверка обнаруженных сайтов связывания транскрипционного фактора может быть осуществлена с использованием комбинации иммунопреципитации хроматина с антителом, специфичным к интересующему фактору транскрипции, и полимеразной цепной реакции в реальном времени с праймерами, специфичными к предсказанному целевому региону[1].
Классификация алгоритмов
[править | править код]Алгоритмы можно классифицировать на основе исследуемых последовательностей и по принципу действия.
По набору исследуемых последовательностей
[править | править код]Алгоритмы поиска мотивов по типам входных данных можно разделить на три основных класса[3]:
- использующие промоторные последовательности совместно регулируемых генов из одного генома и поиск статистически перепредставленых мотивов;
- использующие ортологичные промоторные последовательности одного гена у нескольких видов (т.е. филогенетический футпринтинг[англ.]), например, PHYLONET[16], PhyloScan[17] и PhyloCon[18];
- использующие комплексный подход, т.е. последовательности промоторов совместно регулируемых генов и филогенетический футпринтинг.
Более ранние алгоритмы используют промоторные последовательности совместно регулируемых генов из одного генома и поиск статистически перепредставленых мотивов. В настоящее время появляются алгоритмы для использования филогенетического футпринтинга или ортологичных последовательностей, а также разрабатывается комплексный подход, при котором используют промоторные последовательности совместно регулируемых генов и филогенетический футпринтинг[3].
По принципу действия
[править | править код]По принципу действия выделяют следующие[3]:
- методы, основанные на операциях со строками (словами), которые в основном полагаются на подсчет и сравнение частот олигонуклеотидов. К ним относятся методы, использующие суффиксные деревья, и методы на основе графов;
- вероятностные модели последовательности, где параметры модели оцениваются с использованием принципа максимального правдоподобия, байесовских сетей.
Такие методы k-мерного перечисления, как POSMO[19], cERMIT[9], и RSAT-peak-motifs[20], показывают очень конкурентоспособное время выполнения задачи на больших наборах данных ChIP-seq. Тем не менее, вероятностные подходы (например, ChIPMunk[10], Dimont[4]) могут обеспечить большую точность результатов[4].
Строковые методы
[править | править код]Строковые методы подсчитывают количество совпадений в последовательности всех возможных мотивов, представленных регулярными выражениями, и вычисляют, какие из них встречаются чаще. Строковые методы подходят для поиска коротких эукариотических мотивов, которые обычно короче, чем у прокариот и для поиска очень консервативных последовательностей. Время работы этих алгоритмов экспоненциально растет с длиной искомого мотива, однако они могут быть достаточно быстры, если реализованы с помощью структур оптимизированных данных, таких как деревья суффиксов (алгоритмы Weeder[21] и MITRA (Mismatch Tree Algorithm[22]) или графы (алгоритм WINNOWER[23]). Плюсом является также то, что строковые методы находят глобальный оптимум, поскольку перебирают все подстроки в исследуемых последовательностях. Однако типичные мотивы транскрипционных факторов часто имеют слабо консервативные позиции. Недостатком методов также является нахождение большого количества ложных мотивов[3][24].
В данном типе методов можно выделить несколько классов[25]:
- Полное перечисление;
- Кластерные методы;
- Методы, основанные на использовании деревьев;
- Методы, основанные на использовании графов;
- Методы, использующие хэширование;
- Методы фиксированных кандидатов.
Вероятностный подход
[править | править код]Вероятностный подход предполагает представление модели мотива с помощью позиционной весовой матрицы (ПВМ). Вероятностные методы подходят для поиска более длинных мотивов как для прокариот, так и для эукариот. Эти алгоритмы, в отличие от алгоритмов строкового метода, не ищут оптимальное глобальное решение и используют локальные методы поиска, такие как[3]:
- Сэмплирование по Гиббсу (AlignACE[26], ANN-Spec[27], BioProspector[28], MotifSampler[29], GLAM[30], SeSiMCMC[31], PhyloGibbs[32], GibbsST[33]);
- Принцип максимального правдоподобия (MEME, MEME-ChIP[34], LOGOS[35], Improbizer[36], PhyME[37], OrthoMEME[38], GIMF[39]);
- Жадный алгоритм (ChIPmunk[10] и diChIPMunk[4]).
Эти алгоритмы также можно разделить на несколько классов[25]:
- Детерминистические методы, основанные на принципе максимального правдоподобия (MEME, STEME[40], EXTREME[41])
- Стохастические методы, основанные на сэмплировании по Гиббсу (AlignACE[26], BioProspector[8])
- Байесовские методы (LOGOS[35])
Подходы, основанные на природных механизмах
[править | править код]Генетический алгоритм, муравьиный алгоритм, методы роя частиц, алгоритм пчелиной колонии, алгоритм кукушки также применяются для оптимизации поиска мотивов[42][43][44].
Алгоритмы поиска мотивов | ||
---|---|---|
Подход | Принцип поиска | Примеры |
Строковый | Деревья суффиксов | SMILE[45], Verbumculus[46] |
Строковый | Деревья префиксов/Графы | MITRA[22] |
Строковый | Графы | WINNOWER[23] |
Строковый | Полное перечисление | YMF[47], Oligo-Analysis[48], Weeder[21] |
Строковый | Словарь | MobyDick[49], WordSpy[50] |
Вероятностный | Сэмплирование по Гиббсу | SeSiMCMC[31] |
Вероятностный | Принцип максимального правдоподобия | MEME, PhyME[37] |
Вероятностный | Жадный алгоритм | ChIPMunk[10], MDScan[51] |
Филогенетический футпринтинг | Выравнивание последовательностей | PHYLONET[52] |
Прочие | Генетический алгоритм, Кластеризация | GAME[43], FMGA[53], EMD[54] |
Инструменты поиска
[править | править код]The MEME Suite — программный пакет инструментов с единым веб-интерфейсом для поиска и анализа мотивов в ДНК, РНК и белковых последовательностях, также существует локальная версия (не все инструменты доступны в виде веб-сервисов). MEME использует вероятностную и дискретную модели для поиска безделеционных мотивов и не предназначен для поиска мотивов в больших наборах данных. Алгоритм GLAM2 (Gapped Local Alignment of Motifs)[55] позволяет учитывать вставки и делеции в мотивах.
Для анализа данных ChIP-seq и других больших наборов данных предназначен MEME-ChIP. Он включает два взаимодополняющих алгоритма обнаружения мотивов MEME и DREME, и использует обнаруженые мотивы для последующей визуализации, анализа аффинности связывания, анализа обогащения мотивов с использованием алгоритма AME, который позволяет обнаруживать очень низкие уровни обогащения сайтов связывания транскрипционных факторов с известными связывающими ДНК мотивами[56]. MEME, MEME-ChIP, GLAM2 имеют три выходных формата: HTML, XML и текст[2].
ChIPMunk — быстрый эвристический инструмент обнаружения ДНК мотивов в данных ChIP-seq, который использует жадный подход в сочетании с бутстреппингом. ChIPMunk оценивает качество мотива с помощью дискретного информационного содержания Кульбака (Kullback discrete information content, KDIC; Kullback Dinucleotide Discrete Information Content, KDDIC — для динуклеотидной версии). ChIPMunk реализован в Java (1.6 или выше) и эффективно обрабатывает большие наборы последовательностей на современном настольном компьютере или ноутбуке[57].
![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/48/DiLogo.jpg/220px-DiLogo.jpg)
ChIPMunk итеративно ищет безделеционное множественное локальное выравнивание с наивысшим KDIC. Оптимальное выравнивание строится с помощью итерационной оптимизации стартовых позиционных весовых матриц, которые либо генерируются случайным образом (по умолчанию) или являются производными от данного пользователем набора последовательностей. На каждом итеративном шаге ChIPMunk ищет лучшие хиты ПВМ во всех последовательностях и переоценивает ПВМ, исходя из лучших хитов. Для выбора оптимальной длины выравнивания в заданном диапазоне длин алгоритм перебирает их, начиная с наибольшей, и останавливается тогда, когда находит так называемый сильный мотив. Динуклеотидная версия алгоритма diChIPMunk, использует динуклеотидный алфавит из 16 букв и учитывает зависимость между соседними нуклеотидами в мотиве[57][10].
ChIPMunk и diChIPMunk также поддерживают применение профилей покрытия чтений (.wig файлы) в качестве априорных значений для местоположений мотивов, улучшая качество полученных мотивов[1].
Dimont — общий подход для вероятностного дифференциального обнаружения мотивов de novo, который способен обрабатывать данные экспериментов ChIP-seq, ChIP-exo и PBM (белковых микрочипов). Dimont также может использовать динуклеотидные последовательности для построения ПВМ и учитывать информацию о высоте пика. Dimont реализует подход, который позволяет придерживаться вероятностных методов с использованием популярной модели «ноль или одно совпадение в последовательности» многих инструментов de novo обнаружения мотивов при достижении приемлемого времени работы[4].
Анализ найденных мотивов
[править | править код]Также существуют различные инструменты для сравнения найденных мотивов с известными мотивами из баз данных, например TOMTOM из MEME Suite, MACRO-APE и STAMP.
TOMTOM определяет количественное сходство между двумя мотивами и оценивает его статистическую значимость. TOMTOM выводит лого, представляющее выравнивание двух мотивов, р-значение и q-значение [мера ложных обнаружений], а также ссылки на базу данных мотивов для более подробной информации о целевом мотиве[58].
MACRO-APE позволяет вычислять коэффициент сходства Жаккара для пары ПВМ с заданными пороговыми значениями. Программа позволяет сканировать коллекцию известных матриц в поиске сходства с интересующей ПВМ при заданном пороге или уровне P-значения. Наряду с этими инструментами, MACRO-APE предоставляет базовые утилиты для оценки порогового значения ПВМ для заданного P-значения и наоборот[59].
Ссылки
[править | править код]Базы данных мотивов
[править | править код]Существует несколько открытых и коммерческих баз данных ПВМ известных мотивов[1]:
- JASPAR: экстенсивно расширяющаяся и обновляющаяся база данных с открытым доступом. Коллекция JASPAR CORE содержит курируемый, не избыточный набор профилей связывания транскрипционных факторов[60].
- TRANSFAC®[англ.]: коммерческая база данных сайтов связывания транскрипционных факторов, ПВМ, и регулируемых генов эукариот.
- UniProbe: база экспериментальных данных, полученных в результате экспериментов с использованием технологии белок-связывающих микрочипов (PBM).[61].
- SwissRegulon: база данных полногеномных аннотаций регуляторных участков[62].
- Fly Factor Survey: база данных сайтов связывания транскрипционных факторов для Drosophila[63].
- HOCOMOCO: расширяющаяся и совершенствующаяся коллекция сайтов связывания транскрипционных факторов человека и мыши. Содержит мононуклеотидные и динуклеотидные ПВМ[64].
- footprintDB: обобщенная база данных мотивов из HOCOMOCO, JASPAR, и других баз данных[65].
Веб-сайты и программы для поиска мотивов и промотерного анализа
[править | править код]- AME или FIMO из MEME suite
- SeqPos из Galaxy Cistrome
- PWMScan из PWMTools
- oPOSSUM-3
- Amadeus — требует загрузки программы; можно найти пары совместно встречающихся мотивов; принимает перечень генов в качестве входных данных
- i-cisTarget — принимает файлы расширения .BED или имена генов; когда даны имена генов, поиск мотива выполняется в окне 20 Kb вокруг точек старта транскрипции генов
- Pscan — требует список генов и предлагает на выбор 5 интервалов длин промоторов
- OTFBS — онлайн-версия принимает не более 200 последовательностей в формате FASTA
- Asap — принимает последовательности в формате FASTA; порог ПВМ должен быть выбран пользователем
- oPOSSUM-3 — принимает как последовательности в формате списка генов, так и в формате FASTA
- Match and P-Match — алгоритм поиска мотивов TRANSFAC®
- SiTaR — принимает мотивы в формате перечня
- Clover — офлайн-инструмент для анализа промоутеров.
- HOMER
Программы для сравнения мотивов с известными ПВМ
[править | править код]- JASPAR
- Motif Comparison To ol из the MEME Suite
- MACRO-APE
- STAMP
Примечания
[править | править код]- ↑ 1 2 3 4 5 6 7 8 9 10 11 Boeva V. «Analysis of Genomic Sequence Motifs for Deciphering Transcription Factor Binding and Transcriptional Regulation in Eukaryotic Cells» Архивная копия от 3 июня 2016 на Wayback Machine. Frontiers in Genetics. 2016;7:24. doi:10.3389/fgene.2016.00024.
- ↑ 1 2 Tran, N. T. L., and Huang, C.-H. (2014). «A survey of motif finding Web tools for detecting binding site motifs in ChIP-Seq data» Архивная копия от 8 апреля 2016 на Wayback Machine. Biol. Direct 9:4. doi: 10.1186/1745-6150-9-4
- ↑ 1 2 3 4 5 6 7 8 9 Das MK, Dai H-K. «A survey of DNA motif finding algorithms.» BMC Bioinformatics. 2007;8(Suppl 7):S21. doi:10.1186/1471-2105-8-S7-S21.
- ↑ 1 2 3 4 5 6 7 8 Jan Grau, Stefan Posch, Ivo Grosse, Jens Keilwagen. A general approach for discriminative de novo motif discovery from high-throughput data // Nucleic Acids Research. — 2013-09-19. — Т. 41, вып. 21. — С. e197–e197. — ISSN 0305-1048 1362-4962, 0305-1048. — doi:10.1093/nar/gkt831.
- ↑ Michael F Berger, Martha L Bulyk. Universal protein-binding microarrays for the comprehensive characterization of the DNA-binding specificities of transcription factors // Nature Protocols. — 2009-03. — Т. 4, вып. 3. — С. 393–411. — ISSN 1750-2799 1754-2189, 1750-2799. — doi:10.1038/nprot.2008.195.
- ↑ Sivakanthan Kasinathan, Steven Henikoff. High-resolution mapping of transcription factor binding sites on native chromatin // Epigenetics & Chromatin. — 2013-03. — Т. 6, вып. S1. — ISSN 1756-8935. — doi:10.1186/1756-8935-6-s1-p114.
- ↑ Jie Wang, Jiali Zhuang, Sowmya Iyer, Xin Lin, Troy W. Whitfield. 77 Sequence features and chromatin structure around the genomic regions bound by 119 human transcription factors // Journal of Biomolecular Structure and Dynamics. — 2013-01. — Т. 31, вып. sup1. — С. 49–50. — ISSN 1538-0254 0739-1102, 1538-0254. — doi:10.1080/07391102.2013.786511.
- ↑ 1 2 Hu, Ming Yu, Jindan Taylor, Jeremy M. G. Chinnaiyan, Arul M. Qin, Zhaohui S. On the detection and refinement of transcription factor binding sites using ChIP-Seq data. — Oxford University Press.
- ↑ 1 2 Stoyan Georgiev, Alan P Boyle, Karthik Jayasurya, Xuan Ding, Sayan Mukherjee. Evidence-ranked motif identification // Genome Biology. — 2010. — Т. 11, вып. 2. — С. R19. — ISSN 1465-6906. — doi:10.1186/gb-2010-11-2-r19.
- ↑ 1 2 3 4 5 I. V. Kulakovskiy, V. A. Boeva, A. V. Favorov, V. J. Makeev. Deep and wide digging for binding motifs in ChIP-Seq data // Bioinformatics. — 2010-10-15. — Т. 26, вып. 20. — С. 2622–2623. — ISSN 1367-4803 1460-2059, 1367-4803. — doi:10.1093/bioinformatics/btq488.
- ↑ Philip Machanick, Timothy L. Bailey. MEME-ChIP: motif analysis of large DNA datasets // Bioinformatics. — 2011-04-12. — Т. 27, вып. 12. — С. 1696–1697. — ISSN 1367-4803 1460-2059, 1367-4803. — doi:10.1093/bioinformatics/btr189.
- ↑ 1 2 Loi Sy Ho, Jagath C. Rajapakse. Graphical Approach to Weak Motif Recognition in Noisy Data Sets // Pattern Recognition in Bioinformatics. — Berlin, Heidelberg: Springer Berlin Heidelberg, 2006. — С. 23–31. — ISBN 978-3-540-37446-6, 978-3-540-37447-3.
- ↑ H. Hartmann, E. W. Guthohrlein, M. Siebert, S. Luehr, J. Soding. P-value-based regulatory motif discovery using positional weight matrices // Genome Research. — 2012-09-18. — Т. 23, вып. 1. — С. 181–194. — ISSN 1088-9051. — doi:10.1101/gr.139881.112.
- ↑ Caiyan Jia, Matthew B. Carson, Yang Wang, Youfang Lin, Hui Lu. A New Exhaustive Method and Strategy for Finding Motifs in ChIP-Enriched Regions // PLoS ONE. — 2014-01-24. — Т. 9, вып. 1. — С. e86044. — ISSN 1932-6203. — doi:10.1371/journal.pone.0086044.
- ↑ Michael Barnes, David Watson. Faculty Opinions recommendation of Predicting the sequence specificities of DNA- and RNA-binding proteins by deep learning. Faculty Opinions – Post-Publication Peer Review of the Biomedical Literature (9 мая 2017). Дата обращения: 11 мая 2020.
- ↑ T. Wang, G. D. Stormo. Identifying the conserved network of cis-regulatory sites of a eukaryotic genome // Proceedings of the National Academy of Sciences. — 2005-11-21. — Т. 102, вып. 48. — С. 17400–17405. — ISSN 1091-6490 0027-8424, 1091-6490. — doi:10.1073/pnas.0505147102.
- ↑ Carmack, C Steven McCue, Lee Ann Newberg, Lee A Lawrence, Charles E. PhyloScan: identification of transcription factor binding sites using cross-species evidence. — BioMed Central.
- ↑ T. Wang, G. D. Stormo. Combining phylogenetic data with co-regulated genes to identify regulatory motifs // Bioinformatics. — 2003-12-10. — Т. 19, вып. 18. — С. 2369–2380. — ISSN 1460-2059 1367-4803, 1460-2059. — doi:10.1093/bioinformatics/btg329.
- ↑ Xiaotu Ma, Ashwinikumar Kulkarni, Zhihua Zhang, Zhenyu Xuan, Robert Serfling. A highly efficient and effective motif discovery method for ChIP-seq/ChIP-chip data using positional information // Nucleic Acids Research. — 2011-01-06. — Т. 40, вып. 7. — С. e50–e50. — ISSN 0305-1048 1362-4962, 0305-1048. — doi:10.1093/nar/gkr1135.
- ↑ M. Thomas-Chollier, O. Sand, J.-V. Turatsinze, R. Janky, M. Defrance. RSAT: regulatory sequence analysis tools // Nucleic Acids Research. — 2008-05-19. — Т. 36, вып. Web Server. — С. W119–W127. — ISSN 1362-4962 0305-1048, 1362-4962. — doi:10.1093/nar/gkn304.
- ↑ 1 2 G. Pavesi, G. Mauri, G. Pesole. An algorithm for finding signals of unknown length in DNA sequences // Bioinformatics. — 2001-06-01. — Т. 17, вып. Suppl 1. — С. S207–S214. — ISSN 1460-2059 1367-4803, 1460-2059. — doi:10.1093/bioinformatics/17.suppl_1.s207.
- ↑ 1 2 E. Eskin, P. A. Pevzner. Finding composite regulatory patterns in DNA sequences // Bioinformatics. — 2002-07-01. — Т. 18, вып. Suppl 1. — С. S354–S363. — ISSN 1460-2059 1367-4803, 1460-2059. — doi:10.1093/bioinformatics/18.suppl_1.s354.
- ↑ 1 2 P. A. Pevzner, S. H. Sze. Combinatorial approaches to finding subtle signals in DNA sequences // Proceedings. International Conference on Intelligent Systems for Molecular Biology. — 2000. — Т. 8. — С. 269–278. — ISSN 1553-0833.
- ↑ Giancarlo, Raffaele. Algorithms in bioinformatics : 7th International Workshop, WABI 2007, Philadelphia, PA, USA, September 8-9, 2007 ; proceedings. — Springer, 2007. — ISBN 3-540-74125-9, 978-3-540-74125-1.
- ↑ 1 2 Fatma A. Hashim, Mai S. Mabrouk, Walid Al-Atabany. Review of Different Sequence Motif Finding Algorithms // Avicenna Journal of Medical Biotechnology. — 2019. — Т. 11, вып. 2. — С. 130–148. — ISSN 2008-2835.
- ↑ 1 2 Frederick P. Roth, Jason D. Hughes, Preston W. Estep, George M. Church. Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation // Nature Biotechnology. — 1998-10. — Т. 16, вып. 10. — С. 939–945. — ISSN 1546-1696 1087-0156, 1546-1696. — doi:10.1038/nbt1098-939.
- ↑ C. T. WORKMAN, G. D. STORMO. ANN-SPEC: A METHOD FOR DISCOVERING TRANSCRIPTION FACTOR BINDING SITES WITH IMPROVED SPECIFICITY // Biocomputing 2000. — WORLD SCIENTIFIC, 1999-12. — ISBN 978-981-02-4188-9, 978-981-4447-33-1. — doi:10.1142/9789814447331_0044.
- ↑ X. LIU, D. L. BRUTLAG, J. S. LIU. BIOPROSPECTOR: DISCOVERING CONSERVED DNA MOTIFS IN UPSTREAM REGULATORY REGIONS OF CO-EXPRESSED GENES // Biocomputing 2001. — WORLD SCIENTIFIC, 2000-12. — ISBN 978-981-02-4515-3, 978-981-4447-36-2. — doi:10.1142/9789814447362_0014.
- ↑ Gert Thijs, Kathleen Marchal, Magali Lescot, Stephane Rombauts, Bart De Moor. A Gibbs sampling method to detect over-represented motifs in the upstream regions of co-expressed genes // Proceedings of the fifth annual international conference on Computational biology - RECOMB '01. — New York, New York, USA: ACM Press, 2001. — ISBN 1-58113-353-7. — doi:10.1145/369133.369253.
- ↑ M. C. Frith. Finding functional sequence elements by multiple local alignment // Nucleic Acids Research. — 2004-01-02. — Т. 32, вып. 1. — С. 189–200. — ISSN 1362-4962. — doi:10.1093/nar/gkh169.
- ↑ 1 2 A. V. Favorov, M. S. Gelfand, A. V. Gerasimova, D. A. Ravcheev, A. A. Mironov. A Gibbs sampler for identification of symmetrically structured, spaced DNA motifs with improved estimation of the signal length // Bioinformatics. — 2005-02-22. — Т. 21, вып. 10. — С. 2240–2245. — ISSN 1460-2059 1367-4803, 1460-2059. — doi:10.1093/bioinformatics/bti336.
- ↑ Rahul Siddharthan, Eric D Siggia, Erik Jan van Nimwegen. PhyloGibbs: A Gibbs Sampling Motif Finder that Incorporates Phylogeny // PLoS Computational Biology. — 2005. — Т. preprint, вып. 2005. — С. e67. — ISSN 1553-7358 1553-734X, 1553-7358. — doi:10.1371/journal.pcbi.0010067.eor.
- ↑ Kazuhito Shida. GibbsST: a Gibbs sampling method for motif discovery with enhanced resistance to local optima // BMC Bioinformatics. — 2006-11-04. — Т. 7, вып. 1. — ISSN 1471-2105. — doi:10.1186/1471-2105-7-486.
- ↑ Robert C McLeay, Timothy L Bailey. Motif Enrichment Analysis: a unified framework and an evaluation on ChIP data // BMC Bioinformatics. — 2010-04-01. — Т. 11, вып. 1. — ISSN 1471-2105. — doi:10.1186/1471-2105-11-165.
- ↑ 1 2 Chao-Wen Huang, Wun-Shiun Lee, Sun-Yuan Hsieh. An Improved Heuristic Algorithm for Finding Motif Signals in DNA Sequences // IEEE/ACM Transactions on Computational Biology and Bioinformatics. — 2011-07. — Т. 8, вып. 4. — С. 959–975. — ISSN 1545-5963. — doi:10.1109/tcbb.2010.92.
- ↑ W. Ao. Environmentally Induced Foregut Remodeling by PHA-4/FoxA and DAF-12/NHR // Science. — 2004-09-17. — Т. 305, вып. 5691. — С. 1743–1746. — ISSN 1095-9203 0036-8075, 1095-9203. — doi:10.1126/science.1102216.
- ↑ 1 2 Saurabh Sinha. PhyME: A Software tool for Finding Motifs in Sets of Orthologous Sequences // Comparative Genomics. — New Jersey: Humana Press. — С. 309–318. — ISBN 1-59745-514-8.
- ↑ A. PRAKASH, M. BLANCHETTE, S. SINHA, M. TOMPA. MOTIF DISCOVERY IN HETEROGENEOUS SEQUENCE DATA // Biocomputing 2004. — WORLD SCIENTIFIC, 2003-12. — ISBN 978-981-238-598-7, 978-981-270-485-6. — doi:10.1142/9789812704856_0033.
- ↑ John A. Richards. Expectation-maximization approach to target model generation from multiple synthetic aperture radar images // Optical Engineering. — 2002-01-01. — Т. 41, вып. 1. — С. 150. — ISSN 0091-3286. — doi:10.1117/1.1417493.
- ↑ John E. Reid, Lorenz Wernisch. STEME: efficient EM to find motifs in large data sets // Nucleic Acids Research. — 2011-07-23. — Т. 39, вып. 18. — С. e126–e126. — ISSN 0305-1048 1362-4962, 0305-1048. — doi:10.1093/nar/gkr574.
- ↑ Daniel Quang, Xiaohui Xie. EXTREME: an online EM algorithm for motif discovery // Bioinformatics. — 2014-02-14. — Т. 30, вып. 12. — С. 1667–1673. — ISSN 1367-4803 1460-2059, 1367-4803. — doi:10.1093/bioinformatics/btu093.
- ↑ Mai S. Mabrouk, Mohamed B. Abdelhalim, Ebtehal S. Elewa. A developed system based on nature-inspired algorithms for DNA motif finding process // Neural Computing and Applications. — 2018-03-06. — Т. 30, вып. 7. — С. 2059–2069. — ISSN 1433-3058 0941-0643, 1433-3058. — doi:10.1007/s00521-018-3398-0.
- ↑ 1 2 Zhi Wei, Shane T. Jensen. GAME: detecting cis-regulatory elements using a genetic algorithm // Bioinformatics (Oxford, England). — 2006-07-01. — Т. 22, вып. 13. — С. 1577–1584. — ISSN 1367-4803. — doi:10.1093/bioinformatics/btl147.
- ↑ Nuno D. Mendes, Ana C. Casimiro, Pedro M. Santos, Isabel Sá-Correia, Arlindo L. Oliveira. MUSA: a parameter free algorithm for the identification of biologically significant motifs // Bioinformatics (Oxford, England). — 2006-12-15. — Т. 22, вып. 24. — С. 2996–3002. — ISSN 1367-4811. — doi:10.1093/bioinformatics/btl537.
- ↑ Laurent Marsan, Marie-France Sagot. Extracting structured motifs using a suffix tree---algorithms and application to promoter consensus identification // Proceedings of the fourth annual international conference on Computational molecular biology - RECOMB '00. — New York, New York, USA: ACM Press, 2000. — ISBN 1-58113-186-0. — doi:10.1145/332306.332553.
- ↑ Alberto Apostolico, Mary Ellen Bock, Stefano Lonardi. Monotony of surprise and large-scale quest for unusual words // Proceedings of the sixth annual international conference on Computational biology - RECOMB '02. — New York, New York, USA: ACM Press, 2002. — ISBN 1-58113-498-3. — doi:10.1145/565196.565200.
- ↑ S. Sinha. YMF: a program for discovery of novel transcription factor binding sites by statistical overrepresentation // Nucleic Acids Research. — 2003-07-01. — Т. 31, вып. 13. — С. 3586–3588. — ISSN 1362-4962. — doi:10.1093/nar/gkg618.
- ↑ J. van Helden, B. André, J. Collado-Vides. Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies 1 1Edited by G. von Heijne // Journal of Molecular Biology. — 1998-09. — Т. 281, вып. 5. — С. 827–842. — ISSN 0022-2836. — doi:10.1006/jmbi.1998.1947.
- ↑ H. J. Bussemaker, H. Li, E. D. Siggia. Building a dictionary for genomes: Identification of presumptive regulatory sites by statistical analysis // Proceedings of the National Academy of Sciences. — 2000-08-15. — Т. 97, вып. 18. — С. 10096–10100. — ISSN 1091-6490 0027-8424, 1091-6490. — doi:10.1073/pnas.180265397.
- ↑ G. Wang, T. Yu, W. Zhang. WordSpy: identifying transcription factor binding motifs by building a dictionary and learning a grammar // Nucleic Acids Research. — 2005-07-01. — Т. 33, вып. Web Server. — С. W412–W416. — ISSN 1362-4962 0305-1048, 1362-4962. — doi:10.1093/nar/gki492.
- ↑ X. Shirley Liu, Douglas L. Brutlag, Jun S. Liu. An algorithm for finding protein–DNA binding sites with applications to chromatin- immunoprecipitation microarray experiments // Nature Biotechnology. — 2002-07-08. — Т. 20, вып. 8. — С. 835–839. — ISSN 1546-1696 1087-0156, 1546-1696. — doi:10.1038/nbt717.
- ↑ Dingqiao Wen, Yun Yu, Jiafan Zhu, Luay Nakhleh. Inferring Phylogenetic Networks Using PhyloNet . dx.doi.org (22 декабря 2017). Дата обращения: 11 мая 2020.
- ↑ F.F.M. Liu, J.J.P. Tsai, R.M. Chen, S.N. Chen, S.H. Shih. FMGA: finding motifs by genetic algorithm // Proceedings. Fourth IEEE Symposium on Bioinformatics and Bioengineering. — IEEE. — ISBN 0-7695-2173-8. — doi:10.1109/bibe.2004.1317378.
- ↑ Hu, Jianjun Yang, Yifeng D Kihara, Daisuke. EMD: an ensemble algorithm for discovering regulatory motifs in DNA sequences. — BioMed Central Ltd, 2006-07-13.
- ↑ Martin C. Frith, Neil F. W. Saunders, Bostjan Kobe, Timothy L. Bailey. Discovering Sequence Motifs with Arbitrary Insertions and Deletions // PLoS Computational Biology. — 2008-05-09. — Т. 4, вып. 5. — С. e1000071. — ISSN 1553-7358. — doi:10.1371/journal.pcbi.1000071.
- ↑ Machanick P, Bailey TL. «MEME-ChIP: motif analysis of large DNA datasets.» Архивная копия от 7 мая 2022 на Wayback Machine Bioinformatics. 2011;27(12):1696-1697. doi:10.1093/bioinformatics/btr189.
- ↑ 1 2 Levitsky VG, Kulakovskiy IV, Ershov NI, et al. «Application of experimentally verified transcription factor binding sites models for computational analysis of ChIP-Seq data.» BMC Genomics. 2014;15(1):80. doi:10.1186/1471-2164-15-80.
- ↑ Timothy L. Bailey, Mikael Bodén, Fabian A. Buske, Martin Frith, Charles E. Grant, Luca Clementi, Jingyuan Ren, Wilfred W. Li, William S. Noble «MEME SUITE: tools for motif discovery and searching.» Архивная копия от 27 апреля 2016 на Wayback Machine Nucleic Acids Research, 37:W202-W208, 2009.
- ↑ Vorontsov, I. E., Kulakovskiy, I. V., and Makeev, V. J. (2013). «Jaccard index based similarity measure to compare transcription factor binding site models.» Архивная копия от 1 июня 2016 на Wayback Machine Algorithms Mol. Biol. 8:23. doi: 10.1186/1748-7188-8-23
- ↑ Mathelier, A., Fornes, O., Arenillas, D.J., Chen, C., Denay, G., Lee, J., Shi, W., Shyr, C., Tan, G., Worsley-Hunt, R., et al. (2015). «JASPAR 2016: a major expansion and update of the open-access database of transcription factor binding profiles» Nucleic Acids Res. 2016 44: D110-D115.
- ↑ Hume MA, Barrera LA, Gisselbrecht SS, Bulyk ML. «UniPROBE, update 2015: new tools and content for the online database of protein-binding microarray data on protein-DNA interactions.» Nucleic Acids Research 2014; doi: 10.1093/nar/gku1045.
- ↑ Pachkov M, Balwierz PJ, Arnold P, Ozonov E, van Nimwegen E. «SwissRegulon, a database of genome-wide annotations of regulatory sites: recent updates» Архивная копия от 19 февраля 2022 на Wayback Machine. Nucleic Acids Research. 2013;41(Database issue):D214-D220. doi:10.1093/nar/gks1145.
- ↑ Zhu LJ, Christensen RG, Kazemian M, et al. «FlyFactorSurvey: a database of Drosophila transcription factor binding specificities determined using the bacterial one-hybrid system.» Nucleic Acids Research. 2011;39(Database issue):D111-D117. doi:10.1093/nar/gkq858.
- ↑ Kulakovskiy IV, Medvedeva YA, Schaefer U, et al. «HOCOMOCO: a comprehensive collection of human transcription factor binding sites models» Архивная копия от 25 мая 2021 на Wayback Machine. Nucleic Acids Research. 2013;41(Database issue):D195-D202. doi:10.1093/nar/gks1089.
- ↑ Sebastian A, Contreras-Moreira B. «footprintDB: a database of transcription factors with annotated cis elements and binding interfaces.» Bioinformatics 30, 258-65 (2014).