【研究分野】社会システム工学・安全システム

【研究領域課題番号】19510137 (KAKENデータベースで見る）

【研究キーワード】

ネットワーク理論 / アルゴリズム / 組合せ最適化 / 組合せ日適化

【研究成果の概要】

ネットワーク理論において横の広がりとなる基礎理論の構築と縦の広がりを作る実社会に適応したモデルの伸張を行い,基礎問題と拡張問題の両方に対して,アルゴリズム開発を行った.具体的には,修正可能性を考慮したネットワーク上の配置問題に対するアルゴリズム提案,通信ネットワークにおける耐故障性の指標開発,社会ネットワークにおけるコミュニティ抽出のハイパーグラフ上への拡張,グラフの向き付けに関する基本的性質やアルゴリズム開発などを行った.

【研究種目】基盤研究(C)

【研究期間】2007 - 2009

【配分額】4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)