• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2015 年度 実施状況報告書

複雑ネットワーク上のダイナミクスの量子確率解析

研究課題

研究課題/領域番号 26610018
研究機関東北大学

研究代表者

尾畑 伸明  東北大学, 情報科学研究科, 教授 (10169360)

研究期間 (年度) 2014-04-01 – 2017-03-31
キーワードスペクトル解析 / 量子確率論 / 複雑ネットワーク / グラフのスペクトル / 振動子系 / 量子ウォーク / 有向グラフ / 直交多項式
研究実績の概要

巨大なグラフ、成長するグラフ、ランダム・グラフ、辺の向きや頂点加重など付加構造をもつものを複雑ネットワークと総称する。本研究では、これまでに構築してきた量子確率論による独自の視点や解析手法をもとに、複雑ネットワークのスペクトル解析を軸として、ダイナミクスのスペクトル的特徴付け、ダイナミクス統計量によるネットワークの粗構造・階層構造の推定、およびスペクトル・モデルの応用を目的とする。本年度は、グラフの積構造に動機づけられた研究に進展があった。
1.複雑ネットワーク上のダイナミクス 有向グラフ上の結合振動子系の協同現象の数理について、文献調査を継続している。また、グラフのスペクトル分布の具体的計算を継続している。
2.ダイナミクス統計量によるネットワーク構造 ネットワークの基本構造として、グラフのメラン積をとりあげて、スペクトル分布をメラン合成積で記述する公式を導出し、2次元の制限正方格子における道の数え上げに応用した[Hun Hee Lee (ソウル大学)との共著論文として投稿中]。さらに、グラフの辞書式順序積やストロング積について、スペクトル分布を導出するための公式を導出した[論文発表済]。
3.スペクトルモデルの提案 スペクトルに関連するグラフの特性量やダイナミクスの統計量を用いたネットワーク構造推定のための予備的研究を継続している。特に、ランダムグラフ上の感染症モデルについて文献調査を始めた。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

グラフの多様な積構造をスペクトル解析からの視点からとらえて、道の個数の数え上げなど組合せ論的な課題に応用することができた。特に、2次元正方格子に関しては、分布密度に楕円積分などが現れており、新たな展開の可能性がある。

今後の研究の推進方策

これまでの成果をもとに、漸近的スペクトル分布の具体例の蓄積を継続する。グラフの積構造が反映するスぺクトル分布について、具体例とともに研究の進展を図る。特に、グラフ上のダイナミクスとの関連を明らかにする。ドイツまたはアメリカから研究者を招聘して、データベース解析や組合せ論との接点を開拓したいと考えている。

次年度使用額が生じた理由

国際共同研究を目指して、招聘または渡航を計画していたが、日程調整が不調に終わったため。

次年度使用額の使用計画

国際共同研究の実施のために、招聘または渡航旅費として使用する。

  • 研究成果

    (10件)

すべて 2016 2015 その他

すべて 国際共同研究 (2件) 雑誌論文 (1件) (うち査読あり 1件、 オープンアクセス 1件、 謝辞記載あり 1件) 学会発表 (7件) (うち国際学会 6件、 招待講演 5件)

  • [国際共同研究] ソウル大学(韓国)

    • 国名
      韓国
    • 外国機関名
      ソウル大学
  • [国際共同研究] バンドン工科大学(インドネシア)

    • 国名
      インドネシア
    • 外国機関名
      バンドン工科大学
  • [雑誌論文] Quantum probability aspects to lexicographic and strong products of graphs2016

    • 著者名/発表者名
      Nobuaki Obata
    • 雑誌名

      Interdiscip. Inform. Sci.

      巻: 22 ページ: 143-156

    • DOI

      10.4036/iis.2016.S.1

    • 査読あり / オープンアクセス / 謝辞記載あり
  • [学会発表] Graph products and counting walks2016

    • 著者名/発表者名
      Nobuaki Obata
    • 学会等名
      Tunisia-Japan Symposium on Science, Society and Technology (TJASSST2015)
    • 発表場所
      つくば
    • 年月日
      2016-02-23
    • 国際学会
  • [学会発表] Graph products and counting walks: A quantum probability viewpoint2016

    • 著者名/発表者名
      Nobuaki Obata
    • 学会等名
      The 14th Korea-Japan Workshop on Algebra and Combinatorics
    • 発表場所
      Pusan, Korea
    • 年月日
      2016-01-29
    • 国際学会 / 招待講演
  • [学会発表] Counting walks: A quantum probabilistic viewpoint2016

    • 著者名/発表者名
      Nobuaki Obata
    • 学会等名
      The 2nd International Conference on Mathematical Models (ICAMM 2016)
    • 発表場所
      Coimbatore, India
    • 年月日
      2016-01-05
    • 国際学会 / 招待講演
  • [学会発表] Algebraic central limit theorems for growing graphs2015

    • 著者名/発表者名
      Nobuaki Obata
    • 学会等名
      The 8th International Conference on Science and Mathematics Education in Developing Countries
    • 発表場所
      Yangon, Myanmar
    • 年月日
      2015-12-06
    • 国際学会 / 招待講演
  • [学会発表] On Stieltjes transform for augmented Jacobi parameters of Chebyshev type2015

    • 著者名/発表者名
      Nobuaki Obata
    • 学会等名
      11th Sendai Workshop on Infinite Dimensional Analysis and Quantum Probability
    • 発表場所
      仙台
    • 年月日
      2015-10-26
    • 国際学会
  • [学会発表] Quantum white noise derivatives and quantum Girsanov transform2015

    • 著者名/発表者名
      Nobuaki Obata
    • 学会等名
      10th Jikji Workshop on Infinite Dimensional Analysis and Quantum Probability
    • 発表場所
      Cheongju, Korea
    • 年月日
      2015-07-30
    • 国際学会 / 招待講演
  • [学会発表] 量子確率論の最近の話題から2015

    • 著者名/発表者名
      Nobuaki Obata
    • 学会等名
      統計数理研究所共同研究集会「科学における確率」
    • 発表場所
      東京
    • 年月日
      2015-07-06
    • 招待講演

URL: 

公開日: 2017-01-06  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi