Modellizzazione delle reti
I sistemi artificiali in rete possono migliorare in modo significativo le infrastrutture. La sensazione iniziale di casualità nella formazione delle reti è stata presto sostituita da una visione sistematica e dallo studio delle regolarità e degli schemi che possono essere espressi statisticamente. Lo sviluppo di modelli statistici per descrivere la crescita e l'evoluzione delle reti è stato l'obiettivo del progetto COSIN (Co-evolution and self-organization in dynamical networks). I modelli, suggeriti dalla teoria dell'auto-organizzazione e della crescita frattale, si basano su strutture generate dall'interrelazione di differenti agenti nella società dell'informazione. Poiché i sistemi possono essere rappresentati da grafici che descrivono le diverse interazioni tra le parti, e il WWW può essere visto come WebGraphs, in cui i nodi sono pagine html statiche e gli spigoli sono iperlink tra queste pagine. I grafici sono stati studiati con grande attenzione per cercare di capire la struttura del WWW e trasferirne poi i vantaggi nelle applicazioni web a grande scala. Per modellizzare l'evoluzione della rete, bisogna valutare grandi serie di dati e molti grafici per arrivare a mappare il processo di crescita dinamica. A tal fine, la rete di partner COSIN ha messo a punto una collezione di algoritmi e implementazioni correlate in grado di generare e analizzare grafici web. La libreria così ottenuta contiene routine capaci di effettuare misure su grandi grafici, che possono essere calcolate su un computer di media grandezza. L'analisi della struttura di collegamenti del web è importante per le applicazioni che ordinano i documenti web selezionati in risposta alla richiesta effettuata da un motore di ricerca, ad esempio Page Rank. La libreria contiene routine per simulare modelli di grafici stocastici che riuniscono le proprietà del web. Il risultato si ottiene misurando Page Rank, trovando la correlazione tra misure differenti, e collegando i componenti. Le routine possono inoltre essere usate per individuare l'emergere di cybercomunità nascoste e rilevare il quadro complessivo della struttura dei grafici web. La libreria è di uso libero e può essere adoperata da differenti gruppi di ricerca europei, dato che include una suite completa di routine per analizzare grandi grafici web.
