Etude structurelle des réseaux : modèles aléatoires, motifs et cycles.

Etienne Birmele 1, 2
2 BAMBOO - An algorithmic view on genomes, cells, and environments
Inria Grenoble - Rhône-Alpes, LBBE - Laboratoire de Biométrie et Biologie Evolutive - UMR 5558
Résumé : Cette habilitation présente une vue d'ensemble de mes travaux concernant l'analyse statistique et algorithmique de la structure des réseaux, et en particulier des réseaux biologiques. Il est structuré en trois parties. La première concerne l'étude de modèles de graphes aléatoires, notamment ceux basés sur la notion de mélange. Les questions de l'estimation de leur paramètres et de la classification des sommets y sont notamment abordées. La seconde partie est consacrée au développement statistique de la détection de motifs dans les réseaux, et en particulier dans le cadre de la notion de motif local. Enfin, le troisième chapitre reprend des thèmes liés à l'algorithmique et à la théorie des graphes en illustrant par deux exemples l'importance de la structure des cycles d'un réseau.
Document type :
Habilitation à diriger des recherches
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00750375
Contributor : Marie-France Sagot <>
Submitted on : Friday, November 9, 2012 - 4:29:45 PM
Last modification on : Friday, May 10, 2019 - 12:23:12 PM
Long-term archiving on : Sunday, February 10, 2013 - 4:15:11 AM

Identifiers

  • HAL Id : tel-00750375, version 1

Citation

Etienne Birmele. Etude structurelle des réseaux : modèles aléatoires, motifs et cycles.. Bio-informatique [q-bio.QM]. Université d'Evry-Val d'Essonne, 2011. ⟨tel-00750375⟩

Share

Metrics

Record views

476

Files downloads

272