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

Similar Items

Attributed Network Embedding Using an Improved Weisfeiler-Lehman Schema and a Novel Deep Skip-Gram
by: Amr Al-Furas, et al.
Published: (2023-01-01)

Deep Attributed Network Embedding via Weisfeiler-Lehman and Autoencoder
by: Amr Thabit Al-Furas, et al.
Published: (2022-01-01)

Detecting Drug–Target Interactions with Feature Similarity Fusion and Molecular Graphs
by: Xiaoli Lin, et al.
Published: (2022-06-01)

Mathematical Expressiveness of Graph Neural Networks
by: Guillaume Lachaud, et al.
Published: (2022-12-01)

Research Progress of Adversarial Defenses on Graphs
by: LI Penghui, ZHAI Zhengli, FENG Shu
Published: (2021-12-01)

Improving Chemical Reaction Prediction with Unlabeled Data
by: Yu Xie, et al.
Published: (2022-09-01)

An ego network analysis of sextortionists
by: Oggier, Frederique, et al.
Published: (2020)

Graph neural network based approach to automatically assigning common weakness enumeration identifiers for vulnerabilities
by: Peng Liu, et al.
Published: (2023-11-01)

Graph Neural Networks Using Local Descriptions in Attributed Graphs: An Application to Symbol Recognition and Hand Written Character Recognition
by: Nadeem Iqbal Kajla, et al.
Published: (2021-01-01)

Drug-target interaction prediction using semi-bipartite graph model and deep learning
by: Hafez Eslami Manoochehri, et al.
Published: (2020-07-01)

Graph Embedding Models: A Survey
by: YUAN Lining, LI Xin, WANG Xiaodong, LIU Zhao
Published: (2022-01-01)

Survey of Graph Neural Network in Recommendation System
by: WU Jing, XIE Hui, JIANG Huowen
Published: (2022-10-01)

Comprehensive Mapping of Continuous/Switching Circuits in CCM and DCM to Machine Learning Domain Using Homogeneous Graph Neural Networks
by: Ahmed K. Khamis, et al.
Published: (2023-01-01)

Isomorphic Graph Classification Model Based on Reconstruction Error
by: JIANG Guangfeng, HU Pengcheng, YE Hua, YANG Yanlan
Published: (2022-01-01)

An Improved Graph Isomorphism Network for Accurate Prediction of Drug–Drug Interactions
by: Sile Wang, et al.
Published: (2023-09-01)

A Graph Neural Network Node Classification Application Model with Enhanced Node Association
by: Yuhang Zhang, et al.
Published: (2023-06-01)

Finding minimal vertex extensions of a colored undirected graph
by: M.B. Abrosimov, et al.
Published: (2022-01-01)

Exploration in Sequential Recommender Systems via Graph Representations
by: Dmitrii Kiselev, et al.
Published: (2022-01-01)

The Maximum Common Subgraph Problem: A Parallel and Multi-Engine Approach
by: Stefano Quer, et al.
Published: (2020-05-01)

An Isomorphism Problem in Z^2
by: Matt Noble
Published: (2015-01-01)

Union subgraph neural networks
by: Xu, Jiaxing, et al.
Published: (2024)

Editorial: Graph learning for brain imaging
by: Feng Liu, et al.
Published: (2022-08-01)

Attention-Aware Heterogeneous Graph Neural Network
by: Jintao Zhang, et al.
Published: (2021-12-01)

A review of graph neural networks: concepts, architectures, techniques, challenges, datasets, applications, and future directions
by: Bharti Khemani, et al.
Published: (2024-01-01)

The search for minimal edge 1-extension of an undirected colored graph
by: Razumovsky, Peter Vladimirovich
Published: (2021-08-01)

Relation Representation Learning via Signed Graph Mutual Information Maximization for Trust Prediction
by: Yongjun Jing, et al.
Published: (2021-01-01)

Weighted Graphs and Fuzzy Graphs
by: John Mordeson, et al.
Published: (2023-05-01)

ALGORITHMS OF COMPARATIVE ANALYSIS OF TWO INVARIANTS OF A GRAPH
by: Boris F. Melnikov, et al.
Published: (2019-04-01)

Convolutional Neural Network Outperforms Graph Neural Network on the Spatially Variant Graph Data
by: Anna Boronina, et al.
Published: (2023-05-01)

Microscopic Structural Analysis of Complex Networks: An Empirical Study Using Motifs
by: Lekshmi S. Nair, et al.
Published: (2022-01-01)

Spectral Alignment of Networks
by: Feizi, Soheil, et al.
Published: (2015)

A Graph Feature Auto-Encoder for the prediction of unobserved node features on biological networks
by: Ramin Hasibi, et al.
Published: (2021-10-01)

Fast and adaptive dynamics-on-graphs to dynamics-of-graphs translation
by: Lei Zhang, et al.
Published: (2023-11-01)

Oriented Coloring on Recursively Defined Digraphs
by: Frank Gurski, et al.
Published: (2019-04-01)

Harnessing the Power of Graph Representation in Climate Forecasting: Predicting Global Monthly Mean Sea Surface Temperatures and Anomalies
by: Ding Ning, et al.
Published: (2024-03-01)

GR-GNN: Gated Recursion-Based Graph Neural Network Algorithm
by: Kao Ge, et al.
Published: (2022-04-01)

Graph neural network and machine learning analysis of functional neuroimaging for understanding schizophrenia
by: Gayathri Sunil, et al.
Published: (2024-01-01)

Heterogeneous Graph Purification Network: Purifying Noisy Heterogeneity without Metapaths
by: Sirui Shen, et al.
Published: (2023-03-01)

Algorithmic Information Distortions in Node-Aligned and Node-Unaligned Multidimensional Networks
by: Felipe S. Abrahão, et al.
Published: (2021-06-01)

Criminal Community Detection Based on Isomorphic Subgraph Analytics
by: Sangkaran Theyvaa, et al.
Published: (2020-07-01)