[论文解读] Turnover Rate of Popularity Charts in Neutral Models

Tim Evans, Andrea Giometto|arXiv (Cornell University)|May 20, 2011

Opinion Dynamics and Social Influence被引用 4

一句话总结

本文研究了中性文化传播模型中流行度榜单的更替率，对比了Wright-Fisher模型与Moran模型。结果表明，Bentley等人提出的公式 $ z = 2\sqrt{\mu}y $ 在Wright-Fisher模型中为不准确的近似，在Moran模型中则无效，且其结果显著依赖于种群规模 $ N $，这挑战了其在真实数据参数估计中的适用性。

ABSTRACT

It has been shown recently that in many different cultural phenomena the turnover rate on the most popular artefacts in a population exhibit some regularities. A very simple expression for this turnover rate has been proposed by Bentley et al. and its validity in two simple models for copying and innovation is investigated in this paper. It is found that Bentley's formula is an approximation of the real behaviour of the turnover rate in the Wright-Fisher model, while it is not valid in the Moran model.

研究动机与目标

• 评估Bentley等人提出的公式 $ z = 2\\sqrt{\\mu}y $ 在中性模型中对流行度榜单更替率的适用性。
• 比较Wright-Fisher模型与Moran模型在更替率行为上的差异，二者在更新机制上有所不同。
• 确定更替率是否依赖于种群规模 $ N $、创新率 $ \mu $ 和榜单大小 $ y $，并评估这种依赖关系的函数形式。
• 提供一种更精确的实证拟合方法以用于从现实世界流行度数据中推断模型参数。

提出的方法

• 对 $ N $ 个个体的Wright-Fisher模型与Moran模型进行模拟，其中每个个体以概率 $ 1-\mu $ 复制现有文化制品，以概率 $ \mu $ 进行创新。
• 通过每个时间步内进入和退出前 $ y $ 名榜单的文化制品总数来计算更替率 $ z $，并在所有模拟中采用一致的定义。
• 对 $ E $ 次模拟执行集合平均，先进行 $ \tau $ 步预 burn-in 以达到稳态，随后在 $ T $ 步内测量更替率。
• 通过将 $ \ln z $ 对 $ \ln \mu $、$ \ln y $ 和 $ \ln N $ 进行对数拟合，以估计幂律指数并检验函数依赖关系。
• 采用顺序模拟策略，每次运行均从前一次运行的最终状态开始，以提高计算效率。
• 使用二阶矩 $ \langle k(k-1) \rangle / [N(N-1)] $ 验证稳态收敛性，确认已达到平衡状态。

实验结果

研究问题

• RQ1 Bentley等人提出的公式 $ z = 2\\sqrt{\\mu}y $ 是否能准确描述Wright-Fisher模型中的更替率？
• RQ2 Moran模型中的更替率与Wright-Fisher模型相比如何？其在 $ \mu $、$ y $ 和 $ N $ 上是否遵循简单的幂律？
• RQ3 更替率是否如Bentley等人公式所暗示的那样与种群规模 $ N $ 无关？还是存在显著的 $ N $-依赖性？
• RQ4 能否从模拟数据中推导出更准确的更替率函数形式，以同时考虑 $ \mu $、$ y $ 和 $ N $，特别是在 $ y \ll N $ 的情形下？
• RQ5 Moran模型中的更替率是否更宜用比值 $ y/N $ 的函数来描述，而非分别依赖于 $ y $ 和 $ N $？

主要发现

• Bentley等人提出的公式 $ z = 2\\sqrt{\\mu}y $ 在Wright-Fisher模型中被作者的模拟结果在统计上排除，其在 $ \mu $ 和 $ y $ 的指数上偏差达10%。
• Wright-Fisher模型中的更替率表现出显著的种群规模 $ N $ 依赖性，这与Bentley公式中假设的 $ N $-无关性相矛盾。
• 在 $ y \ll N $ 的参数范围内，发现Wright-Fisher模型的更优拟合形式，其结果与模拟数据的偏差在6%以内，建议用于真实数据的分析。
• Moran模型中的更替率在 $ \mu $、$ y $ 和 $ N $ 上并不遵循简单的幂律，反而似乎依赖于比值 $ y/N $，提示其背后存在不同的作用机制。
• 两种模型表现出根本不同的行为：Wright-Fisher模型允许对 $ \mu $、$ y $ 和 $ N $ 建立函数拟合，而Moran模型则不能，表明缺乏普遍的标度规律。
• 作者发现Wright-Fisher模型存在两种拟合之间的矛盾：一种适用于 $ y \ll N $，另一种适用于较大的 $ y $，提示 $ z $ 的 $ N $-依赖性可能并非简单的幂律，需进一步研究。