一种基于Cayley图的确定性小世界网络的研究  

Research of a deterministic small world network based on Cayley graph

作　　者：魏文红[1] 高大利[2] 孙镇涛[1] 

机构地区：[1]华南理工大学计算机科学与工程学院,广州510640 [2]泉州师范学院计算机系,福建泉州362000

出　　处：《计算机应用》2007年第10期2406-2408,共3页journal of Computer Applications

基　　金：广东省自然科学基金资助项目(05011896);广东省教育厅自然科学基金资助项目(Z03080)

摘　　要：提出了一种以Cayley图为基础的确定性小世界网络模型(CayDSW),该模型具有较高的聚类性和较小的网络直径;然后分析了该网络模型的一些主要性质并给出了路由算法;最后通过实验证明了该模型符合小世界的特性。A deterministic small-world network based on Cayley graph which shows local clustering and low network diameter was proposed. And then analyze some main properties were analyzed and a routing algorithm was developed. At last, validity of this network was verified by experiment.

关 键 词：CAYLEY图 聚类系数 特征路径长度 小世界 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]