Skip to Main content Skip to Navigation
Book sections

Distributed Hierarchy of Clusters in the Presence of Topological Changes

Abstract : We propose an algorithm that builds a hierarchical clustering in a network, in the presence of topological changes. Clusters are built and maintained by random walks, that collect and dispatch information to ensure the consistency of clusters. We implement distributed communication primitives allowing clusters to emulate nodes of an overlay distributed system. Each cluster behaves like a virtual node, and executes the upper level algorithm. Those primitives ensure that messages sent by a cluster are received and treated atomically only once by their recipient, even in the presence of topological changes. Decisions concerning the behavior of the cluster (virtual node for the higher level algorithm) are taken by the node that owns the random walk at this time. Based on this abstraction layer and the overlay network it defines, we present a distributed hierarchical clustering algorithm, aimed at clustering large-scale dynamic networks.
Document type :
Book sections
Complete list of metadata
Contributor : Équipe HAL UVSQ Connect in order to contact the contributor
Submitted on : Monday, November 23, 2020 - 3:27:14 PM
Last modification on : Wednesday, October 20, 2021 - 12:24:53 AM



Alain Bui, Avril François, Devan Sohier. Distributed Hierarchy of Clusters in the Presence of Topological Changes. Advances in Intelligent Systems and Computing book series, 358, Springer, pp.369-380, 2015, 978-3-319-17995-7. ⟨10.1007/978-3-319-17996-4_33⟩. ⟨hal-03019813⟩



Record views