DocumentCode
3255464
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
fYear
2013
fDate
3-5 Dec. 2013
Firstpage
791
Lastpage
794
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Global Conference on Signal and Information Processing (GlobalSIP), 2013 IEEE
Conference_Location
Austin, TX
Type
conf
DOI
10.1109/GlobalSIP.2013.6737010
Filename
6737010
Link To Document