摘要翻译:
我们研究了在球面上随机放置的初始孤立节点的固定集合的网络增长。我们使用的增长机制根据严格的局部增益和代价准则,为网络添加边。只有在球面上相距不太远的节点才能被认为是由边连接的。给定两个这样的节点,只有当这样做的收益超过成本时,才会发生连接。我们的模型基于一个乘法参数λ,它以节点度的函数来调节节点之间允许的最大测地距离,以便考虑节点的连接。对于球面上均匀分布的n个节点,以及在依赖于代价相关参数的极限范围内的λsqrt(n),我们发现我们的生长机制产生了对于常数λsqrt(n)不变的节点度幂律分布。我们还研究了网络的连通性和距离相关性质。
---
英文标题:
《Emergence of scale-free behavior in networks from limited-horizon
linking and cost trade-offs》
---
作者:
Valmir C. Barbosa, Raul Donangelo, Sergio R. Souza
---
最新提交年份:
2007
---
分类信息:
一级分类:Physics 物理学
二级分类:Statistical Mechanics 统计力学
分类描述:Phase transitions, thermodynamics, field theory, non-equilibrium phenomena, renormalization group and scaling, integrable models, turbulence
相变,热力学,场论,非平衡现象,重整化群和标度,可积模型,湍流
--
---
英文摘要:
We study network growth from a fixed set of initially isolated nodes placed at random on the surface of a sphere. The growth mechanism we use adds edges to the network depending on strictly local gain and cost criteria. Only nodes that are not too far apart on the sphere may be considered for being joined by an edge. Given two such nodes, the joining occurs only if the gain of doing it surpasses the cost. Our model is based on a multiplicative parameter lambda that regulates, in a function of node degrees, the maximum geodesic distance that is allowed between nodes for them to be considered for joining. For n nodes distributed uniformly on the sphere, and for lambda*sqrt(n) within limits that depend on cost-related parameters, we have found that our growth mechanism gives rise to power-law distributions of node degree that are invariant for constant lambda*sqrt(n). We also study connectivity- and distance-related properties of the networks.
---
PDF链接:
https://arxiv.org/pdf/707.1821