Tag Co-occurrence Relationship Prediction in Heterogeneous Information Networks

被引:11
作者
Chen, Jinpeng [1 ]
Gao, Hongbo [1 ]
Wu, Zhenyu [1 ]
Li, Deyi [1 ]
机构
[1] BeiHang Univ, Beijing, Peoples R China
来源
2013 19TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS 2013) | 2013年
关键词
Tag Co-occurrence; link prediction; heterogeneous network; Flickr; weight path;
D O I
10.1109/ICPADS.2013.95
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this work, we address a novel problem about tag co-occurrence relationship prediction across heterogeneous networks. Although tag co-occurrence has recently become a hot research topic, many studies mainly focus on how to produce the personalized recommendation leveraging the tag co-occurrence relationship and most of them are considered in a homogeneous network. So far, few studies pay attention to how to predict tag co-occurrence relationship across heterogeneous networks. In order to solve the aforementioned problem, we propose a novel two-step prediction approach. First, weight path-based topological features are systematically extracted from the network. Then, a supervised model is used to learn the best weights associated with different topological features in deciding the co-occurrence relationships. Experiments are performed on real-world dataset, the Flickr network, with comprehensive measurements. Experimental results demonstrate that weight path-based heterogeneous topological features have substantial advantages over commonly used link prediction approaches in predicting co-occurrence relations in information networks.
引用
收藏
页码:528 / 533
页数:6
相关论文
共 19 条
[1]  
[Anonymous], 2008, P 17 INT C WORLD WID
[2]  
[Anonymous], 2010, P INT C WORLD WID WE
[3]  
[Anonymous], DAT MIN ICDM 2012 IE
[4]  
[Anonymous], 2010, P 19 ACM INT C INFOR, DOI DOI 10.1145/1871437.1871541
[5]  
[Anonymous], 2011, PROC 4 ACM INT C WEB, DOI DOI 10.1145/1935826.1935914
[6]  
[Anonymous], 2007, P 16 INT C WORLD WID
[7]  
[Anonymous], 2012, WSDM
[8]  
[Anonymous], 2011, P 20 ACM C INFORM KN
[9]  
Kunegis J., 2009, P 26 ANN INT C MACH, P561
[10]  
Lafferty J.D., 2001, Conditional random fields: Probabilistic models for segmenting and labeling sequence data, P282, DOI DOI 10.5555/645530.655813