Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/83831
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Conference paper |
Title: | Axiomatic construction of hierarchical clustering in asymmetric networks |
Author: | Carlsson, Gunnar Memoli, Facundo Ribeiro, Alejandro Segarra, Santiago |
Citation: | Proceedings of the 2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013: pp.5219-5223 |
Publisher: | IEEE |
Issue Date: | 2013 |
ISBN: | 9781479903566 |
Conference Name: | IEEE International Conference on Acoustics, Speech, and Signal Processing (38th : 2013 : Vancouver, Canada) |
School/Discipline: | School of Computer Science |
Statement of Responsibility: | Gunnar Carlsson, Facundo Mémoli, Alejandro Ribeiro, Santiago Segarra |
Abstract: | We present an axiomatic construction of hierarchical clustering in asymmetric networks where the dissimilarity from node a to node b is not necessarily equal to the dissimilarity from node b to node a. The theory is built on the axioms of value and transformation which encode desirable properties common to any clustering method. Two hierarchical clustering methods that abide to these axioms are derived: reciprocal and nonreciprocal clustering. We further show that any clustering method that satisfies the axioms of value and transformation lies between reciprocal and nonreciprocal clustering in a well defined sense. We apply this theory to the formation of circles of trust in social networks. |
Keywords: | Clustering; asymmetric networks. |
Rights: | ©2013 IEEE |
DOI: | 10.1109/ICASSP.2013.6638658 |
Appears in Collections: | Computer Science publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.