具有高对称性的小世界网络模型研究

摘要

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图的基础上,采用基于Cayley图的代数图论方法,给出一种具有高对称性的小世界网络模型,分析该模型的聚类系数和特征路径长度等小世界性质,给出其路由算法.分析结果表明,该模型聚类性高、网络直径小,具有小世界特性.