Computational method for the point cluster analysis on networks |
| |
Authors: | Kokichi Sugihara Atsuyuki Okabe Toshiaki Satoh |
| |
Affiliation: | (1) Meiji University, 1-1-1 Higashimita, Tamaku 214-8571, Kawasaki, Japan;(2) Aoyama Gakuin University, Tokyo, Japan;(3) PASCO Corp., Tokyo, Japan |
| |
Abstract: | We present a general framework of hierarchical methods for point cluster analysis on networks, and then consider individual
clustering procedures and their time complexities defined by typical variants of distances between clusters. The distances
considered here are the closest-pair distance, the farthest-pair distance, the average distance, the median-pair distance
and the radius distance. This paper will offer a menu for users to choose hierarchical clustering algorithms on networks from
a time complexity point of view. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|