Title :
Alternative axiomatic constructions for hierarchical clustering of asymmetric networks
Author :
Carlsson, Gunnar ; Memoli, Facundo ; Ribeiro, Alejandro ; Segarra, Santiago
Author_Institution :
Dept. of Math., Stanford Univ., Stanford, CA, USA
Abstract :
The authors have introduced an axiomatic construction for hierarchical clustering of asymmetric - i.e. weighted and directed - networks. In such construction, nodes in a two-node network cluster together at the largest of the two dissimilarities. This paper introduces two alternative constructions requiring clustering at the smallest dissimilarity and being agnostic at whether the minimum or maximum is the proper choice. Within the first framework, unilateral clustering is defined and shown to be the unique method that satisfies the proposed axioms. Within the second framework, uniform bounds are established in the minimum and maximum resolution at which clusters are formed. Unilateral clustering is used to study internal migration in the United States.
Keywords :
directed graphs; network theory (graphs); United States; axiomatic constructions; directed networks; hierarchical asymmetric network clustering; two-node network cluster; unilateral clustering; weighted networks; Clustering algorithms; Clustering methods; Couplings; Educational institutions; Extraterrestrial measurements; Joining processes; Clustering; asymmetric networks;
Conference_Titel :
Global Conference on Signal and Information Processing (GlobalSIP), 2013 IEEE
Conference_Location :
Austin, TX
DOI :
10.1109/GlobalSIP.2013.6737010