Cover Image

The Effects of Randomness on the Stability of Node Embeddings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Schumacher, Tobias, Wolf, Hinrikus, Ritzert, Martin, Lemmerich, Florian, Bachmann, Jan, Frantzen, Florian, Klabunde, Max, Grohe, Martin, Strohmaier, Markus
Format:	Preprint
Published:	2020
Subjects:	Machine Learning Social and Information Networks
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Similarity of Neural Network Models: A Survey of Functional and Representational Measures
by: Klabunde, Max, et al.
Published: (2023)

A Comparative Evaluation of Quantification Methods
by: Schumacher, Tobias, et al.
Published: (2021)

ReSi: A Comprehensive Benchmark for Representational Similarity Measures
by: Klabunde, Max, et al.
Published: (2024)

The Impact of Dimensionality on the Stability of Node Embeddings
by: Schumacher, Tobias, et al.
Published: (2026)

What Do Temporal Graph Learning Models Learn?
by: Hayes, Abigail J., et al.
Published: (2025)

HLSAD: Hodge Laplacian-based Simplicial Anomaly Detection
by: Frantzen, Florian, et al.
Published: (2025)

Topological Trajectory Classification and Landmark Inference on Simplicial Complexes
by: Grande, Vincent P., et al.
Published: (2024)

Distinguished In Uniform: Self Attention Vs. Virtual Nodes
by: Rosenbluth, Eran, et al.
Published: (2024)

Properties of Group Fairness Metrics for Rankings
by: Schumacher, Tobias, et al.
Published: (2022)

Quota-based debiasing can decrease representation of already underrepresented groups
by: Smirnov, Ivan, et al.
Published: (2020)

Revisiting the Relation Between Robustness and Universality
by: Klabunde, M., et al.
Published: (2025)

Leveraging Non-linear Dimension Reduction and Random Walk Co-occurrence for Node Embedding
by: DeWolfe, Ryan
Published: (2026)

Node Classification in Random Trees
by: Nuijten, Wouter W. L., et al.
Published: (2023)

Generating Human Understandable Explanations for Node Embeddings
by: Shafi, Zohair, et al.
Published: (2024)

Encoder Embedding for General Graph and Node Classification
by: Shen, Cencheng
Published: (2024)

Learning From Simplicial Data Based on Random Walks and 1D Convolutions
by: Frantzen, Florian, et al.
Published: (2024)

Self-Attention Empowered Graph Convolutional Network for Structure Learning and Node Embedding
by: Jiang, Mengying, et al.
Published: (2024)

Community Detection Guarantees Using Embeddings Learned by Node2Vec
by: Davison, Andrew, et al.
Published: (2023)

How Low Can You Go? Searching for the Intrinsic Dimensionality of Complex Networks using Metric Node Embeddings
by: Nakis, Nikolaos, et al.
Published: (2025)

Graph Attention Network for Node Regression on Random Geometric Graphs with Erdős--Rényi contamination
by: Laha, Somak, et al.
Published: (2026)

Hub-aware Random Walk Graph Embedding Methods for Classification
by: Tomčić, Aleksandar, et al.
Published: (2022)

Virtual Node Generation for Node Classification in Sparsely-Labeled Graphs
by: Cui, Hang, et al.
Published: (2024)

A GAN Approach for Node Embedding in Heterogeneous Graphs Using Subgraph Sampling
by: Hsu, Hung-Chun, et al.
Published: (2023)

Linearity-based neural network compression
by: Dobler, Silas, et al.
Published: (2025)

A Formal Framework for Uncertainty Analysis of Text Generation with Large Language Models
by: Herbold, Steffen, et al.
Published: (2026)

Frustrated Random Walks: A Fast Method to Compute Node Distances on Hypergraphs
by: Li, Enzhi, et al.
Published: (2024)

NodeNAS: Node-Specific Graph Neural Architecture Search for Out-of-Distribution Generalization
by: Wang, Qiyi, et al.
Published: (2025)

Information Loss and Disparate Effects in Network Embeddings
by: Chuang, Gabriel, et al.
Published: (2025)

Efficient Identity and Position Graph Embedding via Spectral-Based Random Feature Aggregation
by: Qin, Meng, et al.
Published: (2025)

Node Similarities under Random Projections: Limits and Pathological Cases
by: Tadić, Tvrtko, et al.
Published: (2024)

Classifying Nodes in Graphs without GNNs
by: Winter, Daniel, et al.
Published: (2024)

When Do Graph Neural Networks Help with Node Classification? Investigating the Impact of Homophily Principle on Node Distinguishability
by: Luan, Sitao, et al.
Published: (2023)

Efficient Network Embedding by Approximate Equitable Partitions
by: Squillace, Giuseppe, et al.
Published: (2024)

ReSi Benchmark Models (Vision - Part 6)
by: Wald, Tassilo, et al.
Published: (2025)

Random Walk Diffusion for Efficient Large-Scale Graph Generation
by: Bernecker, Tobias, et al.
Published: (2024)

Fully-inductive Node Classification on Arbitrary Graphs
by: Zhao, Jianan, et al.
Published: (2024)

Disambiguated Node Classification with Graph Neural Networks
by: Zhao, Tianxiang, et al.
Published: (2024)

Clarify Confused Nodes via Separated Learning
by: Zhou, Jiajun, et al.
Published: (2023)

Exact Matching in Correlated Networks with Node Attributes for Improved Community Recovery
by: Yang, Joonhyuk, et al.
Published: (2025)

Enhancing Node Representations for Real-World Complex Networks with Topological Augmentation
by: Zhao, Xiangyu, et al.
Published: (2024)