MS Defense

Modeling Individual Nodes In Dynamic Link Prediction

Maksym Morawski

2:00pm Thursday, 25 April 2013, ITE325b, UMBC

The question of how to predict which links will form in a graph, given the graph’s history, is an open research problem in computer science. There are many different approaches to the link prediction problem, one of which involves building a set of features for pairs of nodes and using supervised learning to build a model that predicts when these pairs of nodes will link. Typically, this model is learned over the entire graph. In this thesis, I investigate building this model over each individual node in an attempt to learn the particular ways in which that node behaves before making predictions about it. In addition, research into link prediction to date lacks intelligent ways of utilizing the graph over large timespans. To address this, I introduce a variety of ways to include temporality into the link prediction process by introducing new ways of using existing features.

Committee: Dr. Marie desJardins (Chair), Dr. Tim Oates, Dr. Tim Finin