WS与NW两种小世界网络模型的建模及仿真研究.pdfVIP

第 37 卷第 2 期 浙 江 工 业 大 学 学 报 Vol . 37 No . 2 2009 年 4 月 J OU RN AL O F ZH EJ IAN G UN IV ER SIT Y O F T EC HN OL O GY Ap r . 2009 W S 与 N W 两种小世界网络模型的建模及仿真研究 王 　波 ,王万良,杨旭华 (浙江工业大学 信息工程学院 ,浙江 杭州 3 10032) 摘要 :对 W S 小世界网络和 N W 小世界网络两种网络模型进行计算机建模 ,并分析它们的静态网 络统计量 ,包括节点的度分布 、平均最短路径和聚类系数等特征指标. 进一步得到了 W S 和 N W 小 世界网络模型的度分布图以及 N W 小世界网络模型的平均最短路径和平均聚类系数的归一化图. 使用 Mat lab 软件 ,用邻接矩阵表示网络连接 ,用随机数产生器产生概率 ,生成两种小世界模型. 并 且使用稀疏矩阵的方法 ,大大减少了内存的使用量 ,使仿真程序能生成具有更多网络节点的大型网 络 ,使对数十万节点的网络进行建模和分析成为可能. 关键词 :小世界网络 ;度分布 ;平均最短路径 ;聚类系数 ;稀疏矩阵 中图分类号 :N 945 . 12 　　　　　文献标识码 :A 文章编号 (2009) 020 17904 Research of modeling and simulation on WS and NW smallworld net work model WAN G Bo , WAN G Wanliang , YAN G Xuhua ( College of Infor mation Engineering , Zhej iang U niver sit y of Technology , Hangzhou 3 10032 , China) Abstract : The W S and N W smallworl d net wor k are mo deled an d t he st atic net wor k st ati stics are analyzed , including t he degree di st ribution of t he vert ex , average short e st p at h s and clu st erin g coefficient . Furt her more , t he degree di st ribution figure s of W S and N W smallworl d net wor k , t he average short e st p at h s , an d t he nor malized map of average clu st erin g coefficient are obt ained . The t wo smallworl d net wor k s are mo deled u sing Mat lab simulator , in w hich t he net wor k connectio n s are p re sent ed wit h adj acency mat rix , t he p robabilit y i s generat ed by rando m number generator . Meanw hile , t he sp ar se mat rix i s u sed an d it great ly reduce s t he memory sp ace . The simulation p ro