We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A Network Structural Approach to the Link Prediction Problem.
- Authors
Chungmok Lee; Pham, Minh; Jeong, Myong K.; Dohyun Kim; Lin, Dennis K. J.; Chavalitwongse, Wanpracha Art
- Abstract
The link prediction problem is an emerging real-life social network problem in which data mining techniques have played a critical role. It arises in many practical applications such as recommender systems, information retrieval, and marketing analysis of social networks. We propose a new mathematical programming approach for predicting a future network using estimated node degree distribution identified from historical data. The link prediction problem is formulated as an integer programming problem that maximizes the sum of link scores (probabilities) with respect to the estimated node degree distribution. The performance of the proposed framework is tested on real-life social networks, and the computational results show that the proposed approach can improve the performance of previously published link prediction methods.
- Subjects
ONLINE social networks; DATA mining; APPLICATION software; INFORMATION retrieval; MATHEMATICAL programming; COMPUTER algorithms
- Publication
INFORMS Journal on Computing, 2015, Vol 27, Issue 2, p249
- ISSN
1091-9856
- Publication type
Article
- DOI
10.1287/ijoc.2014.0624