Représentation par Jeux du Chaos de séquences d'ADN - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2006

Représentation par Jeux du Chaos de séquences d'ADN

Abstract

Le jeu du chaos est une technique permettant de dessiner facilement des images fractales. Cette technique a été adaptée aux séquences d'ADN et permet de représenter des génomes par des images, révélant des structures fractales différentes suivant les génomes. Une question fondamentale est de savoir d'où viennent ces structures fractales, et de les caractériser. Dans ce travail, nous montrons que ces structures sont la conséquence directe de la présence de langages réguliers au sein de la séquence. Nous proposons ensuite une méthode de quantification de cette présence et de caractérisation des structures fractales à l'aide d'automates finis probabilistes. Nous montrons également que l'on peut utiliser ces structures et ces automates pour discriminer des génomes. Nous ouvrons par cette technique un certain nombre de pistes de représentations de séquences et leurs applications à diverses problématiques.
No file

Dates and versions

inria-00177858 , version 1 (09-10-2007)

Identifiers

  • HAL Id : inria-00177858 , version 1

Cite

Thibaut Henin. Représentation par Jeux du Chaos de séquences d'ADN. [Stage] 2006. ⟨inria-00177858⟩
133 View
0 Download

Share

Gmail Facebook X LinkedIn More