A profile-based framework for interaction prediction

Zhung Xun Liao*, Wen-Chih Peng, Philip S. Yu

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper, we generalize the link prediction problem to an interaction prediction problem. Compared with links in social networks, interactions can occur several times repeatedly. Based on the observation, we formulate an event-triggered interaction prediction problem. For example, we may want to know when a user connects to a website (e.g. Facebook), who will also connect to the website. We propose a Profile-based Interaction Prediction Framework (PIPF) which can solve the event-triggered interaction prediction problem efficiently and effectively. In PIPF, we first transform the interaction log into a Sliding-window Evolving Graph (SEG) to reduce the data volume and incrementally update SEG as interaction log grows. Then, we build profiles designed to present users' behavior by extracting the static and surprising features from SEG. The static (respectively, surprising) feature reflects the regularity of users' behavior (respectively, the temporal behavior). When an event occurs, we compute the similarity between the event and each candidate link. We propose two similarity functions for static and surprising features and an automatic selection strategy to control the influence of the two features. We use a real dataset that records Internet connections to evaluate the scalability, efficiency, and effectiveness of PIPF. The experimental results show that PIPF is far more scalable and efficient than the previous methods to perform real-time prediction.

Original languageEnglish
Title of host publicationProceedings - 2012 IEEE International Conference on Granular Computing, GrC 2012
Pages265-270
Number of pages6
DOIs
StatePublished - 1 Dec 2012
Event2012 IEEE International Conference on Granular Computing, GrC 2012 - HangZhou, China
Duration: 11 Aug 201213 Aug 2012

Publication series

NameProceedings - 2012 IEEE International Conference on Granular Computing, GrC 2012

Conference

Conference2012 IEEE International Conference on Granular Computing, GrC 2012
CountryChina
CityHangZhou
Period11/08/1213/08/12

Keywords

  • data mining
  • interaction prediction
  • profile
  • time-evolving graph

Fingerprint Dive into the research topics of 'A profile-based framework for interaction prediction'. Together they form a unique fingerprint.

Cite this