DiffWire: Inductive Graph Rewiring via the Lovász Bound.
Adrián Arnaiz-RodríguezAhmed BeggaFrancisco EscolanoNuria OliverPublished in: LoG (2022)
Keyphrases
- machine learning
- weighted graph
- lower bound
- random walk
- graph theory
- graph structure
- directed graph
- graph representation
- concept learning
- graphical representation
- graph based algorithm
- structured data
- upper bound
- inductive reasoning
- stable set
- graph theoretic
- learning algorithm
- graph databases
- bipartite graph
- inductive learning
- worst case
- graph partitioning
- inductive inference
- adjacency matrix
- constant factor
- error bounds
- semantic overlay networks