Resilience of Networks against random node faults is an important property of communication networks and distributed systems. While there exist parameters such as Graph expansion, which can be used as measures for connectivity and routing capabilities, they often do not suffice to characterize the robustness of a network under random node failures.
To address this, Bagchi et al., in their paper ”The Effect of Faults on Network Expansion” have proposed the Span parameter, as an alternative to better understand a Graph’s robustness under random node faults.
The goal of this thesis is to experimentally investigate the Span parameter for different Graph classes, in order to gain insights into its relationship to the robustness of these Graphs against random node failures. To do so, simulations will be run, in which Graph instances are created, their Span approximated and their behavior with varying node failure probabilities with different metrics evaluated.
These results may contribute to a better understanding of the practical relevance of the Span as an indicator for network resilience against random node faults.
Mittwoch, 29.07.2026
| 14.00 bis 14.30 Uhr
Experimental analysis of the Span and Network Robustness under Random Node Faults for different Graph classes
Ort: F2.419
Veranstalter: Henrik Husmann, Bachelorarbeitsantrittsvortrag
Veranstalter: Henrik Husmann, Bachelorarbeitsantrittsvortrag