arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0805.4020physics.soc-phcond-mat.stat-mechcs.NI
收藏

网络增长与反馈

Network Growth with Feedback

Raissa M. D'Souza, Soumen Roy

摘要:

现有的网络增长模型通常有一个或两个参数或策略,这些参数或策略在任何时候都是固定的。我们介绍了一个一般的框架,在网络的当前状态的反馈是用来动态地改变这些参数的值。分析了一个特定的模型,其中有限的资源在到达的节点之间共享,所有节点都争着连接到根节点。我们发现,可调反馈导致更大,更有效的网络的增长。精确的结果表明,线性缩放的资源与系统的大小产生交叉到一个平凡的凝聚态,这可能是相当大的延迟与次线性缩放。

英文摘要:

Existing models of network growth typically have one or two parameters or strategies which are fixed for all times. We introduce a general framework where feedback on the current state of a network is used to dynamically alter the values of such parameters. A specific model is analyzed where limited resources are shared amongst arriving nodes, all vying to connect close to the root. We show that tunable feedback leads to growth of larger, more efficient networks. Exact results show that linear scaling of resources with system size yields crossover to a trivial condensed state, which can be considerably delayed with sublinear scaling.

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

↑