作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (01): 197-198,214. doi: 10.3969/j.issn.1000-3428.2012.01.063

• 人工智能及识别技术 • 上一篇    下一篇

复杂网络自相似特征演化模型研究

陶少华,张向群   

  1. (许昌学院计算机科学与技术系,河南 许昌 461000)
  • 收稿日期:2011-06-16 出版日期:2012-01-05 发布日期:2012-01-05
  • 作者简介:陶少华(1978-),女,讲师,主研方向:知识工程,复杂网络;张向群,硕士研究生
  • 基金资助:
    河南省科技厅基金资助项目(082102210085);河南省教育厅基金资助项目(2009A520023)

Research on Self-similarity Characteristic Evolution Model of Complex Network

TAO Shao-hua, ZHANG Xiang-qun   

  1. (Department of Computer Science and Technology, Xuchang University, Xuchang 461000, China)
  • Received:2011-06-16 Online:2012-01-05 Published:2012-01-05

摘要: 现实中有些复杂网络并不具备无尺度网络的偏好连接特性,但节点之间具有信息传递相似性。为此,研究基于自相似特征形成的复杂网络,提出一种具有自相似特征的网络演化模型。证明以节点自相似演化的网络具有自相似性,并以容量维数作为衡量尺度,揭示复杂网络的自相似性。理论分析及仿真结果表明,该模型能合理描述现实中复杂网络的演化及其特征。

关键词: 复杂网络, 自相似, 信息传递, 容量维数

Abstract: Some complex networks in real world are not consenting the preference linking of Scale-Free(SF) network, but nodes has self-similarity. This paper proposes the network evolution model constituting based on self-similarity and researched the properties. To prove the network has the self-similarity formed with nodes self-similarity, it uses the volume dimension as the criterion reveal complex network self-similarity. Both theoretical analyses and simulation results show that the model can describe evolution and characters more exactly for many complex networks of the real world.

Key words: complex network, self-similarity, information transfer, volume dimension

中图分类号: