В. А. Гусев, Г. C. Лбов, Г. Л. Полякова, В. С. Алтынцева, В. А. Габриэль "МЕТОДЫ ОБНАРУЖЕНИЯ ЛОГИЧЕСКИХ ЗАКОНОМЕРНОСТЕЙ В СТРУКТУРЕ ГЕНОМОВ"

МЕТОДЫ ОБНАРУЖЕНИЯ ЛОГИЧЕСКИХ ЗАКОНОМЕРНОСТЕЙ В СТРУКТУРЕ ГЕНОМОВ

Подтверждена гипотеза о наличии логических закономерностей в структуре геномов как микроорганизмов на примере E. coli, так и высших форм на примере X и Y хромосом человека. Для анализа рассматриваемых геномов был использован алгоритм полного перебора конъюнкций (L-грамм) с целью выявления логических закономерностей, обладающих высокой относительной частотой их встречаемости в бинарной последовательности. Приведено описание логико-вероятностных моделей для бинарных последовательностей и алгоритма обнаружения логических закономерностей в бинарной последовательности.

Ключевые слова: логико-вероятностная модель, бинарная последовательность, структура генома.

V. A. Gusev, G. S. Lbov, G. L. Polyakova, V. S. Altynceva, V. A. Gabriel
METHODS FOR THE DISCOVERY OF LOGICAL REGULARITIES IN THE STRUCTURE OF THE GENOMES

The hypothesis of the presence of logical regularities in the structure of the genomes of organisms as in the example E.coli, and the higher forms by the example of X and Y chromosomes of Homo sapiens. For the analysis of these genomes has been used exhaustive search algorithm conjunctions (L-gram) for the discovery of logical regularities, which have high relative frequency of their occurrence in a binary sequence. An algorithm for the discovery of logical regularities in a binary sequence is proposed. The examples of the obtained logical-and-probabilistic models are given.

Keywords: logical-and-probabilistic model, binary sequence, structure of the genome.

Вестник НГУ, серия "Информационные технологии", Том 10, Выпуск 4
Страницы 112-120
http://lib.nsu.ru:8080/xmlui/handle/nsu/261