【作者】 章忠志； 荣莉莉；

【Author】 Zhong-Zhi Zhang, Li-Li Rong Inslilue of System Engineering, Dalian University ofTechnology, Dalian, 116024

【机构】 大连理工大学系统工程研究所；

【摘要】 复杂网络是目前国内外研究的热点之一,而分形则被认为是上个世纪学术界的一个重要发现。本文根据Sierpinski垫这一著名的分形结构,构建了一类确定型网络,称为Sierpinski网络。提出了生成该网络的一个迭代算法,使抽象的网络构造变得具体而直观。研究发现该网络具有与许多现实网络相似的结构特性:幂律度分布、较高的集聚系数和较小的直径。因此,Sierpinski网络很贴近现实。更多还原

【Abstract】 Complex networks have attracted much research interest from different subjects and fractal has been recognized as one of the most important discoveries in the last century.In this paper,according to the famous fractals of Sierpinski Gasket,deterministic networks,called Sierpinski networks,are constructed and an iterative algorithm to generate the networks is proposed.The presented algorithm can concretize the abstract construction of Sierpinski networks.These networks have the typical properties of the real-life systems:power-law degree distribution,large clustering coefficient and small diameter.So the present networks may perform well in mimicking the reality.更多还原