Received:
2017-09-16 | Accepted:
2018-01-10 | Published:
2018-03-30
Title
Percolation approach to simulation of a sustainable network economy structure
Abstract
This study is aimed at the application of the percolation theory to simulation of a sustainable network organization of the economy in conditions of high uncertainty of the external environment. The methods for investment and cost recovery efficiency calculation in order to achieve synergy are used in the course of networks formation. The methods of graph theory and one-dimensional percolation are used herein. The conceptual content of the modified percolation approach to the analysis and simulation of network structures is specified. The controlled process of network formation offers the possibility to form the percolation cluster on the basis of minimization of its length (the shortest path). The formation regularities of two types of a percolation cluster (internal and cross-border) as the basis for the creation of the appropriate network structures are revealed. The examples of the applied problems, which study the percolation based on lattice cells (lattice coupling problem), are considered herein. The results of empirical approbation of the proposed approach in the field of services with the description of the algorithm for the networks and a cluster formation are presented. The transition from the random Bernol's percolation (based on random selection of cells) in favor of the correlated percolation is justified.
Keywords
percolation, percolation theory, cluster, networks
JEL classifications
L14
, D85
URI
http://jssidoi.org/jesi/article/163
DOI
HAL
Pages
502-513
This is an open access issue and all published articles are licensed under a
Creative Commons Attribution 4.0 International License
References
Badzho, R.; Sheresheva, M. Yu. 2014. Network Approach in Economics and Management: Interdisciplinary Nature, Vestnik moskovskogo universiteta. Seriya 6. Ekonomika 2: 3–21.
Search via ReFindit
Bianconi, G.; Radicchi, F. 2016. Percolation in real multiplex networks, Journal reference: Phys. Rev. E 94, 060301. https://doi.org/10.1103/PhysRevE.94.060301
Search via ReFindit
Broadbent, S. R.; Hammersley, J. M. 1957. Percolation processes. Proceedings of the Cambridge Philosophical Society 53(3): 629–633. https://doi.org/10.1017/S0305004100032680
Search via ReFindit
Broadbent, S. R.; Hammersley, J. M. 2008. Percolation processes, Mathematical Proceedings of the Cambridge Philosophical Society 53 (03): 629. https://doi.org/10.1017/S0305004100032680
Search via ReFindit
Cafiero, R.; Caldarelli, G.; Gabrielli, A. 1997. Surface effects in Invasion Percolation, Physical Review E 56(2): R1291-R1294. https://doi.org/10.1103/PhysRevE.56.R1291
Search via ReFindit
Castells, M. 2000. Information Age: Economy, Society and Culture (Trans. from English). Moscow.
Search via ReFindit
Davies, L.; Wittich, O.; Langovoy, M. 2011. Detection of Objects in Noisy Images Based on Percolation Theory. Cornell University, 41–42.
Search via ReFindit
Dmitriev, A. A.; Katrakhov, V. V.; Kharchenko, Yu. N. 2004. Root Transfer Matrices in Ising Models. Moscow: Nauka.
Search via ReFindit
Dronov, N. L. 2012. Network Interaction of the Enterprises. Moscow.
Search via ReFindit
Efros, A. L. 1982. Physics and Geometry of Disorder. Moscow: Nauka.
Search via ReFindit
Erznkian, B. A.; Agafonov, V. A. 2011. The Network Nature of the Cluster System and the Main Directions for the Formation of the Cluster Strategy of Mesoeconomic Development in Russia, Ekonomicheskaya nauka sovremennoi Rossii 1: 39–48.
Search via ReFindit
Feder, E. 1991. Fractals (Trans. from English). Moscow: MIR.
Search via ReFindit
Gabrielli, A.; Cafiero, R.; Caldarelli, G. 1998. Theory of Boundary Effects in Invasion Percolation, Journal of Physics A: Mathematical and General 31(37): 11–14. https://doi.org/10.1088/0305-4470/31/37/006
Search via ReFindit
Hassan, M. K.; Rahman, M. M. 2016. Universality class of site and bond percolation on multifractal scale-free planar stochastic lattice, Phys. Rev. E 94, 042109. https://doi.org/10.1103/PhysRevE.94.042109
Search via ReFindit
Ising, E. 1925. Beitrag zur Theorie des Ferromagnetismus, Zeitschrift für Physik 31: 253–258. https://doi.org/10.1007/BF02980577
Search via ReFindit
Li, C.; Zhang, Y. 2014. Percolation on the institute-enterprise R&D collaboration networks, Open Physics 13(1). https://doi.org/10.1515/phys-2015-0008
Search via ReFindit
Li, D.; Fu, B.; Wang, Y.; Lu, G.; Berezin, Y.; Stanley, H.E.; Havlin S. 2015. Percolation transition in dynamical traffic network with evolving critical bottlenecks, PNAS 112 (3): 669-672. https://doi.org/10.1073/pnas.1419185112
Search via ReFindit
Lütz, A. F.; Cazaubiel, A.; Arenzon, J. J. 2017. Cyclic Competition and Percolation in Grouping Predator-Prey Populations, Games 8(1), 10. https://doi.org/10.3390/g8010010
Search via ReFindit
Menshikov, M. V.; Molchanov, S. A.; Sidorenko, A. F. 1986. Percolation Theory and Some Applications, Itogi nauki. Seriya "Teoriya veroyatnostei. Matematicheskaya statistika. Teoreticheskaya kibernetika" 24: 53–110.
Search via ReFindit
Nazarov, A. V. 2011. Computer Simulation of Percolation Processes in Homogeneous Structures, Trudy MAI 49: 67.
Search via ReFindit
Piraveenan, M.; Prokopenko, M.; Hossain, L. 2017. Percolation Centrality: Quantifying Graph-Theoretic Impact of Nodes during Percolation in Networks, PLoS ONE 8(1): e53095. https://doi.org/10.1371/journal.pone.0053095
Search via ReFindit
Potts, R. B. 1952. Some Generalized Order-Disorder Transformations, Mathematical Proceedings of the Cambridge Philosophical Society 48(1): 106–109. https://doi.org/10.1017/S0305004100027419
Search via ReFindit
Prokoshev, V. V.; Sklyarenko, V. A.; Shamin, P. Yu. 2013. Experience of Using the Percolation Type Models for Analyzing the Signal Transmission Process in Large Ensembles of Moving Objects, Vestnik NGU. Seriya: Informatsionnye tekhnologii 11(2): 73–81.
Search via ReFindit
Shirochin, D. L.; Podynogina, A. V.; Minaev, V. I.; Belyi, A. A.; Astakhov. A. V. 2005. Application of the Fractal Approach and the Theory of Percolation in Studies of Fossil Coals, Gornyi informatsionno-analiticheskii byulleten 3: 5–9.
Search via ReFindit
Tarasevich, Yu. Yu. 2002. Percolation: Theory, Applications, Algorithms. Moscow: Editorial URSS.
Search via ReFindit
Wang, J.; Wang, J.; Qi, S.; Sun, Y.; Tian, G.; Wu D. 2017. Investigation of percolation theory and permittivity model with one-dimensional fillers. EPL 1(117). https://doi.org/10.1209/0295-5075/117/17001
Search via ReFindit
Wellman, B. 1983. Network Analysis: Some Basic Principles, Sociological Theory 1: 155–200. https://doi.org/10.2307/202050
Search via ReFindit
Yapparova, A. A.; Mayakova S. A. 2010. Parallelization of Algorithms for Numerical Simulation of Percolation Processes with Displacement, Vestnik UGATU 4(39): 160-165.
Search via ReFindit