Bridging Trajectory-Aware Evolutionary Graph Learning and Large Language Models for Enhancing Navigability in Social Internet of Things

Xin Bi*, Zhubin Han, Xin Yao, Xiangguo Zhao, Yu Ping Wang, Ye Yuan

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Social Internet of Things (SIoT) has emerged as a novel paradigm that enhances IoT service capabilities by leveraging device-level social relationships. However, the explosive growth of heterogeneous devices, the dynamic mobile device trajectories, and complex spatiotemporal interaction patterns severely hinder SIoT network navigability. Particularly, the device mobility and contextual diversity pose significant challenges to social relation classification, a critical task for efficient routing and service discovery. Existing approaches, primarily designed for static or homogeneous networks, fail to adequately capture the evolving contextual dependencies and the spatiotemporal heterogeneity in SIoT. To address these challenges, we propose Trajectory-Aware Graph LLM (TAGLLM), a novel framework that enhances SIoT navigability through context-aware relation classification. TAGLLM introduces a multi-feature fusion trajectory evolutionary graph encoder to jointly model complex device attributes, social relations, and dynamic trajectories. Furthermore, a structural graph-text token alignment strategy is designed to exploit the generalization ability and contextual understanding capabilities of Large Language Models (LLMs), enabling more effective modeling of heterogeneous and dynamic SIoT scenarios. Extensive experiments on real-world SIoT datasets demonstrate that TAGLLM outperforms state-of-the-art baselines across multiple evaluation metrics, highlighting its potential to push the frontier of graph learning and LLM integration in SIoT applications.

Original languageEnglish
JournalIEEE Internet of Things Journal
DOIs
Publication statusAccepted/In press - 2025
Externally publishedYes

Keywords

  • Evolutionary Graph
  • Graph Learning
  • Heterogeneous Networks
  • Large Language Models
  • Navigable Networks
  • Social Internet of Things
  • Token Alignment

Fingerprint

Dive into the research topics of 'Bridging Trajectory-Aware Evolutionary Graph Learning and Large Language Models for Enhancing Navigability in Social Internet of Things'. Together they form a unique fingerprint.

Cite this