Modelli Matematici per il Web

In questa tesi ci occupiamo di analizzare il grafo Web, un modello sostanzialmente molto semplice, in cui ad ogni sito internet, ad ogni pagina web, corrisponde un nodo del grafo, mentre ogni link esistente all'interno della rete viene rappresentato con uno spigolo, un collegamento, tra i due corrispettivi nodi. Il grafo Web ?e stato largamente studiato negli ultimi anni, sotto vari punti di vista, alla ricerca di propriet?à e comportamenti peculiari. Il nostro scopo principale ?è quello di fornire alcuni esempi di modelli che generino grafi? con le medesime propriet?a, se possibile, del grafo Web reale. Dalle analisi svolte sono emerse alcune qualit?à che un modello per il Web dovrebbe soddisfare. Le principali, nonch?è quelle su cui ci focalizzeremo, sono sostanzialmente tre. Il grafo Web 1. ?è un ente dinamico, ovvero si evolve nel tempo; 2. la sua distribuzione del grado segue una legge di potenza; 3. ?è un esempio di Small World.