ClusterTree-RS: алгоритм кластеризации регуляторных сигналов с помощью бинарного деревастатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 25 апреля 2017 г.
Аннотация:Identification of groups of co-regulated genes (regulons) is an important part of studying transcriptional regulation. One possible approach is to cluster regulatory sites that were found using experimental or computational techniques, such as phylogenetic footprinting. This strategy doesn't require a priori knowledge about co-regulation and allows finding putative new members of known groups of co-regulated genes (i.e. a new regulon). Also, it allows finding new putative regulons, which is especially important for poorly annotated genomes. We have developed ClusterTree-RS, an algorithm for clustering regulatory signals using binary trees; it is presented in this paper along with some testing results on simulated and real data. The algorithm is implemented in Java and took about 2 hours 40 minutes to cluster 1500 input signals on a computer with AMD Athlon 1.91 GHz CPU.