A network structural approach to the link prediction problem

Chungmok Lee, Minh Pham, Myong K. Jeong, Dohyun Kim, Dennis K.J. Lin, Wanpracha Art Chavalitwongse

Research output: Contribution to journalArticle

4 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)249-267
Number of pages19
JournalINFORMS Journal on Computing
Volume27
Issue number2
DOIs
StatePublished - Mar 1 2015

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Computer Science Applications
  • Management Science and Operations Research

Cite this

Lee, C., Pham, M., Jeong, M. K., Kim, D., Lin, D. K. J., & Chavalitwongse, W. A. (2015). A network structural approach to the link prediction problem. INFORMS Journal on Computing, 27(2), 249-267. https://doi.org/10.1287/ijoc.2014.0624