Greedy Optimization of Resistance-based Graph Robustness with Global and Local Edge Insertions.
Maria PredariLukas BernerRobert KooijHenning MeyerhenkePublished in: CoRR (2023)
Keyphrases
- weighted graph
- undirected graph
- greedy algorithm
- vertex set
- stochastic search
- graph representation
- global optimization
- edge information
- optimization algorithm
- structured data
- graph theory
- disjoint paths
- edge weights
- graph theoretic
- constrained optimization
- search algorithm
- optimization problems
- dynamic programming
- multiscale
- global structure
- random walk
- global consistency
- genetic algorithm
- bipartite graph
- graph based algorithm
- strongly connected
- greedy algorithms
- random graphs
- multi objective
- edge detection
- graph model
- computational efficiency
- directed acyclic graph
- optimization process
- optimization method
- graph structure
- connected components