空间网络的经济化表示
物理与社会
2024-06-18 v1 神经元与认知
摘要
网络可视化对于许多科学、社会、技术和艺术领域至关重要。其主要目标是通过易于理解、促进沟通和支持决策的边连接节点来突出模式。这通常通过重新排列节点以最小化导致难以理解且通常不美观趋势的边交叉来实现。但当节点无法移动时（如在空间网络和物理网络中），此过程不可行。在这里，我们通过将边交叉问题转化为图滤波优化来克服这种情况。我们证明，较长连接的存在促使最优解产生更稀疏的网络，从而限制交叉数量并获得更可读的布局。这一理论结果与人类行为相符，并为可视化和建模现实世界互连系统提供了一个基于生态学启发的准则。
引用
@article{arxiv.2406.10717,
title = {Economical representation of spatial networks},
author = {Fabrizio De Vico Fallani and Thibault Rolland},
journal= {arXiv preprint arXiv:2406.10717},
year = {2024}
}