Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (8): 111-114.

Previous Articles     Next Articles

Research on triangle evolving mechanism model of social network

MENG Yongwei, WANG Xiaoying, SHEN Qian, LI Dong   

  1. Department of Computer Technology and Applications, Qinghai University, Xining 810016, China
  • Online:2016-04-15 Published:2016-04-19

基于三角形演化机制的社会网络模型研究

孟永伟,王晓英,沈  茜,李  东   

  1. 青海大学 计算机技术与应用系,西宁 810016

Abstract: This article introduces the social network models’evolution as well as the important role of triadic closure in the social network, in the social network new link has certain influence to the future link, in view of the fact that triadic closure has tremendous role in the process of evolution about social network model as well as the limitation of the scale-free networks itself, it proposes one kind of social networks model based on triangle evolving mechanism. Through the simulation test it can obtain that this network model obeys the power-law distribution, compared with BA it has stronger robustness, smaller clustering coefficient and bigger average path length.

Key words: social network, triadic closure, power-law distribution, clustering coefficient, average path length

摘要: 详细介绍了社会网络模型的演化历程以及三元闭包在社会网络中的重要作用,在社会网络中新节点的连接对以后的连接具有一定的影响,鉴于三元闭包在社会网络演化过程中具有的巨大作用以及BA无尺度网络模型本身具有的局限性,提出了一种基于三角形演化机制的社会网络模型。通过仿真实验得出该网络模型遵循幂率分布,与BA模型相比该社会网络模型有更强的鲁棒性、较小的聚集系数和较大的平均路径长度。

关键词: 社会网络, 三元闭包, 幂率分布, 聚集系数, 平均路径长度