投稿日: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となる.


-その他, 論文紹介

関連記事

Where you Instagram?: Associating Your Instagram Photos with Points of Interest

Li, Xutao and Pham, Tuan-Anh Nguyen and Cong, Gao and Yuan, Quan and Li, Xiao-Li and Krishnaswamy, S …

Efficiently answering top-k typicality queries on large databases

Hua, Ming Pei, Jian Fu, Ada W. C. Lin, Xuemin Leung, Ho-Fung In Proc. of VLDB 2007 http://dl.acm.org …

User see, user point: gaze and cursor alignment in web search

Huang, Jeff White, Ryen Buscher, Georg In Proc. of CHI 2012 http://dl.acm.org/citation.cfm?id=220859 …

TwitterRank: Finding Topic-sensitive Influential Twitterers

Weng, Jianshu Lim, Ee-Peng Jiang, Jing He, Qi In Proc. of WSDM 2010 http://dl.acm.org/citation.cfm?i …

Deciphering Mobile Search Patterns: A Study of Yahoo! Mobile Search Queries

Yi, Jeonghee Maghoul, Farzin Pedersen, Jan In Proc. of WWW2008 http://dl.acm.org/citation.cfm?id=136 …