计算机科学 ›› 2018, Vol. 45 ›› Issue (12): 71-76.doi: 10.11896/j.issn.1002-137X.2018.12.010

• 网络与通信 • 上一篇    下一篇

基于位置吸引力的加权复杂供应链网络局域世界演化模型研究

赵志刚1,3, 周根贵2, 潘瑞芳3   

  1. (浙江工业大学计算机科学与技术学院 杭州310014)1
    (浙江工业大学经贸管理学院 杭州310014)2
    (浙江传媒学院 杭州310018)3
  • 收稿日期:2017-11-15 出版日期:2018-12-15 发布日期:2019-02-25
  • 作者简介:赵志刚(1976-),男,博士,CCF会员,主要研究方向为复杂网络系统分析,E-mail:zhaozhig2006@126.com;周根贵(1958-),男,博士生导师,主要研究方向为人工智能、供应链网络分析,E-mail:ggzhou@zjut.edu.cn(通信作者);潘瑞芳(1959-),女,教授,主要研究方向为数据库应用、数媒技术,E-mail:896663580@qq.com。
  • 基金资助:
    本文受国家自然科学基金面上项目(71371169),浙江传媒学院一流学科“计算机科学与技术”(网络空间安全方向)资助。

Study on Local World Evolution Model of Weighted Complex Supply Chain NetworkBased on Location Attraction

ZHAO Zhi-gang1,3, ZHOU Gen-gui2, PAN Rui-fang3   

  1. (College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310014,China)1
    (College of Economics and Management,Zhejiang University of Technology,Hangzhou 310014,China)2
    (Zhejiang University of Media and Communications,Hangzhou 310018,China)3
  • Received:2017-11-15 Online:2018-12-15 Published:2019-02-25

摘要: 在一般局域世界演化模型的基础上,文章使得企业节点的初始位置值呈现幂率分布,以体现节点企业的不同角色。受万有引力定律的启发,用位置值的大小和远近值来定义节点企业间位置吸引力的概念,并应用吸引力规则确定每一个新加入节点的局域世界。新节点与局域世界中的老节点之间采用节点度与节点强度的复合优先连接方式,弥补了优先连接仅仅依赖节点度值的缺陷,从而构建基于位置吸引力的加权复杂供应链网络局域世界演化模型。实验模拟了该复杂网络的生长、边的退出和节点的退出等动态演化过程,通过计算与统计整体度分布、平均路径长度和聚集系数等复杂供应链网络的重要参数发现:该复杂供应链网络的度分布呈现出一定的幂率分布形式,能够保证大多数节点的度较低和少数节点的度较高的重尾特征,同时具有较大的集聚系数和较小的平均路径长度的小世界特征。该研究工作为供应链企业在实践中构建供应链网络提供了理论依据,有助于更好地分析现实供应链网络的相关特性并识别重要节点以便对供应链网络进行保护。

关键词: 复杂网络, 供应链, 交易量, 局域世界, 位置吸引力

Abstract: The initial position values of enterprise nodes are presented as power-law distribution to reflect different roles of node enterprises on the basis of common local-world evolving network models.Inspired by the law of universal gravitation,this paper utilized the size of position and distance values to define the concept of position attraction of node enterprises,and determined the local world of every newly added node by using attraction rules.The compound priority connection mode of node degree and node strength is adopted among new nodes and the old nodes in the local world,making up for the defect that priority connection only relies on node degrees.In this sense,the weighted complex supply chain network-world evolving model was established based on position attraction.The experiments were conducted to simulate the dynamic evolution process such as complex network growth,edge exit and node exit etc.Through the calculation and statistic analysis of important parameters in complex supply chain networks such as network integrity degree distribution,average path length and average gather coefficient,it is found that the degree distribution of the complex supply chain network shows power-law distribution.It can guarantee the heavy tailed characteristics with the majority of the nodes possessing low degree and few nodes possessing high degree.At the same time,the complex supply chain network possesses small world characteristics with larger clustering coefficient and smaller average path length.This research provides theoretical foundation for supply chain enterprises to establish supply chain networks in practice,and it is conducive to analyze characteristics related to real supply chain networks better and identify important nodes for further protection.

Key words: Complex network, Local world, Location attraction, Supply chain, Trading volume

中图分类号: 

  • TP311
[1]DU Y L.Research on Supply Flow and Cost Optimization inComplex Supply Chain [J].Modern Business,2015(21):31-32.(in Chinese)
杜衍霖.复杂供应链下的供货流量与成本优化研究[J].现代商业,2015(21):31-32.
[2]ZHAO G.Research on Dynamic Behavior of Complex Supply Chain Networkand Its Controll ability [D].Nanjing:Nanjing University of Aeronautics and Astronautics,2015.(in Chinese)
赵钢.复杂供应链网络的动力学行为及其可控性研究[D].南京:南京航空航天大学,2015.
[3]LIU Y Y,SLOTINE J J,BARABÁSI A L.Controll ability of complex networks[J].Nature,2011,473(7346):167-173.
[4]YANG K,ZHANG Z Y.The Research on Risk TransmissionMechanism of Supply Chain Network Based on Complex Network Theory[J].Systems Science and Mathematical Sciences,2013,33(10):1224-1232.(in Chinese)
杨康,张仲义.基于复杂网络理论的供应链网络风险传播机理研究[J].系统科学与数学,2013,33(10):1224-1232.
[5]HUANG X Q,SHAO S,WANG H,et al.The robustness of interdependent clustered networks[J].EPL,2012,101(1):18002-18007.
[6]SHAO S,HUANG X Q,STANLEY H E.Robustness of partially interdependent network formed of clustered networks[J].Physical Review E,2014,89(3):032812.
[7]LIU H,ZHOU G G,FU P H.Local Evolving Model Research of Layered Supply Chains Complex Networks [J].Computer Science,2013,40(2):270-273.(in Chinese)
柳虹,周根贵,傅培华.分层供应链复杂网络局域演化模型研究[J].计算机科学,2013,40(2):270-273.
[8]MENICHETTI G,ASTA L D,BIANCONI G.Network Controllability Is Determined by the Density of Low In-Degree and Out-Degree Nodes[J].Physical Review Letters,2014,113(7):078701.
[9]CAO W B,XIONG X.Local-world Evolution Model of Complex Supply Chain Network Under Edge Benefit [J].Application Research of Computer,2016,33(1):75-81.(in Chinese)
曹文彬,熊曦.边效益因素下复杂供应链网络局域演化机制[J].计算机应用研究,2016,33(1):75-81.
[10]XIE F J,CUI W T.Complex Structural Properties and Evolution Model of the Ground Express Network [J].Journal of Systems Management,2016,25(2):364-369.(in Chinese)
谢逢洁,崔文田.陆运快递网络的复杂结构特性及演化模型[J].系统管理学报,2016,25(2):364-369.
[11]FU J Y,ZHANG J,XIONG J,et al.Research on the Weighted Local Evolution Model of Urban Logistics Network’s Spatial Structure [J].Compound Systems and Complexity Science,2015,12(3):38-44.(in Chinese)
付江月,张锦,熊杰,等.城市物流网络空间结构加权局域世界演化模型研究[J].复杂系统与复杂性科学,2015,12(3):38-44.
[12]WATTS J,STROGATZ S H.Collective Dynamics of Small-World’ Networks.Nature,1998,393(6684):440-442.
[13]徐野.复杂互联系统与网络鲁棒性研究[M].北京:电子工业出版社,2015:57-58.
[14]FU P H,LI J,LIU Y C.Cluster Supply Chain network Evolving Model Based on Degree and Path Preferential Attachment [J].Operations Research and Management,2013,22(1):120-125.(in Chinese)
傅培华,李进,刘燕楚.基于度与路径优先连接的集聚型供应链网络演化模型[J].运筹与管理,2013,22(1):120-125.
[15]GE W,QIN X H.Evolution Model of Supply Chain Network Based on Complex Network [J].Business Age,2012(32):18-19.(in Chinese)
葛伟,秦效宏.基于复杂网络的供应链网络演化模型[J].商业时代,2012(32):18-19.
[16]孙玺菁,司守奎.复杂网络算法与应用[M].北京:国防工业出版社,2015:67-69.
[1] 郑文萍, 刘美麟, 杨贵.
一种基于节点稳定性和邻域相似性的社区发现算法
Community Detection Algorithm Based on Node Stability and Neighbor Similarity
计算机科学, 2022, 49(9): 83-91. https://doi.org/10.11896/jsjkx.220400146
[2] 吴功兴, 孙兆洋, 琚春华.
考虑中断风险与模糊定价的闭环供应链网络设计模型
Closed-loop Supply Chain Network Design Model Considering Interruption Risk and Fuzzy Pricing
计算机科学, 2022, 49(7): 220-225. https://doi.org/10.11896/jsjkx.201100084
[3] 徐佳楠, 张天瑞, 赵伟博, 贾泽轩.
面向供应链风险评估的改进BP小波神经网络研究
Study on Improved BP Wavelet Neural Network for Supply Chain Risk Assessment
计算机科学, 2022, 49(6A): 654-660. https://doi.org/10.11896/jsjkx.210800049
[4] 杨波, 李远彪.
数据科学与大数据技术课程体系的复杂网络分析
Complex Network Analysis on Curriculum System of Data Science and Big Data Technology
计算机科学, 2022, 49(6A): 680-685. https://doi.org/10.11896/jsjkx.210800123
[5] 何茜, 贺可太, 王金山, 林绅文, 杨菁林, 冯玉超.
比特币实体交易模式分析
Analysis of Bitcoin Entity Transaction Patterns
计算机科学, 2022, 49(6A): 502-507. https://doi.org/10.11896/jsjkx.210600178
[6] 王本钰, 顾益军, 彭舒凡, 郑棣文.
融合动态距离和随机竞争学习的社区发现算法
Community Detection Algorithm Based on Dynamic Distance and Stochastic Competitive Learning
计算机科学, 2022, 49(5): 170-178. https://doi.org/10.11896/jsjkx.210300206
[7] 陈世聪, 袁得嵛, 黄淑华, 杨明.
基于结构深度网络嵌入模型的节点标签分类算法
Node Label Classification Algorithm Based on Structural Depth Network Embedding Model
计算机科学, 2022, 49(3): 105-112. https://doi.org/10.11896/jsjkx.201000177
[8] 赵学磊, 季新生, 刘树新, 李英乐, 李海涛.
基于路径连接强度的有向网络链路预测方法
Link Prediction Method for Directed Networks Based on Path Connection Strength
计算机科学, 2022, 49(2): 216-222. https://doi.org/10.11896/jsjkx.210100107
[9] 李家文, 郭炳晖, 杨小博, 郑志明.
基于信息传播的致病基因识别研究
Disease Genes Recognition Based on Information Propagation
计算机科学, 2022, 49(1): 264-270. https://doi.org/10.11896/jsjkx.201100129
[10] 穆俊芳, 郑文萍, 王杰, 梁吉业.
基于重连机制的复杂网络鲁棒性分析
Robustness Analysis of Complex Network Based on Rewiring Mechanism
计算机科学, 2021, 48(7): 130-136. https://doi.org/10.11896/jsjkx.201000108
[11] 胡军, 王雨桐, 何欣蔚, 武晖栋, 李慧嘉.
基于复杂网络的全球航空网络结构分析与应用
Analysis and Application of Global Aviation Network Structure Based on Complex Network
计算机科学, 2021, 48(6A): 321-325. https://doi.org/10.11896/jsjkx.200900112
[12] 王学光, 张爱新, 窦炳琳.
复杂网络上的非线性负载容量模型
Non-linear Load Capacity Model of Complex Networks
计算机科学, 2021, 48(6): 282-287. https://doi.org/10.11896/jsjkx.200700040
[13] 马媛媛, 韩华, 瞿倩倩.
基于节点亲密度的重要性评估算法
Importance Evaluation Algorithm Based on Node Intimate Degree
计算机科学, 2021, 48(5): 140-146. https://doi.org/10.11896/jsjkx.200300184
[14] 殷子樵, 郭炳晖, 马双鸽, 米志龙, 孙怡帆, 郑志明.
群智体系网络结构的自治调节:从生物调控网络结构谈起
Autonomous Structural Adjustment of Crowd Intelligence Network: Begin from Structure of Biological Regulatory Network
计算机科学, 2021, 48(5): 184-189. https://doi.org/10.11896/jsjkx.210200161
[15] 刘胜久, 李天瑞, 谢鹏, 刘佳.
带权图的多重分形度量
Measure for Multi-fractals of Weighted Graphs
计算机科学, 2021, 48(3): 136-143. https://doi.org/10.11896/jsjkx.200700159
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!