Escola de Artes, Ciências e Humanidades, Universidade de São Paulo, Av. Arlindo Béttio 1000, 03828-000 São Paulo, Brazil.
Instituto Nacional de Pesquisas Espaciais, 12227-010, São José dos Campos, São Paulo, Brazil.
Phys Rev E. 2017 Jan;95(1-1):012321. doi: 10.1103/PhysRevE.95.012321. Epub 2017 Jan 23.
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.
在这项工作中，我们提出了一种方案，为某些网络的时变度分布提供了分析估计。该方案将问题映射到度空间中的随机游走，然后选择负责主要贡献的路径。该方法在最初静态模型中引入的动态 Erdős-Rényi 和 Watts-Strogatz 图的版本上进行了说明。我们成功地为动态 Watts-Strogatz 模型获得了一个解析形式，对于某些情况，它是渐近精确的。
