Betweenness Approximation for Edge Computing with Hypergraph Neural Networks  

作　　者：Yaguang Guo Wenxin Xie Qingren Wang Dengcheng Yan Yiwen Zhang 

机构地区：[1]School of Management,Hefei University of Technology,Hefei 230009,China [2]School of Computer Science and Technology,Anhui University,Hefei 230601,China [3]Global Cognition and International Communication Laboratory,Anhui University,Hefei 230601,China

出　　处：《Tsinghua Science and Technology》2025年第1期331-344,共14页清华大学学报自然科学版(英文版)

基　　金：supported by the Anhui Province University Collaborative Innovation Project(No.GXXT-2022-091);the National Natural Science Foundation of China(No.62006003);the Natural Science Foundation of Anhui Province(No.2208085QF197);the Key Project of Nature Science Research for Universities of Anhui Province of China(Nos.2022AH040019 and 2022AH05008637);the Hefei Key Common Technology Project(No.GJ2022GX15).

摘　　要：Recent years have seen growing demand for the use of edge computing to achieve the full potential of the Internet of Things(IoTs),given that various IoT systems have been generating big data to facilitate modern latency-sensitive applications.Network Dismantling(ND),which is a basic problem,attempts to find an optimal set of nodes that will maximize the connectivity degradation in a network.However,current approaches mainly focus on simple networks that model only pairwise interactions between two nodes,whereas higher-order groupwise interactions among an arbitrary number of nodes are ubiquitous in the real world,which can be better modeled as hypernetwork.The structural difference between a simple and a hypernetwork restricts the direct application of simple ND methods to a hypernetwork.Although some hypernetwork centrality measures(e.g.,betweenness)can be used for hypernetwork dismantling,they face the problem of balancing effectiveness and efficiency.Therefore,we propose a betweenness approximation-based hypernetwork dismantling method with a Hypergraph Neural Network(HNN).The proposed approach,called“HND”,trains a transferable HNN-based regression model on plenty of generated small-scale synthetic hypernetworks in a supervised way,utilizing the well-trained model to approximate the betweenness of the nodes.Extensive experiments on five actual hypernetworks demonstrate the effectiveness and efficiency of HND compared with various baselines.

关 键 词：hypernetwork dismantling Graph Neural Network(GNN) betweenness approximation edge computing 

分 类 号：TN9[电子电信—信息与通信工程]