Ego-based Entropy Measures for Structural Representations on Graphs

02/17/2021
by   George Dasoulas, et al.
0

Machine learning on graph-structured data has attracted high research interest due to the emergence of Graph Neural Networks (GNNs). Most of the proposed GNNs are based on the node homophily, i.e neighboring nodes share similar characteristics. However, in many complex networks, nodes that lie to distant parts of the graph share structurally equivalent characteristics and exhibit similar roles (e.g chemical properties of distant atoms in a molecule, type of social network users). A growing literature proposed representations that identify structurally equivalent nodes. However, most of the existing methods require high time and space complexity. In this paper, we propose VNEstruct, a simple approach, based on entropy measures of the neighborhood's topology, for generating low-dimensional structural representations, that is time-efficient and robust to graph perturbations. Empirically, we observe that VNEstruct exhibits robustness on structural role identification tasks. Moreover, VNEstruct can achieve state-of-the-art performance on graph classification, without incorporating the graph structure information in the optimization, in contrast to GNN competitors.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/01/2020

Ego-based Entropy Measures for Structural Representations

In complex networks, nodes that share similar structural characteristics...
research
10/06/2022

Geodesic Graph Neural Network for Efficient Graph Representation Learning

Recently, Graph Neural Networks (GNNs) have been applied to graph learni...
research
09/11/2020

Beyond Localized Graph Neural Networks: An Attributed Motif Regularization Framework

We present InfoMotif, a new semi-supervised, motif-regularized, learning...
research
10/27/2017

Spectral Graph Wavelets for Structural Role Similarity in Networks

Nodes residing in different parts of a graph can have similar structural...
research
08/31/2023

Curvature-based Pooling within Graph Neural Networks

Over-squashing and over-smoothing are two critical issues, that limit th...
research
03/03/2023

Graph-level representations using ensemble-based readout functions

Graph machine learning models have been successfully deployed in a varie...
research
07/16/2022

Rewiring Networks for Graph Neural Network Training Using Discrete Geometry

Information over-squashing is a phenomenon of inefficient information pr...

Please sign up or login with your details

Forgot password? Click here to reset