投稿日:2014/01/06 更新日: その他 論文紹介

Unexpected Relevance: An Empirical Study of Serendipity in Retweets

Tao Sun
Ming Zhang
Qiaozhu Mei
In Proc. of ICWSM 2013

概要

Serendipityな情報とはどのようなものかを定義した論文.また,その定義に基づいて,twitter上でユーザがretweetしたもののうち,そのユーザにとってserendipityなものがどの程度あるか,serendipityな情報がユーザのtwitter上での振る舞いにどのような影響を与えるか,を明らかにした.

Serendipityの定義

ある情報源sが発する情報xが情報の受け手rにとってserendipitousであるとは,xrの予期していたものと反する(unexpected)ものであり,かつrにとって有益な(related,useful)ものであることとしている.つまり,
serendipity = unexpectedness × relevance
となる.

twitter上では,あるユーザsの日頃のツイートから語の分布\phi_{s}が構築され,sのあるツイートが\phi_{s}とは大きくかけ離れたものであればunexpectedなツイートとなる.
また,ユーザrの日頃のツイートからも語の分布\phi_{r}を構築し,ユーザsのツイートが\phi_{r}と近いものであればrにとってrelevantなツイートとなる.

Serendipitousなツイートの発見

尤度比検定によってunexpectedなツイートとrelevantなツイートをそれぞれ発見し,unexpectedかつrelevantなツイートをserendipitousなツイートとする.
unexpectedなツイートを発見するための尤度比検定では,仮説H_{0}を「ツイートxがユーザsの言語モデルにのみ基づいて発せられた」,仮説H_{1}を「ツイートxがユーザsとtwitter上のトレンドとtwitter全体の複合的な言語モデルに基づいて発せられた」とし,H_{0}が否定されればunexpectedとなる.


-その他, 論文紹介

関連記事

How fresh do you want your search results?

Shiwen Cheng Anastasios Arvanitis Vagelis Hristidis In Proc. of CIKM 2013 概要 検索結果中の情報の鮮度に着目した研究はこれまで …

A New Semantic Similarity Measuring Method Based on Web Search Engines

Lu, Gang Huang, Peng He, Lijun Cu, Changyong Li, Xiaobo In W. Trans. on Comp. vol. 9 http://dl.acm.o …

【論文紹介】Bartering Books to Beers: A Recommender System for Exchange Platforms

Rappaz, Jérémie and Vladarean, Maria-Luiza and McAuley, Julian and Catasta, Michele WSDM 2017 ACM, P …

【論文紹介】Using Early View Patterns to Predict the Popularity of Youtube Videos

Pinto, Henrique and Almeida, Jussara M. and Goncalves, Marcos A. WSDM 2013 ACM, PDF 概要 YouTubeの動画の再生 …

Unsupervised Semantic Similarity Computation between Terms Using Web Documents

Elias Iosif Alexandros Potamianos In IEEE Transactions on Knowledge and Data Engineering, Vol.22, Nu …