<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">devter</journal-id><journal-title-group><journal-title xml:lang="ru">Развитие территорий</journal-title><trans-title-group xml:lang="en"><trans-title>Territory Development</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2412-8945</issn><publisher><publisher-name>Сибирский институт управления</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.32324/2412-8945-2024-2-33-40</article-id><article-id custom-type="elpub" pub-id-type="custom">devter-461</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>ИНФОРМАЦИОННЫЕ СИСТЕМЫ И ПРОЦЕССЫ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>INFORMATION SYSTEMS AND PROCESSES</subject></subj-group></article-categories><title-group><article-title>Алгоритм минимального связующего дерева для оценки точек роста в системе стратегического планирования территорий</article-title><trans-title-group xml:lang="en"><trans-title>Minimum spanning tree algorithm for evaluating growth points in territories strategic planning system</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Кисляков</surname><given-names>А. Н.</given-names></name><name name-style="western" xml:lang="en"><surname>Kislyakov</surname><given-names>A. N.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Алексей Николаевич Кисляков, доктор экономических наук, кандидат технических наук, доцент, профессор</p><p>кафедра информационных технологий</p><p>Владимир</p></bio><bio xml:lang="en"><p>Alexey N. Kislyakov, Doctor of Economic Sciences, Candidate of Technical Sciences, Associate Professor, Professor</p><p>Department of Information Technologies</p><p>Vladimir</p></bio><email xlink:type="simple">ankislyakov@mail.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Владимирский филиал Российской академии народного хозяйства и государственной службы при Президенте Российской Федерации</institution></aff><aff xml:lang="en"><institution>Vladimir Branch of the Russian Academy of National Economy and Public Administration under the President of the Russian Federation</institution></aff></aff-alternatives><pub-date pub-type="collection"><year>2024</year></pub-date><pub-date pub-type="epub"><day>25</day><month>07</month><year>2024</year></pub-date><volume>0</volume><issue>2 (36)</issue><fpage>33</fpage><lpage>40</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Кисляков А.Н., 2024</copyright-statement><copyright-year>2024</copyright-year><copyright-holder xml:lang="ru">Кисляков А.Н.</copyright-holder><copyright-holder xml:lang="en">Kislyakov A.N.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://devter.elpub.ru/jour/article/view/461">https://devter.elpub.ru/jour/article/view/461</self-uri><abstract><p>   В статье рассматриваются современные актуальные подходы к стратегическому планированию экономического развития территорий с использованием концепции точек роста и возможностей анализа графовых моделей.</p><p>   Цель исследования заключается в разработке метода пространственной кластеризации социально-экономических единиц на основе анализа графовых моделей для оценки точек роста в системе стратегического планирования территорий.</p><p>   Кроме того, представлен подход построения обобщенного вторичного графа муниципальной сети промышленных предприятий на основе положения объектов в многомерном пространстве признаков и связей между ними c использованием алгоритма UMAP, позволяющего выполнить равномерную аппроксимацию многообразия вариантов отображения объектов в многомерном пространстве признаков с поправкой на расстояние до ближайшего соседа. Основная гипотеза работы строится на ограничении сложности графа путем удаления ребер между вершинами с низкой степенью сходства и выполнении дальнейшей кластеризации. Предложен метод выделения минимального связующего дерева (MST) для определения точек роста в обобщенном вторичном графе. Разработанные подходы успешно могут быть применены в целях повышения эффективности стратегического планирования территорий, однако требуют совершенствования путем проработки конкретных ключевых показателей и индикаторов, которые позволяют сформировать вторичный граф на основе алгоритма UMAP для оценки взаимосвязей между объектами, а также устранить шумы, снизить переобучение модели и масштабировать решение за счет включения в модель новых показателей, вносящих полезную информацию о предметной области.</p></abstract><trans-abstract xml:lang="en"><p>   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.</p><p>   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.</p><p>   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.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>стратегическое планирование</kwd><kwd>точки роста</kwd><kwd>теория графов</kwd><kwd>минимальное связующее дерево</kwd><kwd>снижение размерности</kwd></kwd-group><kwd-group xml:lang="en"><kwd>strategic planning</kwd><kwd>growth points</kwd><kwd>graph theory</kwd><kwd>minimum linkage tree</kwd><kwd>dimensionality reduction</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Петимко А. М., Козлова Н. В., Дадалова М. В. Региональный АПК как точка роста стратегии развития экономики территории // Направления повышения эффективности управленческой деятельности органов государственной власти и местного самоуправления : сб. материалов V Междунар. науч.-практ. конф., Алчевск, 15 дек. 2022 г. Алчевск: Луганский государственный университет имени Владимира Даля, 2023. 163 с.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Openshaw S., Alvanides S. Designing zoning systems for representation of socio-economic data // Time and Motion of Socio-Economic Units / A. Frank, J. Raper and J. Cheylan (eds). 2001. P. 281—300.</mixed-citation><mixed-citation xml:lang="en">Openshaw S., Alvanides S. Designing Zoning Systems for Representation of Socio-Economic Data, Time and Motion of Socio-Economic Units, 2001, pp. 281-300.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Kirkpatrick S., Gelatt Jr. C. D., Vecchi M. P. Optimization by Simulated Annealing // Science. 1983. Vol. 220. P. 671—680.</mixed-citation><mixed-citation xml:lang="en">Kirkpatrick S., Gelatt Jr. C.D., Vecchi M.P. Optimization by Simulated Annealing, Science, 1983, vol. 220, pp. 671-680.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Garlaschelli D., Ruzzenenti F., Basosi R. Complex Networks and Symmetry I : A Review // Symmetry. 2010. No. 2. P. 1—27.</mixed-citation><mixed-citation xml:lang="en">Garlaschelli D., Ruzzenenti F., Basosi R. Complex Networks and Symmetry I, A Review, Symmetry, 2010, no. 2, pp. 1-27.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Кисляков А. Н. Графовые методы описания торгового профиля региона // Управленческое консультирование. 2022. № 2. С. 70—80.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Karypis G., Kumar V. Multilevel Algorithms for Multi-Constraint Graph Partitioning // Proceedings of the 1998 ACM/IEEE Conference on Supercomputing. Orlando, USA, 1998. P. 28.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Efficient Regionalization Techniques for Socio-Economic Geographical Units Using Minimum Spanning Trees / R. M. Assunção, M. C. Neves, G. Câmara, C. Da Costa Freitas // International Journal of Geographical Information Science. 2006. Vol. 20 (7). P. 797.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">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. P. 25—43.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">McInnes L., Healy J., Melville J. Umap: Uniform Manifold Aproximation and Projection for Dimension Reduction // ArXiv, 2018. URL: https://arxiv.org/abs/1802.03426</mixed-citation><mixed-citation xml:lang="en">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</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Dimensionality Reduction for Visualizing Single-Cell Data Using UMAP / E. Becht et al. // Nature Biotechnology. 2019. Vol. 37, no. 1. P. 38—44.</mixed-citation><mixed-citation xml:lang="en">Becht E. et al. Dimensionality reduction for visualizing single-cell data using UMAP, Nature biotechnology, 2019, vol. 37, no. 1, pp. 38-44.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Van der Maaten L., Hinton G. Visualizing Data Using t-SNE // Journal of Machine Learning Research. 2008. Vol. 9, no. 11. P. 2579—2605.</mixed-citation><mixed-citation xml:lang="en">Van der Maaten L., Hinton G. Visualizing Data Using t-SNE, Journal of Machine Learning Research , 2008, vol. 9, no. 11, pp. 2579-2605.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Franklin J. The Elements of Statistical Learning: Data Mining, Inference and Prediction // The Mathematical Intelligencer. 2003. No. 27. P. 83—85.</mixed-citation><mixed-citation xml:lang="en">Franklin J. The Elements of Statistical Learning: Data Mining, Inference and Prediction, The Mathematical Intelligencer, 2003, no. 27, pp. 83-85.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Martin D. Extending the Automated Zoning Procedure to Reconcile Incompatible Zoning Systems // International Journal of Geographical Information Science. 2003. No. 17. P. 181—196.</mixed-citation><mixed-citation xml:lang="en">Martin D. Extending the Automated Zoning Procedure to Reconcile Incompatible Zoning Systems, International Journal of Geographical Information Science, 2003, no. 17, pp. 181-196.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">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. P. 257—286.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Shaofu H., Fei L. Artificial Neural Network Model in Spatial Analysis of Geographic Information System Hindawi // Mobile Information Systems. 2021. Vol. 9. P. 1—12.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Strong Articulation Points and Strong Bridges in Large Scale Graphs / D. Firmani, L. Georgiadis, G.F. Italiano et al. // Algorithmica. 2016. No. 74. P. 1123—1147.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Корчагина И. В., Пытченко К. В. Социально-экономическая система регионального предпринимательства как объект стратегирования // Экономика промышленности. 2023. № 16 (4). С. 361—371.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Кисляков А. Н. Отбор признаков для использования в моделях предиктивной аналитики внешнеэкономической деятельности регионов // Прикладная математика и вопросы управления. 2022. № 1. С. 176—195.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Медведева О. А. Оценка экономического потенциала региона для развития кластеров // Развитие территорий. 2023. № 3. С. 25—31.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Prim R. C. Shortest Connection Networks and Some Generalizations // Bell System Technical Journal. 1957. P. 1389—1401.</mixed-citation><mixed-citation xml:lang="en">Prim R.C. Shortest connection networks and some generalizations, Bell System Technical Journal, 1957, pp. 1389-1401.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
