caa a22 4500 44533178X CHVBK 20180317142739.0 cr unu---uuuuu 170323e20110101xx s 000 0 eng 10.1007/s10707-009-0092-5 doi (NATIONALLICENCE)springer-10.1007/s10707-009-0092-5 Computational method for the point cluster analysis on networks [Elektronische Daten] [Kokichi Sugihara, Atsuyuki Okabe, Toshiaki Satoh] 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. Springer Science+Business Media, LLC, 2009 Network cluster analysis nationallicence Hierarchical cluster analysis nationallicence Hot spot nationallicence Closest-pair distance nationallicence Farthest-pair distance nationallicence Median-pair distance nationallicence Sugihara Kokichi Meiji University, 1-1-1 Higashimita, 214-8571, Tamaku, Kawasaki, Japan aut Okabe Atsuyuki Aoyama Gakuin University, Tokyo, Japan aut Satoh Toshiaki PASCO Corp., Tokyo, Japan aut GeoInformatica Springer US; http://www.springer-ny.com 15/1(2011-01-01), 167-189 1384-6175 15:1<167 2011 15 10707 https://doi.org/10.1007/s10707-009-0092-5 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10707-009-0092-5 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Sugihara Kokichi Meiji University, 1-1-1 Higashimita, 214-8571, Tamaku, Kawasaki, Japan aut NATIONALLICENCE 700 1- Okabe Atsuyuki Aoyama Gakuin University, Tokyo, Japan aut NATIONALLICENCE 700 1- Satoh Toshiaki PASCO Corp., Tokyo, Japan aut NATIONALLICENCE 773 0- GeoInformatica Springer US; http://www.springer-ny.com 15/1(2011-01-01), 167-189 1384-6175 15:1<167 2011 15 10707 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer