• 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