Interpreting Graph Drawing with Multi-Agent Reinforcement Learning

2020-11-02 · Ilkin Safarli, Youjia Zhou, Bei Wang

Applying machine learning techniques to graph drawing has become an emergent area of research in visualization. In this paper, we interpret graph drawing as a multi-agent reinforcement learning (MARL) problem. We first demonstrate that a large number of classic graph drawing algorithms, including force-directed layouts and stress majorization, can be interpreted within the framework of MARL. Using this interpretation, a node in the graph is assigned to an agent with a reward function. Via multi-agent reward maximization, we obtain an aesthetically pleasing graph layout that is comparable to the outputs of classic algorithms. The main strength of a MARL framework for graph drawing is that it not only unifies a number of classic drawing algorithms in a general formulation but also supports the creation of novel graph drawing algorithms by introducing a diverse set of reward functions.

📄 PDF Abstract BibTeX arXiv:2011.00748

Code (0)

등록된 구현이 없습니다.

Tasks

Multi-agent Reinforcement Learning reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

Deep Reinforcement Learning for Multi-Agent Coordination

2025-10-04 · Kehinde O. Aina, Sehoon Ha arxiv

We address the challenge of coordinating multiple robots in narrow and confined environments, where congestion and interference often hinder collective task performance. Drawing inspiration from insect colonies, which ac…

Reinforcement Learning

Using Reinforcement Learning to Optimize the Global and Local Crossing Number

2025-09-07 · Timo Brand, Henry Förster, Stephen Kobourov, Daniel Kohrt 외 arxiv

Graph drawing concerns the algorithmic visualization of graphs. A good drawing of a graph is easy to read and facilitates solving tasks on the graph. Several properties have been identified to occur in good drawings of g…

Reinforcement Learning

Predicting Multi-Agent Specialization via Task Parallelizability

2025-03-19 · Elizabeth Mieczkowski, Ruaridh Mon-Williams, Neil Bramley, Christopher G. Lucas 외

Multi-agent systems often rely on specialized agents with distinct roles rather than general-purpose agents that perform the entire task independently. However, the conditions that govern the optimal degree of specializa…

Multi-agent Reinforcement Learning

Line Drawing Interpretation in a Multi-View Context

2015-06-01 · CVPR 2015 6 · Jean-Dominique Favreau, Florent Lafarge, Adrien Bousseau

Many design tasks involve the creation of new objects in the context of an existing scene. Existing work in computer vision only provides partial support for such tasks. On the one hand, multi-view stereo algorithms allo…

From Scratch to Sketch: Deep Decoupled Hierarchical Reinforcement Learning for Robotic Sketching Agent

2022-08-09 · Ganghun Lee, Minji Kim, Minsu Lee, Byoung-Tak Zhang

We present an automated learning framework for a robotic sketching agent that is capable of learning stroke-based rendering and motor control simultaneously. We formulate the robotic sketching problem as a deep decoupled…

Hierarchical Reinforcement Learning reinforcement-learning Reinforcement Learning (RL)