GI-GCN: Global Interacted Graph Convolutional Networks via Dominant Sets for Graph Classification

Graph Convolutional Networks (GCNs) are defined based on aggregating the information of adjacent nodes, that are usually treated as equally important and may limit the representational power of existing GCNs. To address this shortcoming, we propose a novel Global Interacted Graph Convolutional Network (GI-GCN), that leverages the solution vectors maintained during the iterative updates of the Dominant Set to adaptively characterize the global importance distribution over all nodes. Specifically, at each convolution layer, this distribution is adopted to adaptively modulate the importance weights of node features before performing the local message passing. We show that this convolution strategy can effectively capture the highly correlated information between nonadjacent nodes through the Dominant Set algorithm, not only emphasizing the critical graph-level information but also enhancing the discriminative power of graph representations. Furthermore, we optimize the memory complexity of the framework, significantly reducing the memory overhead associated with the global interaction modeling. Experiments demonstrate the effectiveness of the proposed GI-GCN model.