On Learning Mixed Community-specific Similarity Metrics for Cold-start Link Prediction

Linchuan Xu, Xiaokai Wei, Jiannong Cao, Philip S. YuWWW 2017 · OpenReview

Abstract

We study the cold-start link prediction problem where edges between vertices is unavailable by learning vertex-based similarity metrics. Existing metric learning methods for link prediction fail to consider communities which can be observed in many real-world social networks. Because different communities usually exhibit different intra-community homogeneities, learning a global similarity metric is not appropriate. In this paper, we thus propose to learn community-specific similarity metrics via joint community detection. Experiments on three real-world networks show that the intra-community homogeneities can be well preserved, and the mixed community-specific metrics perform better than a global similarity metric in terms of prediction accuracy.
BibTeX
@inproceedings{xu2017learning,
  author = {Linchuan Xu and Xiaokai Wei and Jiannong Cao and Philip S. Yu},
  title = {{On Learning Mixed Community-specific Similarity Metrics for Cold-start Link Prediction}},
  booktitle = {The Web Conference},
  year = {2017},
  url = {https://openreview.net/forum?id=ByNVgMZ_WS},
}

Loading related content...

Figure