摘要
基于WS小世界网络的生成原理及网络社团结构的性质,提出一种具有社团结构的网络模型.在网络生成参数的控制下,可生成社团结构紧密程度不同以及随机化重连程度不同的网络.通过分析聚类系数、平均最短路径等统计特征量相对于模型生成参数的变化规律,明确模型具有的小世界特性.仿真结果表明在参数的一定范围内,所生成的网络无论是局部还是整体都同时具有小世界特性与社团结构的性质,称为具有社团结构的小世界网络(CWS网络).利用网络效率和网络的可通信性指标,通过调整参数的取值,可使所生成的网络在信息传输方面的性能超过完全随机的网络,表现出较好的信息传输与通信能力.
Based on the generation mechanism of Watts-Strogatz （WS） small-world network and the properties of networks with community structure, a network model with obvious community structure is proposed. Under the control of the parameters of the network generation, the networks with the different degrees on cohesive intension of community and randomization rewire can be got. By analyzing the variation of some statistical quantities such as clustering coefficient, the average path length etc relative to the model generation parameters, the small-world characteristics of the networks are verified. The simulations show that such networks have obvious local and global small-world characteristics within the specific range of parameters, so can be called Watts Strogatz （CWS） small world networks with community structure. Using the network efficiency and network ommunicability, the capability of information communication or transfer on the CWS networks is explored.
出处
《华中科技大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2010年第6期64-66,共3页
Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金
国家自然科学基金资助项目(60740430664)
湖北省教育厅科技创新团队计划资助项目(T200809)
关键词
小世界网络
社团结构
小世界特性
网络效率
可通信性
small world networks
community structure
small world characteristics
network efficiency
network communiability
