[tel-00371962, v1] Modélisation et traitement décentralisé ... - Index of

tel-00371962, version 1 - 30 Mar 2009
2. ÉTAT DE L’ART
14
Beaucoup de publications ont porté sur l’allure générale du graphe. Ainsi, le travail
de A. Z. BRODER et al. [BKM + 00] présente une organisation structurelle globale du
Web dont l’allure générale prend la forme d’un nœud papillon (figure 2.1). Cette thèse
peut néanmoins essuyer la critique que c’est la manière dont l’exploration fut menée qui
confère au graphe cette allure et que cette étude ne tient pas compte du Web invisible 3 .
FIGURE 2.1: L’allure générale du Web selon A. Z. BRODER et al. en forme de nœud papillon.
Image extraite de [BKM + 00].
L’exploration des réseaux complexes se fait de manière itérative, des éléments sont
ajoutés de manière successive. Le graphe construit à partir de ces explorations évolue
donc au fil de l’exploration ; on peut le considérer comme un graphe dynamique et on
qualifie cette évolution en terme de dynamique de construction. Certains travaux exploitent
ce phénomène, ainsi, dans [LM06], M. LATAPY et C. MAGNIEN proposent d’étudier
les graphes pendant leur création (pendant l’exploration du phénomène naturel) et
d’observer l’évolution de certaines métriques dans ces graphes. Leur but est d’observer
une certaine régularité ou une stabilité dans les observations faites et ainsi déterminer
expérimentalement le volume suffisant d’information (la taille de graphe suffisante)
pour estimer que les mesures sont représentatives et pertinentes pour le phénomène
observé.
3. Le Web invisible est constitué des pages ne pouvant pas être indexées par les moteurs de recherche
comme les résultats de requêtes de bases de données.