演化网络的度分布稳定性
Degree-distribution Stability of Evolving Networks
摘要:
本文研究了演化网络中的一类随机过程,称之为演化网络马尔可夫链。我们的方法是将演化网络的度分布问题转化为相应的演化网络马尔可夫链问题。本文研究了演化网络的马氏链,得到了一些精确的公式以及判定演化网络的稳定度分布是否为幂律分布的精确判据。利用这种新方法,我们最终得到了演化网络稳定度分布的严格、精确和统一的解。
英文摘要:
In this paper, we study a class of stochastic processes, called evolving network Markov chains, in evolving networks. Our approach is to transform the degree distribution problem of an evolving network to a corresponding problem of evolving network Markov chains. We investigate the evolving network Markov chains, thereby obtaining some exact formulas as well as a precise criterion for determining whether the steady degree distribution of the evolving network is a power-law or not. With this new method, we finally obtain a rigorous, exact and unified solution of the steady degree distribution of the evolving network.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。