Interpreting Graph Drawing with Multi-Agent Reinforcement Learning.

作者: Bei Wang , Ilkin Safarli , Youjia Zhou

DOI:

关键词:

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

参考文章(49)
Helio JC Barbosa, André MS Barreto, None, An interactive genetic algorithm with co-evolution of weights for multiobjective problems genetic and evolutionary computation conference. pp. 203- 210 ,(2001)
Helen C. Purchase, Eve Hoggan, Carsten Görg, How important is the Mental map?: an empirical investigation of a dynamic graph layout algorithm graph drawing. pp. 184- 195 ,(2006) , 10.1007/978-3-540-70904-6_19
Y. Hu, Efficient, High-Quality Force-Directed Graph Drawing The Mathematica journal. ,vol. 10, pp. 37- 71 ,(2006)
Jérôme Kunegis, KONECT Proceedings of the 22nd International Conference on World Wide Web - WWW '13 Companion. pp. 1343- 1350 ,(2013) , 10.1145/2487788.2488173
Miro Spönemann, Evolutionary Meta Layout of Graphs International Conference on Theory and Application of Diagrams. pp. 16- 30 ,(2014) , 10.1007/978-3-662-44043-8_3
Stuart M. Shieber, Joe Marks, Corey Kosak, A Parallel Genetic Algorithm for Network-Diagram Layout. ICGA. pp. 458- 465 ,(1991)
Lucian Buşoniu, Robert Babuška, Bart De Schutter, None, Multi-agent Reinforcement Learning: An Overview Springer, Berlin, Heidelberg. pp. 183- 221 ,(2010) , 10.1007/978-3-642-14435-6_7
Hugo Alexandre Dantas do Nascimento, Wanderson Barcelos da Silva, Raissa dos Santos Vieira, The Application of Machine Learning to Problems in Graph Drawing - A Literature Review eKNOW 2015, The Seventh International Conference on Information, Process, and Knowledge Management. pp. 112- 118 ,(2015)
Emden R. Gansner, Yehuda Koren, Stephen North, Graph Drawing by Stress Majorization Graph Drawing. pp. 239- 250 ,(2005) , 10.1007/978-3-540-31843-9_25
Stephen C. North, Incremental Layout in DynaDAG graph drawing. pp. 409- 418 ,(1995) , 10.1007/BFB0021824