Beyond Weisfeiler–Lehman with Local Ego-Network Encodings

Beyond Weisfeiler–Lehman with Local Ego-Network Encodings

Identifying similar network structures is key to capturing graph isomorphisms and learning representations that exploit structural information encoded in graph data. This work shows that ego networks can produce a structural encoding scheme for arbitrary graphs with greater expressivity than the Wei...

Full description

Bibliographic Details
Main Authors: Nurudin Alvarez-Gonzalez, Andreas Kaltenbrunner, Vicenç Gómez
Format: Article
Language:English
Published: MDPI AG 2023-09-01
Series:Machine Learning and Knowledge Extraction
Subjects:
graph neural networks
graph representation learning
Weisfeiler–Lehman
graph isomorphism
GNN expressivity
ego networks
Online Access:https://www.mdpi.com/2504-4990/5/4/63

Internet

https://www.mdpi.com/2504-4990/5/4/63

Similar Items