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

関連記事

Measuring Pair-Wise Social Influence in Microblog

Zibin Yin Ya Zhang In Proc. of SocialCom 2012 概要 Weibo上でのリツイートのモデル化を提案。提案モデルを使うことで、ユーザAのツイートがフォロワーのユ …

Mining Query Subtopics from Search Log Data

Hu, Yunhua Qian, Yanan Li, Hang Jiang, Daxin Pei, Jian Zheng, Qinghua In Proc. of SIGIR 2012 http:// …

【論文紹介】To Stay or to Leave: Churn Prediction for Urban Migrants in the Initial Period

Yang Yang, Zongtao Liu, Chenhao Tan, Fei Wu, Yueting Zhuang, Yafeng Li WWW 2018 ACM, PDF 概要 上海に移住してき …

Extending Faceted Search to the General Web

Kong, Weize Allan, James In Proc. of CIKM2014 http://dl.acm.org/citation.cfm?id=2661964 概要 ファセットを提示す …

Finding Dimensions for Queries

Z. Dou, S. Hu, Y. Luo, R. Song, and JR. Wen In Proc. of CIKM2011 http://dl.acm.org/citation.cfm?id=2 …