Node Accessibility Characterization of Radially-Grown Structures

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Benatti, Alexandre, Cesar Jr., Roberto M., Costa, Luciano da F.
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866909210068910080
author Benatti, Alexandre
Cesar Jr., Roberto M.
Costa, Luciano da F.
author_facet Benatti, Alexandre
Cesar Jr., Roberto M.
Costa, Luciano da F.
contents Complex systems have motivated continuing interest from the scientific community, leading to new concepts and methods. Growing systems represent a case of particular interest, as their topological, geometrical, and also dynamical properties change along time, as new elements are incorporated into the existing structure. In the present work, an approach is the case in which systems grown radially around some straight axis of reference, such as particle deposition on electrodes, or urban expansion along avenues, roads, coastline, or rivers, among several other possibilities. More specifically, we aim at characterizing the topological properties of simulated growing structures, which are represented as graphs, in terms of a measurement corresponding to the accessibility of each involved node. The incorporation of new elements (nodes and links) is performed preferentially to the angular orientation respectively to the reference axis. Several interesting results are reported, including the tendency of structures grown preferentially to the orientation normal to the axis to have smaller accessibility.
format Preprint
id arxiv_https___arxiv_org_abs_2405_15498
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Node Accessibility Characterization of Radially-Grown Structures
Benatti, Alexandre
Cesar Jr., Roberto M.
Costa, Luciano da F.
Social and Information Networks
Physics and Society
Complex systems have motivated continuing interest from the scientific community, leading to new concepts and methods. Growing systems represent a case of particular interest, as their topological, geometrical, and also dynamical properties change along time, as new elements are incorporated into the existing structure. In the present work, an approach is the case in which systems grown radially around some straight axis of reference, such as particle deposition on electrodes, or urban expansion along avenues, roads, coastline, or rivers, among several other possibilities. More specifically, we aim at characterizing the topological properties of simulated growing structures, which are represented as graphs, in terms of a measurement corresponding to the accessibility of each involved node. The incorporation of new elements (nodes and links) is performed preferentially to the angular orientation respectively to the reference axis. Several interesting results are reported, including the tendency of structures grown preferentially to the orientation normal to the axis to have smaller accessibility.
title Node Accessibility Characterization of Radially-Grown Structures
topic Social and Information Networks
Physics and Society
url https://arxiv.org/abs/2405.15498