面临二元结果的网络级联规模的事前预测
社会与信息网络
2011-03-18 v1 物理与社会
摘要
本文研究了在具有外部性的二元选择模型（Schelling 1973, Watts 2002）中，对级联规模进行事前预测的可能性。智能体连接在一个网络上，可以处于两种世界状态之一：0或1。初始状态下，所有智能体均处于状态0，少量种子节点被随机选中切换到状态1。一个简单的阈值规则决定了其他智能体随后是否切换。级联规模（渗流）是最终切换到状态1的智能体比例。我们选取了关于初始种子节点连通性、与种子节点相连的智能体的连通性、这些后续智能体的阈值，以及与这些后续智能体相连的智能体的阈值等信息。我们在具有不同网络参数和初始种子数量的随机网络、小世界网络和无标度网络上获得了结果。这些结果对这些因素具有鲁棒性。我们对级联规模的logit变换（Hosmer and Lemeshow 1989）在这些潜在解释变量上进行了最小二乘回归。我们发现这些变量对级联规模的事前预测具有相当强的解释力。对于随机网络，平均可解释32%的级联规模方差；对于小世界网络，该比例为40%；对于无标度网络，则为46%。在回归中，无论是与种子节点本身相关的连通性变量，还是与种子节点相连的智能体相关的连通性变量，几乎都不显著。相比之下，关于智能体阈值的信息具有更强的解释力。这支持了Watts和Dodds (2007)的猜想，即大型级联是由一小部分易受影响的智能体驱动的。
引用
@article{arxiv.1103.3457,
title = {Ex ante prediction of cascade sizes on networks of agents facing binary outcomes},
author = {Paul Ormerod and Ellie Evans},
journal= {arXiv preprint arXiv:1103.3457},
year = {2011}
}