Economical representation of spatial networks
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866907943043072000 |
|---|---|
| author | Fallani, Fabrizio De Vico Rolland, Thibault |
| author_facet | Fallani, Fabrizio De Vico Rolland, Thibault |
| contents | Network visualization is essential for many scientific, societal, technological and artistic domains. The primary goal is to highlight patterns out of nodes interconnected by edges that are easy to understand, facilitate communication and support decision-making. This is typically achieved by rearranging the nodes to minimize the edge crossings responsible of unintelligible and often unaesthetic trends. But when the nodes cannot be moved, as in spatial and physical networks, this procedure is not viable. Here, we overcome this situation by turning the edge crossing problem into a graph filtering optimization. We demonstrate that the presence of longer connections prompt the optimal solution to yield sparser networks, thereby limiting the number of intersections and getting more readable layouts. This theoretical result matches human behavior and provides an ecologically-inspired criterion to visualize and model real-world interconnected systems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_10717 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Economical representation of spatial networks Fallani, Fabrizio De Vico Rolland, Thibault Physics and Society Neurons and Cognition Network visualization is essential for many scientific, societal, technological and artistic domains. The primary goal is to highlight patterns out of nodes interconnected by edges that are easy to understand, facilitate communication and support decision-making. This is typically achieved by rearranging the nodes to minimize the edge crossings responsible of unintelligible and often unaesthetic trends. But when the nodes cannot be moved, as in spatial and physical networks, this procedure is not viable. Here, we overcome this situation by turning the edge crossing problem into a graph filtering optimization. We demonstrate that the presence of longer connections prompt the optimal solution to yield sparser networks, thereby limiting the number of intersections and getting more readable layouts. This theoretical result matches human behavior and provides an ecologically-inspired criterion to visualize and model real-world interconnected systems. |
| title | Economical representation of spatial networks |
| topic | Physics and Society Neurons and Cognition |
| url | https://arxiv.org/abs/2406.10717 |