计算机工程 ›› 2012, Vol. 38 ›› Issue (23): 71-74,78.doi: 10.3969/j.issn.1000-3428.2012.23.017

• 网络与通信 • 上一篇    下一篇

一种新的在线社会网络演化模型

王瑞丽,蔡国永,林 航   

  1. (桂林电子科技大学计算机科学与工程学院,广西 桂林 541004)
  • 收稿日期:2012-03-16 出版日期:2012-12-05 发布日期:2012-12-03
  • 作者简介:王瑞丽(1984-),女,硕士研究生,主研方向:社会网络;蔡国永,教授、博士;林 航,硕士研究生
  • 基金项目:
    广西自然科学基金资助项目(2011GXNSFA018156);桂林电子科技大学研究生创新基金资助项目(2011105950812M20)

A New Online Social Network Evolving Model

WANG Rui-li, CAI Guo-yong, LIN Hang   

  1. (School of Computer Science and Engineering, Guilin University of Electronic Technology, Guilin 541004, China)
  • Received:2012-03-16 Online:2012-12-05 Published:2012-12-03

摘要: 现有吸引力演化模型的聚类系数较低,并且忽略了对网络增长有阻碍作用的因素。为此,提出一种基于阻尼因子的在线社会网络演化模型。该模型在BA网络模型的基础上,考虑网络节点吸引力并研究网络中节点阻尼因子的存在及作用。将阻尼因子细分为初始吸引力的衰退、节点热度的减退和不可抗拒的自然因素,解决了BA模型和CALW模型中仅考虑网络节点度和吸引力对网络影响的问题。引入三角形形成机制,提高模型的聚类系数。应用平均场理论对该模型生成网络的度分布进行理论分析,运用Matlab工具对度分布进行数值仿真,结果验证了该模型的正确性和有效性。

关键词: 在线社会网络, 演化模型, 三角形形成机制, 吸引因子, 阻尼因子, 度分布

Abstract: The existing attractive evolving models have a lower cluster coefficient and ignore the factors which delay the growth of networks. So the new online social network evolving model with damping factors is proposed in this paper. Based on the BA model, the damping factors and their function which considers the attractive factors are researched. In this model, by dividing the damping factors into the recession of initial factors, the loss of nodes’ heat and the inevitable factors, the problems of BA model and CALW model are solved. And by introducing the triangle forming mechanism, the cluster coefficient of the existing attractive evolving model is improved. In order to verify the correctness and validity of proposed model, the mean field theory and Matlab are applied, which are separately to analyze the degree distribution of proposed model and describe the degree distribution.

Key words: online social network, evolving model, triangle forming mechanism, attractive factor, damping factor, degree distribution

中图分类号: