A study of finite-time distributions of infection processes on finite graphs
| Project/Area Number |
16K17652
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Multi-year Fund |
|---|
| Research Field |
Foundations of mathematics/Applied mathematics
|
|---|
| Research Institution | Kanazawa Institute of Technology (2019)
Japan Advanced Institute of Science and Technology (2018)
Kanagawa University (2016-2017) |
|---|
Principal Investigator |
Ide Yusuke 金沢工業大学, 基礎教育部, 講師 (70553999)
|
|---|
| Project Period (FY) |
2016-04-01 – 2020-03-31
|
| Project Status |
Completed (Fiscal Year 2019)
|
| Budget Amount *help |
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2019: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2018: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2017: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2016: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
|
|---|
| Keywords | 確率過程 / 量子課程 / 量子探索 / 量子ウォーク / 感染課程 / グラフ分割 / 固有解析 / equitable partition / perfect state transfer / 固有空間 / 時間発展作用素 / 感染症過程 / コンタクトプロセス / 固有空間解析 / グラフ分解 / 感染過程 / 複雑ネットワーク |
|---|
| Outline of Final Research Achievements |
We developed a method to analyse matrices which define stochastic and/or quantum processes on graphs. This method provides "unified perspective" to
understand stochastic and/or quantum processes on graphs. More specifically, our method provides "coarse graining" of given graphs and corresponding time evolution operator of the process on it by using so-called equitable partition.
|
| Academic Significance and Societal Importance of the Research Achievements |
ネットワーク上で起こる感染症の広がりを理解するうえでも，あるいは，量子探索の効率性を議論するうえでも，個々のケースに特化した解析を進める一方で，ネットワーク（グラフ）の持つ特徴とそれぞれをモデル化したプロセスの挙動との関係を理解する必要がある．本研究で提案したグラフの隣接関係による粗視化と，その粗視化に対応する基底を用いた各種プロセスの時間発展作用素（行列）の再構成法をベースとして，研究対象となる各種プロセスを俯瞰することによって，ネットワーク上の各種プロセスに対する理解が深まり，実問題への対応策を考える際の一助となることが考えられる．
|
Report
(5 results)
Research Products
(29 results)
