Modélisation de réseaux
Les systèmes en réseaux artificiels peuvent améliorer considérablement les infrastructures. Le sentiment initial de hasard au niveau de la création de ces réseaux a cédé le pas à l'examen et à l'étude systématiques des régularités et des motifs pouvant être exprimés d'un point de vue statistique. Le développement de modèles statistiques pour décrire la croissance et l'évolution des réseaux était au coeur du projet COSIN (Co-evolution and self-organization in dynamical networks). Ces modèles sont inspirés par la théorie de l'auto-organisation et de la croissance fractale et reposent sur des structures trouvant leur origine dans l'interaction de différents agents de la société de l'information. Dans la mesure où les systèmes peuvent être représentés par des graphiques décrivant diverses interactions entre les parties, le WWW peut être considéré comme un graphique web au sein duquel les noeuds sont des pages html statiques et les bordures, des liens hypertextes entre ces pages. Ces graphiques ont fait l'objet d'une attention minutieuse dans un effort pour comprendre la structure du WWW et, de ce fait, offrir des avantages à des applications web de grande échelle. En vue de modéliser l'évolution des réseaux, il convient d'évaluer de grands ensembles de données et des graphiques étendus, de manière à obtenir une carte du processus de croissance dynamique. À cette fin, le réseau COSIN de partenaires a développé un ensemble d'algorithmes et les implémentations associées afin de générer et d'analyser des graphiques web. La bibliothèque ainsi obtenue contient des routines capables d'effectuer des mesures sur des graphiques de grande taille, qui peuvent être calculées sur un ordinateur de taille moyenne. L'analyse de la structure des liens du web est importante pour diverses applications allant de documents web renvoyés par une requête à un moteur de recherche, tel que Page Rank. La bibliothèque contient des routines pour la simulation de modèles de graphiques stochastiques simulant les propriétés du web. Cette opération est réalisée en mesurant le Page Rank, puis en établissant une corrélation entre les différentes mesures et les composants connectés. En outre, les routines peuvent être utilisées pour suivre l'émergence de cybercommunautés cachées et se faire une idée générale de la structure du graphique web. La bibliothèque est accessible au public et est utilisée par différents groupes de recherche européens dans la mesure où elle contient une suite complète de routines pour l'analyse de grands graphiques web.
