本研究では、時間グラフにおける時間依存ベトワンネス中心性を効率的に近似的に計算するMANTRAフレームワークを提案する。MANTRAは、サンプリングに基づいた手法を用いて、確率的に保証された高品質の時間依存ベトワンネス中心性の推定値を提供する。
与えられた頂点間の最短時間経路の所要時間を満たす時間グラフを構築するか、そのような時間グラフが存在しないことを示す。
