A+ CATEGORY SCIENTIFIC UNIT

PDF files of articles are only available for institutions which have paid for the online version upon signing an Institutional User License.

Fixed point limits of self-similar network sequences

Volume 124 / 2021

Levente Simon, Anna Soós Banach Center Publications 124 (2021), 85-93 MSC: 05C63, 05C12, 55M20. DOI: 10.4064/bc124-8

Abstract

The aim of this paper is to focus on the fixed point limits of growing self-similar networks. The results are interpreted on the generalized form of the scale-free network analyzed by Barabási, Ravasz and Vicsek. We base our paper on weighted graph edit distances defined on these networks.

We base our paper on sets of growing network sequences with the corresponding parametrized weighted graph edit distances. As the main result, it is showed that the iterated function systems corresponding to the self-similar networks has unique fixed points.

Thus, our results highlight a new connection between the fields of networks science and fixed point theory.

Authors

  • Levente SimonFaculty of Mathematics and Computer Science
    Babeş-Bolyai University
    str. M. Kogălniceanu 1
    400084 Cluj-Napoca, Romania
    and
    Faculty of Informatics
    Eötvös Loránd University
    Pázmány Péter stny., 1/C
    1017 Budapest, Hungary
    ORCID: 0000-0001-7155-5634
    e-mail
  • Anna SoósFaculty of Mathematics and Computer Science
    Babeş-Bolyai University
    str. M. Kogălniceanu 1
    400084 Cluj-Napoca, Romania
    ORCID: 0000-0002-3305-0296
    e-mail

Search for IMPAN publications

Query phrase too short. Type at least 4 characters.

Rewrite code from the image

Reload image

Reload image