|
本研究は曖昧なグラフとストリーミンググラフに対する問合せ技術および関連技術の開発を実施した．曖昧グラフに対する問合せは，グラフの枝に存在確率があるとグラフにおいて，指定した節点が接続している確率を計算するネットワーク信頼性の効率的なアルゴリズムを提案した．また，ストリーミンググラフでは，ソーシャルグラフのように時刻で変化するグラフにおいて，将来のグラフを予測する技術を開発した．さらに，高度な経路探索技術や，確率的なストリーミングデータにおけるパターン検出技術，不完全な道路ネットワークに対する道路の補間技術を提案した．
|
