Prediction of social bookmarking based on a behavior transition model

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


研究成果: Conference contribution

1 被引用数 (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.

ホスト出版物のタイトルProceedings of the ACM Symposium on Applied Computing
出版ステータスPublished - 2010
イベント25th Annual ACM Symposium on Applied Computing, SAC 2010 - Sierre
継続期間: 2010 3月 222010 3月 26


Other25th Annual ACM Symposium on Applied Computing, SAC 2010

ASJC Scopus subject areas

  • ソフトウェア


「Prediction of social bookmarking based on a behavior transition model」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。