Gravitational potential method and its application to network optimization

dc.contributor.author	Hryniv, Oleksa
dc.date.accessioned	2024-02-14T14:04:30Z
dc.date.available	2024-02-14T14:04:30Z
dc.date.issued	2023
dc.identifier.citation	Hryniv, Oleksa. Gravitational potential method and its application to network optimization / Oleksa Hryniv; Supervisor: Yurii Golovaty; Ukrainian Catholic University, Department of Computer Sciences. – Lviv: 2023. – 44 p.: ill.	uk
dc.identifier.uri	https://er.ucu.edu.ua/handle/1/4462
dc.language.iso	en	uk
dc.title	Gravitational potential method and its application to network optimization	uk
dc.type	Preprint	uk
dc.status	Публікується вперше	uk
dc.description.abstracten	The primary goal of this research is to propose a novel spectral-based method of net- work optimization, called the method of the gravitational potentials. The problem under discussion is to locate several server-type nodes to optimize the service area distribution and to minimize the total shortest path length for the network nodes. We introduce the quantitative criteria of optimization, explain the intuition behind the method, describe in detail all involved steps and justify the functionality of the algorithm. We also demonstrate the performance of the algorithm on various graphs and compare it with the optimal results. Complete implementation of the algorithm, along with the graph models used in the experiments, can be found on the GitHub repository [1].	uk