Prediction of social bookmarking based on a behavior transition model

Tadanobu Furukawa*, Seishi Okamoto, Yutaka Matsuo, Mitsuru Ishizuka

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)


We propose an algorithm to predict users' future bookmarking using social bookmarking data. It is a problem that primitive collaborative filtering cannot exactly catch users' preferences in social bookmarkings containing enormous items (URLs) because in many cases user's adoption data is sparse. There can be various influences on bookmarking such as effects from the environment and changes in user preference. We use temporal sequence among the bookmarking-users to represent word-of-mouth and among the bookmarked-URLs to represent user's interest, and model each sequential order as a continuous-time Markov chain. This idea comes from diffusion of innovation theory. A transition probability from a state (user/URL) to another state is defined by the transition rate calculated from the time taken for the transition. We predicted user's preferences through a combination of estimating the most likely transition between users using URLs as input and between URLs using users as input. We conducted evaluation experiments with a social bookmarking service in Japan called Hatena bookmark. The proposed algorithm predicts users' preferences with higher accuracy than collaborative filtering or simple transition models based on either user or URL.

Original languageEnglish
Title of host publicationProceedings of the ACM Symposium on Applied Computing
Number of pages7
Publication statusPublished - 2010
Externally publishedYes
Event25th Annual ACM Symposium on Applied Computing, SAC 2010 - Sierre
Duration: 2010 Mar 222010 Mar 26


Other25th Annual ACM Symposium on Applied Computing, SAC 2010


  • collaborative filtering
  • information flow
  • Markov chain
  • recommender system
  • social tagging

ASJC Scopus subject areas

  • Software


Dive into the research topics of 'Prediction of social bookmarking based on a behavior transition model'. Together they form a unique fingerprint.

Cite this