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

第39 卷 第5 期 电 子 科 技 大 学 学 报 Vol.39 No.5 2010年9月 Journal of University of Electronic Science and Technology of China Sep. 2010 ·复杂性科学· 无标度网络：基础理论和应用研究 史定华 (上海大学数学系 上海 宝山区 200444) 【摘要】基于在《科学》专辑“复杂系统和网络”上Barabási对无标度网络的总结文章，讨论了BA模型、层次网络、网 络动力学、度相关性及网络马氏链等问题；在马氏链框架下，对一类增长网络提供了一种简单的迭代方法代替模拟去计算网 络度分布，并据此推导出某些一般准则，以直接判断一套网络生成机制能否保证稳态度分布存在，及稳态度分布是否无标度。 这些结果说明：对于复杂网络今后发展，加强基础理论和应用研究的极端重要性。 关 键 词 应用研究; 基础理论; 复杂网络; 无标度网络 中图分类号 N941 文献标识码 A doi:10.3969/j.issn.1001-0548.2010.05.001 Scale-Free Networks: Basic Theory and Applied Research SHI Ding-hua (Department of Mathematics, Shanghai University Baoshan Shanghai 200444) Abstract Based on Barabási’s paper in the special issue “Complex Systems and Networks” published by Science 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 iterative method instead of simulation to compute network degree distribution for a class of growing networks, and then some general criteria for judging whether a set of network generating mechanisms can ensure the existence of the steady-stage degree distribution and whether the steady-stage degree distribution is scale-free. These results show extreme importance of strengthening basic theory and applied research for futher development of complex networks. Key words applied research; basic theory; complex networks; scale-free network 20世纪末21世纪初，《自然》和《科学》相继发 景，文献[8]要点总结如下： 表了3篇重要的关于网络的文章：小世界网络模型[1]