講演名 2016-01-21
サンプリングされたソーシャルネットワークからのユーザの影響力推定
木邑 和馬(筑波大), 津川 翔(筑波大), 山本 幹雄(筑波大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年、ソーシャルメディアにおけるユーザの影響力を推定する指標の研究が活発に行われている。多くの研究では、ユーザの影響力を推定するために、ユーザ間の関係を表現したソーシャルネットワークの構造を用いる。しかし、ソーシャルネットワークには通常、データの欠損や誤り、ノードやリンクのサンプリングなどに起因して様々な誤りが含まれている。本研究では、ソーシャルネットワークからのノードのサンプリングが、ノードの影響力推定指標の有効性にどのような影響を与えるか調査する。サンプリングされたソーシャルネットワークから求めた指標を用いて推定したユーザの影響力を、そのユーザの実際の影響力と比較することで、指標の有効性を検証する。実験の結果、(1)ソーシャルネットワークの取得にランダムサンプリングを用いると、ユーザの影響力推定指標の有効性が著しく低くなってしまうこと、(2)ソーシャルネットワークがサンプリングによってしか得られない場合は、ランダムサンプリングではなく、Sample Edge Count (SEC)などのサンプリング手法を用いた方がより影響力の強いユーザを推定できること、などを示す。
抄録(英) In recent years, indices for estimating influence of social media users have been actively studied. Most studies utilize the structure of a social network that represents relationships among users for estimating their influence. However, several errors are typically contained in a social network due to missing data, false data, and node/link sampling from the social network. In this paper, we investigate the effects of node sampling from a social network on the effectiveness of the indices obtained from the sampled network for estimating influence of social media users. We examine the effectiveness of indices estimating influence of social media users through comparison between the estimated influence of users, which is obtained from the indices calculated from a sampled social network, and the actual influence of the users. Our experimental results show that (1) the use of random sampling to obtain the structure of social network significantly affects the effectiveness of indices for estimating the influence of users, which may make the indices quite useless, and (2) using biased sampling methods, such as Sample Edge Count (SEC), is an effective approach for estimating influence of users rather than using a random sampling.
キーワード(和) ソーシャルネットワーク / ソーシャルメディア / ノードランキング / 影響力推定 / ネットワークサンプリング
キーワード(英) Social Network / Social Media / Node Ranking / Influence Estimation / Network Sampling
資料番号 CQ2015-97
発行日 2016-01-14 (CQ)

研究会情報
研究会 CQ
開催期間 2016/1/21(から2日開催)
開催地(和) 筑波大学
開催地(英) University of Tsukuba
テーマ(和) 映像/音声サービスの品質、メディア品質、ネットワークの品質・QoS制御、次世代/新世代ネットワークアーキテクチャ、災害時のネットワークとコミュニケーション、一般
テーマ(英)
委員長氏名(和) 矢守 恭子(朝日大)
委員長氏名(英) Kyoko Yamori(Asahi Univ.)
副委員長氏名(和) 林 孝典(NTT) / 下西 英之(NEC)
副委員長氏名(英) Takanori Hayashi(NTT) / Hideyuki Shimonishi(NEC)
幹事氏名(和) 山崎 康広(NEC) / 松田 崇弘(阪大)
幹事氏名(英) Yasuhiro Yamasaki(NEC) / Takahiro Matsuzaki(Osaka Univ.)
幹事補佐氏名(和) 山本 雅大(OKI) / 古 博(早大) / アベセカラ ヒランタ(NTT)
幹事補佐氏名(英) Masahiro Yamamoto(OKI) / Bo GU(Waseda Univ.) / Hirantha Abeysekera(NTT)

講演論文情報詳細
申込み研究会 Technical Committee on Communication Quality
本文の言語 JPN
タイトル(和) サンプリングされたソーシャルネットワークからのユーザの影響力推定
サブタイトル(和)
タイトル(英) A Study on Estimating Influence of Social Media Users from Sampled Social Networks
サブタイトル(和)
キーワード(1)(和/英) ソーシャルネットワーク / Social Network
キーワード(2)(和/英) ソーシャルメディア / Social Media
キーワード(3)(和/英) ノードランキング / Node Ranking
キーワード(4)(和/英) 影響力推定 / Influence Estimation
キーワード(5)(和/英) ネットワークサンプリング / Network Sampling
第 1 著者 氏名(和/英) 木邑 和馬 / Kazuma Kimura
第 1 著者 所属(和/英) 筑波大学(略称:筑波大)
University of Tsukuba(略称:Univ. of Tsukuba)
第 2 著者 氏名(和/英) 津川 翔 / Sho Tsugawa
第 2 著者 所属(和/英) 筑波大学(略称:筑波大)
University of Tsukuba(略称:Univ. of Tsukuba)
第 3 著者 氏名(和/英) 山本 幹雄 / Mikio Yamamoto
第 3 著者 所属(和/英) 筑波大学(略称:筑波大)
University of Tsukuba(略称:Univ. of Tsukuba)
発表年月日 2016-01-21
資料番号 CQ2015-97
巻番号(vol) vol.115
号番号(no) CQ-408
ページ範囲 pp.25-30(CQ),
ページ数 6
発行日 2016-01-14 (CQ)