投稿日: WSDM 論文紹介

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?id=1718520

概要

PageRankを拡張したTwitterRankを提案してツイッターのデータに適用し、トピック毎に影響力の大きいユーザを求めることを目的とした論文。

ユーザが興味のあるトピックの推定

ユーザのツイート全体を1つの文書とみなしてLDAを適用。これにより、各ユーザが各トピックにどの程度興味があるかを確率的に求める。
2ユーザ間の類似度を、各トピックに対する興味の確率分布のJS Divergenceによって求めることで以下の2点が明らかになった。

  • あるユーザがフォローしているユーザは、フォローしていないユーザに比べて興味のあるトピックが類似している。
  • 相互フォローの関係にあるユーザ同士は、そうでないユーザ同士に比べて興味のあるトピックが類似している。

トピックごとに影響力のあるユーザの推定

Topic-sensitive PageRankを拡張して、トピックごとに影響力のあるユーザを推定する手法を提案。ユーザをノードとするグラフを作成。枝はフォローしているユーザからフォローされているユーザに向かって存在。
枝の重みは、フォローされているユーザの発言数と、枝で繋がれているユーザ間のトピックの興味の類似度を基に計算。
提案手法をツイッターのデータに適用し、トピック毎に影響力を持つユーザについて定性的に評価。

上記以外に、提案手法を用いることでフォローすべきユーザを推薦し、精度を定量的に評価。


-WSDM, 論文紹介

関連記事

Search engine click spam detection based on bipartite graph propagation

Li, Xin Zhang, Min Liu, Yiqun Ma, Shaoping Jin, Yijiang Ru, Liyun In Proc. of WSDM 2014 http://dl.ac …

Optimizing Search by Showing Results In Context

Dumais, Susan Cutrell, Edward Chen, Hao In Proc. of CHI2001 http://dl.acm.org/citation.cfm?id=365116 …

Personalized Models of Search Satisfaction

Ahmed Hassan Ryen W. White In Proc. of CIKM 2013 概要 ユーザが検索セッションに対して満足したか,不満足だったかを知ることは検索エンジンの質を高めるうえ …

Information Credibility on Twitter

Castillo, Carlos Mendoza, Marcelo Poblete, Barbara In Proc. of WWW 2011 http://dl.acm.org/citation.c …

Addressing people’s information needs directly in a web search result page

Chilton, Lydia B. Teevan, Jaime In Proc. of WWW 2011 http://dl.acm.org/citation.cfm?id=1963413 概要 最近 …