无标度网络:基础理论和应用研究

Scale-Free Networks: Basic Theory and Applied Research

  • 摘要: 基于在《科学》专辑“复杂系统和网络”上Barabási对无标度网络的总结文章,讨论了BA模型、层次网络、网络动力学、度相关性及网络马氏链等问题;在马氏链框架下,对一类增长网络提供了一种简单的迭代方法代替模拟去计算网络度分布,并据此推导出某些一般准则,以直接判断一套网络生成机制能否保证稳态度分布存在,及稳态度分布是否无标度。这些结果说明:对于复杂网络今后发展,加强基础理论和应用研究的极端重要性。

     

    Abstract: Based on Barabási's paper in the special issue "Complex Systems and Networks" published byScience on 2009, some problems, e.g., the BA model, hierarchical networks, network dynamics, degree correlation,and network Markov chains, are discussed. Under an Markov chain framework, we provide a simple iterativemethod instead of simulation to compute network degree distribution for a class of growing networks, and thensome general criteria for judging whether a set of network generating mechanisms can ensure the existence of thesteady-stage degree distribution and whether the steady-stage degree distribution is scale-free. These results showextreme importance of strengthening basic theory and applied research for futher development of complexnetworks.

     

/

返回文章
返回