2010 NewPerspectivesandMethodsinLink

• (Lichtenwalter et al., 2010) ⇒ Ryan N. Lichtenwalter, Jake T. Lussier, and Nitesh V. Chawla. (2010). “New Perspectives and Methods in Link Prediction.” In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2010). doi:10.1145/1835804.1835837

Subject Headings: Supervised Data-Driven Link Prediction Algorithm.

Notes

• Categories and Subject Descriptors: H.2.8 Database Management: Database Applications — Data mining.
• General Terms: Algorithms, Performance, Theory

Cited By

• http://scholar.google.com/scholar?q=%22New+perspectives+and+methods+in+link+prediction%22+2010
• http://portal.acm.org/citation.cfm?id=1835837&preflayout=flat#citedby

Quotes

Author Keywords

Link Prediction, Networks, Machine Learning, Class Imbalance

Abstract

This paper examines important factors for link prediction in networks and provides a general, high-performance framework for the prediction task. Link prediction in sparse networks presents a significant challenge due to the inherent disproportion of links that can form to links that do form. Previous research has typically approached this as an unsupervised problem. While this is not the first work to explore supervised learning, many factors significant in influencing and guiding classification remain unexplored. In this paper, we consider these factors by first motivating the use of a supervised framework through a careful investigation of issues such as network observational period, generality of existing methods, variance reduction, topological causes and degrees of imbalance, and sampling approaches. We also present an effective flow-based predicting algorithm, offer formal bounds on imbalance in sparse network link prediction, and employ an evaluation method appropriate for the observed imbalance. Our careful consideration of the above issues ultimately leads to a completely general framework that outperforms unsupervised link prediction methods by more than 30% AUC.

References

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2010 NewPerspectivesandMethodsinLink	Ryan N. Lichtenwalter Jake T. Lussier Nitesh V. Chawla			New Perspectives and Methods in Link Prediction		KDD-2010 Proceedings		10.1145/1835804.1835837		2010