arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0905.1470cond-mat.stat-mechcond-mat.dis-nn
收藏

演化网络中的结构相变

Structural phase transition in evolving networks

Sang-Woo Kim, Jae Dong Noh

摘要:

作为动态过程的基底的网络可以具有其自身的动态。我们提出了一个网络模型,通过一个耦合动力学扩散粒子一起演变,并调查新兴的结构属性。该模型由固定平均度的无向加权网络和固定密度的随机扩散粒子组成。边的权重$w$随着通过其连接节点的业务量的增加而增加,或者随着常数因子的减少而减少。边缘以概率$P_{rew.}=1/(1+w)$被移除,并被在随机位置具有$w=0$的新边缘替换。我们发现,该模型表现出结构相变之间的均匀阶段,其特征在于指数衰减的度分布和非均匀阶段,其特征在于存在枢纽。枢纽的出现是粒子和边缘动力学之间的正反馈的结果。

英文摘要:

A network as a substrate for dynamic processes may have its own dynamics. We propose a model for networks which evolve together with diffusing particles through a coupled dynamics, and investigate emerging structural property. The model consists of an undirected weighted network of fixed mean degree and randomly diffusing particles of fixed density. The weight $w$ of an edge increases by the amount of traffics through its connecting nodes or decreases by a constant factor. Edges are removed with the probability $P_{rew.}=1/(1+w)$ and replaced by new ones having $w=0$ at random locations. We find that the model exhibits a structural phase transition between the homogeneous phase characterized by an exponentially decaying degree distribution and the heterogeneous phase characterized by the presence of hubs. The hubs emerge as a consequence of a positive feedback between the particle and the edge dynamics.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑