skip to content

Department of Computer Science and Technology

Date: 
Tuesday, 10 March, 2020 - 13:00 to 14:00
Speaker: 
Catalina Cangea and Cris Bodnar
Venue: 
SS03, Computer Laboratory, William Gates Building
Abstract: 

Recent advancements in graph representation learning have led to the emergence of condensed encodings that capture the main properties of a graph. However, even though these abstract representations are powerful for downstream tasks, they are not equally suitable for visualisation purposes, which we believe to be an important part of the research process---they do not only help discern the structure of complex graphs, but, perhaps most essentially, provide a means of understanding the models applied to them for solving various tasks.

In this talk, we will present our recent work (currently under review for ICML 2020) that merges Mapper, an algorithm from the field of Topological Data Analysis (TDA), with the expressive power of Graph Neural Networks (GNNs) to produce hierarchical, topologically-grounded visualisations of graphs. We further demonstrate the suitability of Mapper as a topological framework for graph pooling by proving an equivalence with the DiffPool and minCUT pooling operators. Building upon this framework, we introduce a novel pooling algorithm based on PageRank, which obtains competitive results with state-of-the-art methods on graph classification benchmarks.

Series: 
Artificial Intelligence Research Group Talks (Computer Laboratory)

Upcoming seminars