• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

社会ネットワークの情報伝搬と非マルコフ過程の相転移

Research Project

Project/Area Number 22K03445
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 13010:Mathematical physics and fundamental theory of condensed matter physics-related
Research InstitutionHirosaki University

Principal Investigator

守 真太郎  弘前大学, 理工学研究科, 教授 (70296424)

Co-Investigator(Kenkyū-buntansha) 中山 一昭  信州大学, 学術研究院理学系, 准教授 (20281040)
紅林 亘  弘前大学, 教育推進機構, 助教 (70761211)
Project Period (FY) 2022-04-01 – 2026-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2025: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2024: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2023: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2022: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
KeywordsHawkes過程 / 負の二項分布 / べき指数 / 非対称BAモデル / スモールワールド / アリコロニー最適化 / αアニーリング / デフォルト時系列データ / 非平衡相転移 / ネットワーク / 確率過程 / 非マルコフ / 相転移
Outline of Research at the Start

理解が進みほぼ完成した体系となっている平衡系と異なり,非平衡系は事象個別の特性が反映し普遍的な理解が得られているとは言えない.我々は社会・経済現象を非平衡統計物理学の観点から,つまり系の構成要素と相互作用のミクロと現象というマクロをつなぐという観点から研究してきた.そこでの核心をなす問は,社会・経済現象にある普遍的な数理構造の解明である.本研究では,非マルコフ確率過程における非線形性・ネットワーク構造・情報のエージング効果と非平衡相転移の関係を理解する。さらに,社会・経済現象のデータを用いた解析を行うことで,現象の背後の普遍的な数理構造を解明する.

Outline of Annual Research Achievements

今年度の研究業績は次の4件である。
1.自己励起NBD過程の強度分布の臨界特性:自己励起NBD過程は臨界点で強度がべき分布に従う。自己励起性を記述するメモリカーネルが多数の指数関数の場合のべき指数を理論的に求め、特にべき減衰メモリカーネルの場合に拡張した。また、数値計算によりべき指数を検証した。
2.非対称BAモデルの格子極限:非対称BAモデルは入次数rと対称性パラメータωの二つのパラメータと持ち、特にω=-1では拡張格子の1次元ネットワークとなる。ωが負の値、特に-1の近傍でのネットワークの統計を理論的に厳密に解析し、次数分布、クラスタ係数を評価した。結果、ωが-1の極限ではクラスタ係数がシステムサイズとともに単調に減少してゼロとなることからスモールワールド性を持たないことを示した。
3.アリコロニー最適化と相転移:アリコロニー最適化はアリが構築した解の良さを反映したフェロモンを分泌することで、相互作用を行う、最適化手法であり、本研究課題の非マルコフ過程のひとつである。フェロモンの時間発展に着目することでマルコフ過程として扱い、特にフェロモンが蒸発しない場合、系のマクロな振る舞いがフェロモンに対する感応度のパラメータαの変化により分岐点にすることを発見し、数値計算で検証した。
4.アリコロニー最適化とαアニーリング:アリコロニー最適化において、アリの選択におけるフェロモンに対する感応度のパラメータαを連続的に増やすアニーリングにより、平均場イジングモデルの基底状態を探索できることを示し、数値計算でも検証した。

Current Status of Research Progress
Current Status of Research Progress

1: Research has progressed more than it was originally planned.

Reason

2つ理由がある。
1.非マルコフ過程の対象として、最適化問題の手法としてポピュラーなアリコロニー最適化をとりあげ、フェロモンの蒸発やフェロモンの感応度に対する系の振る舞い、特に最適解の探索能力の分岐転移やαアニーリングを理論的に解明できたこと。
2.αアニーリングと量子アニーリングの類似性を示したこと。

Strategy for Future Research Activity

アリコロニー最適化の非マルコフ過程としての解析は端緒についたばかりであり、特にアニーリングの統計物理の観点からの理解、得られた量子アニーリングとの関係など、さらに深く追求していく。

Report

(2 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • Research Products

    (13 results)

All 2024 2023 2022 Other

All Journal Article (4 results) (of which Peer Reviewed: 4 results,  Open Access: 3 results) Presentation (7 results) Remarks (2 results)

  • [Journal Article] Phase Transition in Ant Colony Optimization2024

    • Author(s)
      Mori Shintaro、Nakamura Shogo、Nakayama Kazuaki、Hisakado Masato
    • Journal Title

      Physics

      Volume: 6 Issue: 1 Pages: 123-137

    • DOI

      10.3390/physics6010009

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Self-exciting negative binomial distribution process and critical properties of intensity distribution2023

    • Author(s)
      Kotaro Sakuraba, Wataru Kurebayashi, Masato Hisakado and Shintaro Mori
    • Journal Title

      Evolutionary and Institutional Economics Review

      Volume: 1 Issue: 2 Pages: 1-23

    • DOI

      10.1007/s40844-023-00261-z

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] From the multiterm urn model to the self-exciting negative binomial distribution and Hawkes processes2022

    • Author(s)
      Hisakado Masato、Hattori Kodai、Mori Shintaro
    • Journal Title

      Physical Review E

      Volume: 106 Issue: 3 Pages: 034106-034106

    • DOI

      10.1103/physreve.106.034106

    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] Multi-dimensional Self-Exciting NBD Process and Default Portfolios2022

    • Author(s)
      Hisakado Masato、Hattori Kodai、Mori Shintaro
    • Journal Title

      The Review of Socionetwork Strategies

      Volume: 16 Issue: 2 Pages: 493-512

    • DOI

      10.1007/s12626-022-00122-y

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] 非対称BAネットワーク上のポリア壺の相転移II2024

    • Author(s)
      中山一昭、守真太郎
    • Organizer
      日本物理学会 2024年春季大会
    • Related Report
      2023 Research-status Report
  • [Presentation] Ant Colony Optimizationと相転移2024

    • Author(s)
      守真太郎、中村彰吾、中山一昭
    • Organizer
      日本物理学会 2024年春季大会
    • Related Report
      2023 Research-status Report
  • [Presentation] 非対称BAネットワーク上のポリア壺の相転移2023

    • Author(s)
      守真太郎、中山一昭
    • Organizer
      日本物理学会 第78回年次大会
    • Related Report
      2023 Research-status Report
  • [Presentation] Hawkes過程と自己励起NBD過程2022

    • Author(s)
      服部航大,櫻庭昂太郎,守真太郎
    • Organizer
      弘前大学・数理データサイエンス教育センター確率解析セミナー2022
    • Related Report
      2022 Research-status Report
  • [Presentation] 自己励起NBD過程の連続時間極限と強度関数分布の臨界指数2022

    • Author(s)
      櫻庭昂太郎,服部航大,守真太郎
    • Organizer
      日本物理学会
    • Related Report
      2022 Research-status Report
  • [Presentation] デフォルト数時系列データの統計モデリングにおけるNBDとPoissonの2つの自己励起過程の有用性の検証2022

    • Author(s)
      服部航大,久門正人,守真太郎
    • Organizer
      日本物理学会
    • Related Report
      2022 Research-status Report
  • [Presentation] デフォルト数時系列データの統計モデリングにおけるNBDとPoissonの2つの自己励起過程の有用性の検証2022

    • Author(s)
      服部航大,久門正人,守真太郎
    • Organizer
      東北ORセミナー若手研究交流会
    • Related Report
      2022 Research-status Report
  • [Remarks] Self-exciting NBD process

    • URL

      https://github.com/Kotaro-Sakuraba/SE-NBD_Process

    • Related Report
      2023 Research-status Report
  • [Remarks] ACO-PhaseTransition-Sampling

    • URL

      https://github.com/LABO-M/ACO-PhaseTransition-Sampling

    • Related Report
      2023 Research-status Report

URL: 

Published: 2022-04-19   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi