由于活动的单调流动导致的有向网络上的爆炸渗流
物理与社会
2017-07-26 v1 统计力学
社会与信息网络
摘要
一类重要的现实世界网络具有有向边，并且节点上还存在某种排序，例如在线社交网络中用户的“受欢迎度”。然而，几乎所有与爆炸渗流相关的研究都局限于无向网络。此外，在这种排序网络上的信息通常从排名较高的个体流向排名较低的个体，例如 Twitter 上的关注关系、回复和转推。在此，我们引入了一种在有序有向网络上的简单渗流过程，其中边相对于排序单调添加。我们通过数值方法表明，主导强连通分量的出现似乎是不连续的。与大多数渗流过程相比，大规模连通性出现在非常高的密度下，这不仅适用于强连通分量结构，也适用于弱连通分量结构。我们利用分支过程进行了分析，解释了这种异常行为，并为底层机制提供了基本直觉。我们还表明，在主导强连通分量出现之前，可能同时存在多个巨强连通分量。通过添加一个具有微小偏置的竞争渗流规则来连接排名相似的用户，我们表明这导致了两个不同分量的形成，一个是高排名用户分量，一个是低排名用户分量，这两个分量之间的流动很少。
引用
@article{arxiv.1706.06077,
title = {Explosive Percolation on Directed Networks Due to Monotonic Flow of Activity},
author = {Alex Waagen and Raissa M. D'Souza and Tsai-Ching Lu},
journal= {arXiv preprint arXiv:1706.06077},
year = {2017}
}