Spectral analysis of complex networks and modeling methods by statistics

复杂网络的谱分析和统计建模方法

• 批准号: 23654046
• 负责人: OBATA Nobuaki
• 金额: $ 2.33万
• 依托单位: Tohoku University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Challenging Exploratory Research
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2013
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23654046/
• 关键词: ネットワーク; 量子確率; 量子ウォーク; ランダムグラフ; スペクトル; 局在化; 有向グラフ; 固有値分布

(1) Spectral analysis of networks: The asymptotic spectral distribution of the distance-k graph of the cartesian product graph is derived as a combinatorial central limit theorem. The asymptotic spectral distribution of weighted hypercubes are described in terms of q-deformed Hermite polynomials. The spectral distribution is completely determined for the Manhattan product of directed paths of small orders, and thier asymptotic behaviors are obtained in the infinite length.(2) Statistical and asymptotic behaviors of dynamics for the modeling methods: A quantum probabilistic method is applied to classical random walks for reconstructing transition probability and recurrence probability. A necessary and sufficient condition is obtained for a quantum walk (Grover walk) on a spidernet in order to exhibit the localization.

(1)网络的谱分析：作为组合中心极限定理，我们导出了卡氏积图的距离-k图的渐近谱分布。用q-变形Hermite多项式描述了加权超立方体的渐近谱分布。完全确定了小阶有向路的曼哈顿积的谱分布，并得到了它们在无限长范围内的渐近性质. (2)建模方法中动力学的统计和渐近行为：将量子概率方法应用于经典随机游动，重建转移概率和递归概率。本文给出了蜘蛛网上量子行走（Grover行走）的一个充分必要条件，使其具有局域性。

项目成果

One-mode interacting Fock spaces and random walks on graphs

• DOI: 10.1080/17442508.2010.550919
• 发表时间: 2012-04
• 期刊: Stochastics
• 作者: N. Obata

Distance-k graphs of hypercube and q-Hermite polynomials

超立方体和 q-Hermite 多项式的距离 k 图

• DOI: 10.1142/s0219025713500112
• 发表时间: 2013
• 期刊: Infin. Dimens. Anal. Quantum Probab. Relat. Top.
• 作者: S. Kinoshita;M. Iwamoto;K. Tateishi;N.J. Suematsu;and D. Ueyama;野呂正行;Hun Hee Lee and Nobuaki Obata
• 通讯作者: Hun Hee Lee and Nobuaki Obata

Manhattan Products of Digraphs: Characteristic polynomials and examples

有向图的曼哈顿积：特征多项式和示例

• 发表时间: 2012
• 期刊: Ann. Funct. Anal.
• 作者: 間淵 聡;藤代 一成;大野 義夫;Nobuaki Obata
• 通讯作者: Nobuaki Obata

研究室ウェッブページ

实验室网页

Asymptotic spectral distributions of distance ...

距离的渐近谱分布...

• 发表时间: 2012
• 期刊: to appear in Banach Center Publications
• 作者: N. Konno;T. Machida;T. Wakasa;Nobuaki Obata
• 通讯作者: Nobuaki Obata