Minimum spanning tree algorithm for evaluating growth points in territories strategic planning system
https://doi.org/10.32324/2412-8945-2024-2-33-40
Abstract
The article considers modern topical approaches to strategic planning of economic development of territories using the concept of growth points and possibilities of graph model analysis.
The aim of the study is to develop a method of spatial clustering of socio-economic units based on the analysis of graph models for the assessment of growth points in the system of strategic planning of territories.
In addition, we present an approach to the construction of a generalized secondary graph of the municipal network of industrial enterprises based on the position of objects in the multidimensional feature space and the links between them using the UMAP algorithm, which allows us to perform a uniform approximation of the variety of variants of mapping objects in the multidimensional feature space with a correction for the distance to the nearest neighbor. The main hypothesis of the work is based on the graph complexity limitation by removing edges between vertices with low similarity degree and performing further clustering. We propose a minimum spanning tree (MST) selection method for determining growth points in a generalized secondary graph. The developed approaches can be successfully applied to improve the effectiveness of strategic planning of territories, but they require improvement. For this purpose, it is necessary to specify specific key indicators and indicators that will allow to form a secondary graph based on the UMAP algorithm to assess the interrelationships between the objects, as well as to eliminate noise and reduce overtraining of the model. Inclusion of new indicators that contribute useful information about the subject area into the model will allow scaling of the obtained solutions.
About the Author
A. N. Kislyakov
Vladimir Branch of the Russian Academy of National Economy and Public Administration under the President of the Russian Federation
Russian Federation
Russian Federation
Alexey N. Kislyakov, Doctor of Economic Sciences, Candidate of Technical Sciences, Associate Professor, Professor
Department of Information Technologies
Vladimir
References
1. Petimko A.M., Kozlova N.V., Dadalova M.V. Regional'nyy APK kak tochka rosta strategii razvitiya ekonomiki territorii [Regional Agro-Industrial Complex as a Point of Growth of the Strategy of Development of the Territory's Economy], Napravleniya povysheniya effektivnosti upravlencheskoy deyatel'nosti organov gosudarstvennoy vlasti i mestnogo samoupravleniya, sb. materialov V Mezhdunar. nauch.-prakt. konf., Alchevsk, 15 dek. 2022 g. [Directions for Improving the Efficiency of Management Activity of Public Authorities and Local Self-Government : sb. materialov V Mezhdunar. nauch.-prakt. konf., Alchevsk, 15 dek. 2022 g.]. Alchevsk, Luganskiy gosudarstvennyy universitet imeni Vladimira Dalya Publ., 2023, 163 p.
2. Openshaw S., Alvanides S. Designing Zoning Systems for Representation of Socio-Economic Data, Time and Motion of Socio-Economic Units, 2001, pp. 281-300.
3. Kirkpatrick S., Gelatt Jr. C.D., Vecchi M.P. Optimization by Simulated Annealing, Science, 1983, vol. 220, pp. 671-680.
4. Garlaschelli D., Ruzzenenti F., Basosi R. Complex Networks and Symmetry I, A Review, Symmetry, 2010, no. 2, pp. 1-27.
5. Kislyakov A.N. Grafovye metody opisaniya torgovogo profilya regiona [Graph Methods for Describing the Trade Profile of the Region], Upravlencheskoe konsul'tirovanie [Management Consulting], 2022, no. 2, pp. 70-80.
6. Karypis G., Kumar V. Multilevel Algorithms for Multi-Constraint Graph Partitioning, Proceedings of the 1998 ACM/IEEE Conference on Supercomputing. Orlando, USA, 1998, pp. 28.
7. Assunção R.M., Neves M. C. Câmara G., Da Costa Freitas C. Efficient Regionalization Techniques for Socio‐Economic Geographical Units Using Minimum Spanning Trees, International Journal of Geographical Information Science, 2006, vol. 20 (7), 797 p.
8. Benassi F., Deva M., Zindato D. Graph Regionalization with Clustering and Partitioning: An APlication for Daily Commuting Flows in Albania (September 25, 2015), Regional Statistics, 2015, vol. 5, no. 1, pp. 25-43.
9. McInnes L., Healy J., Melville J. Umap: Uniform Manifold Aproximation and Projection for Dimension Reduction, ArXiv, 2018. Available at: https://arxiv.org/abs/1802.03426
10. Becht E. et al. Dimensionality reduction for visualizing single-cell data using UMAP, Nature biotechnology, 2019, vol. 37, no. 1, pp. 38-44.
11. Van der Maaten L., Hinton G. Visualizing Data Using t-SNE, Journal of Machine Learning Research , 2008, vol. 9, no. 11, pp. 2579-2605.
12. Franklin J. The Elements of Statistical Learning: Data Mining, Inference and Prediction, The Mathematical Intelligencer, 2003, no. 27, pp. 83-85.
13. Martin D. Extending the Automated Zoning Procedure to Reconcile Incompatible Zoning Systems, International Journal of Geographical Information Science, 2003, no. 17, pp. 181-196.
14. Haining R., Wise S., Ma J. Designing and Implementing Software for Spatial Statistical Analysis in a GIS Environment, Journal of Geographical Systems, 2000, no. 2, pp. 257-286.
15. Shaofu H., Fei L. Artificial Neural Network Model in Spatial Analysis of Geographic Information System Hindawi, Mobile Information Systems, 2021, vol. 9, pp. 1-12.
16. Firmani D., Georgiadis L., Italiano G.F. et al. Strong Articulation Points and Strong Bridges in Large Scale Graphs, Algorithmica, 2016, no. 74, pp. 1123-1147.
17. Korchagina I.V., Pytchenko K.V. Sotsial'no-ekonomicheskaya sistema regional'nogo predprinimatel'stva kak ob"ekt strategirovaniya [Socio-Economic System of Regional Entrepreneurship as an Object of Strategizing], Ekonomika promyshlennosti [Industrial Economics], 2023, no. 16 (4), pp. 361-371.
18. Kislyakov A.N. Otbor priznakov dlya ispol'zovaniya v modelyakh prediktivnoy analitiki vneshneekonomicheskoy deyatel'nosti regionov [Selection of Features for Use in Models of Predictive Analytics of Foreign Economic Activity of Regions], Prikladnaya matematika i voprosy upravleniya [Applied Mathematics and Management Issues], 2022, no. 1, pp. 176-195.
19. Medvedeva O.A. Otsenka ekonomicheskogo potentsiala regiona dlya razvitiya klasterov [Assessment of the Economic Potential of the Region for the Development of Clusters], Razvitie territoriy [Development of Territories], 2023, no. 3, pp. 25-31.
20. Prim R.C. Shortest connection networks and some generalizations, Bell System Technical Journal, 1957, pp. 1389-1401.
Review
For citations:
Kislyakov A.N. Minimum spanning tree algorithm for evaluating growth points in territories strategic planning system. Territory Development. 2024;(2 (36)):33-40. (In Russ.) https://doi.org/10.32324/2412-8945-2024-2-33-40
Views:
101
Email this article 