在给定的基底上生长网络
Growing a Network on a Given Substrate
摘要:
传统的网络增长模型的研究主要着眼于图的稳态度分布。通常考虑长时间行为,因此忽略初始条件。在这篇文章中,度分布的时间演化是关注的中心。我们考虑了两个特定的增长模型,传入节点的均匀和优先的附件,并在任意初始条件下的图的度分布作为时间的函数。这使我们能够描述度分布的瞬态行为,以及量化收敛到稳态极限的速度。
英文摘要:
Conventional studies of network growth models mainly look at the steady state degree distribution of the graph. Often long time behavior is considered, hence the initial condition is ignored. In this contribution, the time evolution of the degree distribution is the center of attention. We consider two specific growth models; incoming nodes with uniform and preferential attachment, and the degree distribution of the graph for arbitrary initial condition is obtained as a function of time. This allows us to characterize the transient behavior of the degree distribution, as well as to quantify the rate of convergence to the steady-state limit.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。