Эта работа является продолжением начатого в [1,2] исследования комбинаторных свойств символьных последовательностей с помощью их визуализации на графах перекрытия подслов и получения граф-портретов на экране дисплея. Последовательность граф-портретов отражает структуры множеств подслов растущей длины в символьной последовательности. Она характеризует её структурную сложность, в отличие, например, от комбинаторной сложности, учитывающей лишь разнообразие подслов.
Геометрические свойства графов подслов и динамика их изменения связаны с комбинаторными характеристиками символьной последовательности. Изучение этой связи зависит и от свойств отображений, определяющих вложения графов. Мы используем различные методы вложения графов в плоскость.
Проведено усовершенствование описанной в [2] программы VIZ, что позволяет эффективно анализировать длинные символьные последовательности, меняя параметры процесса наблюдения и варьируя представления структурных портретов.
Исследование ориентировано на анализ математических и генетических символьных последовательностей.
Работа поддержана грантом РФФИ 02-01-00939 и грантом Минобразования РФ Е02-6.0-250
ЛИТЕРАТУРА
[1] Evdokimov A.A., Levin A.A. Subwords graphs, generated by genetic sequences //Proceedings of the Third International Conference on Bioinformatics of Genome Regulation and Structure (BGRS'2002), Novosibirsk, Издательство ИЦиГ СО РАН, Vol.3, p.243-246.
[2] Евдокимов А. А., Левин А. А. Графические модели и комбинаторика генетических и математических символьных последовательностей.// Вычислительные технологии, Т.7, совместный выпуск, часть 2, 2002г. Вестник КазНУ, N4(32). С. 274- 278.
Примечание. Тезисы докладов публикуются в авторской редакции
Ваши комментарии Обратная связь |
[Головная страница] [Конференции] |
© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск