Séminaire du 31 janvier 2005, by Fabien de Montgolfier.

Le graphe du Web : propriétés, modélisation et clustering

Le Web peut être vu comme un graphe : on s'intéresse uniquement aux hyperliens. Cette approche peut paraître réductrice mais permet néanmoins de calculer des paramètres signifiants. Le meilleur exemple en est les moteurs de recherches tels Google (cf exposé de Fabien Mathieu). Cet exposé présentera quelques paramètres remarquables (effets ``small world" et ``scale free") ainsi que des modèles permettant de générer des graphes aux propriétés (plus ou moins) équivalentes. On verra aussi des algorithmes de clustering appliqués au calcul des cybercommunautés.


Virginie Collette
Last modified: Mon Jan 10 15:32:34 CET 2005