[論文レビュー] Weighted reciprocity in human communication networks

Cheng Wang, Anthony Robert Strathman+4 more|arXiv (Cornell University)|Aug 13, 2011

Complex Network Analysis Techniques参考文献 50被引用数 11

ひとこと要約

本論文は、10億件を超える通信トレースデータを用いて、双方向通信フローのバランスを定量化する重み付き相互性指標を導入する。多くの関係が通信の不均等配分によって顕著な非対称性を示すことが判明し、非等分散性が非相互性の主な要因であるのに対し、相関性はわずかにその影響を緩和している。

ABSTRACT

In this paper we define a metric for reciprocity---the degree of balance in a social relationship---appropriate for weighted social networks in order to investigate the distribution of this dyadic feature in a large-scale system built from trace-logs of over a billion cell-phone communication events across millions of actors. We find that dyadic relations in this network are characterized by much larger degrees of imbalance than we would expect if persons kept only those relationships that exhibited close to full reciprocity. We point to two structural features of human communication behavior and relationship formation---the division of contacts into strong and weak ties and the tendency to form relationships with similar others---that either help or hinder the ability of persons to obtain communicative balance in their relationships. We examine the extent to which deviations from reciprocity in the observed network are partially traceable to these characteristics.

研究の動機と目的

• 二値の相互性を超えて、通信フローのバランスを捉える重み付き社会的ネットワークにおける相互性の測定法を開発すること。
• 実際の携帯電話トレースログから得られた大規模な人間通信ネットワークにおける重み付き相互性の分布を調査すること。
• 強い/弱い縁や同質性といった要因が、双方向関係における相互性の程度に与える影響を特定すること。
• 通信重みの分布と次数相関性の両者が観察された相互性水準に与える影響を分離すること。

提案手法

• ノード i と j 間の送出および受信通信重みの対数比の絶対値を、頂点の強度で正規化した重み付き相互性測度 $ R_{ij}^{obs} $ を提案する。
• 観測された相互性が確率的期待値と比較できるように、ランダム化された重み付きネットワークに基づくノードモデル（$ R_{ij}^{rw} $）を用いる。
• ノードの強度を維持しながら次数相関性を除去するためのリワイヤリング手順を適用し、その影響を独立して評価できるようにする。
• 通信重みを隣接ノードに均等に分配するシミュレーションを実施し、その影響が相互性に与える影響を評価する。
• 観測ネットワーク、ランダム化された重み付きネットワーク、均等分配ネットワーク、重みを均等に分配したランダムネットワークの4つのネットワークを比較するフレームワークを採用する。
• 非等分散性と相関性の両者が観測された非相互性に与える相対的寄与度を、相互性分布の統計的比較によって分析する。

実験結果

リサーチクエスチョン

• RQ1 現実の人の通信ネットワークでは、双方向通信フローのバランスがどの程度実現されているか？
• RQ2 次数相関性や通信重みの不均等配分といった構造的特徴が、重み付きネットワークにおける相互性水準にどのように影響するか？
• RQ3 観測された非相互性の何パーセントが、連絡先間での通信配分の不均等性に起因しているか？
• RQ4 相関性を除去するか、通信重みを均等に分配することで、ネットワーク全体の相互性分布はどのように変化するか？

主な発見

• 観測されたネットワークでは、確率的期待値よりも顕著に非相互性の高い水準が観察され、多くの双方向関係で通信フローに中程度から極端な不均衡が見られた。
• 非相互性の主な要因は通信重みの非等分散性（個人が少数の相手に集中して通信する）であり、ネットワークトポロジーではなく、通信行動の特徴が主因である。
• 相関性を除去すると非相互性が増加し、次数の高い相関性が通信の傾向を一致させることで相互性の安定化に寄与していることが示された。
• 相関性を除去するよりも、通信重みを隣接ノードに均等に分配することで非相互性がより顕著に減少し、不均等な共有行動が不均衡の主な要因であることが実証された。
• 最終的な相互性水準の順序は $ \hat{R}_{ij}^{obs} < \hat{R}_{ij}^{rw} < R_{ij}^{obs} < R_{ij}^{rw} $ となり、観測された相互性が通信重みの不均等配分によって最も低くなることが確認された。
• 結果から、相互性は好ましい相互作用パターンではあるが、構造的および行動的制約が大規模通信ネットワークにおいて、それが統計的標準として定着することを妨げていることが示唆された。