Joint Link Prediction and Attribute Inference Using a Social-Attribute Network
ACM TIST(2014)
摘要
The effects of social influence and homophily suggest that both network structure and node-attribute information should inform the tasks of link prediction and node-attribute inference. Recently, Yin et al. [2010a, 2010b] proposed an attribute-augmented social network model, which we call Social-Attribute Network (SAN), to integrate network structure and node attributes to perform both link prediction and attribute inference. They focused on generalizing the random walk with a restart algorithm to the SAN framework and showed improved performance. In this article, we extend the SAN framework with several leading supervised and unsupervised link-prediction algorithms and demonstrate performance improvement for each algorithm on both link prediction and attribute inference. Moreover, we make the novel observation that attribute inference can help inform link prediction, that is, link-prediction accuracy is further improved by first inferring missing attributes. We comprehensively evaluate these algorithms and compare them with other existing algorithms using a novel, large-scale Google+ dataset, which we make publicly available (&rbreve;lhttp://www.cs.berkeley.edu/∼stevgong/gplus.html).
更多查看译文
关键词
link prediction,joint link prediction,existing algorithm,san framework,node attribute,network structure,inferring missing attribute,node-attribute inference,social-attribute network,attribute-augmented social network model,link-prediction accuracy,attribute inference,heterogeneous network
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络