基于Sierpinski分形垫的确定性复杂网络演化模型研究

被引：8

作者：

邢长明

刘方爱

机构：

[1] 山东师范大学信息科学与工程学院

来源：

物理学报 | 2010年 / 59卷 / 03期

关键词：

复杂网络; 小世界网络; 无尺度网络; 演化模型;

D O I：

暂无

中图分类号：

O415.5 [混沌理论];

学科分类号：

070201 ;

摘要：

近年来,人们发现大量真实网络都表现出小世界和无尺度的特性,由此复杂网络演化模型成为学术界研究的热点问题.本文基于Sierpinski分形垫,通过迭代的方式构造了两个确定性增长的复杂网络模型,即小世界网络模型(S-DSWN)和无尺度网络模型(S-DSFN);其次,给出了确定性网络模型的迭代生成算法,解析计算了其主要拓扑特性,结果表明两个网络模型在度分布、集聚系数和网络直径等结构特性方面与许多现实网络相符合;最后,提出了一个确定性的统一模型(S-DUM),将S-DSWN与S-DSFN纳入到一个框架之下,为复杂网络的相关研究提供理论基础.特别地,发现这些网络模型都是极大平面图.

引用

页码：1608 / 1614

页数：7

共 27 条

[1]

Jost J,Joy MP. Physical Review E Statistical Nonlinear and Soft Matter Physics . 2002

[2]

Renormalization group analysis of the small-world network model. Newman MEJ,Watts DJ. Physics Letters . 1999

[3]

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

[4]

Barabási A L,Albert R. Science . 1999

[5]

Albert R,Barabási A L. Reviews of Modern Physics . 2002

[6]

Strogatz S H·. Nature . 2001

[7]

Andrade J S,Herrmann HJ,Andrade R F S. Physical ReviewLetters . 2005

[8]

Zhang Z Z,Comellas F,Fertin G. Journal of Physics A Mathematical and General . 2006

[9]

Dorogovtsev S N,Goltsev A V,Mendes J F F. Physical Review E Statistical Nonlinear and Soft Matter Physics . 2002

[10]

Barabási A L,Ravasz E,Vicsek T. Physical Review A Atomic Molecular and Optical Physics . 2001

← 1 2 3 →