Not too little, not too much: a theoretical analysis of graph (over)smoothing.
Nicolas KerivenPublished in: NeurIPS (2022)
Keyphrases
- theoretical analysis
- numerical simulations
- random walk
- graph representation
- graph theory
- graph structure
- weighted graph
- graph based algorithm
- directed graph
- bipartite graph
- graph partitioning
- graph theoretic
- directed acyclic graph
- preprocessing step
- graph clustering
- nonparametric regression
- link analysis
- undirected graph
- spanning tree
- information extraction
- connected components
- level set