DiffWire: Inductive Graph Rewiring via the Lovász Bound.
Adrián Arnaiz-RodríguezAhmed BeggaFrancisco EscolanoNuria OliverPublished in: CoRR (2022)
Keyphrases
- upper bound
- graph theory
- inductive learning
- lower bound
- graph structure
- weighted graph
- graph model
- directed graph
- structured data
- graph representation
- graph matching
- random walk
- connected components
- machine learning
- graph databases
- graph structures
- bipartite graph
- graph theoretic
- random graphs
- graph construction
- adjacency matrix
- constant factor
- dependency graph
- graph based algorithm