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

计算机工程 ›› 2010, Vol. 36 ›› Issue (06): 253-255. doi: 10.3969/j.issn.1000-3428.2010.06.086

• 开发研究与设计技术 • 上一篇    下一篇

合作网络局域世界演化模型

田生文,杨洪勇,钟 丽,王伊蕾   

  1. (鲁东大学计算机科学与技术学院,烟台 264025)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-03-20 发布日期:2010-03-20

Local-world Evolving Model for Collaboration Network

TIAN Sheng-wen, YANG Hong-yong, ZHONG Li, WANG Yi-lei   

  1. (School of Computer Science and Technology, Ludong Univercity, Yantai 264025)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-03-20 Published:2010-03-20

摘要: 根据合作网络中实际合作的局域性特性及项目度对网络的影响,提出一种合作网络局域世界演化模型(CoLW模型)。该模型以完全图为基础层次化构造局域世界,且以项目为基本单元进行网络规模的增长。CoLW模型的节点度服从幂律分布,具有较大的平均聚集系数且网络规模对其影响较小,接近真实合作网络。实验结果表明,CoLW模型可以较好地刻画真实合作网络的拓扑结构与统计特性。

关键词: 合作网络, 局域世界, 无标度, 演化模型

Abstract: According to the characteristics of collaboration network, local-world and the effect of act degree, this paper proposes a novel Local-World evolving model for Collaboration network(CoLW). The model constructs a local-world hierarchical based on complete graphs, and takes the act in collaboration network as a unit to increase a node. The model can unify the generic properties of real-life collaboration networks, scale-free degree distribution, small average shortest path length and high clustering that is independent of network scale. Experimental results show that the CoLW model can depict the topological structure and statistical characteristics of real-life collaboration networks very well.

Key words: collaboration network, local-world, scale-free, evolving model

中图分类号: