Evolution of the Complex Supply Chain Network Based on Deviation from the Power-Law Distribution
Abstract
:1. Introduction
2. Evolutionary Characteristics and Model Analysis of Complex SCNs
2.1. Analysis of SCN Based on Small-World Network Evolution
2.2. SCN Analysis Based on Scale-Free Network Evolution
- Growth: Assuming that the initial SCN G0 (n0, l0) has n0 nodes and l0 connected edges, from time t0, a new node with m edges is added in an exponential form , and the new node will have a certain probability of connecting existing nodes in the network.
- Optimal connectivity: When new nodes join the SCN, they will generally prefer to select larger-scale, higher-degree node companies to connect; that is, the probability of selecting a connected node is proportional to the node degree value . The connection probability expression is as follows:
- Dynamics of network evolution: Due to the competition and cooperation mechanism of the economic market, node companies need to constantly learn and update to maintain the policy operation of the entire SCN and not only will increase as the SCN evolves but also because they cannot adapt to the market. Elimination leads to the dynamic nature of the evolution of the network topology over time. The probability of selecting node i as the disconnected end is as follows:
- Emergence of network evolution: SCN node companies may be affiliated with multiple supply chains simultaneously in the network, and nodes have multimodal competitive relationships and nonlinear interactions, and there are intersections between multiple supply chains or multiple networks. The phenomenon of nesting promotes the evolution of the network. The SCN will emerge with new structures and functional characteristics under the joint action of internal factors and the external environment and other systems, such as the small-world nature of network functions, cascading failures and agglomeration, robustness, community structure, etc., on the network structure.
2.3. Complex SCN Evolution and Degree Distribution Model
2.4. Analysis of the Deviation of the Power-Law Distribution
3. Evolution Model of a Complex SCN Based on the Deviation of the Power Law Distribution
3.1. Model Condition Setting
- Add new nodes with probability . Each newly added node establishes an edge with another node through the preferred connection mode shown in Formula (2), and m new connected edges are generated.
- Add ct new continuous edges with probability , where parameter c is a constant that is much smaller than 1 and used to characterize different network features.
- n connected edges were removed and connected. Interruption and establishment of cooperation between enterprises in the network are common. To characterize this phenomenon, randomly select a node i and one of its connected edges with probability , remove this edge with probability , and then use Formula (2) to select node to form a new connected edge . When the node degree value is larger, the value of is smaller, and the removal of edges between nodes follows the anti-optimal disconnection rule.
3.2. Establishment of an Evolution Model of Power-Law Distribution Deviation in SCN
- Add a new node to the network with probability ; then, the degree change rate of the node is expressed as follows:
- Adding ct new connected edges in the network with probability , the rate of change in the degree of the node is:
- When n consecutive edges in the network are reconnected, the degree change rate of the node can be expressed as:
3.3. Analysis of SCN Evolution Model Parameters
- Probability of joining new edges
- Probability of joining new edges .
- Link reconnection parameter n
4. Simulation of SCN Evolution
4.1. Simulation Analysis of Network Evolution Based on Deviation of Two-Stage Power Law Distribution
4.2. Simulation Analysis of Network Evolution Based on Deviation of Single Power Law Distribution
5. Conclusions
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Conflicts of Interest
References
- Barabási, A.L.; Albert, R. Emergence of scaling in random networks. Science 1999, 286, 509–512. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Pei, W.; Wei, X.; Wang, Q.; Zhao, Z.; Ma, X. Study on the dynamic evolution model of complex networks with uniform and power-law mixed distribution. J. Tianjin Norm. Univ. 2010, 3, 20–23. [Google Scholar]
- Chen, T.; Shao, Z.G. Power-law accelerating growth complex networks with mixed attachment mechanisms. Phys. A Stat. Mech. Its Appl. 2012, 391, 2778–2787. [Google Scholar] [CrossRef]
- Liu, C.; Li, R. Power-law distributed temporal heterogeneity of human activities promotes cooperation on complex networks. Phys. A Stat. Mech. Its Appl. 2016, 457, 93–100, Erratum in Phys. A Stat. Mech. Its Appl. 2017, 475, 169. [Google Scholar] [CrossRef]
- Contreras-Reyes, J.E. Lerch distribution based on maximum nonsymmetric entropy principle: Application to Conway’s Game of Life cellular automaton. Chaos Solitons Fractals 2021, 151, 111272. [Google Scholar] [CrossRef]
- Li, W.; Wang, Q.; Nivanen, L.; Le Méhauté, A. How to fit the degree distribution of the air network? Phys. A Stat. Mech. Its Appl. 2006, 368, 262–272. [Google Scholar] [CrossRef] [Green Version]
- Bagrow, J.P.; Rozenfeld, H.D.; Bollt, E.M.; ben-Avraham, D. How Famous is a Scientist?—Famous to Those Who Know Us. Europhys. Lett. 2004, 67, 511–516. [Google Scholar] [CrossRef] [Green Version]
- Mossa, S.; Barthelemy, M.; Stanley, H.E.; Amaral, L.A.N. Truncation of power law behavior in “scale-free” network models due to information filtering. Phys. Rev. Lett. 2002, 88, 138701. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Guimerà, R.; Amaral, L.A.N. Cartography of complex networks: Modules and universal roles. J. Stat. Mech. 2005, 2005, nihpa35573. [Google Scholar] [CrossRef] [PubMed]
- Maillart, T.; Sornette, D.; Spaeth, S.; von Krogh, G. Empirical tests of Zipf’s law mechanism in open source Linux distribution. Phys. Rev. Lett. 2008, 101, 218701. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Zhao, G. Research on Dynamic Behavior and Controllability of Complex Supply Chain Network; Nanjing University of Aeronautics and Astronautics: Nanjing, China, 2015. [Google Scholar]
- Ma, J.; Fan, J.; Liu, F. Complex network and software metric analysis. J. Beijing Jiaotong Univ. 2016, 40, 23. [Google Scholar] [CrossRef]
- Fu, P.; Li, J.; Liu, Y. Network evolution model of agglomeration supply chain based on degree and path priority connection. Oper. Manag. 2013, 22, 120–125. [Google Scholar]
- Qian, X.; Yang, B. Research on cooperative evolution of supply chain enterprises based on complex network model. Complex Syst. Complex. Sci. 2018, 15, 4–13. [Google Scholar]
- Barthélemy, M.; Barrat, A.; Pastor-Satorras, R.; Vespignani, A. Dynamical patterns of epidemic outbreaks in complex heterogeneous networks. J. Theor. Biol. 2005, 235, 275–288. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Matteo, T.D.; Aste, T.; Gallegati, M. Innovation flow through social networks: Productivity distribution in France and Italy. Eur. Phys. J. B 2005, 47, 459–466. [Google Scholar] [CrossRef]
- Clauset, A.; Shalizi, C.R.; Newman, M.E.J. Power-law distributions in empirical data. SIAM Rev. 2009, 51, 661–703. [Google Scholar] [CrossRef] [Green Version]
- Markosova, M.; Nather, P. Language as a Small World Network. In Proceedings of the International Conference on Hybrid Intelligent Systems, Auckland, New Zealand, 13–15 December 2006. [Google Scholar]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Qian, X.; Dai, Y. Evolution of the Complex Supply Chain Network Based on Deviation from the Power-Law Distribution. Appl. Sci. 2022, 12, 7483. https://doi.org/10.3390/app12157483
Qian X, Dai Y. Evolution of the Complex Supply Chain Network Based on Deviation from the Power-Law Distribution. Applied Sciences. 2022; 12(15):7483. https://doi.org/10.3390/app12157483
Chicago/Turabian StyleQian, Xiaodong, and Yufan Dai. 2022. "Evolution of the Complex Supply Chain Network Based on Deviation from the Power-Law Distribution" Applied Sciences 12, no. 15: 7483. https://doi.org/10.3390/app12157483
APA StyleQian, X., & Dai, Y. (2022). Evolution of the Complex Supply Chain Network Based on Deviation from the Power-Law Distribution. Applied Sciences, 12(15), 7483. https://doi.org/10.3390/app12157483