Generalization Guarantee of Training Graph Convolutional Networks with Graph Topology Sampling.
Hongkang LiMeng WangSijia LiuPin-Yu ChenJinjun XiongPublished in: ICML (2022)
Keyphrases
- small world
- directed graph
- random walk
- directed acyclic graph
- graph theory
- fully connected
- graph theoretic
- structured data
- weighted graph
- graph structures
- graph model
- graph partitioning
- graph matching
- community discovery
- complex networks
- graph representation
- edge weights
- densely connected
- average degree
- spanning tree
- network analysis
- graph structure
- connected components
- sample size
- training samples