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

Thibaut Henin 1
1 SYMBIOSE - Biological systems and models, bioinformatics and sequences
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
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.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00177858
Contributor : Thibaut Henin <>
Submitted on : Tuesday, October 9, 2007 - 2:26:04 PM
Last modification on : Friday, November 16, 2018 - 1:22:40 AM

Identifiers

  • HAL Id : inria-00177858, version 1

Citation

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

Share

Metrics

Record views

252