Sharp Bounds for Poly-GNNs and the Effect of Graph Noise.
Luciano VinasArash A. AminiPublished in: CoRR (2024)
Keyphrases
- graph representation
- directed graph
- graph model
- graph structure
- lower bound
- structured data
- high quality
- noise model
- graph mining
- graph theory
- noise level
- graph matching
- connected components
- bipartite graph
- noise sensitivity
- sharp edges
- random noise
- graph databases
- upper bound
- missing data
- weighted graph
- spanning tree
- graph partitioning
- multiscale
- graph theoretic
- upper and lower bounds
- neural network
- binary images
- signal to noise ratio
- noise reduction