重み付き社会ネットワーク分析
- 提唱者
- Barrat, A.; Opsahl, T. et al.
- 年
- 2004–2010
- 種類
- Network analysis framework
- 系統
- Network science
この文章は機械翻訳で、まだ確認されていません。 英語の原文を読む
何をする手法か?
重み付き社会ネットワーク分析は、アクター間の結びつきに数値(重み)を割り当てることで古典的なSNAを拡張し、結びつきの強さ、相互作用の頻度、または資源の流れを捉えます。すべてのつながりを等価に扱うのではなく、関係の存在だけでなく、その関係の強度によって、誰が特権的な地位を占めているかを明らかにします。
手法の背後にある直感
古典的なSNAは「誰が誰とつながっているか?」と問います。重み付きSNAは「どのくらいの強さで?」という問いを加えます。10本の論文を共著した2人の共同研究者は、1つの引用を共有する2人とは根本的に異なる構造的位置を占めます。重みは、その違いを符号化します。次に、すべての中心性尺度とコミュニティ検出アルゴリズムは、重み1のリンクの10倍重要であると見なされる重み10のリンクを扱うように適応され、実際の影響力と結束力をよりよく一致させるランキングとクラスターを生成します。
歴史学
物理学およびネットワーク科学における重み付きネットワークの形式的扱いは、Barrat、Barthelemy、Pastor-Satorras、およびVespignani(2004)によって確立され、彼らは大規模な経験的ネットワークのためにノード強度と重み付きクラスタリング係数を導入しました。Opsahl、Agneessens、およびSkvoretz(2010)は、調整可能な重みパラメータを使用して次数と最短経路中心性を一般化することにより、これらのアイデアを社会ネットワーク分析に明示的に持ち込み、重み付きSNAを社会学者および組織研究者にとって標準的なツールキットアイテムにしました。
使うべき場面
データの結びつきの強さの情報(メール量、金銭的取引、共著数、調査で報告された親密さなど)を自然に運び、すべての結びつきを等価に扱うことが分析的に重要な変動を無視する場合に、重み付きSNAを使用してください。これは、組織、共同研究ネットワーク、オンラインコミュニティにおける拡散、資源配分、影響力の研究に特に価値があります。重みが欠落している、任意に推定されている、または研究の質問が到達可能性または二値接続性のみに関係している場合は使用しないでください。そのような場合は、通常のSNAまたは二値中心性尺度がより適切で正当化しやすいです。
限界と注意点
- 信頼性の高い数値重みデータが必要です。順序または緩やかに定義された重みは誤解を招くメトリクスを生成します。
- 解釈はより複雑です。少数の非常に重い結びつきを持つノードは、多くの適度な結びつきを持つノードとは、研究の文脈に依存する方法で異なります。
- 異なるデータソースまたは期間にわたる重みの正規化は、慎重な正当化を必要とします。
- 重み付き最短経路アルゴリズムの計算コストは、ネットワークサイズとともに増加します。
出典に示された条件は、独立した科学的レビューや分析エンジンによる検証の代わりにはなりません。
強み
- 結びつきの強さと相互作用の強度を捉え、ネットワークの最も活発な経路を明らかにします。
- 重み付き中心性のランキングは、二値同等物よりも実際の影響力、資源の流れ、情報伝播をよりよく予測します。
- 重み付きコミュニティ検出は、二値モジュラリティが見逃す可能性のある密に相互作用するクラスターを見つけます。
- 単純な重みパラメータを介して標準的なSNAツール(igraph、NetworkX、Gephi)と互換性があります。
- 基本的な方法論的変更なしに大規模ネットワークにスケーリングします。
応用
- 組織コミュニケーションネットワーク:メールまたは会議連絡の量によって主要なブローカーを特定します。
- 科学的共同研究:生の共著数ではなく、共著の強度によって研究者をランク付けします。
- 金融ネットワーク:銀行間貸付フローの重み付けを通じてシステムリスクを追跡します。
- オンラインコミュニティ:ユーザーインタラクションの強度に基づいて密なサブグループを検出します。
- 疫学:曝露期間で重み付けされた接触ネットワークに沿った疾患の広がりをモデル化します。
- 輸送とロジスティクス:エッジの重みが容量またはコストを表すネットワークでルートを最適化します。
使い方
使い方
重み付きグラフG = (V, E, W)が構築され、各エッジ(i, j)は、接触頻度、金銭的フロー、共同研究の数、または任意の連続的な関係尺度を表す実数値重みw_ijを持ちます。結果として得られる隣接行列はもはや二値ではなくなり、対角外のエントリは重みの値を含みます。
標準的なネットワークメトリクスは、重みを組み込むように一般化されます。ノード強度s_i(ノードのエッジ上のすべての重みの合計)は、二値次数に取って代わります。重み付き媒介中心性、近接中心性、固有ベクトル中心性は、強い結びつきを短い距離としてカウントするように、逆重みから計算された最短経路距離を使用します。重み付きクラスタリング係数は、ノードの近隣が互いにどの程度強く相互作用するかを測定します。
数式
s_i = \sum_{j} w_{ij}Louvain法などのコミュニティ検出アルゴリズムは、コミュニティ内の高重みエッジの密度を評価し、コミュニティ間でそれらをペナルティする重み付きモジュラリティ関数Qを最適化します。結果として得られる分割は、単につながりがあるだけでなく、強い結びつきを共有するアクターをグループ化します。
結果は構造的に解釈されます。高強度のハブは、単なる頻繁なコネクタではなく、集中的な交換のブローカーです。密度と結束性の統計は、重み付き行列で再計算されます。視覚化はエッジの太さを重みに合わせてスケーリングし、強い結びつきを持つサブグラフのアーキテクチャをすぐに判読可能にします。
よくある落とし穴
- 観測期間またはノードアクティビティに対して正規化せずに、生のカウント(例:メール数)を使用し、高トラフィックアクターの重みを膨張させます。
- 重みの分布を無視すること。ほとんどの重みがほぼ等しい場合、重み付きメトリクスは信号ではなくノイズを追加します。
- 重み付けスキームの正当化なしに、重みと重要性を混同すること。
- 低重みエッジをフィルタリングせずに密な重み付きネットワークを視覚化し、判読不能なヘアボールグラフを生成します。
- 本質的に二値であるデータ(例:正式な組織的結びつき)に重み付きメトリクスを適用すること。
よくある質問
重み付きSNAにはどのようなデータが必要ですか?
各アクター間の結びつきに数値(相互作用の数、調査で報告された親密さのスコア、金銭的フロー、または任意の連続的な関係尺度)を持つ関係データセットが必要です。3つの列(ソース、ターゲット、重み)を持つ単純なエッジリストで、ほとんどのツールで十分です。
重み付けスキームをどのように選択しますか?
重み付けスキームは理論的に動機付けられるべきです。生のイベントカウントが最も一般的な選択肢ですが、観測ウィンドウの長さに正規化する必要があります。重みが調査(例:1〜5の親密さ評価)から来る場合、算術演算で使用する前に、スケールが間隔尺度か順序尺度かを検討してください。
重み付きSNAは二値SNAよりも優れていますか?
断定的には言えません。結びつきの強さが研究の質問にとって重要であり、重みが信頼できる方法で測定されている場合に、より有益です。到達可能性分析が目的である場合や、重みが不適切に測定されている場合は、二値SNAの方が簡単で、測定ノイズの導入を回避できます。
どのソフトウェアが重み付きSNAをサポートしていますか?
igraph(RおよびPython)、NetworkX(Python)、Gephiはすべて、重み付きグラフをネイティブにサポートしています。Rのtnetパッケージは、Opsahlらのフレームワークに続く重み付きおよび二部ネットワークのために特別に設計されました。
ヘアボールなしで重み付きネットワークをどのように視覚化しますか?
意味のあるカットオフを超えるエッジのみを保持するために重みしきい値を適用するか、バックボーンを維持するために最小全域木を使用します。エッジの太さと不透明度を重みに合わせてスケーリングし、コミュニティ検出アルゴリズムを適用してノードをクラスターごとに色付けし、構造が視覚的に明らかになるようにします。
関連する手法
参考文献
Barrat, A., Barthélemy, M., Pastor-Satorras, R., & Vespignani, A. (2004). The architecture of complex weighted networks. Proceedings of the National Academy of Sciences, 101(11), 3747–3752.
DOI 文献を開くコピーしました。Opsahl, T., Agneessens, F., & Skvoretz, J. (2010). Node centrality in weighted networks: Generalizing degree and shortest paths. Social Networks, 32(3), 245–251.
DOI 文献を開くコピーしました。