2010 ColdStartLinkPrediction

• (Leroy et al., 2010) ⇒ Vincent Leroy, B. Barla Cambazoglu, and Francesco Bonchi. (2010). “Cold Start Link Prediction.” In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2010). doi:10.1145/1835804.1835855

Subject Headings:

Notes

• Categories and Subject Descriptors: H.2.8 Database Management: Database Applications - Data mining.
• General Terms: Algorithms, Experimentation

Cited By

• http://scholar.google.com/scholar?q=%22Cold+start+link+prediction%22+2010
• http://portal.acm.org/citation.cfm?id=1835855&preflayout=flat#citedby

Quotes

Author Keywords

Link prediction, probabilistic graph, social networks

Abstract

In the traditional link prediction problem, a snapshot of a social network is used as a starting point to predict, by means of graph-theoretic measures, the links that are likely to appear in the future. In this paper, we introduce cold start link prediction as the problem of predicting the structure of a social network when the network itself is totally missing while some other information regarding the nodes is available. We propose a two-phase method based on the bootstrap probabilistic graph. The first phase generates an implicit social network under the form of a probabilistic graph. The second phase applies probabilistic graph-based measures to produce the final prediction. We assess our method empirically over a large data collection obtained from Flickr, using interest groups as the initial information. experiments confirm the effectiveness of our approach.

References

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2010 ColdStartLinkPrediction	Vincent Leroy B. Barla Cambazoglu Francesco Bonchi			Cold Start Link Prediction		KDD-2010 Proceedings		10.1145/1835804.1835855		2010