Introduction

Dans ce document, il est rendu compte de la structure du graphe associé à un hypertexte construits par agrégation à partir de 2 germes. Le but principal, ici est l'étude via le calcul des matrices R et D.

Premier hypertexte

Le premier hypertexte est produit par agreg(998,100). Création de 998 Ui (à partir d'un noyau de 4 Ui) et de 100 itérations de "recuit". L'hypertexte obtenu est assez similaire à celui obtenu dans une étude à un germe:

Par contre une deuxième composantes connexes non triviales (15 Ui) est apparue.

Deuxième hypertexte

L'hypertexte est produit par la commande agreg(498,100). Création de 498 Ui (à partir d'un noyau de 4 Ui) et de 100 itérations de "recuit".

Outre 500 sommets, le graphe (des Ui) associé contient 2524 arêtes.

Structure via R et D

Il est possible d'utiliser la normalisation introduite dans le document Structure d'un hypertexte sous forme matricielle après avoir reconstruit les matrices R et D. En prenant une valeur de coupure à 0.001, on obtient le graphe de la figure 1.

Rappel, les unités à droite sont des puits, celles du haut des sources. L'ui 76 est un hub (coordonnées, 398, 41).

fig 1. Représentation de l'hypertexte: simul2g-500-100

Notes

[1] Un simulateur pour la création d'hypertextes.

[2] Voir documents: Quelques manipulations pour déterminer la structure d'un hypertexte.

[3] Etude expérimentale de la structure d'hypertextes créés à partir des relations documents-concepts

[4] Barabasi, A.-L. (2002). Linked, The New Science of Networks. Cambridge, MA : Perseus Publishing.