[论文解读] Core-Periphery in Networks: An Axiomatic Approach

Chen Avin, Zvi Lotker+3 more|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个真实网络的实证分析验证理论模型，表明在对称点附近的丰富俱乐部结构表现出类似精英的特性。

提出的方法

• 作者定义了四个公理：支配性（精英施加强烈影响）、鲁棒性（精英在扰动下仍保持影响力）、紧凑性（精英内部连接紧密）和密度（内部连接度高）。
• 引入‘权力对称点’作为精英整体影响力几乎等于外围影响力的状态，作为精英形成过程的自然终止点。
• 模型采用按影响力（如度数）顺序将节点加入精英的动态过程，并将对称点识别为最优精英规模。
• 理论分析证明，在这些公理下，精英规模随网络规模的增长呈次线性，意味着其无法线性扩展。
• 实证验证使用真实网络中的丰富俱乐部（高阶度节点集合）作为精英的代理，测量影响力平衡与结构特性。
• 影响力转移图追踪随着节点被加入，精英影响力的变化，从而在经验上识别对称点。

实验结果

研究问题

• RQ1 在社交网络中，定义有效精英的条件是什么？如何在不依赖任意阈值的情况下形式化这一定义？
• RQ2 在影响力群体中增加更多成员时，何时其权力增强会停止并开始被稀释？即精英形成的自然临界点是什么？
• RQ3 精英规模是否随网络规模线性增长，如普遍假设的那样（例如1%），还是在现实影响力动态下呈次线性？
• RQ4 在真实网络中，能否经验识别并验证‘权力对称点’（即精英与外围影响力平衡的点）？
• RQ5 真实世界中靠近对称点的丰富俱乐部（高阶度节点集合）是否表现出精英所预期的结构与影响力特性？

主要发现

• 任何满足四个公理的网络中，精英规模必须相对于网络规模呈次线性增长，意味着其无法成为社会的恒定比例（例如1%）。
• 精英-外围结构自然在‘权力对称点’实现权力平衡，此时精英的影响力几乎等于外围的影响力。
• 对约100个真实网络的实证分析表明，在对称点附近的丰富俱乐部表现出高支配性、鲁棒性和内部密度——这些是精英的关键特性。
• 影响力转移图显示，当精英影响力的增长速率显著减缓时，即达到对称点，表明增加更多成员的边际收益递减。
• 该模型的理论预测——精英规模呈次线性增长——得到了真实网络中观察到的模式支持，其中精英规模大致按√m(t)增长，与次线性缩放一致。
• 研究结果挑战了精英是社会中固定线性比例的流行叙事，表明精英主导地位本质上仅能实现次线性增长。