文献

J-GLOBAL ID：201402281600297423   整理番号：14A0398220

PHアルゴリズムを用いたノードクラスタリングアルゴリズムの導入

An Introduction of the Node-Clustering Algorithm Using the PH Algorithm

著者 (3件)： HOFUKU Ichiro (Tokyo Metropolitan Coll. Industrial Technol., Higashi-Ooi, JPN) ,  YOKOI Takeru (Tokyo Metropolitan Coll. Industrial Technol., Higashi-Ooi, JPN) ,  OSHIMA Kunio (Tokyo Univ. Sci., Shimokiyoku, JPN)
資料名： Information (Koganei)  (Information (Koganei))
巻： 16  号： 12(B)  ページ： 8597-8610  発行年： 2013年12月 
JST資料番号： L7416A  ISSN： 1343-4500  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 有向グラフは,ノード間の有向エッジの使用によるノード間の関係を表現するための効果的な方法である。本論文では,ノードクラスタリングアルゴリズムと呼ぶ有向グラフにおけるノードのクラスター化の方法を示した。有向エッジの構造が極めて典型的なパターンとして特性化されている幾つかの有向グラフに関してノードクラスタリングアルゴリズムを検証した。(翻訳著者抄録)

シソーラス用語： *節点 ,  *クラスタ化 ,  有向グラフ ,  *アルゴリズム ,  優先順位
準シソーラス用語： *クラスタリングアルゴリズム ,  ページランク

分類 (2件)： グラフ理論基礎  (IA02020S) ,  システム設計・解析  (IA02030D)

引用文献 (8件)：

• 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.
• Berman, A. and Plemmons, R.J., Nonnegtive Matrices in the Mathematical Science, Academic Press, New York, 1979.
• 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 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, pp.125-139.
• Hofuku.I, Yokoi.T and Oshima.K, Measures to Represent the Properties of Nodes in a Directed Graph, INFORMATION, Vol.13, No.3(A), pp.537-549, 2010.

タイトルに関連する用語 (4件)： pH ,  アルゴリズム ,  ノード ,  クラスタリングアルゴリズム