计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (20): 52-53.DOI: 10.3778/j.issn.1002-8331.2009.20.015

• 研究、探讨 • 上一篇    下一篇

复杂网络的分形特征及其实证研究

方爱丽1,孙丽珺2   

  1. 1.鲁东大学 数学与信息学院,山东 烟台 264025
    2.青岛科技大学 信息科学技术学院,山东 青岛 266061
  • 收稿日期:2008-04-21 修回日期:2008-07-07 出版日期:2009-07-11 发布日期:2009-07-11
  • 通讯作者: 方爱丽

Fractal feature in complex networks and empirical demonstration

FANG Ai-li1,SUN Li-jun2   

  1. 1.School of Mathematics and Information,Ludong University,Yantai,Shandong 264025,China
    2.College of Information Science & Technology,Qingdao University of Science & Technology,Qingdao,Shandong 266061,China
  • Received:2008-04-21 Revised:2008-07-07 Online:2009-07-11 Published:2009-07-11
  • Contact: FANG Ai-li

摘要: 为了探究复杂网络蕴含的复杂性,对复杂网络的分形特征进行了讨论。根据盒计数法和重整化过程对刻画分形复杂性的重要参数——分形维数进行了分析研究,并以C.elegans线虫的新陈代谢网为例,进行了复杂网络分形特征的实证研究。

关键词: 复杂网络, 分形特征, 重整化, 分形维数

Abstract: In order to probe the complexity of complex network,the fractal features are discussed.According to the box-counting method and the renormalization procedure,the fractal dimension which is one of the most important parameters to describe the complexity of fractal is studied.Moreover,the metabolic network of C.elegans is illustrated as an empirical demonstration for the fractal feature of complex networks.

Key words: complex networks, fractal feature, renormalization, fractal dimension