Lower and Upper Bounds for Numbers of Linear Regions of Graph Convolutional Networks

Hao Chen, Yu Guang Wang, Huan Xiong

The research for characterizing GNN expressiveness attracts much attention as graph neural networks achieve a champion in the last five years. The number of linear regions has been…