My home page
My group
Professional activities

Daphne Koller Publications

Link Prediction in Relational Data (2004)

by B. Taskar, M.-F. Wong, P. Abbeel, and D. Koller

Abstract: Many real-world domains are relational in nature, consisting of a set of objects related to each other in complex ways. This paper focuses on predicting the existence and the type of links between entities in such domains. We apply the relational Markov network framework of Taskar et al. to define a joint probabilistic model over the entire link graph entity attributes and links. The application of the RMN algorithm to this task requires the definition of probabilistic patterns over subgraph structures. We apply this method to two new relational datasets, one involving university webpages, and the other a social network. We show that the collective classification approach of RMNs, and the introduction of subgraph patterns over link labels, provide significant improvements in accuracy over flat classification, which attempts to predict each link in isolation.

Download Information

B. Taskar, M.-F. Wong, P. Abbeel, and D. Koller (2004). "Link Prediction in Relational Data." Advances in Neural Information Processing Systems (NIPS 2003). pdf ps.gz

Bibtex citation

  author = "B. Taskar and M.-F. Wong and  P. Abbeel and D. Koller",
  title = "Link Prediction in Relational Data",
  booktitle = "Advances in Neural Information Processing Systems (NIPS 2003)",
  year = "2004",
  address = {Vancouver, Canada},

full list
Click to go to robotics Click to go to theory Click to go to CS Stanford Click to go to Stanford's Webpage
home | biography | research | papers | my group
courses | professional activities | FAQ | personal