Search academic texts

Information × Registration Number 2123U011187, Article popup.category Препринт Title Gravitational potential method and its application to network optimization (AI translated) popup.author Hryniv OleksaHryniv Oleksa popup.publication 01-01-2023 popup.source_user Український католицький університет popup.source https://hdl.handle.net/20.500.14570/4462 popup.publisher Description 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]. popup.nrat_date 2025-11-05 Close