• autonomous system
• Evoluzione di Internet
• barabasi
• K-core decomposition
• degree
• coefficiente di clustering
• betweenness
• link density
• Out Degree Fraction (ODF)

In questa tesi sono state studiate le proprietà strutturali della topologia Internet a livello di Autonomous System, in particolare le sue proprietà al variare del tempo. Inoltre, tali caratteristiche sono state sistematicamente confrontate con i modelli proposti in letteratura (principalmente il modello Barabasi-Albert). L’obiettivo principale di questa tesi è quello di analizzare se effettivamente il modello Barabasi può essere utilizzato per riprodurre l’evoluzione di Internet. Per fare questo, oltre ad usare la metriche standard proprie della teoria dei grafi, è stata utilizzata una tecnica più approfondita: la k-core decomposition.
Innanzitutto è stata effettuata un’analisi del Related Work presente in letteratura (capitolo 1). Nel capitolo 2 è presente una descrizione degli aspetti di teoria dei grafi che abbiamo ritenuto essere rilevanti nell’analisi evolutiva e della k-core decomposition. Il capitolo 3 illustra le principali proprietà delle reti evolutive, soffermandosi in particolar modo sul modello Barabasi-Albert
Nel capitolo 4 abbiamo illustrato i dataset che sono stati utilizzati nelle simulazioni e gli strumenti con cui sono stati generati tali dataset, ovvero BGP e Traceroute. L’analisi evolutiva vera e propria è contenuta nel capitolo 5. Le conclusioni (capitolo 6) riepilogano brevemente come Internet sia una rete sempre più densa con il passare del tempo, e che il modello Barabasi riesce solo in parte ad approssimare l’analisi evolutiva ottenuta con i dataset reali.