[論文レビュー] Identifying the community roles of social capitalists in the Twitter network

Vincent Labatut, Nicolas Dugué+1 more|arXiv (Cornell University)|Aug 17, 2014

Complex Network Analysis Techniques参考文献 15被引用数 3

ひとこと要約

本稿では、有向Twitterネットワークにおけるコミュニティ役割の特定を拡張する手法を提案し、接続性モデリングの改善と教師なし同定によりコミュニティ役割検出を強化する。本研究では、社会的資本家が特徴的な高可視性ネットワーク役割を占めていることが明らかになった。これにより、コミュニティ間で戦略的なリンク配置を行うことで、影響力の認識を操作可能であることが示された。

ABSTRACT

In the context of Twitter, social capitalists are users trying to increase their number of followers and interactions by any means. They are not healthy for the service, because they introduce a bias in the way user influence and visibility are perceived. Understanding their behavior and position in the network is thus of important interest. In this work, we propose to do so by focusing on the community structure level. We first extend an existing method based on the notion of community role, on three different points: 1) handling of directed networks, 2) more precise modeling of the community-related connectivity and 3) unsupervised role identification. We then take advantage of an existing tool to detect social capitalists, and apply our method to analyze their organization and how their links spread across the network. The specific community roles they hold in the network let us know that they reach to obtain high visibility.

研究の動機と目的

• 社会的資本家（フォロワー数や可視性を操作するユーザー）がTwitterのネットワーク構造内でどのように機能しているかを理解すること。
• 有向ネットワークにおける既存のコミュニティ役割検出手法の限界を克服し、コミュニティ固有の接続性をモデル化すること。
• 事前ラベルなしでコミュニティ役割を同定する教師なしアプローチを開発し、スケーラビリティと一般化能力を向上させること。
• 社会的資本家がコミュニティ構造をどのように活用して可視性と影響力を最大化しているかを分析すること。
• 社会的資本家が高可視性を達成できる特定のネットワーク役割が、低品質なエンゲージメントであっても存在することを明らかにすること。

提案手法

• 方向性の相互作用を考慮するため、既存のコミュニティ役割検出手法を拡張し、接続性モデリングを有向ネットワークに適応する。
• コミュニティ内およびコミュニティ間のイン-degreeおよびアウト-degreeパターンを捉える、洗練されたコミュニティ関連接続性モデルを実装する。
• コミュニティレベルの相互作用プロファイルにクラスタリングを適用する教師なし役割同定フレームワークを導入し、真のラベルが不要なユーザー役割分類を実現する。
• 既存の社会的資本家検出ツールを活用してターゲットユーザーを同定し、その後、構造的分析のためのコミュニティ役割へのマッピングを実施する。
• ネットワーク解析手法を適用し、社会的資本家のコミュニティ間リンク分布パターンを分析し、高影響力ノードへの接続に注目する。
• コミュニティ検出アルゴリズムを用いてTwitterネットワークを一貫性のある部分集合に分割し、役割割付けの基盤を形成する。

実験結果

リサーチクエスチョン

• RQ1 社会的資本家はTwitterネットワークでどのコミュニティ役割を占めているのか。また、通常のユーザーとはどのように異なるのか。
• RQ2 Twitterの相互作用の有向性が、コミュニティ役割の同定および特徴付けにどのように影響するのか。
• RQ3 社会的資本家はどの程度、コミュニティ境界を活用して可視性とフォロワー獲得を増大させているのか。
• RQ4 社会的資本家に特徴的な、コミュニティ内およびコミュニティ間リンクの構造的パターンは何か。
• RQ5 提案手法は、大規模なソーシャルネットワークにおけるコミュニティ役割検出の正確性とスケーラビリティをどの程度向上させているのか。

主な発見

• 社会的資本家は、主にコミュニティ間をつなぐブリッジ役や、濃密なクラスタ内の中心的役割を占め、高い可視性を得られる役割に多く存在する。
• 彼らのリンクパターンは、影響力の拡大を図るために、戦略的に複数のコミュニティに分散して接続している。特に高影響力ノードへの接続を好む。
• 強化された手法は、ベースライン手法よりも優れた精度で、有向ネットワークにおけるコミュニティ役割を効果的に同定できた。
• 教師なしの役割同定は、ラベル付き学習データが不要な状態で、社会的資本家の構造的行動を効果的に捉えていた。
• 分析から、社会的資本家はコミュニティ境界を活用し、複数のコミュニティにリンクを張ることで露出を増やし、影響力の認識を高めていることが明らかになった。
• 洗練された接続性モデリングは、ネットワーク内での影響力伝搬に重要な役割を果たす役割の検出を著しく改善した。