网络演化中的增长与优化
Growth and Optimality in Network Evolution
摘要：
在本文中，我们研究网络的演变是由一个随机组装过程和优化过程的相互作用。在第一个过程中，一次添加一个新节点，并与随机选择的旧节点形成连接。在节点添加之间，网络重新布线以最小化其路径长度。对于时间尺度，在组装和优化过程都不占主导地位的情况下，我们发现了各种各样的复杂网络，其度分布具有幂律尾。这些网络还表现出非平凡的聚类，层次结构和有趣的程度混合模式。
英文摘要：
In this paper we investigate networks whose evolution is governed by the interaction of a random assembly process and an optimization process. In the first process, new nodes are added one at a time and form connections to randomly selected old nodes. In between node additions, the network is rewired to minimize its pathlength. For timescales, at which neither the assembly nor the optimization processes are dominant, we find a rich variety of complex networks with power law tails in the degree distributions. These networks also exhibit non-trivial clustering, a hierarchical organization and interesting degree mixing patterns.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
