Représentation par Jeux du Chaos de séquences d'ADN - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2006

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

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : inria-00177858 , version 1

Citer

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

Partager

Gmail Facebook X LinkedIn More