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…

Im Rahmen dieser Bachelorarbeit werden drei Algorithmen zur Graphrekonstruktion untersucht. Diese werden zunächst praktisch umgesetzt und auf zufällig generierte, ungerichtete und zusammenhängende Graphen angewendet. Dabei werden Daten erhoben über die Laufzeit, den Speicherbedarf und die Genauigkeit der Algorithmen. Die gesammelten Daten werden ausgewertet und miteinander verglichen, um beurteilen zu können, welche Algorithmen hinsichtlich…