本研究では、時間グラフにおける時間依存ベトワンネス中心性の近似的計算手法であるMANTRAを提案している。
主な内容は以下の通り:
時間依存ベトワンネス中心性の3つの最適化基準(最短、最短到達時間最小、接頭辞到達時間最小)に対して、新しい推定量を定義した。
推定量の十分サンプル数に関する新しい理論的上界を導出した。これは、時間グラフの特性量(時間直径、平均時間パス長、最大分散)に依存する。
時間直径、平均時間パス長、時間接続率を効率的に近似するアルゴリズムを提案した。これらの特性量は、推定量の十分サンプル数を決定する上で重要である。
上記の結果を統合したMANTRAフレームワークを提案した。MANTRAは、確率的に保証された高品質の時間依存ベトワンネス中心性の近似値を出力する。
実験的評価により、MANTRAが既存手法に比べて実行時間、必要サンプル数、メモリ使用量の面で優れていることを示した。
Egy másik nyelvre
a forrásanyagból
arxiv.org
Mélyebb kérdések