We propose an approach to learning with graph-structured data in the problem domain of graph classification. In particular, we present a novel type of readout operation to aggregate node features into a graph-level representation. To this end, we leverage persistent homology computed via a real-valued, learnable, filter function. We establish the theoretical foundation for differentiating through the persistent homology computation. Empirically, we show that this type of readout operation compares favorably to previous techniques, especially when the graph connectivity structure is informative for the learning problem.
翻译:我们建议一种方法,在图表分类的问题领域使用图表结构数据进行学习。特别是,我们展示了一种新型的读出操作,将节点特征汇总成图形层次的表达方式。为此,我们利用通过真实价值、可学习和过滤功能计算的持久性同系物。我们建立了理论基础,通过持续的同系物计算进行区分。有规律地说,我们表明,这种读出操作与以往的技术相比是优于以往的,特别是当图形连接结构为学习问题提供信息时。