Showing cs.SIShow all
2 papers · 1 filter
cs.SI2023
Greedy Optimization of Resistance-based Graph Robustness with Global and Local Edge Insertions
Maria Predari, Lukas Berner, Robert Kooij +1
The total effective resistance, also called the Kirchhoff index, provides a robustness measure for a graph . We consider two optimization problems of adding new edges to …
cs.SI2019
Guidelines for Experimental Algorithmics in Network Analysis
Eugenio Angriman, Alexander van der Grinten, Moritz von Looz +4
The field of network science is a highly interdisciplinary area; for the empirical analysis of network data, it draws algorithmic methodologies from several research fields. Hence,…