Generalization Guarantee of Training Graph Convolutional Networks with Graph Topology Sampling.

Hongkang Li Meng Wang Sijia Liu Pin-Yu Chen Jinjun Xiong

Published in: CoRR (2022)

Keyphrases

small world
fully connected
directed graph
social networks
structured data
weighted graph
graph theory
neural network
graph structure
social graphs
graph theoretic
complex networks
community structure
graph model
graph representation
sample size
supervised learning
dynamic networks
training data
average degree