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.

本文言語English
ホスト出版物のタイトルProceedings of the ACM Symposium on Applied Computing
ページ1741-1747
ページ数7
DOI
出版ステータスPublished - 2010
外部発表はい
イベント25th Annual ACM Symposium on Applied Computing, SAC 2010 - Sierre
継続期間: 2010 3月 222010 3月 26

Other

Other25th Annual ACM Symposium on Applied Computing, SAC 2010
CitySierre
Period10/3/2210/3/26

ASJC Scopus subject areas

  • ソフトウェア

フィンガープリント

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

引用スタイル