Hierarchical Cutting of Complex Networks Performed by Random Walks
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866913261074513920 |
|---|---|
| author | Benatti, Alexandre Costa, Luciano da F. |
| author_facet | Benatti, Alexandre Costa, Luciano da F. |
| contents | Several interesting approaches have been reported in the literature on complex networks, random walks, and hierarchy of graphs. While many of these works perform random walks on stable, fixed networks, in the present work we address the situation in which the connections traversed by each step of a uniformly random walks are progressively removed, yielding a successively less interconnected structure that may break into two components, therefore establishing a respective hierarchy. The sizes of each of these pairs of sliced networks, as well as the permanence of each connected component, are studied in the present work. Several interesting results are reported, including the tendency of geometrical networks sometimes to be broken into two components with comparable large sizes. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_06876 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Hierarchical Cutting of Complex Networks Performed by Random Walks Benatti, Alexandre Costa, Luciano da F. Social and Information Networks Physics and Society Several interesting approaches have been reported in the literature on complex networks, random walks, and hierarchy of graphs. While many of these works perform random walks on stable, fixed networks, in the present work we address the situation in which the connections traversed by each step of a uniformly random walks are progressively removed, yielding a successively less interconnected structure that may break into two components, therefore establishing a respective hierarchy. The sizes of each of these pairs of sliced networks, as well as the permanence of each connected component, are studied in the present work. Several interesting results are reported, including the tendency of geometrical networks sometimes to be broken into two components with comparable large sizes. |
| title | Hierarchical Cutting of Complex Networks Performed by Random Walks |
| topic | Social and Information Networks Physics and Society |
| url | https://arxiv.org/abs/2403.06876 |