arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2108.02431stat.MLcs.LG
收藏

AutoLL: 基于深度神经网络的图的自动线性布局

AutoLL: Automatic Linear Layout of Graphs based on Deep Neural Network

Graduate School of Information Science and Technology, The University of Tokyo(东京大学信息科学与技术研究生院);Center for Advanced Intelligence Project (AIP), RIKEN(先进智能项目(AIP),日本理化学研究所)

Chihiro Watanabe, Taiji Suzuki

AI总结:

AutoLL基于深度神经网络提出一种自动线性布局方法,适用于单模式重新排列,有效提升图可视化效果。

摘要:

线性布局是一种图可视化方法,可用于捕捉给定图的邻接矩阵中的入口模式。通过重新排列原始邻接矩阵的节点索引,线性布局可以提供关于潜在图结构的知识。传统线性布局方法通常旨在基于给定矩阵的预定义特征和损失函数寻找最优重新排列解决方案。然而,对于给定邻接矩阵的适当特征或结构模式的先验知识并不总是可用。在这种情况下,基于数据驱动的特征提取进行重新排列,而不假设邻接矩阵中的特定结构是更可取的。最近,提出了一种基于神经网络的矩阵重新排列方法,称为DeepTMR,用于执行此功能。然而,它仅限于双模式重新排列(即,行和列分别重新排列),并且无法应用于单模式设置(即,使用相同的节点顺序重新排列行和列),因为其模型架构的特性。在本研究中,我们扩展了DeepTMR,并提出了一种新的单模式线性布局方法,称为AutoLL。我们开发了两种类型的神经网络模型,AutoLL-D和AutoLL-U,分别用于重新排列有向和无向网络。为了执行单模式重新排列,这些AutoLL模型具有特定的编码器架构,从观察到的邻接矩阵中提取节点特征。我们对所提出的方法进行了定性和定量评估,实验结果证明了其有效性。

英文摘要:

Linear layouts are a graph visualization method that can be used to capture an entry pattern in an adjacency matrix of a given graph. By reordering the node indices of the original adjacency matrix, linear layouts provide knowledge of latent graph structures. Conventional linear layout methods commonly aim to find an optimal reordering solution based on predefined features of a given matrix and loss function. However, prior knowledge of the appropriate features to use or structural patterns in a given adjacency matrix is not always available. In such a case, performing the reordering based on data-driven feature extraction without assuming a specific structure in an adjacency matrix is preferable. Recently, a neural-network-based matrix reordering method called DeepTMR has been proposed to perform this function. However, it is limited to a two-mode reordering (i.e., the rows and columns are reordered separately) and it cannot be applied in the one-mode setting (i.e., the same node order is used for reordering both rows and columns), owing to the characteristics of its model architecture. In this study, we extend DeepTMR and propose a new one-mode linear layout method referred to as AutoLL. We developed two types of neural network models, AutoLL-D and AutoLL-U, for reordering directed and undirected networks, respectively. To perform one-mode reordering, these AutoLL models have specific encoder architectures, which extract node features from an observed adjacency matrix. We conducted both qualitative and quantitative evaluations of the proposed approach, and the experimental results demonstrate its effectiveness.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑