将图嵌入洛伦兹时空
物理与社会
2017-11-09 v1 数字图书馆
社会与信息网络
摘要
网络的几何分析方法结合了简单定义的模型与强大的描述能力。在这项工作中,我们提供了一种使用多维缩放(MDS)将有向无环图嵌入闵可夫斯基时空的方法。首先,我们将经典 MDS 算法(仅针对具有欧几里得签名的度量定义)推广到任意度量签名的流形。然后我们使用这种通用方法开发一种用于具有因果结构的网络的算法,使其能够被嵌入洛伦兹流形。该方法通过计算因果集和引用网络在闵可夫斯基时空中的嵌入来演示。我们最后提出了在引用分析中的若干应用,例如论文推荐、识别缺失引用以及使用这种几何方法将引用模型拟合到数据。
引用
@article{arxiv.1602.03103,
title = {Embedding Graphs in Lorentzian Spacetime},
author = {James R. Clough and Tim S. Evans},
journal= {arXiv preprint arXiv:1602.03103},
year = {2017}
}
备注
15 pages, 6 figure, 2 page appendix