Skip to main content
QUICK REVIEW

[論文レビュー] Core-Periphery in Networks: An Axiomatic Approach

Chen Avin, Zvi Lotker|arXiv (Cornell University)|Nov 9, 2014
Complex Network Analysis Techniques参考文献 38被引用数 10
ひとこと要約

本稿は、優位性、頑健性、凝縮性、密度に基づいて、社会的ネットワークにおけるエリートを定義する公理的枠組みを提案する。これらの公理の下で、エリートのサイズはネットワークサイズに対して非線形的であることが証明され、エリート・パーリフェア構造は自然に力の対称点で均衡をとる。これは、一般的にエリートが社会の線形的割合(例:1%)を占めるという考えに反する。

ABSTRACT

Recent evidence shows that in many societies worldwide the relative sizes of the economic and social elites are continuously shrinking. Is this a natural social phenomenon? What are the forces that shape this process? We try to address these questions by studying a Core-Periphery social structure composed of a social elite, namely, a relatively small but well-connected and highly influential group of powerful individuals, and the rest of society, the periphery. Herein, we present a novel axiom-based model for the forces governing the mutual influences between the elite and the periphery. Assuming a simple set of axioms, capturing the elite's dominance, robustness, compactness and density, we are able to draw strong conclusions about the elite-periphery structure. In particular, we show that a balance of powers between elite and periphery and an elite size that is sub-linear in the network size are universal properties of elites in social networks that satisfy our axioms. We note that the latter is in controversy to the common belief that the elite size converges to a linear fraction of society (most recently claimed to be 1%). We accompany these findings with a large scale empirical study on about 100 real-world networks, which supports our results.

研究の動機と目的

  • 優位性、頑健性、凝縮性、密度を捉える直感的な公理のセットを用いて、社会的ネットワークにおけるエリートの概念を形式化すること。
  • エリートを定義する際の曖昧さを解消し、エリートとパーリフェアの影響が均衡する「力の対称点」を特定すること。
  • エリートが常に一定の線形的割合(例:1%)を占めるという広く信じられている考えに反論し、これらの公理の下でエリートサイズが普遍的に非線形的であることを証明すること。
  • 理論的モデルを、約100の実世界ネットワークに対する実証的分析で検証し、対称点付近のリッチ・クラブ構造がエリートに類似した性質を示していること。

提案手法

  • 著者らは4つの公理を定義する:優位性(エリートは強い影響を及ぼす)、頑健性(摂動に対してもエリートは影響力を持つまま)、凝縮性(エリートは内部的に良好に接続されている)、密度(内部の接続が高密度である)。
  • 『力の対称点』を、エリート全体の影響がパーリフェアの影響とほぼ等しくなる状態として導入し、エリート形成の自然な停止点として機能する。
  • 影響力の順にノードをエリートに追加する動的プロセスをモデル化し、対称点を最適なエリートサイズとして特定する。
  • 理論的分析により、これらの公理の下で、エリートサイズはネットワークサイズに対して非線形的に増加することを証明する。これは、線形に拡大できないことを示唆する。
  • 実証的検証では、実際のネットワークにおけるリッチ・クラブ(高次数ノード)をエリートの代理として用い、影響力のバランスと構造的性質を測定する。
  • 影響力シフト図は、ノードを追加するに従ってエリートの影響力がどのように変化するかを追跡し、実証的に対称点を同定する。

実験結果

リサーチクエスチョン

  • RQ1社会的ネットワークにおける有効なエリートを定義するにはどのような条件が必要か? そして、任意のしきい値に依存せずに、その定義を形式化するにはどうすればよいか?
  • RQ2影響力のある人々のグループにメンバーを追加し続けると、いつからその力が強化されなくなり、逆に希釈され始めるのか—つまり、エリート形成の自然なブレークポイントは何か?
  • RQ3エリートサイズはネットワークサイズに比例して線形に増加するのだろうか? それとも、現実の影響力ダイナミクスの下では非線形的になるのだろうか?
  • RQ4エリートとパーリフェアの影響力が均衡する『力の対称点』は、実世界のネットワークで実証的に同定され、検証可能だろうか?
  • RQ5対称点付近の実世界のリッチ・クラブ(高次数ノード集合)は、エリートが期待される構造的および影響力的性質を示すだろうか?

主な発見

  • 4つの公理を満たすいかなるネットワークにおいても、エリートサイズはネットワークサイズに対して非線形的に増加する。これは、社会の一定割合(例:1%)を占めることはできないことを意味する。
  • エリート・パーリフェア構造は自然に『力の対称点』で均衡をとる。ここでエリートの影響力はパーリフェアの影響力とほぼ等しくなる。
  • 約100の実世界ネットワークに対する実証的分析から、対称点付近のリッチ・クラブが、高い優位性、頑健性、内部密度—エリートの主要な性質—を示していることが判明した。
  • 影響力シフト図は、エリートの影響力の増加率が著しく低下する点が対称点であることを示しており、追加メンバーによる収益の逓減を示している。
  • 理論的予測である非線形的エリートサイズは、実際のネットワークで観察されたパターンと一致しており、エリートサイズが√m(t)とほぼ同じように増加するという、非線形スケーリングと整合的である。
  • 研究の結果は、エリートが社会の固定された線形的割合であるという一般的な物語に反論し、エリートの支配的性質が本質的に非線形的成長までしかスケーラブルでないことを示唆している。

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。