Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Intitulé:   
Graphes aléatoires : (quelques) modèles et algorithmes
du 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