Learning evolving node and community representations on dynamic graphs

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

• Simeon Spasov
• Tuesday 10 March 2020, 13:15-14:15
• SS03, Computer Laboratory, William Gates Building.

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

Representation learning of static and more recently dynamically changing graph-structured data has gained noticeable attention, especially in the unsupervised case. The majority of prior research work has focused extensively on modelling the evolutionary dynamics of individual nodes with applications, such as link prediction and node classification. However, there is a lack of methods for unveiling more global patterns of dynamic graph evolution. Thus, in this work, we present a generative model which is able to learn evolving node and community representations. We can use these dynamic representations to investigate the community transition patterns for individual nodes, or to study macro-trends, such as the evolution of graph communities over time. The proposed co-evolutionary model is trained via variational inference by optimizing the ELBO of the observed edges in the dynamic graph. We demonstrate competitive or superior performance of our method against state-of-the-art baselines on dynamic link prediction. We then analyze the evolution of interpretable communities in the DBLP bibliography, and also the community transition probabilities of individual authors to showcase the capabilities of our co-evolutionary model as a tool to extract dynamic graph insights.

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

Note that ex-directory lists are not shown.