Link Prediction in a Bipartite Network using Wikipedia Revision Information

被引:16
作者
Chang, Yang-Jui [1 ]
Kao, Hung-Yu [1 ]
机构
[1] Natl Cheng Kung Univ, Dept Comp Sci & Informat Engn, Tainan 70101, Taiwan
来源
2012 CONFERENCE ON TECHNOLOGIES AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE (TAAI) | 2012年
关键词
Wikipedia; link prediction; bipartite graph; SOCIAL NETWORK;
D O I
10.1109/TAAI.2012.49
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We consider the problem of link prediction in the bipartite network of Wikipedia. Bipartite stands for an important class in social networks, and many unipartite networks can be reinterpreted as bipartite networks when edges are modeled as vertices, such as co-authorship networks. While bipartite is the special case of general graphs, common link prediction function cannot predict the edge occurrence in bipartite graph without any specialization. In this paper, we formulate an undirected bipartite graph using the history revision information in Wikipedia. We adapt the topological features to the bipartite of Wikipedia, and apply a supervised learning approach to our link prediction formulation of the problem. We also compare the performance of link prediction model with different features.
引用
收藏
页码:50 / 55
页数:6
相关论文
共 23 条
[1]   Friends and neighbors on the Web [J].
Adamic, LA ;
Adar, E .
SOCIAL NETWORKS, 2003, 25 (03) :211-230
[2]  
[Anonymous], 2003, Internet mathematics, DOI [10.1080/15427951.2004.10129088, DOI 10.1080/15427951.2004.10129088]
[3]  
[Anonymous], 2008, Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM
[4]  
[Anonymous], 2005, MEASURING WIKIPEDIA
[5]  
[Anonymous], 1999, P 37 ANN M ASS COMP, DOI DOI 10.3115/1034678.1034693
[6]   Evolution of the social network of scientific collaborations [J].
Barabási, AL ;
Jeong, H ;
Néda, Z ;
Ravasz, E ;
Schubert, A ;
Vicsek, T .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 311 (3-4) :590-614
[7]  
Beenen G., 2004, Computer Supported Cooperative Work Conference Proceedings, P212, DOI 10.1145/1031607.1031642
[8]   Supervised Machine Learning applied to Link Prediction in Bipartite Social Networks [J].
Benchettara, Nesserine ;
Kanawati, Rushed ;
Rouveirol, Celine .
2010 INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2010), 2010, :326-330
[9]  
Essen U., 1992, ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech and Signal Processing (Cat. No.92CH3103-9), P161, DOI 10.1109/ICASSP.1992.225947
[10]  
Hasan M.A., 2006, P 4 WORKSH LINK AN C, P1