Autors: Dimitrov, L. V., Pechenekin V.V., Korolev M.S.
Title: Applied aspects of ranking algorithms for oriented weighted graphs (on the example of social network graphs)
Keywords: Incremental algorithm, Local algorithm, Oriented graph

Abstract: The article deals with the applied aspects of the preliminary vertices ranking for oriented weighted graph. In this paper, the authors observed the widespread use of this technique in developing heuristic discrete optimization algorithms. The ranking problem is directly related to the problem of social networks centrality and large real world data sets, but as shown in the article ranking is explicitly or implicitly used in the development of algorithms as the initial stage of obtaining a solution for solving applied problems. Examples of such ranking application are given. The examples demonstrate the increase of efficiency in solving some optimization applied problems, which are widely used in mathematical methods of optimization, decision-making not only from the theoretical development point of view but also their applications. The article describes the structure of the first phase of the computational experiment, which is associated with the procedure of obtaining test data sets.

References

    Issue

    SPIIRAS Proceedings, 2018, Russia, ISBN ISSN: 20789181

    Цитирания (Citation/s):
    1. Ovodenko, A.A., Semenova, E.G., Balashov, V.M., Ivakin, Y.A., Frolova, E.A., Geochronouting based optimization of the information processing algorithm for positioning of receiving antenna of stationary hydroacoustic complexes, 2020 Wave Electronics and its Application in Information and Telecommunication Systems, WECONF 2020 9131428 - 2020 - в издания, индексирани в Scopus или Web of Science
    2. Ivakin, Y.A., Potapychev, S.N., Karetnikov, V.V., Butsanets, A.A., Olkhovik, E.O., Optimization of hydrographic studies using geochronological tracking Open Access, IOP Conference Series: Earth and Environmental Science 867(1),012010 - 2021 - в издания, индексирани в Scopus или Web of Science

    Вид: статия в списание, публикация в издание с импакт фактор, публикация в реферирано издание, индексирана в Scopus