【摘要】 在研究小世界网络和Cayley图的基础上,采用基于Cayley图的代数图论方法,给出一种具有高对称性的小世界网络模型,分析该模型的聚类系数和特征路径长度等小世界性质,给出其路由算法。分析结果表明,该模型聚类性高、网络直径小,具有小世界特性。更多还原

【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.更多还原