[論文レビュー] The role of strong and weak ties in Facebook: a community structure perspective

Emilio Ferrara, Pasquale De Meo+2 more|arXiv (Cornell University)|Mar 2, 2012

Complex Network Analysis Techniques参考文献 40被引用数 29

ひとこと要約

本研究では、多数のユーザーを含む大規模なサンプルを用いて、Facebookのソーシャルグラフに対してGranovetterの結束強度理論を適用し、コミュニティ構造を分析することで、つながりを強いものか弱いものかに分類する。その結果、弱いつながりはブリッジングコミュニティにおいてより顕著であり、強いつながりは結束の強いクラスタ内で支配的であることが明らかになり、理論のオンラインネットワークにおける妥当性と定量的構造的パターンが裏付けられた。

ABSTRACT

Social dynamics explaining communication among individuals and social relationships represent a major eld of investigation in the current scenario of online social network research, whose importance and impact in everyday life is growing at unprecedented rate. This work reports our quantitative assessment of so-called strength of weak ties theory, foreseen by Granovetter’s seminal studies, applied to well-known Facebook social graph. We characterize the features of weak/strong ties considering the community structure of this network, studying a sample available in literature containing millions of users and their social relationships: after discovering the communities of aggregation among users, we classify ties according to the original Granovetter’s, and study the statistical features of such ties, discovering clearly emerging organization patterns.

研究の動機と目的

• FacebookのようなオンラインソーシャルネットワークにおけるGranovetterの結束強度理論の適用可能性を調査すること。
• 大規模なFacebookネットワーク内でのコミュニティ構造に基づき、ソーシャルつながりを強いものか弱いものかに分類すること。
• コミュニティ境界との関連において、強いつながりと弱いつながりの統計的分布および組織的パターンを分析すること。
• Facebookにおける弱いつながりが、理論が示唆するように、異なるコミュニティ間を結ぶブリッジとして機能しているかどうかを検証すること。
• 強いつながりと弱いつながりが情報拡散およびネットワークの結束をどのように形作るか、その構造的役割を定量化すること。

提案手法

• 本研究では、数百万のユーザーとその接続関係を含む、公開済みのFacebookソーシャルグラフのサンプルを用いる。
• 密接に接続されたユーザーのクラスタ（グループ）を特定するため、コミュニティ検出アルゴリズムを適用する。
• Granovetterの元来の基準に基づき、つながりを強いものか弱いものかに分類する：頻繁な相互作用と相互の応酬が強いつながりを示し、低頻度の相互作用と限られた応酬は弱いつながりを定義する。
• ネットワーク全体を分析し、検出されたコミュニティ内およびコミュニティ間における強いつながりと弱いつながりの分布を特定する。
• 強いつながりと弱いつながりの間で、コミュニティ間接続とコミュニティ内接続における頻度と構造的役割を比較する統計的分析を実施する。
• 理論が予測するように、弱いつながりが異なるコミュニティ間を結ぶブリッジとして機能している程度を評価する。

実験結果

リサーチクエスチョン

• RQ1 Facebookのソーシャルネットワークにおける強いつながりと弱いつながりは、どのようにコミュニティに分布しているか？
• RQ2 弱いつながりが、異なる社会的コミュニティ間を結ぶブリッジとして、どの程度機能しているか？
• RQ3 強いつながりは、結束が強く密接に接続されたコミュニティ内に主に形成されるか？
• RQ4 コミュニティ構造は、ソーシャルつながりの分類と機能にどのように影響するか？
• RQ5 Granovetterの結束強度理論は、Facebookのような大規模なオンラインソーシャルネットワークにおいて、経験的に裏付けられるか？

主な発見

• 弱いつながりは、コミュニティ間接続において顕著に多く、異なる社会的クラスタを結ぶブリッジとしての役割を果たしていることが確認された。
• 強いつながりは、結束が強く密接に接続されたコミュニティ内に主に存在しており、グループの結束を維持する役割を果たしていることが示された。
• 弱いつながりの分布は顕著に歪んでおり、少数のユーザーが、そうでないコミュニティを結ぶ多数の弱いつながりを形成している。
• ネットワーククラスタリングによって特定されたコミュニティは、強いつながりに対して内部密度が高く、強いつながりが団体内結束を強化するという仮説を支持する。
• つながりの強度の構造的パターンは、Granovetterの理論と整合しており、弱いつながりが社会的境界を越えた情報伝達に不可欠であることが示された。
• 本研究では、Facebookのソーシャルグラフが明確な組織的パターンを示しており、弱いつながりがコミュニティを結び、強いつながりが内部の団体構造を維持していることが確認された。