投稿日: 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, 論文紹介

関連記事

【論文紹介】The Influence of Early Respondents: Information Cascade Effects in Online Event Scheduling

Romero, Daniel M. and Reinecke, Katharina and Robert,Jr., Lionel P. WSDM 2017 ACM, PDF 概要 Doodleのような …

Mobile App Retrieval for Social Media Users via Inference of Implicit Intent in Social Media Text

Park, Dae Hoon and Fang, Yi and Liu, Mengwen and Zhai, ChengXiang In Proc. of CIKM 2016 概要 ツイートに含まれる …

What’s in a hashtag?: content based prediction of the spread of ideas in microblogging communities

sur, Oren Rappoport, Ari In Proc. of WSDM 2012 http://dl.acm.org/citation.cfm?id=2124320 概要 ツイッター上で、 …

Are Web User Comments Useful for Search?

Wai Gen Yee Andrew Yates Shizhu Liu Ophir Frieder In Proc. of LSDS-IR Workshop 2009 概要 YouTubeの動画を検索 …

Using information scent and need for cognition to understand online search behavior

Wu, Wan-Ching Kelly, Diane Sud, Avneesh In Proc. of SIGIR2014 http://dl.acm.org/citation.cfm?id=2609 …