Open Access

ARTICLE

Dynamic Hypergraph Modeling and Robustness Analysis for SIoT

Yue Wan, Nan Jiang^*, Ziyu Liu

School of Information Engineering, East China Jiaotong University, Nanchang, 330013, China

* Corresponding Author: Nan Jiang. Email:

(This article belongs to the Special Issue: Privacy-Preserving Technologies for Large-scale Artificial Intelligence)

Computer Modeling in Engineering & Sciences 2024, 140(3), 3017-3034. https://doi.org/10.32604/cmes.2024.051101

Received 27 February 2024; Accepted 09 May 2024; Issue published 08 July 2024

Abstract

The Social Internet of Things (SIoT) integrates the Internet of Things (IoT) and social networks, taking into account the social attributes of objects and diversifying the relationship between humans and objects, which overcomes the limitations of the IoT’s focus on associations between objects. Artificial Intelligence (AI) technology is rapidly evolving. It is critical to build trustworthy and transparent systems, especially with system security issues coming to the surface. This paper emphasizes the social attributes of objects and uses hypergraphs to model the diverse entities and relationships in SIoT, aiming to build an SIoT hypergraph generation model to explore the complex interactions between entities in the context of intelligent SIoT. Current hypergraph generation models impose too many constraints and fail to capture more details of real hypernetworks. In contrast, this paper proposes a hypergraph generation model that evolves dynamically over time, where only the number of nodes is fixed. It combines node wandering with a forest fire model and uses two different methods to control the size of the hyperedges. As new nodes are added, the model can promptly reflect changes in entities and relationships within SIoT. Experimental results exhibit that our model can effectively replicate the topological structure of real-world hypernetworks. We also evaluate the vulnerability of the hypergraph under different attack strategies, which provides theoretical support for building a more robust intelligent SIoT hypergraph model and lays the foundation for building safer and more reliable systems in the future.

---

Keywords

---