Tamtam Proceedings - lamsin

La théorie des graphes appliquée à lamodélisation du WebM. Nekri * , A. Kelladi *** Université des sciences et technologies Houari Boumediene.Centre de Recherche sur l’Information Scientifique et Technique.Email:mnekri@mail.cerist.dz** Université des sciences et technologies Houari Boumediene .RÉSUMÉ. Le web est un corpus hypertexte d’une énorme complexité. Cette complexité est le résultatde plusieurs paramètres relatifs aux caractéristiques d’Internet à savoir : la masse importanted’information qui y circule et qui ne cesse de s’accroître exponentiellement de jour en jour,l’hétérogénéité et la multiplicité des formats, l’instabilité et l’évolution permanente des données suiteaux opérations d’ajout, de modification et de suppression, l’organisation chaotique de l’information.Ce sont autant de problématiques et de contraintes qui entravent le repérage et la localisation del’information pertinente. Face à cette situation, il s’avère nécessaire d’appréhender la structure globaledu web (toutes les pages existantes et les différents chemins qui les relient) afin de connaître cequi est disponible et se restreindre à ce qui est intéressant. La représentation de la structure du webmontre que ce dernier peut être considéré comme un graphe orienté où les pages web sont les sommetset les liens hypertextuels reliant les pages web sont les arcs du graphe. En analysant la topologiedu graphe ainsi obtenu, appelé graphe du web, on pourra optimiser le taux du bruit et de silence lorsde la recherche, mettre en évidence l’émergence d’une nouvelle communauté partageant la mêmesémantique, estimer la quantité d’information contenue dans Internet. Ce projet de communication apour objectif d’aborder la modélisation du web qui possède une structure assez complexe en utilisantla théorie des graphes. Dans un premier temps, nous nous penchons sur le nouveau concept à savoirles graphes de type dynamique qui changent de structure et par conséquent des propriétés dans letemps. Dans un deuxième temps, nous présentons un certains types de graphes de très grande tailleet qui jouent un rôle fondamental tels que le graphe d’Internet, le graphe des échanges, les graphessociaux. Cette intervention s’achève par une étude de cas. En effet nous allons montrer comment leweb peut être modélisé sous forme d’un graphe dynamique et ainsi à travers cette modélisation nouspourrons dégager les propriétés du web.ABSTRACT.MOTS-CLÉS : Graphe dynamique, graphe du web, modélisation, théorie des graphes .KEYWORDS :595 TAMTAM –Tunis– 2005