投稿日: WSDM 論文紹介

Identifying topical authorities in microblogs

Pal, Aditya
Counts, Scott
In Proc. of WSDM2011
http://dl.acm.org/citation.cfm?id=1935843

概要

あるキーワードに関してauthority度の高いユーザを発見してユーザに提示することを目的としている。
与えられたキーワードについて言及しているユーザを集めて、ユーザ毎にツイート内容等を元にベクトルを作り、ユーザをauthorityクラスタとnon-authorityクラスタの2つにソフトクラスタリングする。authorityクラスタのユーザの中でベクトルの要素の和が大きいユーザほどauthority度が高いとみなす。

ユーザのベクトル作成

ユーザの全ツイートの中でのリツイートとメンションを除くツイートの割合や、どれだけ多くのユニークユーザにリツイートされたか、フォロワーの中でキーワードについてユーザよりも後に呟いたユーザ数と前に呟いたユーザ数の差などを素性としてユーザごとにベクトルを作成。

ユーザのクラスタリング

上記のベクトルを用いて、混合ガウス分布によりユーザを2つのクラスタにクラスタリング。クラスタリングにはEMアルゴリズムを使用。
各クラスタの所属確率が0.9以上のユーザだけを抽出して、Topical singal、Retweet impact、Mention impactの3つの素性の値の平均値をクラスタごとに計算する。値の大きいクラスタをauthorityの属するクラスタとみなす。
さらに、authorityの属するクラスタの中で、素性の値の和が大きいユーザほどauthority度が高いとみなしてユーザをランキングする。


-WSDM, 論文紹介

関連記事

Understanding the importance of location, time, and people in mobile local search behavior

Teevan, Jaime Karlson, Amy Amini, Shahriyar Brush, A. J. Bernheim Krumm, John In Proc. of MobileHCI …

Improving relevance judgment of web search results with image excerpts

Li, Zhiwei Shi, Shuming Zhang, Lei In Proc. of WWW2008 http://dl.acm.org/citation.cfm?id=1367497.136 …

Regularization of Latent Variable Models to Obtain Sparsity

Ramnath Balasubramanyan, William W. Cohen In Proc. of SDM 2013 概要 LDAのようなトピックモデルでは、単語が所属するトピックの分布や、文 …

A music recommendation system based on annotations about listeners’ preferences and situations

Kaji, K. Hirata, K. Nagao, K. In Proc. of AXMEDIS 2005 http://ieeexplore.ieee.org/xpl/login.jsp?tp=& …

An Eye Tracking Study of the Effect of Target Rank on Web Search

Guan, Zhiwei Cutrell, Edward In Proc. of CHI2007 http://dl.acm.org/citation.cfm?id=1240691 概要 デスクトップ …