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

Mean-field theory for random geometric graph and its application to mathematical models

Research Project

Project/Area Number 19K14613
Research Category

Grant-in-Aid for Early-Career Scientists

Allocation TypeMulti-year Fund
Review Section Basic Section 13010:Mathematical physics and fundamental theory of condensed matter physics-related
Research InstitutionTokyo Institute of Technology (2021-2022)
Nagoya Institute of Technology (2019-2020)

Principal Investigator

Takabe Satoshi  東京工業大学, 情報理工学院, 准教授 (60804218)

Project Period (FY) 2019-04-01 – 2023-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2021: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2020: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2019: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords情報統計力学 / ランダムグラフ / ランダム幾何グラフ / アドホックネットワーク
Outline of Research at the Start

本研究はユークリッド空間上で定義されるランダム幾何グラフ上の数理モデルの理論的解析手法として、ランダム系の統計力学に基づいた平均場理論を構築する。これにより、確率論的漸近解析や数値計算に依拠していたランダム幾何グラフ上の数理モデルの相転移現象と空間構造との関係を解明する。また、有限系に対して近似精度の良い解析手法を確立し、それを応用することで平均場近似を基にしたネットワークの制御手法を提案する。

Outline of Final Research Achievements

In this study, we aimed to construct an mean-field theory for mathematical models on random geometric graphs defined on the Euclidean space, based on the statistical mechanics for disordered systems. As a result, we have stduied the following research topics: (1) the statistical-mechanical analysis of the degree correlations applicable to generalized random geometric graphs, a wider class of random geometric graphs, and (2) mean-field analysis of the robustness in ad-hoc wireless communication models. Especially, the latter enables the estimation of robustness on graphs with finite nodes, which predicts numerical simulations well.

Academic Significance and Societal Importance of the Research Achievements

ランダム系の統計力学は幾何構造を有しないランダムグラフに対してよく適用されていたが、本研究ではそれをランダム幾何グラフへ応用することで、新たな解析手法の確立に寄与したといえる。また、ランダム幾何グラフは無線通信や感染症等の数理モデルとして自然に現れることから、本研究で提案する解析手法はこれらの応用分野にも適用可能であると考えられる。

Report

(5 results)
  • 2022 Annual Research Report   Final Research Report ( PDF )
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • Research Products

    (18 results)

All 2023 2022 2021 2020 2019

All Journal Article (6 results) (of which Peer Reviewed: 5 results,  Open Access: 2 results) Presentation (12 results) (of which Int'l Joint Research: 4 results,  Invited: 3 results)

  • [Journal Article] Convergence Acceleration via Chebyshev Step: Plausible Interpretation of Deep-Unfolded Gradient Descent2022

    • Author(s)
      TAKABE Satoshi、WADAYAMA Tadashi
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E105.A Issue: 8 Pages: 1110-1120

    • DOI

      10.1587/transfun.2021EAP1139

    • NAID

      130008144000

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2022-08-01
    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] Chebyshev Periodical Successive Over-Relaxation for Accelerating Fixed-Point Iterations2021

    • Author(s)
      Wadayama Tadashi、Takabe Satoshi
    • Journal Title

      IEEE Signal Processing Letters

      Volume: 28 Pages: 907-911

    • DOI

      10.1109/lsp.2021.3073620

    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] Deep-Unfolded Sparse CDMA: Multiuser Detector and Sparse Signature Design2021

    • Author(s)
      Takabe Satoshi、Yamauchi Yuki、Wadayama Tadashi
    • Journal Title

      IEEE Access

      Volume: 9 Pages: 40027-40038

    • DOI

      10.1109/access.2021.3064558

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] 確率的なノード故障が生じる無線センサネットワークの連結性の相転移現象2020

    • Author(s)
      高邉 賢史、和田山 正
    • Journal Title

      電子情報通信学会論文誌 A

      Volume: J103-A Pages: 1-8

    • Related Report
      2019 Research-status Report
  • [Journal Article] Approximation Theory for Connectivity of Ad Hoc Wireless Networks with Node Faults2019

    • Author(s)
      S. Takabe and T. Wadayama
    • Journal Title

      IEEE Wireless Communications Letters

      Volume: 印刷中 Issue: 4 Pages: 1240-1243

    • DOI

      10.1109/lwc.2019.2912610

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Fault tolerance of random graphs with respect to connectivity: Mean-field approximation for semidense random graphs2019

    • Author(s)
      Takabe Satoshi、Nakano Takafumi、Wadayama Tadashi
    • Journal Title

      Physical Review E

      Volume: 99 Issue: 5 Pages: 050304-050304

    • DOI

      10.1103/physreve.99.050304

    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Presentation] 遷移確率を調整したランダムウォークに基づくハイパーグラフ埋め込み2023

    • Author(s)
      永里和哉, 髙邉賢史, 首藤一幸
    • Organizer
      第15回データ工学と情報マネジメントに関するフォーラム
    • Related Report
      2022 Annual Research Report
  • [Presentation] アドホックネットワークのランダムノード故障―連結性の理論解析―2022

    • Author(s)
      高邉 賢史
    • Organizer
      ネットワーク科学研究会2022
    • Related Report
      2022 Annual Research Report
    • Invited
  • [Presentation] ランダムウォークを用いたハイパーグラフの埋め込み手法2022

    • Author(s)
      永里和哉, 髙邉賢史, 首藤一幸
    • Organizer
      ネットワーク科学研究会2022
    • Related Report
      2022 Annual Research Report
  • [Presentation] TopK演算子を利用した深層展開型疎信号復元アルゴリズム2022

    • Author(s)
      水谷将成,高邉賢史,和田山正
    • Organizer
      電子情報通信学会 信号処理研究会
    • Related Report
      2021 Research-status Report
  • [Presentation] Refined Density Evolution Analysis of LDPC Codes for Successive Interference Cancellation2021

    • Author(s)
      Satoshi Takabe, Tadashi Wadayama, Masahito Hayashi
    • Organizer
      2021 IEEE Global Communications Conference (GLOBECOM)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] 一般化ランダム幾何グラフにおける次数相関の解析2020

    • Author(s)
      高邉賢史,和田山正
    • Organizer
      日本物理学会秋季大会
    • Related Report
      2020 Research-status Report
  • [Presentation] 信号処理・無線通信に対する深層展開型アルゴリズムの進展2020

    • Author(s)
      高邉賢史
    • Organizer
      電子情報通信学会信号処理研究会
    • Related Report
      2020 Research-status Report
    • Invited
  • [Presentation] Trainable Projected Gradient Detector for Sparsely Spread Code Division Multiple Access2020

    • Author(s)
      Takabe Satoshi、Yamauchi Yuki、Wadayama Tadashi
    • Organizer
      2020 IEEE International Conference on Communications (ICC2020) workshop
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Deep Unfolded Multicast Beamforming2020

    • Author(s)
      Takabe Satoshi、Wadayama Tadashi
    • Organizer
      GLOBECOM 2020 - 2020 IEEE Global Communications Conference
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Complex Trainable Ista for Linear and Nonlinear Inverse Problems2020

    • Author(s)
      Takabe Satoshi、Wadayama Tadashi、Eldar Yonina C.
    • Organizer
      2020 IEEE International Conference on Acoustics, Speech and Signal Processing
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] 確率的なノード除去に伴うランダムグラフの連結性の相転移現象2019

    • Author(s)
      高邉 賢史
    • Organizer
      水戸数学情報数理研究会2019「連結の数理」
    • Related Report
      2019 Research-status Report
    • Invited
  • [Presentation] 複素非線形観測のための学習可能信号復元アルゴリズム2019

    • Author(s)
      高邉 賢史、和田山 正
    • Organizer
      日本物理学会秋季大会
    • Related Report
      2019 Research-status Report

URL: 

Published: 2019-04-18   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi