小世界网络的Cayley图模型

doi:10.3778/j.issn.1002-8331.2009.28.029

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (28): 99-101.DOI: 10.3778/j.issn.1002-8331.2009.28.029

小世界网络的Cayley图模型

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

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

收稿日期:2009-03-26 修回日期:2009-05-22 出版日期:2009-10-01 发布日期:2009-10-01
通讯作者: 魏长明

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

摘要/Abstract

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

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

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

中图分类号:

TP391

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

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]	郝宇辰，刘臣. 媒体干预及用户信任的网络社区观点演化研究[J]. 计算机工程与应用, 2020, 56(16): 156-164.
[2]	钟玮1，2，刘日华3，陈宝兴1，2. 一类特殊三维六度环面网络的直径公式[J]. 计算机工程与应用, 2019, 55(13): 119-122.
[3]	孟永伟，王晓英，沈茜，李东. 基于三角形演化机制的社会网络模型研究[J]. 计算机工程与应用, 2016, 52(8): 111-114.
[4]	王先超，王康喆，王春生，孙娓娓. 三值光计算机运算器网的拓扑性质[J]. 计算机工程与应用, 2016, 52(4): 84-87.
[5]	钟玮，陈宝兴. 计算循环群上4度Bi-Cayley网络直径的快速算法[J]. 计算机工程与应用, 2015, 51(14): 67-71.
[6]	徐新卫1，2，方乐1. 资源协同下的企业联盟智能制造技术研究[J]. 计算机工程与应用, 2014, 50(12): 257-262.
[7]	路兰1，高珺2，高齐圣1. 社会结构对财富分布的影响分析[J]. 计算机工程与应用, 2013, 49(6): 213-216.
[8]	张志华，封筠，赵正旭. 工程软件格式加权网络的复杂特征分析[J]. 计算机工程与应用, 2011, 47(31): 82-85.
[9]	李耀东1，王国军1，邓月明1，2. 小世界网络环境下基于模糊理论的信任评价[J]. 计算机工程与应用, 2011, 47(22): 89-92.
[10]	张连明，许华岚. Internet自治系统级拓扑复杂网络特征分析与验证[J]. 计算机工程与应用, 2010, 46(22): 139-143.
[11]	戴存礼^1,2,刘曙娥¹. 随机阿波罗网络的动力学同步研究[J]. 计算机工程与应用, 2009, 45(5): 50-52.
[12]	沈项军，薛艳峰，杨鹤标. 基于复杂性网络的图像检索语义保存研究[J]. 计算机工程与应用, 2009, 45(25): 169-172.
[13]	周华任^1，2，马亚平¹，马元正¹，陈国社¹. 网络科学发展综述[J]. 计算机工程与应用, 2009, 45(24): 7-10.
[14]	王健，刘衍珩，焦玉. Web信任传播建模 [J]. 计算机工程与应用, 2009, 45(21): 136-138.
[15]	徐悦竹,刘大昕,张健沛,孙晓华. 基于小世界网络理论的机会发现算法[J]. 计算机工程与应用, 2009, 45(12): 1-4.

小世界网络的Cayley图模型

Small world network model based on Cayley graph

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics