ffstruc2vec: Flat, Flexible and Scalable Learning of Node Representations from Structural Identities

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Heidrich, Mario, Heidemann, Jeffrey, Buchkremer, Rüdiger, de Bobadilla, Gonzalo Wandosell Fernández
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915223652270080
author Heidrich, Mario
Heidemann, Jeffrey
Buchkremer, Rüdiger
de Bobadilla, Gonzalo Wandosell Fernández
author_facet Heidrich, Mario
Heidemann, Jeffrey
Buchkremer, Rüdiger
de Bobadilla, Gonzalo Wandosell Fernández
contents Node embedding refers to techniques that generate low-dimensional vector representations of nodes in a graph while preserving specific properties of the nodes. A key challenge in the field is developing scalable methods that can preserve structural properties suitable for the required types of structural patterns of a given downstream application task. While most existing methods focus on preserving node proximity, those that do preserve structural properties often lack the flexibility to preserve various types of structural patterns required by downstream application tasks. This paper introduces ffstruc2vec, a scalable deep-learning framework for learning node embedding vectors that preserve structural identities. Its flat, efficient architecture allows high flexibility in capturing diverse types of structural patterns, enabling broad adaptability to various downstream application tasks. The proposed framework significantly outperforms existing approaches across diverse unsupervised and supervised tasks in practical applications. Moreover, ffstruc2vec enables explainability by quantifying how individual structural patterns influence task outcomes, providing actionable interpretation. To our knowledge, no existing framework combines this level of flexibility, scalability, and structural interpretability, underscoring its unique capabilities.
format Preprint
id arxiv_https___arxiv_org_abs_2504_01122
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle ffstruc2vec: Flat, Flexible and Scalable Learning of Node Representations from Structural Identities
Heidrich, Mario
Heidemann, Jeffrey
Buchkremer, Rüdiger
de Bobadilla, Gonzalo Wandosell Fernández
Machine Learning
Artificial Intelligence
Social and Information Networks
Node embedding refers to techniques that generate low-dimensional vector representations of nodes in a graph while preserving specific properties of the nodes. A key challenge in the field is developing scalable methods that can preserve structural properties suitable for the required types of structural patterns of a given downstream application task. While most existing methods focus on preserving node proximity, those that do preserve structural properties often lack the flexibility to preserve various types of structural patterns required by downstream application tasks. This paper introduces ffstruc2vec, a scalable deep-learning framework for learning node embedding vectors that preserve structural identities. Its flat, efficient architecture allows high flexibility in capturing diverse types of structural patterns, enabling broad adaptability to various downstream application tasks. The proposed framework significantly outperforms existing approaches across diverse unsupervised and supervised tasks in practical applications. Moreover, ffstruc2vec enables explainability by quantifying how individual structural patterns influence task outcomes, providing actionable interpretation. To our knowledge, no existing framework combines this level of flexibility, scalability, and structural interpretability, underscoring its unique capabilities.
title ffstruc2vec: Flat, Flexible and Scalable Learning of Node Representations from Structural Identities
topic Machine Learning
Artificial Intelligence
Social and Information Networks
url https://arxiv.org/abs/2504.01122