Abstract:Graph Convolutional Networks (GCNs) have been widely applied in various fields due to their significant power on processing graph-structured data. Typical GCN and its variants work under a homophily assumption (i.e., nodes with same class are prone to connect to each other), while ignoring the heterophily which exists in many real-world networks (i.e., nodes with different classes tend to form edges). Existing methods deal with heterophily by mainly aggregating higher-order neighborhoods or combing the immediate representations, which leads to noise and irrelevant information in the result. But these methods did not change the propagation mechanism which works under homophily assumption (that is a fundamental part of GCNs). This makes it difficult to distinguish the representation of nodes from different classes. To address this problem, in this paper we design a novel propagation mechanism, which can automatically change the propagation and aggregation process according to homophily or heterophily between node pairs. To adaptively learn the propagation process, we introduce two measurements of homophily degree between node pairs, which is learned based on topological and attribute information, respectively. Then we incorporate the learnable homophily degree into the graph convolution framework, which is trained in an end-to-end schema, enabling it to go beyond the assumption of homophily. More importantly, we theoretically prove that our model can constrain the similarity of representations between nodes according to their homophily degree. Experiments on seven real-world datasets demonstrate that this new approach outperforms the state-of-the-art methods under heterophily or low homophily, and gains competitive performance under homophily.

Efficient Nodes Representation Learning with Residual Feature Propagation

Non-recursive graph convolutional networks

Graph Convolutional Network with Learnable Message Propagation Mechanism

Powerful Graph Convolutional Networks with Adaptive Propagation Mechanism for Homophily and Heterophily

MobileGCN applied to low-dimensional node feature learning

Unified Structure-Aware Feature Learning for Graph Convolutional Network

Exploiting Node-Feature Bipartite Graph in Graph Convolutional Networks.

Powerful Graph Convolutioal Networks with Adaptive Propagation Mechanism for Homophily and Heterophily

Knowledge graph representation learning with simplifying hierarchical feature propagation

Why Do Attributes Propagate in Graph Convolutional Neural Networks?

Adaptive Sampling Towards Fast Graph Representation Learning

DyGCN: Efficient Dynamic Graph Embedding With Graph Convolutional Network

A Novel Representation Learning for Dynamic Graphs Based on Graph Convolutional Networks

Self-Attention Empowered Graph Convolutional Network for Structure Learning and Node Embedding

Node Similarity Preserving Graph Convolutional Networks.

Explainable, Stable, and Scalable Graph Convolutional Networks for Learning Graph Representation

Convolution Based Graph Representation Learning from the Perspective of High Order Node Similarities

Representation Learning Method of Graph Convolutional Network Based on Structure Enhancement

Robust graph learning with graph convolutional network

DyGCN: Dynamic Graph Embedding with Graph Convolutional Network