Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10609/150374
Título : | Beyond Weisfeiler–Lehman with Local Ego-Network Encodings |
Autoría: | Alvarez-Gonzalez, Nurudin Kaltenbrunner, Andreas Gómez, Vicenç |
Citación : | Alvarez-Gonzalez, N, [Nurudin], Kaltenbrunner, A. [Andreas], Gómez, V. [Vicenç]. (2023). Beyond Weisfeiler–Lehman with Local Ego-Network Encodings. Machine Learning and Knowledge Extraction, 5(4). doi: 10.3390/make5040063 |
Resumen : | 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 Weisfeiler–Lehman (1-WL) test. We introduce IGEL, a preprocessing step to produce features that augment node representations by encoding ego networks into sparse vectors that enrich message passing (MP) graph neural networks (GNNs) beyond 1-WL expressivity. We formally describe the relation between IGEL and 1-WL, and characterize its expressive power and limitations. Experiments show that IGEL matches the empirical expressivity of state-of-the-art methods on isomorphism detection while improving performance on nine GNN architectures and six graph machine learning tasks. |
Palabras clave : | graph neural networks graph representation learning weisfeiler–lehman graph isomorphism GNN expressivity ego networks |
DOI: | https://doi.org/10.3390/make5040063 |
Tipo de documento: | info:eu-repo/semantics/article |
Versión del documento: | info:eu-repo/semantics/publishedVersion |
Fecha de publicación : | 22-sep-2023 |
Licencia de publicación: | https://creativecommons.org/licenses/by/4.0/ |
Aparece en las colecciones: | Articles cientÍfics Articles |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Beyond_Weisfeiler_Lehman_with_Local_Ego_Network_Encodings.pdf | 1,2 MB | Adobe PDF | Visualizar/Abrir |
Comparte:
Los ítems del Repositorio están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.