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á bibliografie

Vydáno v:	2022 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) s. 1 - 8
Hlavní autoři:	Predari, Maria, Kooij, Robert, Meyerhenke, Henning
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 10.11.2022
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!