成本驱动的加权网络演化
Cost-driven weighted networks evolution
摘要:
受航线网络研究的启发,我们提出了一个加权网络的一般模型,其中拓扑增长和权重动态都由成本对抗机制决定。由于交通网络的设计和运营都是以降低成本为目标的,因此微观经济学中的成本理论在交通网络的发展过程中起着至关重要的作用。我们假设顶点和边的成本函数,根据规模经济和规模不经济(拥塞效应)。在不同的成本函数下,该模型产生了广泛的网络分布。该模型再现了真实航线网络的关键属性:截断度分布,非线性强度度相关性,层次结构,特别是在不同航线网络中观察到的离散性和离散性行为。结果表明,规模经济和规模不经济之间的相互作用是理解现实世界加权网络的潜在驱动因素的关键因素。
英文摘要:
Inspired by studies on airline networks we propose a general model for weighted networks in which topological growth and weight dynamics are both determined by cost adversarial mechanism. Since transportation networks are designed and operated with objectives to reduce cost, the theory of cost in micro-economics plays a critical role in the evolution. We assume vertices and edges are given cost functions according to economics of scale and diseconomics of scale (congestion effect). With different cost functions the model produces broad distribution of networks. The model reproduces key properties of real airline networks: truncated degree distributions, nonlinear strength degree correlations, hierarchy structures, and particulary the disassortative and assortative behavior observed in different airline networks. The result suggests that the interplay between economics of scale and diseconomics of scale is a key ingredient in order to understand the underlying driving factor of the real-world weighted networks.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。