动态供需复杂网络演化模型拓扑性质的研究  

ON TOPOLOGICAL PROPERTY OF EVOLUTION MODEL OF A DYNAMIC COMPLEX SUPPLY CHAIN NETWORK

作　　者：卫良[1] 李发旭[2] 

机构地区：[1]青海师范大学数学与信息科学系,青海西宁810008 [2]青海师范大学计算机科学系,青海西宁810008

出　　处：《计算机应用与软件》2011年第8期54-56,共3页Computer Applications and Software

基　　金：国家自然科学基金项目(60863006)

摘　　要：为了深入理解供需网络的演化规律,在研究了已有的复杂网络演化模型所刻画供需网络生长过程不足的基础上,提出了以ER网络模型表示初始网络,并在局域世界中选择新增节点的连接边,依据节点之间的网络路径值作为局域世界选取的原则,局域世界的规模可动态增长。在考虑网络生长的同时,也考虑到网络内部边的动态演化以及节点的退出问题,据此建立了供需复杂网络的有增有减的动态演化模型,并给出了生成模型的算法。仿真结果表明,该模型所生成的网络模型具有无标度特性、小世界性和高聚集性。In order to comprehend the evolution rule of supply chain network thoroughly,we propose that to represent initial network using ER network model on the basis of studying the insufficiency in growth process of the supply chain network depicted by existing complex network evolution models,and to choose the connecting sides of new-added nodes in local world.The value of network paths between the nodes works as the base of the principle of local world selection,and the size of the local world is able to increase dynamically.While considering the network growth,the issues of dynamic evolution of the sides within the network and the exit of the nodes are considered as well,then the dynamic evolution model of complex supply chain network with both nodes increasing and exiting is built up accordingly,and the algorithm of model generation is put forward as well.Simulation result shows that the network model generated by this model has the properties of scale-free,small-world and high aggregation.

关 键 词：供需链 复杂网络 局域世界 动态演化模型 无标度 小世界性 

分 类 号：N94[自然科学总论—系统科学] TP393[自动化与计算机技术—计算机应用技术]