Network scientists often use complex dynamic processes to describe network contagions, but tools for fitting contagion models typically assume simple dynamics. Here, we address this gap by developing a nonparametric method to reconstruct a network and dynamics from a series of node states, using a model that breaks the dichotomy between simple pairwise and complex neighborhood-based contagions. We then show that a network is more easily reconstructed when observed through the lens of complex contagions if it is dense or the dynamic saturates, and that simple contagions are better otherwise.
翻译:网络科学家常使用复杂的动态过程来描述网络传播现象,但拟合传播模型的工具通常假设简单的动态机制。本文通过开发一种非参数方法来解决这一差距,该方法利用一系列节点状态重构网络及其动态过程,所用模型打破了基于简单成对传播与基于复杂邻域传播之间的二分法。我们进而证明,当网络稠密或动态过程趋于饱和时,通过复杂传播视角观测网络更易于重构;反之,简单传播视角更具优势。