Spread Control Method on Unknown Networks Based on Hierarchical Reinforcement Learning

08/28/2023
by   Wenxiang Dong, et al.
0

The spread of infectious diseases, rumors, and harmful speech in networks can result in substantial losses, underscoring the significance of studying how to suppress such hazardous events. However, previous studies often assume full knowledge of the network structure, which is often not the case in real-world scenarios. In this paper, we address the challenge of controlling the propagation of hazardous events by removing nodes when the network structure is unknown. To tackle this problem, we propose a hierarchical reinforcement learning method that drastically reduces the action space, making the problem feasible to solve. Simulation experiments demonstrate the superiority of our method over the baseline methods. Remarkably, even though the baseline methods possess extensive knowledge of the network structure, while our method has no prior information about it, our approach still achieves better results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/28/2018

Hierarchical Reinforcement Learning with Abductive Planning

One of the key challenges in applying reinforcement learning to real-lif...
research
11/20/2019

Deep Reinforcement Learning with Explicitly Represented Knowledge and Variable State and Action Spaces

We focus on a class of real-world domains, where gathering hierarchical ...
research
08/07/2020

Robust Bayesian inference of network structure from unreliable data

Most empirical studies of complex networks do not return direct, error-f...
research
09/16/2022

Optimizing Industrial HVAC Systems with Hierarchical Reinforcement Learning

Reinforcement learning (RL) techniques have been developed to optimize i...
research
04/25/2013

Direct Learning of Sparse Changes in Markov Networks by Density Ratio Estimation

We propose a new method for detecting changes in Markov network structur...
research
04/08/2018

Hierarchical Modular Reinforcement Learning Method and Knowledge Acquisition of State-Action Rule for Multi-target Problem

Hierarchical Modular Reinforcement Learning (HMRL), consists of 2 layere...
research
12/30/2018

Removing Malicious Nodes from Networks

A fundamental challenge in networked systems is detection and removal of...

Please sign up or login with your details

Forgot password? Click here to reset