计算机科学 ›› 2018, Vol. 45 ›› Issue (12): 71-76.doi: 10.11896/j.issn.1002-137X.2018.12.010
赵志刚1,3, 周根贵2, 潘瑞芳3
ZHAO Zhi-gang1,3, ZHOU Gen-gui2, PAN Rui-fang3
摘要: 在一般局域世界演化模型的基础上,文章使得企业节点的初始位置值呈现幂率分布,以体现节点企业的不同角色。受万有引力定律的启发,用位置值的大小和远近值来定义节点企业间位置吸引力的概念,并应用吸引力规则确定每一个新加入节点的局域世界。新节点与局域世界中的老节点之间采用节点度与节点强度的复合优先连接方式,弥补了优先连接仅仅依赖节点度值的缺陷,从而构建基于位置吸引力的加权复杂供应链网络局域世界演化模型。实验模拟了该复杂网络的生长、边的退出和节点的退出等动态演化过程,通过计算与统计整体度分布、平均路径长度和聚集系数等复杂供应链网络的重要参数发现:该复杂供应链网络的度分布呈现出一定的幂率分布形式,能够保证大多数节点的度较低和少数节点的度较高的重尾特征,同时具有较大的集聚系数和较小的平均路径长度的小世界特征。该研究工作为供应链企业在实践中构建供应链网络提供了理论依据,有助于更好地分析现实供应链网络的相关特性并识别重要节点以便对供应链网络进行保护。
中图分类号:
[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 |
|