グラフオートマトンにおける自己組織原理の研究

2011 年度 研究成果報告書

• 研究課題/領域番号: 21500231
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 感性情報学・ソフトコンピューティング
• 研究機関: 独立行政法人産業技術総合研究所
• 研究代表者: 富田 康治 独立行政法人産業技術総合研究所, 知能システム研究部門, 主任研究員 (80357574)
• 研究分担者: 黒河 治久 独立行政法人産業技術総合研究所, 知能システム研究部門, 主任研究員 (70356947)
• 研究期間 (年度): 2009 – 2011
• キーワード: グラフ / セルオートマトン / 自己組織化 / 複雑系 / 動的ネットワーク

研究概要

グラフオートマトンは、構造を変化させるルールと、ルールの適用を制約する構造との間の相互作用を記述する数理モデルである。この枠組みの上で、自己組織的な振舞いとしてクラスタリングに関する数理的検討を行い、単純な規則に基づく振る舞いをシミュレーションで確認し、安定性に関して評価した。また、グラフ間の書換え可能性に関する性質を示すとともに、可逆性に対する拡張に関して検討を行った。

研究成果

• [雑誌論文] On the reachability of a version of graph-rewriting system
  • 著者名/発表者名: Kohji Tomita and Haruhisa Kurokawa
  • 雑誌名: Information Processing Letters 巻: Vol.109, No.14 ページ: 777-782
  • DOI: DOI:10.1016/j.ipl.2009.03.020
  • 査読あり
• [学会発表] Yasuwo Ikeda and Chiharu Hosono : On Rewriting of Planar 3-Regular Graphs (2011)
  • 著者名/発表者名: Kohji Tomita
  • 学会等名: ICIEIS 2011
  • 発表場所: マレーシア
  • 年月日: 2011-12-15
• [学会発表] State Clustering and Declustering of 3-regular Graphs with Structural Rewriting (2010)
  • 著者名/発表者名: Kohji Tomita and Haruhisa Kurokawa
  • 学会等名: 5th International ICST Conference on Bio-Inspired Models of Network, Information, and Computing Systems(BIONETICS 2010)
  • 発表場所: アメリカ
  • 年月日: 2010-12-03
• [学会発表] Reversibility in graph-rewriting automata (2009)
  • 著者名/発表者名: Kohji Tomita and Haruhisa Kurokawa
  • 学会等名: 15th International Workshop on Cellular Automata and Discrete Complex Systems(AUTOMATA 2009)
  • 発表場所: ブラジル
  • 年月日: 2009-10-10
• [図書] Graph-Rewriting Automata as a Natural Extension of Cellular Automata In : Adaptive Networks,(Thilo Gross and Hiroki Sayama, eds.) (2009)
  • 著者名/発表者名: Kohji Tomita, Haruhisa Kurokawa and Satoshi Murata
  • 総ページ数: 291-309
  • 出版者: Springer
• [備考]
  • URL: http://staff.aist.go.jp/k.tomita/ga