Cluster Analysis of Local Convergent Sequences of Structures - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2015

Cluster Analysis of Local Convergent Sequences of Structures

Résumé

The cluster analysis of very large objects is an important problem, which spans several theoretical as well as applied branches of mathematics and computer science. Here we suggest a novel approach: under assumption of local convergence of a sequence of finite structures we derive an asymptotic clustering. This is achieved by a blend of analytic and geometric techniques, and particularly by a new interpretation of the authors' representation theorem for limits of local convergent sequences, which serves as a guidance for the whole process. Our study may be seen as an effort to describe connectivity structure at the limit (without having a defined explicit limit structure) and to pull this connectivity structure back to the finite structures in the sequence in a continuous way.
Fichier principal
Vignette du fichier
NewLocLim-arxiv.pdf (644.29 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01216529 , version 1 (16-10-2015)
hal-01216529 , version 2 (26-10-2015)

Licence

Paternité - Pas d'utilisation commerciale - Partage selon les Conditions Initiales

Identifiants

Citer

Jaroslav Nesetril, Patrice Ossona de Mendez. Cluster Analysis of Local Convergent Sequences of Structures. 2015. ⟨hal-01216529v2⟩

Collections

CNRS EHESS
195 Consultations
94 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More