度空间中的随机游动与时变Watts-Strogatz模型
Random walk in degree space and the time-dependent Watts-Strogatz model
摘要:
在这项工作中,我们提出了一个计划,提供了一些网络的时间依赖度分布的分析估计。该方案将问题映射为度空间中的随机行走,然后我们选择负责主导贡献的路径。该方法的动态版本的Erdös-Rényi和Watts-Strogatz图,这是作为静态模型在原来的配方。我们已经成功地获得了动力学Watts-Strogatz模型的解析形式,这是渐近精确的某些制度。
英文摘要:
In this work, we propose a scheme that provides an analytical estimate for the time-dependent degree distribution of some networks. This scheme maps the problem into a random walk in degree space, and then we choose the paths that are responsible for the dominant contributions. The method is illustrated on the dynamical versions of the Erdös-Rényi and Watts-Strogatz graphs, which were introduced as static models in the original formulation. We have succeeded in obtaining an analytical form for the dynamics Watts-Strogatz model, which is asymptotically exact for some regimes.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。