Computer Science ›› 2018, Vol. 45 ›› Issue (12): 71-76.doi: 10.11896/j.issn.1002-137X.2018.12.010

• Network & Communication • Previous Articles     Next Articles

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

CLC Number: 

  • 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] ZHENG Wen-ping, LIU Mei-lin, YANG Gui. Community Detection Algorithm Based on Node Stability and Neighbor Similarity [J]. Computer Science, 2022, 49(9): 83-91.
[2] WU Gong-xing, Sun Zhao-yang, JU Chun-hua. Closed-loop Supply Chain Network Design Model Considering Interruption Risk and Fuzzy Pricing [J]. Computer Science, 2022, 49(7): 220-225.
[3] HE Xi, HE Ke-tai, WANG Jin-shan, LIN Shen-wen, YANG Jing-lin, FENG Yu-chao. Analysis of Bitcoin Entity Transaction Patterns [J]. Computer Science, 2022, 49(6A): 502-507.
[4] XU Jia-nan, ZHANG Tian-rui, ZHAO Wei-bo, JIA Ze-xuan. Study on Improved BP Wavelet Neural Network for Supply Chain Risk Assessment [J]. Computer Science, 2022, 49(6A): 654-660.
[5] YANG Bo, LI Yuan-biao. Complex Network Analysis on Curriculum System of Data Science and Big Data Technology [J]. Computer Science, 2022, 49(6A): 680-685.
[6] WANG Ben-yu, GU Yi-jun, PENG Shu-fan, ZHENG Di-wen. Community Detection Algorithm Based on Dynamic Distance and Stochastic Competitive Learning [J]. Computer Science, 2022, 49(5): 170-178.
[7] CHEN Shi-cong, YUAN De-yu, HUANG Shu-hua, YANG Ming. Node Label Classification Algorithm Based on Structural Depth Network Embedding Model [J]. Computer Science, 2022, 49(3): 105-112.
[8] ZHAO Xue-lei, JI Xin-sheng, LIU Shu-xin, LI Ying-le, LI Hai-tao. Link Prediction Method for Directed Networks Based on Path Connection Strength [J]. Computer Science, 2022, 49(2): 216-222.
[9] LI Jia-wen, GUO Bing-hui, YANG Xiao-bo, ZHENG Zhi-ming. Disease Genes Recognition Based on Information Propagation [J]. Computer Science, 2022, 49(1): 264-270.
[10] MU Jun-fang, ZHENG Wen-ping, WANG Jie, LIANG Ji-ye. Robustness Analysis of Complex Network Based on Rewiring Mechanism [J]. Computer Science, 2021, 48(7): 130-136.
[11] HU Jun, WANG Yu-tong, HE Xin-wei, WU Hui-dong, LI Hui-jia. Analysis and Application of Global Aviation Network Structure Based on Complex Network [J]. Computer Science, 2021, 48(6A): 321-325.
[12] WANG Xue-guang, ZHANG Ai-xin, DOU Bing-lin. Non-linear Load Capacity Model of Complex Networks [J]. Computer Science, 2021, 48(6): 282-287.
[13] MA Yuan-yuan, HAN Hua, QU Qian-qian. Importance Evaluation Algorithm Based on Node Intimate Degree [J]. Computer Science, 2021, 48(5): 140-146.
[14] YIN Zi-qiao, GUO Bing-hui, MA Shuang-ge, MI Zhi-long, SUN Yi-fan, ZHENG Zhi-ming. Autonomous Structural Adjustment of Crowd Intelligence Network: Begin from Structure of Biological Regulatory Network [J]. Computer Science, 2021, 48(5): 184-189.
[15] LIU Sheng-jiu, LI Tian-rui, XIE Peng, LIU Jia. Measure for Multi-fractals of Weighted Graphs [J]. Computer Science, 2021, 48(3): 136-143.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!