著者
山本 芳嗣
巻号頁・発行日
2013

科学研究費助成事業(科学研究費補助金)研究成果報告書:基盤研究(C)2010-2012
著者
繁野 麻衣子 山本 芳嗣 吉瀬 章子 八森 正泰 岩田 覚 後藤 順哉
出版者
筑波大学
雑誌
基盤研究(C)
巻号頁・発行日
2007

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