Deep Graph Mapper: Seeing Graphs through the Neural Lens

Add to your list(s) Download to your calendar using vCal

• Cristian Bodnar and Cătălina Cangea
• Tuesday 03 March 2020, 13:15-14:15
• SS03, Computer Laboratory, William Gates Building.

If you have a question about this talk, please contact Mateja Jamnik.

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 that merges Mapper, an algorithm from the field of Topological Data Analysis, with the expressive power of graph neural networks to produce hierarchical, topologically-grounded visualisations of graphs. We further demonstrate the suitability of Mapper as a topological framework for graph pooling by showing 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.

The paper, currently under review for ICML ’20, and code are also available.

This talk is part of the Artificial Intelligence Research Group Talks (Computer Laboratory) series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Artificial Intelligence Research Group Talks (Computer Laboratory)
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge Forum of Science and Humanities
• Cambridge Language Sciences
• Cambridge talks
• Chris Davis' list
• Department of Computer Science and Technology talks and seminars
• Guy Emerson's list
• Hanchen DaDaDash
• Interested Talks
• SS03, Computer Laboratory, William Gates Building
• School of Technology
• Speech Seminars
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• rp587
• yk373's list
• yk449

Note that ex-directory lists are not shown.