paper-with-me

Papers

GRAVITY: A Controversial Graph Representation Learning for Vertex Classification

2025-08-12 · Etienne Gael Tajeuna, Jean Marie Tshimula arxiv

In the quest of accurate vertex classification, we introduce GRAVITY (Graph-based Representation leArning via Vertices Interaction TopologY), a framework inspired by physical systems where objects self-organize under attractive forces. GRAVITY models each vertex as exerting influence through learned interactions shaped by structural proximity and attribute similarity. These interactions induce a latent potential field in which vertices move toward energy efficient positions, coalescing around class-consistent attractors and distancing themselves from unrelated groups. Unlike traditional message-passing schemes with static neighborhoods, GRAVITY adaptively modulates the receptive field of each vertex based on a learned force function, enabling dynamic aggregation driven by context. This field-driven organization sharpens class boundaries and promotes semantic coherence within latent clusters. Experiments on real-world benchmarks show that GRAVITY yields competitive embeddings, excelling in both transductive and inductive vertex classification tasks.

📄 PDF Abstract BibTeX arXiv:2508.08954

Code (0)

등록된 구현이 없습니다.

Tasks

Graph Representation Learning

Similar Papers 제목 키워드 기반

Function Space Pooling For Graph Convolutional Networks

2019-05-15 · Padraig Corcoran

Convolutional layers in graph neural networks are a fundamental type of layer which output a representation or embedding of each graph vertex. The representation typically encodes information about the vertex in question…

General ClassificationGraph Classification

Distance Metric Learning for Graph Structured Data

2020-02-03 · Tomoki Yoshida, Ichiro Takeuchi, Masayuki Karasuyama

Graphs are versatile tools for representing structured data. As a result, a variety of machine learning methods have been studied for graph data analysis. Although many such learning methods depend on the measurement of …

Computational EfficiencyGeneral ClassificationGraph ClassificationMetric Learning

Efficient Representation Learning Using Random Walks for Dynamic Graphs

2019-01-05 · Hooman Peiro Sajjad, Andrew Docherty, Yuriy Tyshetskiy

An important part of many machine learning workflows on graphs is vertex representation learning, i.e., learning a low-dimensional vector representation for each vertex in the graph. Recently, several powerful techniques…

BIG-bench Machine LearningGeneral ClassificationRepresentation Learning

Robust Vertex Classification

2013-11-23 · Li Chen, Cencheng Shen, Joshua Vogelstein, Carey Priebe

For random graphs distributed according to stochastic blockmodels, a special case of latent position graphs, adjacency spectral embedding followed by appropriate vertex classification is asymptotically Bayes optimal; but…

ClassificationGeneral ClassificationPosition

Collective Vertex Classification Using Recursive Neural Network

2017-01-24 · Qiongkai Xu, Qing Wang, Chenchen Xu, Lizhen Qu

Collective classification of vertices is a task of assigning categories to each vertex in a graph based on both vertex attributes and link structure. Nevertheless, some existing approaches do not use the features of neig…

ClassificationGeneral Classification