Research

Recommendation System

Given who-watched-which TV transaction data, how can we recommend relevant TV programs for a given user? Given a friendship social network, how can we recommend friends that are likely to make connections to a given user? Recommendation is an important application of data mining, and is widely used in movie recommendation, restaurant recommendation, job recommendation, article recommendation, and friend recommendation. In this project, we work on designing and developing models, algorithms, and systems for recommendation. We focus on the following researches.

  • Recommendation in multi-modality, where multi-modal data, including ratings, social networks, texts, images, and videos are available.
  • Sequence recommendation where we want to predict the next item in a sequence (e.g., video and news recommendation).
  • Active recommendation: we devise method to "control" the dynamics of recommender systems, instead of merely observing them.
  • Network based recommendation: we work on recommendation in networks or graphs (e.g., "People You May Know" in LinkedIn, or friend recommendation in Facebook) which is a very important problem. We work on fast and scalable models and algorithms for network based recommendation.

Applications:

  • Online market product recommendation
  • Movie/TV program recommendation
  • Restaurant recommendation
  • Friend recommendation
  • News/Article recommendation

Publication

  • Bonhun Koo, Hyunsik Jeon, and U Kang, "Accurate News Recommendation Coalescing Personal and Global Temporal Preferences", The 24th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD) 2020, Singapore
  • Hyunsik Jeon, Bonhun Koo, and U Kang., "Data Context Adaptation for Accurate Recommendation with Additional Information", IEEE International Conference on Big Data (BigData) 2019, Los Angeles, USA. [HOMEPAGE] [PDF]
  • Woojeong Jin, Jinhong Jung, and U Kang, "Supervised and Extended Restart in Random Walks for Ranking and Link Prediction in Networks", PLOS ONE (PLOS ONE), 2019.
  • Jinhong Jung, Woojung Jin, and U Kang, "Random Walk Based Ranking in Signed Social Networks: Model and Algorithms", Knowledge and Information Systems (KAIS), Springer, 2019.
  • Minji Yoon, Woojeong Jin, and U Kang, "Fast and Accurate Random Walk with Restart on Dynamic Graphs with Guarantees", The Web Conference (WWW) 2018, Lyon, France. [BIBTEX] [HOMEPAGE] [PDF]
  • Minji Yoon, Jinhong Jung, and U Kang, "TPA: Fast, Scalable, and Accurate Method for Approximate Random Walk with Restart on Billion Scale Graphs", 34th IEEE International Conference on Data Engineering (ICDE) 2018, Paris, France. [BIBTEX] [HOMEPAGE] [PDF]
  • Haekyu Park, Jinhong Jung, and U Kang, "A Comparative Study of Matrix Factorization and Random Walk with Restart in Recommender Systems", IEEE International Conference on Big Data (BigData) 2017, Boston, MA, USA. [BIBTEX] [HOMEPAGE (CODE, DATA)] [PDF]
  • Jinhong Jung, Namyong Park, Lee Sael, and U Kang, "BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart", ACM International Conference on Management of Data (SIGMOD) 2017, Raleigh, North Carolina, USA. [BIBTEX] [HOMEPAGE (CODE, DATA)] [PDF]
  • Jinhong Jung, Woojeong Jin, Lee Sael, and U Kang, "Personalized Ranking in Signed Networks using Signed Random Walk with Restart", IEEE International Conference on Data Mining (ICDM) 2016, Barcelona, Spain. [BIBTEX] [PDF] [HOMEPAGE (CODE, DATA)]
  • Jinhong Jung, Kijung Shin, Lee Sael, and U Kang, "Random Walk with Restart on Large Graphs Using Block Elimination", ACM Transactions on Database Systems (TODS), vol. 41, issue 2, pp. 12:1-12:43, June 2016. [BIBTEX] [PDF] [HOMEPAGE (CODE, DATA)]
  • Kijung Shin, Jinhong Jung, Lee Sael, and U Kang, "BEAR: Block Elimination Approach for Random Walk with Restart on Large Graphs", ACM International Conference on Management of Data (SIGMOD) 2015, Melbourne, Australia [BIBTEX] [HOMEPAGE (CODE, DATA)] [PDF]
  • Dongyeop Kang, DongGyun Han, NaHea Park, Sangtae Kim, U Kang, and Soobin Lee, "Eventera: Real-time Event Recommendation System from Massive Heterogeneous Online Media", IEEE International Conference on Data Mining (ICDM) 2014, Shenzhen, China. [BIBTEX] [PDF]
  • Jungeun Kim, Minsoo Choy, Daehoon Kim, and U Kang, "Link Prediction Based on Generalized Cluster Information", 23rd International World Wide Web Conference (WWW) 2014, Seoul, Korea. [BIBTEX] [PDF]