Greedy optimization of resistance-based graph robustness with global and local edge insertions.
Maria PredariLukas BernerRobert KooijHenning MeyerhenkePublished in: Soc. Netw. Anal. Min. (2023)
Keyphrases
- weighted graph
- graph representation
- stochastic search
- random walk
- search algorithm
- vertex set
- global consistency
- optimization process
- greedy algorithm
- directed graph
- graph structure
- global information
- connected components
- global optimization
- dynamic programming
- disjoint paths
- edge detection
- undirected graph
- graph databases
- constrained optimization
- directed acyclic graph
- computational efficiency
- spanning tree
- optimization method
- structured data
- optimization algorithm
- graph theoretic
- edge weights
- optimization problems
- feature selection
- strongly connected
- graph theory
- graph matching