Topology-Driven Attribute Recovery for Attribute Missing Graph Learning in Social Internet of Things

TL;DR

This paper introduces TDAR, a topology-driven framework for recovering missing attributes in social IoT graphs, significantly improving attribute reconstruction by leveraging topological information and dynamic propagation strategies.

Contribution

The paper proposes a novel topology-driven attribute recovery framework that effectively addresses missing attribute issues in attributed graphs within social IoT, outperforming existing methods.

Findings

TDAR outperforms state-of-the-art methods in attribute reconstruction.

The framework effectively reduces noise during information propagation.

Experiments demonstrate robustness across multiple public datasets.

Abstract

With the advancement of information technology, the Social Internet of Things (SIoT) has fostered the integration of physical devices and social networks, deepening the study of complex interaction patterns. Text Attribute Graphs (TAGs) capture both topological structures and semantic attributes, enhancing the analysis of complex interactions within the SIoT. However, existing graph learning methods are typically designed for complete attributed graphs, and the common issue of missing attributes in Attribute Missing Graphs (AMGs) increases the difficulty of analysis tasks. To address this, we propose the Topology-Driven Attribute Recovery (TDAR) framework, which leverages topological data for AMG learning. TDAR introduces an improved pre-filling method for initial attribute recovery using native graph topology. Additionally, it dynamically adjusts propagation weights and incorporates homogeneity strategies within the embedding space to suit AMGs' unique topological structures, effectively reducing noise during information propagation. Extensive experiments on public datasets demonstrate that TDAR significantly outperforms state-of-the-art methods in attribute reconstruction and downstream tasks, offering a robust solution to the challenges posed by AMGs. The code is available at https://github.com/limengran98/TDAR.