2026-04-20T04:08:56Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00231458 2025-01-19T10:45:22Z 1164:2735:11166:11409

離散型マルコフ連鎖を用いたエルゴード的拠点ネットワーク構築アルゴリズムの提案 Algorithm for Constructing Ergodic Location Networks using Discrete Markov Chains 水野, 信也 大場, 春佳 定国, 伸吾 松田, 崇 Shinya, Mizuno Haruka, Ohba Shingo, Sadakuni Takashi, Matsuda 本研究では，離散型マルコフ連鎖に対してエルゴード性を持つためのアルゴリズムをネットワーク中心性との関係を用いて提案した．複数のネットワーク中心性定義を利用して，エルゴード性を持つためまでの計算回数を比較し，対象ネットワークに対するネットワーク中心性の選択が可能となった．提案手法によって，ネットワーク内の中心的な拠点が明らかになり，どの拠点間推移確率を変更すればエルゴード的なネットワークになるかが明確になる．拠点ネットワークがエルゴード性を持てば，このマルコフ連鎖の定常分布が存在し，最適化の応用も期待できる．また数値計算によって，様々なネットワークに対応できることを示した．さらに WiFi ログを用いて，アクセスポイントを拠点としたネットワークに対しても，提案手法によってエルゴード性を持つようなネットワークを再構築できることを確認し，提案手法の社会応用での観点でも応用可能と示した．提案手法は，施設運営，観光活性化など現代社会における多様なネットワークの分析に利用可能である．施設運営では，人の動線管理や滞在分析に活用可能である．観光活性化では，観光地を拠点とし，分断されない観光ネットワークを構築するために，どの経路を充実すべきかが明確になり，包括的な観光ネットワークの構築と運営が可能となる． technical report 情報処理学会 2023-12-04 application/pdf 研究報告数理モデル化と問題解決（MPS） 4 2023-MPS-146 1 6 2188-8833 AN10505667 https://ipsj.ixsq.nii.ac.jp/record/231458/files/IPSJ-MPS23146004.pdf jpn