2003 LinkPredictionInRelData

• (Taskar et al., 2003) ⇒ Ben Taskar, Ming-Fai Wong, Pieter Abbeel, and Daphne Koller. (2003). “Link Prediction in Relational Data.” In: Neural Information Processing Systems Conference (NIPS 2003)

Subject Heading: Link Prediction Task, Link Prediction Algorithm

Cited by

• ~149 http://scholar.google.com/scholar?q=%22Link+Prediction+in+Relational+Data%22+NIPS

Quotes

Abstract

Many real-world domains are relational in nature, consisting of an 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.

References

---

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2003 LinkPredictionInRelData	Daphne Koller Pieter Abbeel Ming-Fai Wong Ben Taskar			Link Prediction in Relational Data		Neural Information Processing Systems Conference	http://www.seas.upenn.edu/~taskar/pubs/link.pdf			2003