节点数固定的复杂网络模型初探

被引：7

作者：

覃森

戴冠中

王林

机构：

[1] 西北工业大学自动化学院

来源：

复杂系统与复杂性科学 | 2005年 / 02期

关键词：

复杂网络; 小世界网络,无标度网络; 节点数固定;

D O I：

10.13306/j.1672-3813.2005.02.002

中图分类号：

O242.1 [数学模拟];

学科分类号：

摘要：

由于随机图模型、小世界模型和无标度模型的结构上存在交叉性,有必要对复杂网络进行新的分类。本文将复杂网络分成两类:节点数固定的复杂网络和节点数变化的复杂网络,且重点研究了前一类网络。首先对节点数固定的网络进行了细分,然后分析了在边的不同连接方式下节点数固定的网络的度分布、平均最短路长度和聚类系数等特征,最后讨论了小世界特性与无标度特性产生的原因。研究表明,节点数固定的网络大多具有小世界特性,小世界特性与无标度特性是从不同的侧面来研究复杂网络的,从而很好地解释了在许多复杂网络这两种特性能够共存的原因。

引用

页码：7 / 12

页数：6

共 16 条

[1]

Complex networks: small-world, scale-free and beyond. W ang X F,Chen G R. IEEE circuits and systemsmagazine . 2003

[2]

Mean-field solution of the small-world network medol. Newman M E J,Moore C,W atts D J. Physical Review Letters . 2000

[3]

Characterizing the structure of small-world networks. A lmmas E,KulkarniRV,Stroud D. Physical Review Letters . 2002

[4]

Structure of growing networks with preferential linking. Dorogovtsev S N,Mendes J F F,Samukhin A N. Physical Review Letters . 2000

[5]

The small world problem. M ilgram S. Psychology Today . 1967

[6]

Evolution of networks. Dorogovtsev S N,Mendes J F F. Advances in Physics . 2002

[7]

The large-scale organization ofmetabolic networks. JeongH,Tombor B,A lbertR,et al. Nature . 2000

[8]

The structure and function of complex networks. Newman M E J. SIAM Review . 2003

[9]

The structure of the web. K leinberg J,Lawrence S. Science . 2001

[10]

Exact results and scaling properties of small-world networks. Kulkarni R V,A lmaas E,Stroud D. Physical Review E Statistical Nonlinear and Soft Matter Physics . 2000

← 1 2 →