Faster Greedy Optimization of Resistance-based Graph Robustness

The total effective resistance, also called the Kirchhoff index, provides a robustness measure for a graph G . We consider the optimization problem of adding k new edges to G such that the resulting graph has minimal total effective resistance (i. e., is most robust). The total effective resistance...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	2022 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) S. 1 - 8
Hauptverfasser:	Predari, Maria, Kooij, Robert, Meyerhenke, Henning
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 10.11.2022
Schlagworte:	effective resistance Electrical resistance measurement graph robustness Greedy algorithms Indexes Kirchhoff index Laplace equations Laplacian pseudoinverse optimization problem Resistance Robustness Social networking (online)
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!