论文标题

基于结构功能的图形自适应池

Structure-Feature based Graph Self-adaptive Pooling

论文作者

Zhang, Liang, Wang, Xudong, Li, Hongsheng, Zhu, Guangming, Shen, Peiyi, Li, Ping, Lu, Xiaoyuan, Shah, Syed Afaq Ali, Bennamoun, Mohammed

论文摘要

近年来已经提出了处理图形数据的各种方法。但是,这些方法中的大多数都集中在图形特征聚合而不是图形池上。此外,现有的TOP-K选择图池方法有一些问题。首先,为了构建合并的图形拓扑,当前的TOP-K选择方法仅从单个角度评估了节点的重要性,这是简单且不可观察的。其次,未选择节点的特征信息在汇总过程中直接丢失,这不可避免地会导致图形特征信息的巨大丢失。为了解决上面提到的这些问题,我们提出了一种具有以下目标的新图形自适应池化方法:(1)同时考虑图形的合理汇总图形拓扑,结构和特征信息,在节点选择中提供额外的真实性和客观性; (2)为了使汇总节点包含足够有效的图形信息,在丢弃不重要的节点之前,将汇总节点特征信息;因此,所选的节点包含来自邻居节点的信息,可以增强未选择节点的特征的使用。四个不同数据集的实验结果表明,我们的方法在图形分类中有效,并且表现优于最先进的图形合并方法。

Various methods to deal with graph data have been proposed in recent years. However, most of these methods focus on graph feature aggregation rather than graph pooling. Besides, the existing top-k selection graph pooling methods have a few problems. First, to construct the pooled graph topology, current top-k selection methods evaluate the importance of the node from a single perspective only, which is simplistic and unobjective. Second, the feature information of unselected nodes is directly lost during the pooling process, which inevitably leads to a massive loss of graph feature information. To solve these problems mentioned above, we propose a novel graph self-adaptive pooling method with the following objectives: (1) to construct a reasonable pooled graph topology, structure and feature information of the graph are considered simultaneously, which provide additional veracity and objectivity in node selection; and (2) to make the pooled nodes contain sufficiently effective graph information, node feature information is aggregated before discarding the unimportant nodes; thus, the selected nodes contain information from neighbor nodes, which can enhance the use of features of the unselected nodes. Experimental results on four different datasets demonstrate that our method is effective in graph classification and outperforms state-of-the-art graph pooling methods.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源