離散型マルコフ連鎖を用いたエルゴード的拠点ネットワーク構築アルゴリズムの提案

• Item type: SIG Technical Reports(1)
• 公開日: 2023-12-04
• タイトル: 離散型マルコフ連鎖を用いたエルゴード的拠点ネットワーク構築アルゴリズムの提案
• タイトル / 言語: en
• タイトル: Algorithm for Constructing Ergodic Location Networks using Discrete Markov Chains
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 順天堂大学
• 著者所属: 順天堂大学
• 著者所属: 神奈川工業大学
• 著者所属: 静岡理工科大学
• 著者名: 水野, 信也; 大場, 春佳; 定国, 伸吾; 松田, 崇
• 著者名(英): Shinya, Mizuno; Haruka, Ohba; Shingo, Sadakuni; Takashi, Matsuda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究では，離散型マルコフ連鎖に対してエルゴード性を持つためのアルゴリズムをネットワーク中心性との関係を用いて提案した．複数のネットワーク中心性定義を利用して，エルゴード性を持つためまでの計算回数を比較し，対象ネットワークに対するネットワーク中心性の選択が可能となった．提案手法によって，ネットワーク内の中心的な拠点が明らかになり，どの拠点間推移確率を変更すればエルゴード的なネットワークになるかが明確になる．拠点ネットワークがエルゴード性を持てば，このマルコフ連鎖の定常分布が存在し，最適化の応用も期待できる．また数値計算によって，様々なネットワークに対応できることを示した．さらに WiFi ログを用いて，アクセスポイントを拠点としたネットワークに対しても，提案手法によってエルゴード性を持つようなネットワークを再構築できることを確認し，提案手法の社会応用での観点でも応用可能と示した．提案手法は，施設運営，観光活性化など現代社会における多様なネットワークの分析に利用可能である．施設運営では，人の動線管理や滞在分析に活用可能である．観光活性化では，観光地を拠点とし，分断されない観光ネットワークを構築するために，どの経路を充実すべきかが明確になり，包括的な観光ネットワークの構築と運営が可能となる．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2023-MPS-146, 号 4, p. 1-6, 発行日 2023-12-04
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8833
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会