A Deep Generative Model for Graph Layout

作者: Oh-Hyun Kwon , Kwan-Liu Ma

DOI: 10.1109/TVCG.2019.2934396

关键词: GraphData visualizationGraph theoryGraph LayoutGenerative modelGraph drawingComputer scienceAutoencoderVisualizationGeneralizationTheoretical computer scienceGraph (abstract data type)Heuristics

摘要: Different layouts can characterize different aspects of the same graph. Finding a “good” layout graph is thus an important task for visualization. In practice, users often visualize in multiple by using methods and varying parameter settings until they find that best suits purpose However, this trial-and-error process haphazard time-consuming. To provide with intuitive way to navigate design space, we present technique systematically diverse deep generative models. We encoder-decoder architecture learn model from collection example layouts, where encoder represents training examples latent space decoder produces space. particular, train construct two-dimensional easily explore generate various layouts. demonstrate our approach through quantitative qualitative evaluations generated The results show capable learning generalizing abstract concepts not just memorizing examples. summary, paper presents fundamentally new visualization machine learns without manually-defined heuristics.

参考文章(83)
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)
Benjamin Bach, Andre Spritzer, Evelyne Lutton, Jean-Daniel Fekete, Interactive random graph generation with evolutionary algorithms graph drawing. ,vol. 7704, pp. 541- 552 ,(2012) , 10.1007/978-3-642-36763-2_48
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
Tamara Munzner, Visualization Analysis and Design ,(2014)
Heiko Mehldau, Arne Frick, Andreas Ludwig, A Fast Adaptive Layout Algorithm for Undirected Graphs graph drawing. pp. 388- 403 ,(1994)
Stefan Hachul, Michael Jünger, Drawing Large Graphs with a Potential-Field-Based Multilevel Algorithm Graph Drawing. pp. 285- 295 ,(2005) , 10.1007/978-3-540-31843-9_29
Jim Blythe, Cathleen McGrath, David Krackhardt, The Effect of Graph Layout on Inference from Social Network Data graph drawing. pp. 40- 51 ,(1995) , 10.1007/BFB0021789
Therese Biedl, Joe Marks, Kathy Ryall, Sue Whitesides, Graph Multidrawing: Finding Nice Drawings Without Defining Nice graph drawing. pp. 347- 355 ,(1998) , 10.1007/3-540-37623-2_26