Introducing Total Harmonic Resistance for Graph Robustness under Edge Deletions.
Lukas BernerHenning MeyerhenkePublished in: CoRR (2024)
Keyphrases
- weighted graph
- undirected graph
- edge detection
- disjoint paths
- graph structure
- vertex set
- edge weights
- random walk
- connected components
- computational efficiency
- graph representation
- edge information
- graph theory
- dependency graph
- strongly connected
- spanning tree
- graph model
- adjacency graph
- data sets
- densely connected
- adjacency matrix
- multiple scales
- graph theoretic
- approximation algorithms
- complex networks
- structured data
- image segmentation