基于功能连接的空间网络加权补图揭示高潜在新链接节点的特征
物理与社会
2026-04-24 v1
摘要
本研究系统性地考察了具有功能连接的公共交通网络（PTN）中未实现的部分。我们考虑它们的补图并研究其结构。未加权图 的补图 是一个直接的概念，得到一个相同的结点集上的图，若且仅当该边不存在于 中时，该边才存在于 中。相比之下，加权补图无法唯一确定。然而，若我们考虑以旅行时间作为边权的 PTN，存在物理约束限制可能的权重范围。我们提出了一种方法，用于构建基于结点（表示车站）之间地理距离的运营 PTN图表示的加权补图，并根据距离分配边权，结合网络特定的有效速度和等待时间分布。我们观察到，加权补图中最中心的结点并不对应原始网络中最不中心的结点，而是 remarkably 位于网络地理中心且缺乏拓扑连接性的结点。针对全球 31 个地铁网络数据集的测试结果确认，这是一种根本的空间效应。
引用
@article{arxiv.2604.21528,
title = {Weighted complement graphs of spatial networks with functional connections reveal nodes with high potential for new links},
author = {Tina Šfiligoj and Oded Cats},
journal= {arXiv preprint arXiv:2604.21528},
year = {2026}
}