SWS Academic Research eLibraryEarth & Planetary Sciences

Scholarly record

GRAPH THEORY IN THE SPATIAL ANALYSIS OF SOCIAL SYSTEMS: METHODICAL TECHNIQUES OF REGULARITIES SEARCHING

Ihor Pylypenko, Daria Malchykova, Olexandra Vashchenko, Diana Gryniuk, Lyudmila Lozova

First published: 2021-12-20https://doi.org/10.5593/sgem2021/2.1/s07.08View metrics

Abstract

We have proposed an approach to establish spatial patterns on the application of graphs theory. Traditionally, the theory of graphs is used in spatial studies to quantify the geographical position and its various aspects. Graph theory is a section of qualitative geometry, the differences of which are that it operates with dimensionless quantities, does not use the concepts of angle, and line length. It operates with spatial elements - points, lines, surfaces, volumes, and relations (connections) between them. Differentiation of social processes forms spatial systems "Core-Periphery", which we model as a flat graph. The vertices of the graph are the administrative units of spatial systems. The edges of the graph reflect the presence of a neighborhood and a common border. Due to this property of topological space as connectivity in substantiating the methods of searching for spatial patterns, we consider the following positions. 1. Conditional topological distance acts as a unit of spatial measurement: one edge of the graph - one distance. 2. The administrative units’ combination of the same topological distance from the center forms topological centrifugal bands. Thus, the Core is the zero band; neighbors of the 1st order form the 1st band, etc. The topological band for further spatial analysis receives generalized socio-economic indicators. They are formed as the average of the administrative units’ parameters that formed the topological band. In future, the topological space is morphologically transformed from a network structure into a linear one, where the only unit for calculating the distance is the topological distance. This approach to the spatial search patterns is based on the materials of socio-economic parameters of Kyiv and Kherson regions of Ukraine. The proposed approach combines the advantages of topological and metric measurements of geospace.

Publication Impact Profile

PlumX
  • Captures
  • Mendeley - Readers: 1

Publication details

Title
GRAPH THEORY IN THE SPATIAL ANALYSIS OF SOCIAL SYSTEMS: METHODICAL TECHNIQUES OF REGULARITIES SEARCHING
Authors
Ihor Pylypenko, Daria Malchykova, Olexandra Vashchenko, Diana Gryniuk, Lyudmila Lozova
Proceedings
SGEM International Multidisciplinary Scientific GeoConference EXPO Proceedings; 21st SGEM International Multidisciplinary Scientific GeoConference Proceedings 2021, Informatics, Geoinformatics and Remote Sensing
Publisher
STEF92 Technology
Year
2021
Pages
19-26
SWS Citekey
Pylypenko202174956
ISSN
1314-2704
ISBN
978-619-7603-22-4
Language
en
Publication type
Conference Paper
Keywords
References13
  1. Decentralization reform in Ukraine: assessment of the chosen transformation model / [Udovychenko, V., Melnychuk, A., Gnatiuk, O., & Ostapenko, P.]. European Spatial Research and Policy. 2017. Vol. 24 (1). P. 23–40

  2. George B. (2016) Graph Theory, Konigsberg Problem. In: Shekhar S., Xiong H., Zhou X. (eds) Encyclopedia of GIS. Springer, Cham. DOI: 10.1007/978-3-319-23519-6_547-2

  3. Herod A. From a Geography of Labor to a Labor Geography: Labor's Spatial Fix and theGeography of Capitalism. Antipode. 1997. Vol. 29. P. 1–31.

  4. King, L. (1969). The Analysis of Spatial Form and Its Relation to Geographic Theory. Annals of the Association of American Geographers, 59(3), 573-595. Retrieved May 3, 2021, from http://www.jstor.org/stable/2561733

  5. Malchykova D. Spatial analysis of environmental and ameliorative factors of rural area development / D. Malchykova, I. Pylypenko, O. Shelukhina // 18th International Multidisciplinary Scientific GeoConference Surveying Geology and Mining Ecology Management SGEM, 2018: Conference Proceedings, 2 July – 8 July, 2018. – Vol. 18. – Issue 5.2. – pp. 889-896

  6. Massey D. Spatial divisions of labour : social structures and the geography of production. 2nd ed. Palgrave, 1995. 412 p.

  7. Mezentsev, K. (2005) Socio-geographical forecasting of regional development. [In Ukrainian]

  8. Pidgrushnyi, G., Mezentsev, K., Dudin V., Provotar, N., Bondar, V. (2020). Commercial suburbanization in Kyiv metropolitan region: uneven development and policenticity. Ukrainian Geographical Journal (4), 19-28 DOI: 10.15407/ugz2020.04.019

  9. Pylypenko, I., Malchуkova, D. (2009) Methods and methodology of socio-geographical research. [In Ukrainian]

  10. Semple R.K., Green M.B. (1984) Classification in Human Geography. In: Gaile G.L., Willmott C.J. (eds) Spatial Statistics and Models. Theory and Decision Library (An International Series in the Philosophy and Methodology of the Social and Behavioral Sciences), vol 40. Springer, Dordrecht. DOI: 10.1007/978-94-017-3048-8_4

  11. Tinkler, K. J. (1979). Graph theory. Progress in Human Geography, 3(1), 85–116. DOI: 10.1177/030913257900300104Arlinghaus, Sandra L.; Arlinghaus, William C.; Harary, Frank. Graph Theory and Geography: An Interactive View (eBook). New York: John Wiley and Sons, 2002. Persistent URL (URI): http://hdl.handle.net/2027.42/58623

  12. Vaschenko O. (2019) Age structure of the population of Kyiv region: experience of spatial typing. Scientific Bulletin of Kherson State University. Series: Geographical Sciences. – (10). - P. 13-19. [In Ukrainian]

  13. Walker R., Storper M., Skrynkovskyy R. The Capitalist Imperative: Territory, Technology and Industrial Growth. Development of Tools for Ensuring the Quality of Labor Potential of Industrial Enterprises / R. Skrynkovskyy, G. Pawlowski, L. Sytar. Path of Science, 3 (9), 2017. – р. 3009–3018

View or Download full articleAccess options
Full paper accessChoose SWS login, librarian support, or instant article download.

SWS access login

Login as SWS Scientific Committee

Authors and approved SWS contributors will read and export their own linked papers after identity matching by SWS profile, email and SGEM GlobalID.

For librarian assistance: [email protected]

Purchase Instant Access

48-hour online accessComing soon
Online-only accessComing soon
Download the full article in PDF formatEUR 35
  • Article can be downloaded after successful payment.
  • Article may be used according to SWS library access terms.
  • Article cannot be redistributed.
Get full paper

Back to publication list