Une nouvelle approche de la visualisation des réseaux
L'énorme taille du réseau Internet rend difficile toute représentation graphique, même pour de petites parties. Pourtant, il n'a jamais été aussi important de pouvoir «visualiser» le réseau car la communauté des navigateurs Internet sur le paysage unique que constitue par le World Wide Web est en pleine croissance. La représentation graphique peut également être utilisée pour faciliter l'analyse des données de trafic réseau. Les chercheurs de l'université de Karlsruhe en Allemagne ont relevé ce défi dans le cadre du projet COSIN financé par le programme Technologies de la société de l'information (IST) de l'UE. L'approche incluait des expériences avec de nouveaux algorithmes de dessins graphiques qui permettent d'identifier des empreintes réseaux particulières, telles que la structure hiérarchique de réseaux générés par ordinateurs et de réseaux réels. Même s'il existait un certain nombre de logiciels disponibles pour permettre la visualisation de données sur les réseaux, les outils existants semblaient trop heuristiques pour prendre en charge l'analyse de réseau de manière satisfaisante. Pendant la recherche d'un outil adapté pour la «visualisation» de réseaux de très grande taille (comportant des millions, voire des milliards de nœuds), l'équipe de l'université de Karlsruhe en Allemagne a collaboré étroitement avec d'autres membres du consortium de recherche COSIN. À l'aide de la théorie des graphes et de méthodes statistiques, ils ont réussi à produire une description multicouche de grands réseaux qui semble reproduire la plupart de leurs propriétés. De plus, une fois décomposés en un certain nombre de sous-systèmes, des schémas pertinents et lisibles peuvent être établis, indiquant tous les nœuds et toutes les périphéries. En outre, des méthodes existantes de représentation graphique ont été modifiées et combinées afin de répondre aux besoins relatifs à des types de réseaux particuliers, tels que les réseaux de système autonome (SA). Les scientifiques de l'université de Karlsruhe espèrent poursuivre leur travail en étendant la théorie des algorithmes à la visualisation de réseaux.
