2012 年度研究成果報告書

新たなる数理手法を導入した有向グラフのノードに関する様々な特性の導出法について

研究課題

研究課題/領域番号	22500268
研究種目	基盤研究(C)
配分区分	補助金
応募区分	一般
研究分野	統計科学
研究機関	東京都立産業技術高等専門学校
研究代表者	保福一郎東京都立産業技術高等専門学校, ものづくり工学科, 教授 (10229205)
研究分担者	横井健東京都立産業技術高等専門学校, ものづくり工学科, 准教授 (40469573)
連携研究者	大島邦夫東京理科大学, 経営学部, 教授 (90130327)
研究期間 (年度)	2010 – 2012
キーワード	ランキング / ノードクラスタリング / 有向グラフ
研究概要	本研究では,有向グラフのグラフ構造を導き出すために,まず次の3つの課題を解決した.・ノード間同士を分類して各々のグループを形成する.・各々のグループの有向グラフに対する影響力を図示化する手法を提案する.・有向グラフ自体がもつグラフ構造の複雑度を表す指標を導き出す.そしてこれら3つの解析を基にノード間のクラスタリングを行う1つの手法を提案し,有向グラフを縮約化する方法に応用した.また,その応用事例を与え,縮約化の有用性についても言及している.