投稿日: その他 論文紹介

Measuring Pair-Wise Social Influence in Microblog

Zibin Yin
Ya Zhang
In Proc. of SocialCom 2012

概要

Weibo上でのリツイートのモデル化を提案。提案モデルを使うことで、ユーザAのツイートがフォロワーのユーザBにリツイートされる確率を計算したり、Weibo上で影響力の大きいユーザを求めたりすることが可能になる。

モデル

ユーザAのツイートが、フォロワーのユーザBにリツイートされるかは、以下の3要素によって決まると仮定。

  • ユーザBのactivity level
  • ユーザBの一定期間中のツイートの多さをBのactivity levelとする。この値が大きいほど、Bは積極的にWeiboを使用しており、結果としてAのツイートを目にする確率が高くなり、リツイートされる確率も高くなると考える。

  • ユーザBのwillingness to retweet
  • ユーザBの一定期間中のツイートに占めるリツイートの割合をBのwillingness to retweetとする。この値が大きいほど、Bはリツイートに対して積極的であり、結果としてAのツイートがリツイートされる確率も高くなると考える。

  • ユーザAのBに対する影響力
  • AのツイートをBがリツイートする確率を、activity level、willingness to retweet、AのBに対する影響力、を用いて定式化。訓練データを与えることで、Bのリツイートの行動を最も精度高く推定できるように、AのBに対する影響力を求める。AのBに対する影響力は期間に依存せず、一定であると仮定。

リツイートの確率予測

訓練データを用いてユーザAのBに対する影響力を学習し、その値を用いてテストデータ中でAのツイートをBがリツイートする確率を予測して、実際の確率との誤差を計算。
active levelとwillingness to retweetを求める際の期間を30日、15日、10日、5日と変えたところ、5日のときが最も誤差が小さくなった。

影響力のあるユーザの発見

ユーザ間の影響力を枝の重みとするグラフを全ユーザを対象に作成してPageRankを適用することで、影響力の大きいユーザを発見。
通常のPageRankやHITSでは、フォロワー数の多いユーザのスコアが高くなる傾向があるが、枝に重みを持たせることで、フォロワー数は少ないが影響力の大きいユーザを発見できることを示した。


-その他, 論文紹介

関連記事

Towards Better Measurement of Attention and Satisfaction in Mobile Search

Lagun, Dmitry Hsieh, Chih-Hung Webster, Dale Navalpakkam, Vidhya In Proc. of SIGIR2014 http://dl.acm …

Modeling User Interest and Community Interest in Microbloggings: An Integrated Approach

Tuan-Anh Hoang In Proc. of PAKDD 2015 概要 ツイッターユーザの興味と所属するコミュニティを、ユーザのツイート内容と振る舞い(リツイート、メンション、ハッシュタグの …

【論文紹介】How Much Novelty is Relevant?: It Depends on Your Curiosity

Zhao, Pengfei and Lee, Dik Lun In Proc. of SIGIR 2016 概要 心理学の分野では、対象物の刺激が強すぎても弱すぎても人は惹き付けられず、中程度のとき最 …

【論文紹介】Matrix factorization techniques for context aware recommendation

Baltrunas, Linas and Ludwig, Bernd and Ricci, Francesco RecSys 2011 ACM, PDF 概要 コンテキストによるバイアスを考慮したレー …

【論文紹介】Online Actions with Offline Impact: How Online Social Networks Influence Online and Offline User Behavior

Althoff, Tim and Jindal, Pranav and Leskovec, Jure In Proc. of WSDM 2017 概要 スマホのArgusという活動記録アプリのログから …