Growing model of online social network

doi:10.3778/j.issn.1002-8331.2011.01.015

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (1): 53-55.DOI: 10.3778/j.issn.1002-8331.2011.01.015

• 研究、探讨 • Previous Articles Next Articles

Growing model of online social network

LI Wenguo，CUI Xianpu，DENG Shuguang，XIAO Weichu

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

在线社会网络演化模型

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

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

通讯作者: 李稳国

Abstract

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

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

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

CLC Number:

TP393

LI Wenguo，CUI Xianpu，DENG Shuguang，XIAO Weichu . Growing model of online social network[J]. Computer Engineering and Applications, 2011, 47(1): 53-55.

李稳国，崔宪普，邓曙光，肖卫初. 在线社会网络演化模型[J]. 计算机工程与应用, 2011, 47(1): 53-55.

[1]	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.
[2]	REN Liuming, LI Lian, TANG Minlong. Analysis of social networks influence based on SRank [J]. Computer Engineering and Applications, 2016, 52(16): 95-99.
[3]	LIANG Hong, XU Nanshan, LU Gang. Analysis of users and users’ Weibo information in Sina Weibo [J]. Computer Engineering and Applications, 2015, 51(7): 141-148.
[4]	CHEN Yangrong, XING Guanglin. Research on privacy protection mechanism in distributed online social networks [J]. Computer Engineering and Applications, 2014, 50(22): 118-121.
[5]	WU Chenhe, DU Youtian, SU Chang. Topic recommendation method with finite driving user nodes in micro-blogging [J]. Computer Engineering and Applications, 2013, 49(15): 141-146.
[6]	LV Le，YU Hewei，TAO Ming. Research of scale-free networks model based on energy [J]. Computer Engineering and Applications, 2011, 47(3): 54-56.
[7]	ZHANG Xue-yi，HU Xing-yu，WU Jun，DENG Hong-zhong. Evolutionary model of interest-based scientific collaboration network [J]. Computer Engineering and Applications, 2010, 46(30): 104-107.
[8]	LI Wen-guo^1,2,WANG Li-hu¹,CHEN Ming-fang¹. Clustering coefficients of weighted networks [J]. Computer Engineering and Applications, 2008, 44(28): 55-56.
[9]	ZUO Ji-wei,ZHU Na,ZHU Shi-fen. Controllable node degree extended scale-free model [J]. Computer Engineering and Applications, 2008, 44(15): 116-117.

Growing model of online social network

在线社会网络演化模型

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 9

Recommended Articles

Metrics