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

Dates et versions

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

Licence

Identifiants

Citer

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

Collections

313 Consultations
271 Téléchargements

Altmetric

Partager

  • More