关于链接流中距离与延迟的计算
社会与信息网络
2019-07-05 v1 离散数学
摘要
链接流于数年前作为时间网络的模型被提出。我们旨在通过高效计算最短最快路径的距离、延迟与长度来理解这些对象的拓扑与时间性质。我们开发了不同的算法来高效计算这些值。给出了这些方法正确性的证明，以及它们时间复杂度作为链接流参数函数时的界。本研究的一个目的是帮助开发计算链接流上中心性函数的算法，例如介数中心性与接近中心性。
引用
@article{arxiv.1907.02146,
title = {On computing distances and latencies in Link Streams},
author = {Frédéric Simard},
journal= {arXiv preprint arXiv:1907.02146},
year = {2019}
}
备注
A short version of this text is set to be presented at the International Conference on Advances in Social Networks Analysis and Mining (ASONAM '19), in Vancouver, Canada