Hal will be stopped for maintenance from friday on june 10 at 4pm until monday june 13 at 9am. More information
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