Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2010, Vol. 36 ›› Issue (06): 253-255. doi: 10.3969/j.issn.1000-3428.2010.06.086

• Developmental Research • Previous Articles     Next Articles

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

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

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

  1. (鲁东大学计算机科学与技术学院,烟台 264025)

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

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

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

CLC Number: