几类复杂网络的节点乘积度分布  

Product of end-point node degrees distribution in a few kind of complex

作　　者：马秀娟[1] 赵海兴[1] 尹君[1] 马福祥[1] MA Xiu-juan ZHAO Hai-xing YIN Jun MA Fu-xiang(College of Computer, Qinghai Normal University, Xining 810008, China)

机构地区：[1]青海师范大学计算机学院

出　　处：《青海师范大学学报（自然科学版）》2017年第1期1-7,共7页Journal of Qinghai Normal University(Natural Science Edition)

基　　金：国家自然科学基金(No.61603206):基于超图理论的超网络相继故障及应用研究;教育部春晖计划(No.Z2012101):基于超图理论的复杂超网络相继故障模型及其应用研究;国家社科项目(No.16BMZ045):濒危撒拉族非物质文化遗产的传承与数字保护研究

摘　　要：节点乘积度刻画了复杂加权网络中边的权重或负载.研究节点乘积度分布对进一步理解加权网络中不同权值的边的分布情况及其对网络行为产生的影响有重要的作用.通过对几类经典网络模型的节点乘积度分布进行理论推导和仿真验证发现,网络的节点乘积度分布可以区分不同的网络演化模型;网络的节点乘积度分布与其度分布相似,但节点乘积度分布能更好的区分ER随机图网络和NW小世界网络.另外,节点乘积度分布与网络的传输性能之间存在相关性,具有实际应用价值.Product of end-point node degrees can be used to describe the importance of edges in the complex weighted network.It plays a important role to research the distribution of product of end-point node degrees for understanding distribution of edges with different weights in networks and for the influence of complex network behavior.In this paper,the author gives a detailed theoretical derivation and simulation proof of product of end-point node degrees distribution on some classic network.Theoretical result and simulation data indicated that product of end-point node degree is similar to degree distribution of network.To distinguish ER network and NW small-world network,product of end-point node degree could be better than degree distribution.Furthermore,product of end-point node degrees is correlative to the transmission performance of network.The product of end-point node degree distribution has application value.

关 键 词：复杂网络 节点乘积度分布 传输性能 

分 类 号：N941[自然科学总论—系统科学]