Topological Clusters in Multi-Agent Networks: Analysis and Algorithm
We study clustering properties of networks of single integrator nodes over a directed graph, in which the nodes converge to steady-state values. These values define clustering groups of nodes, which depend on interaction topology, edge weights, and initial values. Focusing on the interaction topology of the network, we introduce the notion of topological clusters, which are sets of nodes that converge to an identical value due to the topological characteristics of the network, independent of the value of the edge weights. We then investigate properties of topological clusters and present a necessary and sufficient condition for a set of nodes to form a topological cluster. We also provide an algorithm for finding topological clusters. Examples show the validity of the analysis and algorithm.
Code (0)
등록된 구현이 없습니다.
Tasks
ClusteringSimilar Papers 제목 키워드 기반
Topological Data Analysis for Word Sense Disambiguation
We develop and test a novel unsupervised algorithm for word sense induction and disambiguation which uses topological data analysis. Typical approaches to the problem involve clustering, based on simple low level feature…
ClusteringTopological Data AnalysisWord EmbeddingsWord Sense Disambiguation+1Hierarchical topological clustering
Topological methods have the potential of exploring data clouds without making assumptions on their the structure. Here we propose a hierarchical topological clustering algorithm that can be implemented with any distance…
ToMAToMP: Robust and Multi-Parameter Topological Clustering
Topological clustering, and its main algorithm ToMATo, is a clustering method from Topological Data Analysis (TDA) which has been applied successfully in several applications during the last few years. This is due to its…
Topological Quality of Subsets via Persistence Matching Diagrams
Data quality is crucial for the successful training, generalization and performance of machine learning models. We propose to measure the quality of a subset concerning the dataset it represents, using topological data a…
Topological Data AnalysisEnhancing cluster analysis via topological manifold learning
We discuss topological aspects of cluster analysis and show that inferring the topological structure of a dataset before clustering it can considerably enhance cluster detection: theoretical arguments and empirical evide…
Clustering