Pub Date : 2024-07-30DOI: 10.1109/TNSE.2024.3435839
Xiaofeng Liu;Chenqi Guo;Mingjun Zhao;Yinglong Ma
Numerous explainability techniques have been developed to reveal the prediction principles of Graph Neural Networks (GNNs) across diverse domains. However, many existing approaches, particularly those concentrating on model-level explanations, tend to grapple with the tunnel vision problem, leading to less-than-optimal outcomes and constraining users' comprehensive understanding of GNNs. Furthermore, these methods typically require hyperparameters to mold the explanations, introducing unintended human biases. In response, we present GAXG, a global and self-adaptive optimal graph topology generation framework for explaining GNNs' prediction principles at model-level. GAXG addresses the challenges of tunnel vision and hyperparameter reliance by integrating a strategically tailored Monte Carlo Tree Search (MCTS) algorithm. Notably, our tailored MCTS algorithm is modified to incorporate an Edge Mask Learning and Simulated Annealing-based subgraph screening strategy during the expansion phase, resolving the inherent time-consuming challenges of the tailored MCTS and enhancing the quality of the generated explanatory graph topologies. Experimental results underscore GAXG's effectiveness in discovering global explanations for GNNs, outperforming leading explainers on most evaluation metrics.
{"title":"GAXG: A Global and Self-Adaptive Optimal Graph Topology Generation Framework for Explaining Graph Neural Networks","authors":"Xiaofeng Liu;Chenqi Guo;Mingjun Zhao;Yinglong Ma","doi":"10.1109/TNSE.2024.3435839","DOIUrl":"10.1109/TNSE.2024.3435839","url":null,"abstract":"Numerous explainability techniques have been developed to reveal the prediction principles of Graph Neural Networks (GNNs) across diverse domains. However, many existing approaches, particularly those concentrating on model-level explanations, tend to grapple with the tunnel vision problem, leading to less-than-optimal outcomes and constraining users' comprehensive understanding of GNNs. Furthermore, these methods typically require hyperparameters to mold the explanations, introducing unintended human biases. In response, we present GAXG, a global and self-adaptive optimal graph topology generation framework for explaining GNNs' prediction principles at model-level. GAXG addresses the challenges of tunnel vision and hyperparameter reliance by integrating a strategically tailored Monte Carlo Tree Search (MCTS) algorithm. Notably, our tailored MCTS algorithm is modified to incorporate an Edge Mask Learning and Simulated Annealing-based subgraph screening strategy during the expansion phase, resolving the inherent time-consuming challenges of the tailored MCTS and enhancing the quality of the generated explanatory graph topologies. Experimental results underscore GAXG's effectiveness in discovering global explanations for GNNs, outperforming leading explainers on most evaluation metrics.","PeriodicalId":54229,"journal":{"name":"IEEE Transactions on Network Science and Engineering","volume":"11 6","pages":"6007-6023"},"PeriodicalIF":6.7,"publicationDate":"2024-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141866352","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-07-29DOI: 10.1109/TNSE.2024.3433392
Meirong Wang;Jianqiang Hu;Ahmed Alsaedi;Jinde Cao
This paper studies the distributed leader-following consensus problem of unknown nonlinear multi-agent systems (MASs) under false data injection attacks (FDIAs), where the followers connected to the leader may receive the injected false data from the leader's communication channels. Due to the existence of FDIAs, the real and broken leader state value is not available to the followers and cannot be used by followers' controllers, thus an attack compensator based on the errors between the predictive value and the actual measured value is added to the controller to mitigate the adverse effects of attacks. Fuzzy logic systems (FLSs) and Neural Network (NN) techniques are applied to approximate the unknown nonlinear dynamic by estimating the weight matrix. The proposed controller combines attack compensation with unknown nonlinear function compensation, and finally obtains sufficient conditions for the MASs to be ultimately uniformly bounded (UUB). Two algorithms are presented for undirected and directed communication topologies respectively and the simulation results verify the feasibility of the proposed consensus algorithms.
本文研究了未知非线性多Agent系统(MAS)在虚假数据注入攻击(FDIAs)下的分布式领导者-跟随者共识问题,在这种情况下,与领导者相连的跟随者可能会从领导者的通信信道接收到注入的虚假数据。由于 FDIAs 的存在,跟随者无法获得真实的、被破坏的领导者状态值,跟随者的控制器也无法使用,因此需要在控制器中加入一个基于预测值与实际测量值之间误差的攻击补偿器,以减轻攻击的不利影响。模糊逻辑系统(FLS)和神经网络(NN)技术通过估计权重矩阵来近似未知的非线性动态。所提出的控制器将攻击补偿与未知非线性函数补偿相结合,最终获得了 MAS 最终均匀有界(UUB)的充分条件。针对无向和有向通信拓扑分别提出了两种算法,仿真结果验证了所提共识算法的可行性。
{"title":"Leader-Following Consensus Control of Unknown Nonlinear MASs Under False Data Injection Attacks","authors":"Meirong Wang;Jianqiang Hu;Ahmed Alsaedi;Jinde Cao","doi":"10.1109/TNSE.2024.3433392","DOIUrl":"10.1109/TNSE.2024.3433392","url":null,"abstract":"This paper studies the distributed leader-following consensus problem of unknown nonlinear multi-agent systems (MASs) under false data injection attacks (FDIAs), where the followers connected to the leader may receive the injected false data from the leader's communication channels. Due to the existence of FDIAs, the real and broken leader state value is not available to the followers and cannot be used by followers' controllers, thus an attack compensator based on the errors between the predictive value and the actual measured value is added to the controller to mitigate the adverse effects of attacks. Fuzzy logic systems (FLSs) and Neural Network (NN) techniques are applied to approximate the unknown nonlinear dynamic by estimating the weight matrix. The proposed controller combines attack compensation with unknown nonlinear function compensation, and finally obtains sufficient conditions for the MASs to be ultimately uniformly bounded (UUB). Two algorithms are presented for undirected and directed communication topologies respectively and the simulation results verify the feasibility of the proposed consensus algorithms.","PeriodicalId":54229,"journal":{"name":"IEEE Transactions on Network Science and Engineering","volume":"11 5","pages":"4513-4524"},"PeriodicalIF":6.7,"publicationDate":"2024-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141866357","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-07-29DOI: 10.1109/tnse.2024.3433604
Zhenwei Liu, Meirong Zhang, Ali Saberi, Anton A. Stoorvogel
{"title":"Scale-Free Collaborative Protocol Design for Exact Output Synchronization of Multi-Agent Systems in the Presence of Disturbances and Measurement Noise With Known Frequencies","authors":"Zhenwei Liu, Meirong Zhang, Ali Saberi, Anton A. Stoorvogel","doi":"10.1109/tnse.2024.3433604","DOIUrl":"https://doi.org/10.1109/tnse.2024.3433604","url":null,"abstract":"","PeriodicalId":54229,"journal":{"name":"IEEE Transactions on Network Science and Engineering","volume":"19 1","pages":""},"PeriodicalIF":6.6,"publicationDate":"2024-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141866360","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-07-29DOI: 10.1109/tnse.2024.3434957
Yangyang Qian, Zongli Lin, Yacov A. Shamash
{"title":"Fully Distributed Adaptive Resilient Control of Networked Heterogeneous Battery Systems with Unknown Parameters","authors":"Yangyang Qian, Zongli Lin, Yacov A. Shamash","doi":"10.1109/tnse.2024.3434957","DOIUrl":"https://doi.org/10.1109/tnse.2024.3434957","url":null,"abstract":"","PeriodicalId":54229,"journal":{"name":"IEEE Transactions on Network Science and Engineering","volume":"42 1","pages":""},"PeriodicalIF":6.6,"publicationDate":"2024-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141866355","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
In recent years, mobile data has grown explosively due to the rapid development of Internet of Vehicles (IoV). However, resources of IoV are limited, in order to alleviate the problem of resource shortage, it is necessary to combine the resource rich aerial cloud and the ground edge nodes. In order to improve efficiency of proactive cache, we propose a proactive cache decision algorithm based on prior knowledge and aerial cloud assistance. Firstly, we divide requests into two types: content download requests and task calculation requests. Then the dynamic request graph based on relationship between users and requests is constructed, temporal graph network and long short term memory are used to predict prior information and caching benefit function is proposed based on popularity and supplemented by prior information to indicate cache location of request content. Finally, the problem of maximizing cache benefit is proposed and the theoretical solution is obtained using Lagrange multiplier method as well as simulation solution is obtained based on Deep Deterministic Policy Gradient. The simulation results demonstrate that the proposed caching scheme can greatly improve caching efficiency, reduce latency and energy consumption.Compared to D3QN, Dueling DQN, and Double DQN, system revenue of proposed algorithm has increased by 66.65%, 177.71% and 36.08%.
{"title":"A Novel Proactive Cache Decision Algorithm Based on Prior Knowledge and Aerial Cloud Assistance in Internet of Vehicles","authors":"Geng Chen;Jingli Sun;Yuxiang Zhou;Qingtian Zeng;Fei Shen","doi":"10.1109/TNSE.2024.3433544","DOIUrl":"10.1109/TNSE.2024.3433544","url":null,"abstract":"In recent years, mobile data has grown explosively due to the rapid development of Internet of Vehicles (IoV). However, resources of IoV are limited, in order to alleviate the problem of resource shortage, it is necessary to combine the resource rich aerial cloud and the ground edge nodes. In order to improve efficiency of proactive cache, we propose a proactive cache decision algorithm based on prior knowledge and aerial cloud assistance. Firstly, we divide requests into two types: content download requests and task calculation requests. Then the dynamic request graph based on relationship between users and requests is constructed, temporal graph network and long short term memory are used to predict prior information and caching benefit function is proposed based on popularity and supplemented by prior information to indicate cache location of request content. Finally, the problem of maximizing cache benefit is proposed and the theoretical solution is obtained using Lagrange multiplier method as well as simulation solution is obtained based on Deep Deterministic Policy Gradient. The simulation results demonstrate that the proposed caching scheme can greatly improve caching efficiency, reduce latency and energy consumption.Compared to D3QN, Dueling DQN, and Double DQN, system revenue of proposed algorithm has increased by 66.65%, 177.71% and 36.08%.","PeriodicalId":54229,"journal":{"name":"IEEE Transactions on Network Science and Engineering","volume":"11 6","pages":"5280-5297"},"PeriodicalIF":6.7,"publicationDate":"2024-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141772323","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-07-24DOI: 10.1109/TNSE.2024.3432917
Jiashi Gao;Ziwei Wang;Xuetao Wei
Artificial intelligence (AI) model services offer remarkable efficiency and automation, engaging customers across various tasks. However, not all AI consumers possess sufficient data to drive AI model training or the specialized knowledge to construct high-performance AI model structures; this has led to a trend in AI model service transactions, a novel facet of the digital economy. Unlike conventional digital products, AI models undergo performance degradation over time. This phenomenon occurs as the training data becomes outdated, leading to a “distribution shift” away from the target distribution of the most recent downstream tasks. This degradation decreases consumer demand, making the AI model less competitive and lowering provider revenue. In this work, we analyze the impact of performance degradation on consumers' demand for AI model services and propose an adaptive pricing framework for service providers to maximize revenue in real-time AI model service exchange. Specifically, We propose an optimal transport (OT) distance-based approach to estimate model performance degradation effectively. Building on this methodology, we implement several practical solutions for predicting changes in future demand rates resulting from current pricing configurations. We then propose a demand-driven AI model update mechanism for service providers to maintain high product demand rates while reducing retraining AI models' costs. We finally propose a reinforcement learning-based pricing mechanism that facilitates adaptive and rapid pricing responses to achieve revenue maximization. Extensive experiments in both 2-competitor and multi-competitor markets validate our framework, showing a significant revenue advantage over baseline pricing strategies in AI model service transactions.
{"title":"An Adaptive Pricing Framework for Real-Time AI Model Service Exchange","authors":"Jiashi Gao;Ziwei Wang;Xuetao Wei","doi":"10.1109/TNSE.2024.3432917","DOIUrl":"10.1109/TNSE.2024.3432917","url":null,"abstract":"Artificial intelligence (AI) model services offer remarkable efficiency and automation, engaging customers across various tasks. However, not all AI consumers possess sufficient data to drive AI model training or the specialized knowledge to construct high-performance AI model structures; this has led to a trend in AI model service transactions, a novel facet of the digital economy. Unlike conventional digital products, AI models undergo performance degradation over time. This phenomenon occurs as the training data becomes outdated, leading to a “distribution shift” away from the target distribution of the most recent downstream tasks. This degradation decreases consumer demand, making the AI model less competitive and lowering provider revenue. In this work, we analyze the impact of performance degradation on consumers' demand for AI model services and propose an adaptive pricing framework for service providers to maximize revenue in real-time AI model service exchange. Specifically, We propose an optimal transport (OT) distance-based approach to estimate model performance degradation effectively. Building on this methodology, we implement several practical solutions for predicting changes in future demand rates resulting from current pricing configurations. We then propose a demand-driven AI model update mechanism for service providers to maintain high product demand rates while reducing retraining AI models' costs. We finally propose a reinforcement learning-based pricing mechanism that facilitates adaptive and rapid pricing responses to achieve revenue maximization. Extensive experiments in both 2-competitor and multi-competitor markets validate our framework, showing a significant revenue advantage over baseline pricing strategies in AI model service transactions.","PeriodicalId":54229,"journal":{"name":"IEEE Transactions on Network Science and Engineering","volume":"11 5","pages":"5114-5129"},"PeriodicalIF":6.7,"publicationDate":"2024-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141772325","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
In many web applications, such as Content Delivery Networks (CDNs), TLS credentials are shared, e.g., between the website's TLS origin server and the CDN's edge servers, which can be distributed around the globe. To enhance the security and trust for TLS 1.3 in such scenarios, we propose LURK-T, a provably secure framework which allows for limited use of remote keys with added trust in TLS 1.3. We efficiently decouple the server side of TLS 1.3 into a LURK-T Crypto Service ( $mathit {CS}$