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

Research on triangle evolving mechanism model of social network

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

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.