Evènement pour le groupe Probabilité et informatique


Date 2010-12-13  11:00-12:00
TitreGraphes aléatoires : (quelques) modèles et algorithmes 
RésuméIssus du célèbre modèle d'Erdös-Réyni introduit à la fin des années cinquantes, les graphes aléatoires ont suscité de nombreux travaux, particulièrement ces derniéres années. L'intérêt de tels objets est en effet multiple : détection de connexions manquantes, inférence sur des propriétés topologiques etc. On verra, au cours de ce bref état de l'art, que l'on peut distinguer deux approches, à savoir une approche algorithmique visant à reproduire certaines propriétés des réseaux et une approche statistique visant à estimer les paramètres d'un modèle probabiliste. On se focalisera sur la deuxième, peut-être moins connue au sein de la communauté informatique. Cette présentation sera également l'occasion de présenter une application des chaînes de Markov pour la maximisation de la vraisemblance d'un modèle."  
Lieu076 
OrateurFrançois Queyroi 



Aucun document lié à cet événement.

Retour
Retour à l'index