Unlocking Multi-Modal Potentials for Link Prediction on Dynamic Text-Attributed Graphs

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Xu, Yuanyuan, Zhang, Wenjie, Zhang, Ying, Lin, Xuemin, Xu, Xiwei
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908474432028672
author Xu, Yuanyuan
Zhang, Wenjie
Zhang, Ying
Lin, Xuemin
Xu, Xiwei
author_facet Xu, Yuanyuan
Zhang, Wenjie
Zhang, Ying
Lin, Xuemin
Xu, Xiwei
contents Dynamic Text-Attributed Graphs (DyTAGs) are a novel graph paradigm that captures evolving temporal events (edges) alongside rich textual attributes. Existing studies can be broadly categorized into TGNN-driven and LLM-driven approaches, both of which encode textual attributes and temporal structures for DyTAG representation. We observe that DyTAGs inherently comprise three distinct modalities: temporal, textual, and structural, often exhibiting completely disjoint distributions. However, the first two modalities are largely overlooked by existing studies, leading to suboptimal performance. To address this, we propose MoMent, a multi-modal model that explicitly models, integrates, and aligns each modality to learn node representations for link prediction. Given the disjoint nature of the original modality distributions, we first construct modality-specific features and encode them using individual encoders to capture correlations across temporal patterns, semantic context, and local structures. Each encoder generates modality-specific tokens, which are then fused into comprehensive node representations with a theoretical guarantee. To avoid disjoint subspaces of these heterogeneous modalities, we propose a dual-domain alignment loss that first aligns their distributions globally and then fine-tunes coherence at the instance level. This enhances coherent representations from temporal, textual, and structural views. Extensive experiments across seven datasets show that MoMent achieves up to 17.28% accuracy improvement and up to 31x speed-up against eight baselines.
format Preprint
id arxiv_https___arxiv_org_abs_2502_19651
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Unlocking Multi-Modal Potentials for Link Prediction on Dynamic Text-Attributed Graphs
Xu, Yuanyuan
Zhang, Wenjie
Zhang, Ying
Lin, Xuemin
Xu, Xiwei
Machine Learning
Computation and Language
Dynamic Text-Attributed Graphs (DyTAGs) are a novel graph paradigm that captures evolving temporal events (edges) alongside rich textual attributes. Existing studies can be broadly categorized into TGNN-driven and LLM-driven approaches, both of which encode textual attributes and temporal structures for DyTAG representation. We observe that DyTAGs inherently comprise three distinct modalities: temporal, textual, and structural, often exhibiting completely disjoint distributions. However, the first two modalities are largely overlooked by existing studies, leading to suboptimal performance. To address this, we propose MoMent, a multi-modal model that explicitly models, integrates, and aligns each modality to learn node representations for link prediction. Given the disjoint nature of the original modality distributions, we first construct modality-specific features and encode them using individual encoders to capture correlations across temporal patterns, semantic context, and local structures. Each encoder generates modality-specific tokens, which are then fused into comprehensive node representations with a theoretical guarantee. To avoid disjoint subspaces of these heterogeneous modalities, we propose a dual-domain alignment loss that first aligns their distributions globally and then fine-tunes coherence at the instance level. This enhances coherent representations from temporal, textual, and structural views. Extensive experiments across seven datasets show that MoMent achieves up to 17.28% accuracy improvement and up to 31x speed-up against eight baselines.
title Unlocking Multi-Modal Potentials for Link Prediction on Dynamic Text-Attributed Graphs
topic Machine Learning
Computation and Language
url https://arxiv.org/abs/2502.19651