Distance-Based Hierarchical Cutting of Complex Networks with Non-Preferential and Preferential Choice of Seeds
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866910384415309824 |
|---|---|
| author | Benatti, Alexandre Costa, Luciano da F. |
| author_facet | Benatti, Alexandre Costa, Luciano da F. |
| contents | Graphs and complex networks can be successively separated into connected components associated to respective seed nodes, therefore establishing a respective hierarchical organization. In the present work, we study the properties of the hierarchical structure implied by distance-based cutting of Erdős-Rényi, Barabási-Albert, and a specific geometric network. Two main situations are considered regarding the choice of the seeds: non-preferential and preferential to the respective node degree. Among the obtained findings, we have the tendency of geometrical networks yielding more balanced pairs of connected components along the network progressive separation, presenting little chaining effects, followed by the Erdős-Rényi and Barabási-Albert types of networks. The choice of seeds preferential to the node degree tended to enhance the balance of the connected components in the case of the geometrical networks. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_17713 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Distance-Based Hierarchical Cutting of Complex Networks with Non-Preferential and Preferential Choice of Seeds Benatti, Alexandre Costa, Luciano da F. Physics and Society Social and Information Networks Graphs and complex networks can be successively separated into connected components associated to respective seed nodes, therefore establishing a respective hierarchical organization. In the present work, we study the properties of the hierarchical structure implied by distance-based cutting of Erdős-Rényi, Barabási-Albert, and a specific geometric network. Two main situations are considered regarding the choice of the seeds: non-preferential and preferential to the respective node degree. Among the obtained findings, we have the tendency of geometrical networks yielding more balanced pairs of connected components along the network progressive separation, presenting little chaining effects, followed by the Erdős-Rényi and Barabási-Albert types of networks. The choice of seeds preferential to the node degree tended to enhance the balance of the connected components in the case of the geometrical networks. |
| title | Distance-Based Hierarchical Cutting of Complex Networks with Non-Preferential and Preferential Choice of Seeds |
| topic | Physics and Society Social and Information Networks |
| url | https://arxiv.org/abs/2403.17713 |