Reinforcement Learning on Graph: A Survey

04/13/2022
by   Nie Mingshuo, et al.
0

Graph mining tasks arise from many different application domains, ranging from social networks, transportation, E-commerce, etc., which have been receiving great attention from the theoretical and algorithm design communities in recent years, and there has been some pioneering work using the hotly researched reinforcement learning (RL) techniques to address graph data mining tasks. However, these graph mining algorithms and RL models are dispersed in different research areas, which makes it hard to compare different algorithms with each other. In this survey, we provide a comprehensive overview of RL models and graph mining and generalize these algorithms to Graph Reinforcement Learning (GRL) as a unified formulation. We further discuss the applications of GRL methods across various domains and summarize the method description, open-source codes, and benchmark datasets of GRL methods. Finally, we propose possible important directions and challenges to be solved in the future. This is the latest work on a comprehensive survey of GRL literature, and this work provides a global view for researchers as well as a learning resource for researchers outside the domain. In addition, we create an online open-source for both interested researchers who want to enter this rapidly developing domain and experts who would like to compare GRL methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/15/2021

Reinforcement Learning for Education: Opportunities and Challenges

This survey article has grown out of the RL4ED workshop organized by the...
research
06/15/2021

A Survey on Mining and Analysis of Uncertain Graphs

Uncertain Graph (also known as Probabilistic Graph) is a generic model t...
research
05/27/2021

A Survey on Interactive Reinforcement Learning: Design Principles and Open Challenges

Interactive reinforcement learning (RL) has been successfully used in va...
research
01/22/2020

Graph Generators: State of the Art and Open Challenges

The abundance of interconnected data has fueled the design and implement...
research
11/10/2017

Applications of Deep Learning and Reinforcement Learning to Biological Data

Rapid advancement in the hardware based technologies over past decades o...
research
04/02/2023

Graph Mining for Cybersecurity: A Survey

The explosive growth of cyber attacks nowadays, such as malware, spam, a...
research
11/27/2020

A survey of benchmarking frameworks for reinforcement learning

Reinforcement learning has recently experienced increased prominence in ...

Please sign up or login with your details

Forgot password? Click here to reset