University of Twente Student Theses

Login
As of Friday, 8 August 2025, the current Student Theses repository is no longer available for thesis uploads. A new Student Theses repository will be available starting Friday, 15 August 2025.

A Comparative Study of Gravity-Based Centrality Models for Ranking Autonomous Systems in Directed Acyclic Graphs

Poel, J.J. te (2025) A Comparative Study of Gravity-Based Centrality Models for Ranking Autonomous Systems in Directed Acyclic Graphs.

[img] PDF
1MB
Abstract:This paper explores the use of gravity-based centrality measures to rank nodes in Directed Acyclic Graphs (DAGs) of Autonomous System (AS) networks. These measures are inspired by the classical gravity model, where influence is determined by node size and distance. We compare twelve variants of gravity-based centrality, each with distinct weighting and distance formulations, against customer cone size, a widely used AS ranking metric. Using historical AS DAG snapshots from 1998 to 2025, we evaluate each method in terms of ranking monotonicity, correlation, and stability. The results show that several gravity-based models, particularly DKEGM, Entropy-Based, and Multi-Characteristics Gravity, consistently outperform customer cone size in ranking resolution and stability. After removing leaf nodes, these models achieve near-perfect monotonicity ($\approx 0.9999$) and strong agreement among themselves, offering a more nuanced view of AS importance in directed network topologies.
Item Type:Essay (Bachelor)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:54 computer science
Programme:Computer Science BSc (56964)
Link to this item:https://purl.utwente.nl/essays/107528
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page