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

Full description

Bibliographic Details

Published in:	2022 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) pp. 1 - 8
Main Authors:	Predari, Maria, Kooij, Robert, Meyerhenke, Henning
Format:	Conference Proceeding
Language:	English
Published:	IEEE 10.11.2022
Subjects:	effective resistance Electrical resistance measurement graph robustness Greedy algorithms Indexes Kirchhoff index Laplace equations Laplacian pseudoinverse optimization problem Resistance Robustness Social networking (online)
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!