Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (8): 111-114.
Previous Articles Next Articles
MENG Yongwei, WANG Xiaoying, SHEN Qian, LI Dong
Online:
Published:
孟永伟,王晓英,沈 茜,李 东
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模型相比该社会网络模型有更强的鲁棒性、较小的聚集系数和较大的平均路径长度。
关键词: 社会网络, 三元闭包, 幂率分布, 聚集系数, 平均路径长度
MENG Yongwei, WANG Xiaoying, SHEN Qian, LI Dong. Research on triangle evolving mechanism model of social network[J]. Computer Engineering and Applications, 2016, 52(8): 111-114.
孟永伟,王晓英,沈 茜,李 东. 基于三角形演化机制的社会网络模型研究[J]. 计算机工程与应用, 2016, 52(8): 111-114.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2016/V52/I8/111