极小Cayley图的确定性小世界网络模型

作     者：刘艳霞 奚建清 张芩 LIU Yanxia;XI Jianqing;ZHANG Qin

作者机构：华南理工大学软件学院广州510006 华南理工大学计算机科学与工程学院广州510006 

基　　金：国家自然科学基金资助项目(61103037) 

出 版 物：《哈尔滨工业大学学报》 (Journal of Harbin Institute of Technology)

年 卷 期：2014年第46卷第7期

页      码：107-111页

摘      要：小世界网络的确定性模型研究是复杂网络建模领域的重要分支,通过分析Cayley图的极小性与小世界特性的关联,提出一种基于极小Cayley图构造小世界网络的确定性模型.模型通过选择满足条件的极小Cayley图,恰当地扩展其生成集,构造出一类对称性强且结构规则的小世界网络.结果表明,和现有模型不同,该模型可根据需求构造常数度或非常数度网络,且生成网络不仅具有较高的聚集系数和低的网络直径,而且是节点对称的,在通信网络、结构化P2P覆盖网络等实际领域的拓扑结构设计中具有重要应用.

主 题 词：复杂网络 小世界网络 确定性模型 Cayley图 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203212446...