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 journalArticlepeer-review

12 Scopus citations


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
Issue number2
StatePublished - Mar 1 2015

All Science Journal Classification (ASJC) codes

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


  • Analysis of algorithms
  • Data mining
  • Link prediction
  • Optimization


Dive into the research topics of 'A network structural approach to the link prediction problem'. Together they form a unique fingerprint.

Cite this