Hierarchical clustering of asymmetric networks
نویسندگان
چکیده
منابع مشابه
Hierarchical clustering of asymmetric networks
This paper considers networks where relationships between nodes are represented by directed dissimilarities. The goal is to study methods that, based on the dissimilarity structure, output hierarchical clusters, i.e., a family of nested partitions indexed by a connectivity parameter. Our construction of hierarchical clustering methods is built around the concept of admissible methods, which are...
متن کاملHierarchical Quasi-Clustering Methods for Asymmetric Networks
This paper introduces hierarchical quasiclustering methods, a generalization of hierarchical clustering for asymmetric networks where the output structure preserves the asymmetry of the input data. We show that this output structure is equivalent to a finite quasi-ultrametric space and study admissibility with respect to two desirable properties. We prove that a modified version of single linka...
متن کاملLocal clustering for hierarchical ad hoc networks
Hierarchical, cluster-based routing greatly reduces routing table sizes compared to host-based routing and the amount of routing related signalling traffic, while reducing path efficiency [8] and generating some management traffic [5], [10], [13]. Proposals for and analysis of cluster-based routing in dynamic networks include [9] and [13]. We present a local clustering method that requires no e...
متن کاملDynamic Networks from Hierarchical Bayesian Graph Clustering
Biological networks change dynamically as protein components are synthesized and degraded. Understanding the time-dependence and, in a multicellular organism, tissue-dependence of a network leads to insight beyond a view that collapses time-varying interactions into a single static map. Conventional algorithms are limited to analyzing evolving networks by reducing them to a series of unrelated ...
متن کاملHierarchical Clustering Analysis with SOM Networks
This work presents a neural network model for the clustering analysis of data based on Self Organizing Maps (SOM). The model evolves during the training stage towards a hierarchical structure according to the input requirements. The hierarchical structure symbolizes a specialization tool that provides refinements of the classification process. The structure behaves like a single map with differ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Data Analysis and Classification
سال: 2017
ISSN: 1862-5347,1862-5355
DOI: 10.1007/s11634-017-0299-5