arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0709.3094cond-mat.stat-mechcs.NImath-phmath.MPphysics.soc-ph
收藏

在不断增长的网络中从小世界过渡到大世界

Transition from small to large world in growing networks

S. N. Dorogovtsev, P. L. Krapivsky, J. F. F. Mendes

摘要:

我们研究的全球组织的增长网络中,一个新的顶点是附加到已经存在的概率取决于他们的年龄。我们发现,网络是无限维或有限维取决于是否连接概率衰减慢或快于$(age)^{-1}$。当连接概率衰减得比$(age)^{-2}$快时,网络变为一维。我们描述了这些阶段和它们之间的过渡的结构特征。

英文摘要:

We examine the global organization of growing networks in which a new vertex is attached to already existing ones with a probability depending on their age. We find that the network is infinite- or finite-dimensional depending on whether the attachment probability decays slower or faster than $(age)^{-1}$. The network becomes one-dimensional when the attachment probability decays faster than $(age)^{-2}$. We describe structural characteristics of these phases and transitions between them.

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

↑