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.