文献

J-GLOBAL ID：201602259539990851   整理番号：16A0621858

ノードクラスタリングアルゴリズムを用いたグラフ構造を解析するための手法

A Method for Analyzing Graph Structure Using the Node-Clustering Algorithm

著者 (2件)： HOFUKU Ichiro (Tokyo Metropolitan Coll. of Industrial Technol., Higashi-Ooi, JPN) ,  YOKOI Takeru (Tokyo Metropolitan Coll. of Industrial Technol., Higashi-Ooi, JPN)
資料名： Information (Koganei)  (Information (Koganei))
巻： 19  号： 6(B)  ページ： 2057-2063  発行年： 2016年06月 
JST資料番号： L7416A  ISSN： 1343-4500  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本稿では,ノードクラスタリング法を用いて所与の有向グラフの複雑度の程度を測定する指数を提案した。この指数は元のグラフと縮小グラフ間の変化のサイズを表し,そして有向グラフのため効率良い縮小の数学的意味を定義するため絶対的に必要であった。(翻訳著者抄録)

シソーラス用語： アルゴリズム ,  構造 ,  *構造解析 ,  節点 ,  有向グラフ ,  指数 ,  Web【情報システム】 ,  *クラスタリングアルゴリズム
準シソーラス用語： *グラフ構造 ,  複雑度

分類 (1件)： グラフ理論基礎  (IA02020S)

引用文献 (7件)：

• Amy, N.L. and Carl, D.M., A Survey of Eigenvector Methods for Web Information Retrieval, SIAM Review, Vol.47, No.1, 2005, pp.135-161.
• Hofuku, I. and Oshima, K., A mathematical structure of processes for generating rankings through the use of nonnegative irreducible matrices, Applied Mathematics and Information Science, Vol.4, No.1, 2010, pp.125-139.
• Hofuku, I. and Oshima, K., Rankings Schemes for Various Aspects Based on Perron Frobenius Theorem, INFORMATION, Vol.9, No.1, 2006, pp.37-52.
• Hofuku, I. and Yokoi, T. and Oshima, K. An Introduction of the Node-Clustering Algorithm Using the PH Algorithm, INFORMATION, Vol.16, No.12(B), 2013, pp.8597-8610.
• Hofuku, I. and Yokoi, T. and Oshima, K., Measures to Represent the Properties of Nodes in a Directed Graph, INFORMATION, Vol.13, No.3(A), 2010, pp.537-549.

タイトルに関連する用語 (5件)： ノード ,  クラスタリングアルゴリズム ,  グラフ構造 ,  解析 ,  手法