计算机工程2011，Vol.37Issue(5)：112-114,117,4.
具有高对称性的小世界网络模型研究
Research on Small World Network Model with High Symmetry
张付仁 1刘浩2
作者信息
- 1. 鲁东大学信息科学与工程学院,山东烟台,264025
- 2. 湖南人文科技学院计算机科学技术系,湖南娄底,417000
- 折叠
摘要
Abstract
Based on research of small-world network and Cayley graph, it adopts the algebra and graph theory method of Cayley graph, a model of small-world network with high symmetry is proposed. Some properties of small-world such as clustering coefficient and characteristic path length are analyzed. A routing algorithm is developed. Results of analysis and simulation testify this model provides high local clustering and low network diameter, possesses the property of small-world.关键词
小世界/Cayley图/特征路径长度/聚类系数/对称性Key words
small world/ Cayley graph/ characteristic path length/ clustering coefficient/ symmetry分类
信息技术与安全科学引用本文复制引用
张付仁,刘浩..具有高对称性的小世界网络模型研究[J].计算机工程,2011,37(5):112-114,117,4.
