Bipartition of graphs based on the normalized cut and spectral methods, Part Ⅰ : Minimum normalized cut - 九大コレクション

＜学術雑誌論文＞
Bipartition of graphs based on the normalized cut and spectral methods, Part Ⅰ : Minimum normalized cut

作成者	作成者名 Perera, K. K. K. R.
作成者	作成者名 Mizoguchi, Yoshihiro 溝口, 佳寛ミゾグチ, ヨシヒロ
本文言語	英語
出版者	Faculty of Mathematics, Kyushu University
出版者	九州大学大学院数理学研究院
発行日	2013
収録物名	Journal of Math-for-Industry (JMI)
巻	5
号	A
開始ページ	59
終了ページ	72
出版タイプ	Version of Record
アクセス権	open access
関連DOI	JMI ; 2013A-8
関連DOI	Journal of Math-for-Industry \|\| 5(A) \|\| p59-72
	JMI \|\| 5(A) \|\| p59-72
	http://gcoe-mi.jp/
関連URI	Journal of Math-for-Industry \|\| 5(A) \|\| p59-72
	JMI \|\| 5(A) \|\| p59-72
	http://gcoe-mi.jp/
関連情報	JMI ; 2013A-8
	Journal of Math-for-Industry \|\| 5(A) \|\| p59-72
	JMI \|\| 5(A) \|\| p59-72
	http://gcoe-mi.jp/
概要	The main objective of this paper is to solve the problem of finding graphs on which the spectral clustering method and the normalized cut produce different partitions. To this end, we derive formulae ...for minimum normalized cut for graphs in some classes such as paths, cycles, complete graphs, double-trees, lollipop graphs LP_<n,m>, roach type graphs R_<n,k> and weighted paths P_<n,k>.続きを見る

ファイル	ファイルタイプ	サイズ	閲覧回数	説明
2013A-8	pdf	218 KB	537

レコードID	1397719
査読有無	査読有
主題	spectral clustering
	normalized Laplacian matrices
	difference Laplacian matrices
	signless Laplacian matrices
	normalized cut
ISSN	1884-4774
NCID	AA12444018
注記	MI: Global COE Program Education-and-Research Hub for Mathematics-for-Industry
注記	グローバルCOEプログラム「マス･フォア･インダストリ教育研究拠点」
タイプ	学術雑誌論文
登録日	2014.01.07
更新日	2020.10.26