Graph neural networks for graphs with heterophily: A survey
Recent years have witnessed fast developments of graph neural networks (GNNs) that have
benefited myriads of graph analytic tasks and applications. In general, most GNNs depend …
benefited myriads of graph analytic tasks and applications. In general, most GNNs depend …
Vital nodes identification in complex networks
Real networks exhibit heterogeneous nature with nodes playing far different roles in
structure and function. To identify vital nodes is thus very significant, allowing us to control …
structure and function. To identify vital nodes is thus very significant, allowing us to control …
Finding global homophily in graph neural networks when meeting heterophily
We investigate graph neural networks on graphs with heterophily. Some existing methods
amplify a node's neighborhood with multi-hop neighbors to include more nodes with …
amplify a node's neighborhood with multi-hop neighbors to include more nodes with …
Large scale learning on non-homophilous graphs: New benchmarks and strong simple methods
Many widely used datasets for graph machine learning tasks have generally been
homophilous, where nodes with similar labels connect to each other. Recently, new Graph …
homophilous, where nodes with similar labels connect to each other. Recently, new Graph …
Beyond low-frequency information in graph convolutional networks
Graph neural networks (GNNs) have been proven to be effective in various network-related
tasks. Most existing GNNs usually exploit the low-frequency signals of node features, which …
tasks. Most existing GNNs usually exploit the low-frequency signals of node features, which …
Neural sheaf diffusion: A topological perspective on heterophily and oversmoothing in gnns
C Bodnar, F Di Giovanni… - Advances in …, 2022 - proceedings.neurips.cc
Cellular sheaves equip graphs with a``geometrical''structure by assigning vector spaces and
linear maps to nodes and edges. Graph Neural Networks (GNNs) implicitly assume a graph …
linear maps to nodes and edges. Graph Neural Networks (GNNs) implicitly assume a graph …
Beyond homophily in graph neural networks: Current limitations and effective designs
We investigate the representation power of graph neural networks in the semi-supervised
node classification task under heterophily or low homophily, ie, in networks where …
node classification task under heterophily or low homophily, ie, in networks where …
Geom-gcn: Geometric graph convolutional networks
Message-passing neural networks (MPNNs) have been successfully applied to
representation learning on graphs in a variety of real-world applications. However, two …
representation learning on graphs in a variety of real-world applications. However, two …
Two sides of the same coin: Heterophily and oversmoothing in graph convolutional neural networks
In node classification tasks, graph convolutional neural networks (GCNs) have
demonstrated competitive performance over traditional methods on diverse graph data …
demonstrated competitive performance over traditional methods on diverse graph data …
Node similarity preserving graph convolutional networks
Graph Neural Networks (GNNs) have achieved tremendous success in various real-world
applications due to their strong ability in graph representation learning. GNNs explore the …
applications due to their strong ability in graph representation learning. GNNs explore the …