paper-with-me

Papers

Revisiting Node Affinity Prediction in Temporal Graphs

2025-10-08 · Or Feldman, Krishna Sri Ipsit Mantri, Moshe Eliasof, Chaim Baskin arxiv

Node affinity prediction is a common task that is widely used in temporal graph learning with applications in social and financial networks, recommender systems, and more. Recent works have addressed this task by adapting state-of-the-art dynamic link property prediction models to node affinity prediction. However, simple heuristics, such as Persistent Forecast or Moving Average, outperform these models. In this work, we analyze the challenges in training current Temporal Graph Neural Networks for node affinity prediction and suggest appropriate solutions. Combining the solutions, we develop NAViS - Node Affinity prediction model using Virtual State, by exploiting the equivalence between heuristics and state space models. While promising, training NAViS is non-trivial. Therefore, we further introduce a novel loss function for node affinity prediction. We evaluate NAViS on TGB and show that it outperforms the state-of-the-art, including heuristics. Our source code is available at https://github.com/orfeld415/NAVIS

📄 PDF Abstract BibTeX arXiv:2510.06940

Code (0)

등록된 구현이 없습니다.

Tasks

Link Property PredictionGraph Learning

Similar Papers 제목 키워드 기반

Institutional Equity Holdings Prediction Using Node Affinities of Dynamic Graphs

2026-07-13 · Emad Izadifar, Zahed Rahmati arxiv

Institutional equity holdings disclosed in SEC Form 13F filings provide a rich temporal record of portfolio decisions by large investment managers. However, forecasting future allocations and modeling future demand remai…

Graph Representation Learning

Boosting Multitask Learning on Graphs through Higher-Order Task Affinities

2023-06-24 · Dongyue Li, Haotian Ju, Aneesh Sharma, Hongyang R. Zhang

Predicting node labels on a given graph is a widely studied problem with many applications, including community detection and molecular graph prediction. This paper considers predicting multiple node labeling functions o…

Community DetectionNode Classification

Enhancing the Expressivity of Temporal Graph Networks through Source-Target Identification

2024-11-06 · Benedict Aaron Tjandra, Federico Barbero, Michael Bronstein

Despite the successful application of Temporal Graph Networks (TGNs) for tasks such as dynamic node classification and link prediction, they still perform poorly on the task of dynamic node affinity prediction -- where t…

Dynamic Node ClassificationLink PredictionNode ClassificationPrediction

Affinity Fusion Graph-based Framework for Natural Image Segmentation

2020-06-24 · Yang Zhang, Moyun Liu, Jingwu He, Fei Pan 외

This paper proposes an affinity fusion graph framework to effectively connect different graphs with highly discriminating power and nonlinearity for natural image segmentation. The proposed framework combines adjacency-g…

ClusteringImage SegmentationSegmentationSemantic Segmentation+1

GLAM: Graph Learning by Modeling Affinity to Labeled Nodes for Graph Neural Networks

2021-02-20 · ICLR Workshop GTRL 2021 5 · Vijay Lingam, Arun Iyer, Rahul Ragesh

Graph Neural Networks have shown excellent performance on semi-supervised classification tasks. However, they assume access to a graph that may not be often available in practice. In the absence of any graph, constructin…

Graph Learning