The University of Arizona
Please note that this event has ended!

Analysis of Large Multi-Relational Networks

Special Statistics GIDP Colloquium

Analysis of Large Multi-Relational Networks
Series: Special Statistics GIDP Colloquium
Location: MATH 501
Presenter: Xueying Tang, Columbia University

A multi-relational network (MRN) is a network with multiple types of edges. The analysis of MRNs, especially link prediction, has a wide range of applications such as building recommender systems, predicting protein-protein interactions, and automatic question answering. Because of the MRNs encountered in these applications are often very large, computationally efficient models are needed to synthesize information from multiple types of edges. In this talk, we will present a latent variable model for MRNs and discuss its statistical properties. We will also describe some methods to overcome the computational challenges of the model and propose a weighted negative sampling method to further improve the computational efficiency. The performance of the method will be demonstrated through a knowledge graph completion example.

(Refreshments will be served in the Math Commons Room at 3:00 PM)