[論文レビュー] Are Social Networks Really Balanced?

Ernesto Estrada, Michele Benzi|arXiv (Cornell University)|Jun 9, 2014

Opinion Dynamics and Social Influence参考文献 34被引用数 10

ひとこと要約

この論文は、符号付きサイクルに基づいてバランスを定量化する新しい指標を導入することで、長年にわたり広く信じられてきた「社会的ネットワークは本質的にバランスのとれた状態にある」という信念に挑戦し、より短いサイクルに高い重みを置く。大規模なオンライン社会的ネットワークからの実証データを用いて、著者たちは大多数のネットワークがバランスが悪いことを発見し、相互作用の重みを調整することでバランスを変更できることを示している。

ABSTRACT

There is a long-standing belief that in social networks with simultaneous friendly/hostile interactions (signed networks) there is a general tendency to a global balance. Balance represents a state of the network with lack of contentious situations. Here we introduce a method to quantify the degree of balance of any signed (social) network. It accounts for the contribution of all signed cycles in the network and gives, in agreement with empirical evidences, more weight to the shorter than to the longer cycles. We found that, contrary to what is believed, many signed social networks -- in particular very large directed online social networks -- are in general very poorly balanced. We also show that unbalanced states can be changed by tuning the weights of the social interactions among the agents in the network.

研究の動機と目的

• 社会的ネットワークが自然にグローバルバランスに向かうという一般的な仮定に挑戦すること。
• ネットワーク内のすべての符号付きサイクルを考慮に入れたバランスの定量的測定法を開発すること。
• 特に大規模なオンラインプラットフォームを含む現実世界の符号付き社会的ネットワークにおける実際のバランス度を評価すること。
• 社会的相互作用の重みを調整することで、バランスを系統立てて変更できるかどうかを調査すること。
• より短いサイクルを長いサイクルよりも優先することで、バランスの理解をより洗練されたものにすること。

提案手法

• 著者たちは、ネットワークの符号付き隣接行列のスペクトル的性質に基づいた新しいバランスインデックスを導入した。
• この手法は、実証的な直感に基づき、より短い符号付きサイクル（例：三角形）に高い重要性を割り当てている。
• バランスインデックスは、符号付き隣接行列の固有値から導出され、全体のバランスへの傾向を捉える正規化された測度を用いている。
• このアプローチは、正のおよび負のつながりを含むオンライン社会的ネットワークを含む、複数の現実世界の符号付きネットワークに適用された。
• 著者たちは、相互作用の重みの変化がネットワークのバランスに与える影響を調査するために数値シミュレーションを用いた。
• この手法により、二値分類（「バランス済み」または「バランス不全」）ではなく、連続的かつ定量的なバランス評価が可能になった。

実験結果

リサーチクエスチョン

• RQ1 理論的期待とは対照的に、現実世界の符号付き社会的ネットワークはどの程度実際にバランスしているのか？
• RQ2 特に短いサイクルと長いサイクルの違いが、ネットワーク全体のバランスにどの程度寄与しているのか？
• RQ3 個々の社会的相互作用の重みを変更することで、ネットワークのバランスを系統立てて変更できるのか？
• RQ4 提案されたバランス指標は、従来の二値的またはヒューリスティックなアプローチと比較して、符号付きネットワークの構造的傾向をどの程度的確に捉えているのか？
• RQ5 大規模な有向オンライン社会的ネットワークにおける実証的バランス水準は何か？

主な発見

• 多くの大規模なオンライン社会的ネットワークは、非常に低いバランス度を示しており、こうしたネットワークが自然にバランス状態に到達すると広く信じられているのとは対照的である。
• 提案されたバランス指標は、より短いサイクル（例：三角形）が長いサイクルよりもバランスにより顕著に寄与するという直感を的確に捉えている。
• この研究は、バランスがネットワークの固定された性質ではなく、社会的相互作用の重みを調整することでチューニング可能であることを示している。
• 現実の符号付きネットワークの実証的分析では、高い接続性や複雑な相互作用パターンを持つシステムであっても、バランス度は一貫して低いことが判明した。
• スペクトルに基づくバランスインデックスは、従来の二値的またはヒューリスティックなアプローチよりも、より感受性が高く情報量が多い測定法を提供している。
• 結果から、特に大規模なオンライン環境において、社会的ネットワークは従来の予想よりも紛争や緊張にさらされやすい可能性があることが示唆された。