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...

Celý popis

Podrobná bibliografia

Vydané v:	2022 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) s. 1 - 8
Hlavní autori:	Predari, Maria, Kooij, Robert, Meyerhenke, Henning
Médium:	Konferenčný príspevok..
Jazyk:	English
Vydavateľské údaje:	IEEE 10.11.2022
Predmet:	effective resistance Electrical resistance measurement graph robustness Greedy algorithms Indexes Kirchhoff index Laplace equations Laplacian pseudoinverse optimization problem Resistance Robustness Social networking (online)
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!