计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (1): 53-55.DOI: 10.3778/j.issn.1002-8331.2011.01.015

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

在线社会网络演化模型

李稳国,崔宪普,邓曙光,肖卫初   

  1. 湖南城市学院 物理与电信工程系,湖南 益阳 413000

  • 收稿日期:2010-06-28 修回日期:2010-09-16 出版日期:2011-01-01 发布日期:2011-01-01
  • 通讯作者: 李稳国

Growing model of online social network

LI Wenguo,CUI Xianpu,DENG Shuguang,XIAO Weichu   

  1. Physics and Telecommunications Engineering Department of Hunan City University,Yiyang,Hunan 413000,China

  • Received:2010-06-28 Revised:2010-09-16 Online:2011-01-01 Published:2011-01-01
  • Contact: LI Wenguo

摘要: 在分析在线社会网络的拓扑结构、特征及演化规律的基础上,借鉴了前人网络模型的思想,提出了在线社会网络演化模型,引入动态的加权方式,提出了一种在线社会网络演化模型。理论分析和仿真表明:在线社会网络演化模型具有无标度和小世界特性,点权、边权、度分布呈现幂律特性,具有较多的簇系数、较小的路径长度且可调。这种无标度和小世界特性与现实中的在线社会网络较为一致。

关键词: 在线社会网络, 网络演化模型, 幂律分布, 簇系数

Abstract: Based on ideas of previous network models,an online social network evolution model is presented by analyzing topology,characteristics and evolution of online social networks.A dynamic weight is introduced into the online social evolution model.Theoretical analysis and simulation show that the online network evolution model is scale-free and small world with power-law degrees,node degrees and strength degrees,and with large clustering coefficient and small path length,which is adjustable.The scale-free and small world properties correspond with real-life online society network.

Key words: online social network, network evolution model, power-law distribution, clustering coefficients

中图分类号: