著者

保福 一郎 横井 健 大島 邦夫

出版者

東京都立産業技術高等専門学校

雑誌

基盤研究(C)

巻号頁・発行日

2010

---

本研究では,有向グラフのグラフ構造を導き出すために,まず次の3つの課題を解決した.・ノード間同士を分類して各々のグループを形成する.・各々のグループの有向グラフに対する影響力を図示化する手法を提案する.・有向グラフ自体がもつグラフ構造の複雑度を表す指標を導き出す.そしてこれら3つの解析を基にノード間のクラスタリングを行う1つの手法を提案し,有向グラフを縮約化する方法に応用した.また,その応用事例を与え,縮約化の有用性についても言及している.