Small world network model based on Cayley graph

doi:10.3778/j.issn.1002-8331.2009.28.029

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (28): 99-101.DOI: 10.3778/j.issn.1002-8331.2009.28.029

• 网络、通信、安全 • Previous Articles Next Articles

Small world network model based on Cayley graph

WEI Chang-ming¹，LIU Hao²，ZHANG Lian-ming^1，2

1.College of Physics and Information Science，Hunan Normal University，Changsha 410081，China
2.School of Computer Science & Engineering，South China University of Technology，Guangzhou 510641，China

Received:2009-03-26 Revised:2009-05-22 Online:2009-10-01 Published:2009-10-01
Contact: WEI Chang-ming

小世界网络的Cayley图模型

魏长明¹，刘浩²，张连明^1，2

1.湖南师范大学物理与信息科学学院，长沙 410081
2.华南理工大学计算机科学与工程学院，广州 510641

通讯作者: 魏长明

Abstract

Abstract: The property of small-world is discovered in Internet network，which has activized the research upsurge of Internet small-world network in the academia.A model of small-world network based on Cayley graph is proposed，which shows local clustering and low network diameter.Then some main properties of it are analyzed and a routing algorithm is developed.At last，validity of this model is verified by experiment.

Key words: small-world network, Cayley graph, clustering coefficient, characteristic path length

摘要： Internet网络中小世界特征的发现激起了学术界对Internet小世界网络的研究热潮。提出了一种基于Cayley图的小世界网络模型（CSWN），该模型具有高聚集性和小网络直径；在分析了该网络模型的一些主要性质后给出了其路由算法；最后通过仿真实验证明了该模型符合小世界网络的特性。

关键词: 小世界网络, Cayley图, 聚集系数, 特征路径长度

CLC Number:

TP391

WEI Chang-ming¹，LIU Hao²，ZHANG Lian-ming^1，2. Small world network model based on Cayley graph[J]. Computer Engineering and Applications, 2009, 45(28): 99-101.

魏长明¹，刘浩²，张连明^1，2. 小世界网络的Cayley图模型[J]. 计算机工程与应用, 2009, 45(28): 99-101.

[1]	CHEN Ziyang, ZHANG Yuexia. Link Prediction Algorithm Combining Two-Layer Node Degree and Clustering Coefficient [J]. Computer Engineering and Applications, 2019, 55(23): 40-44.
[2]	WANG Bin, LI Qiang, SHENG Jinfang, SUN Zejun. Linear Streaming Algorithm for Overlapping Community Detection Based on Link Graph [J]. Computer Engineering and Applications, 2019, 55(2): 60-66.
[3]	ZHONG Wei1，2, LIU Rihua3, CHEN Baoxing1，2. Diameter Formula for a Special 3D Hexagonal Torus [J]. Computer Engineering and Applications, 2019, 55(13): 119-122.
[4]	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.
[5]	WANG Xianchao, WANG Kangzhe, WANG Chunsheng, SUN Weiwei. Topological properties of ternary optical computer operator network [J]. Computer Engineering and Applications, 2016, 52(4): 84-87.
[6]	ZHONG Wei, CHEN Baoxing. Fast algorithm of calculating diameter for Bi-Cayley graph with 4 degrees on cyclic group [J]. Computer Engineering and Applications, 2015, 51(14): 67-71.
[7]	XU Xinwei1，2, FANG Le1. Research for technology in enterprise alliance intelligent manufacturing with resource collaboration [J]. Computer Engineering and Applications, 2014, 50(12): 257-262.
[8]	LI Yaodong1，WANG Guojun1，DENG Yueming1，2. Trust evaluation based on fuzzy theory in small-world networks [J]. Computer Engineering and Applications, 2011, 47(22): 89-92.
[9]	LI Wenguo，CUI Xianpu，DENG Shuguang，XIAO Weichu . Growing model of online social network [J]. Computer Engineering and Applications, 2011, 47(1): 53-55.
[10]	ZHAO Cheng-gui. Unified formulation of several multistage interconnection networks [J]. Computer Engineering and Applications, 2010, 46(36): 118-121.
[11]	ZHANG Lian-ming，XU Hua-lan. Analysis and validation on complex network characteristics of Internet topology at autonomous system level [J]. Computer Engineering and Applications, 2010, 46(22): 139-143.
[12]	Dai Cun-li^1,2,LIU Shu-e¹. Dynamics synchronization of random apollonian networks [J]. Computer Engineering and Applications, 2009, 45(5): 50-52.
[13]	HU Jian¹，DENG Zhi-juan¹，YANG Bing-ru². New community structure discovery algorithm of simple graph [J]. Computer Engineering and Applications, 2009, 45(25): 148-150.
[14]	WANG Jian，LIU Yan-heng，JIAO Yu. Model for trust propagation in Web [J]. Computer Engineering and Applications, 2009, 45(21): 136-138.
[15]	XU Yue-zhu,LIU Da-xin,ZHANG Jian-pei,SUN Xiao-hua. Chance discovery algorithm based on small-world network [J]. Computer Engineering and Applications, 2009, 45(12): 1-4.

Small world network model based on Cayley graph

小世界网络的Cayley图模型

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics