Seminario Interdipartimentale di Algoritmica
 
 
 

Dipartimento di Scienze dell'Informazione - DSI
via Salaria 113, III piano
Aula Seminari

Abstract:
In questo lavoro mostriamo come il grafo di Internet manifesti robuste proprieta` di scala descritte da leggi a potenza tipiche dei fenomeni di crescita frattale. Considereremo una visione di Internet formata dall'insieme di cammini che permettono di raggiungere a partire da un nodo r della rete tutti i possibili nodi destinazione. In particolare mostriamo come la misura del numero n di nodi raggiungibili da r attraverso un nodo intermedio s sia distributita come P(n) ~ n exp (-t), dove t ~ 1.9 e` un esponente caratteristico universale. Questa struttura scale-free e` un risultato della crescita spontanea di Internet ma non e` necessariamente ottima dal punto di vista del trasporto. discutiamo come la pianificazione di alcuni collegamenti di grande capacita` sia in grado di incrementare notevolmente l'efficienza della rete e la sua robustezza.