|Talks|

Unearthing the Relationship Between Graph Neural Networks and Matrix Factorization

Visiting speaker
Past Talk
Bruno Ribeiro
Assistant Professor of Computer Science, Purdue University
Oct 7, 2019
10:30 am
Oct 7, 2019
10:30 am
In-person
4 Thomas More St
London E1W 1YW, UK
The Roux Institute
Room
100 Fore Street
Portland, ME 04101
Network Science Institute
2nd floor
Network Science Institute
11th floor
177 Huntington Ave
Boston, MA 02115
Network Science Institute
2nd floor
Room
58 St Katharine's Way
London E1W 1LP, UK

Talk recording

Graph tasks are ubiquitous, with applications ranging from recommendation systems, to language understanding, to automation with environmental awareness and molecular synthesis. A fundamental challenge in applying machine learning to these tasks has been encoding (representing) the graph structure in a way that ML models can easily exploit the relational information in the graph, including node and edge features. Until recently, this encoding has been performed by factor models (a.k.a. graph embeddings), which originated in 1904 with Spearman's common factors. Recently, however, graph neural networks have introduced a new powerful way to encode graphs for machine learning models. In my talk, I will describe these two approaches and then introduce a unifying mathematical framework that connects them. Using this novel framework, I will introduce new practical guidelines to generating and using node embeddings and graph representations, which fixes significant shortcomings of the standard operating procedures used today.

Joint work with Ryan Murphy, Bala Shrinivasan, and Vinayak Rao.

About the speaker
Bruno Ribeiro is an Assistant Professor in the Department of Computer Science at Purdue University. He obtained his Ph.D. at the University of Massachusetts Amherst and did his postdoctoral studies at Carnegie Mellon University from 2013-2015. His research interests are in deep learning and data mining, with a focus on sampling and modeling relational and temporal data.
Share this page:
Oct 07, 2019