作者存档: Yu, Jiacheng

基于深度生成模型的图布局算法(A Deep Generative Model for Graph Layout)

在日常生活中,我们经常用图来表示社交网络等复杂的系统。在图的可视化中,点边图是最直观也是最常用的形式,不同的图布局能够展现同一个图的不同方面,找到一个好的图布局是图可视化中至关重要的任务。对于用户特别是新手来说,经典的图布局算法需要消耗大量的时间,来不断地调整参数以达到理想的图布局。本文[1]提出了一种深度生成模型,基于用经典布局算法获得的图布局数据,训练一个变分编解码器,其中编码器将图布局编码到一个二维的隐空间中,解码器从隐空间中重构出布局,这样的隐空间可以方便用户在二维平面上探索和生成各种布局。

继续阅读 »