On building and visualizing proximity graphs for large data sets with artificial ants - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2011

On building and visualizing proximity graphs for large data sets with artificial ants

Résumé

We present in this paper a new incremental and bio-inspired algorithm that builds proximity graphs for large amounts of data (i.e. 1 million). It is inspired from the self-assembly behavior of real ants where each ant progressively becomes attached to an existing support and then successively to other attached ants. The ants that we have defined will similarly build a complex hierarchical graph structure. Each artificial ant represents one data. The way ants move and connect depends on the similarity between data. Our hierarchical extension, for huge amounts of data, gives encouraging running times compared to other incremental building methods and is particularly well adapted to the visualization of groups of data (i.e. clusters) thanks to the super-node structure. In addition the visualization using a force-directed algorithm respects the real distances between data.
Fichier non déposé

Dates et versions

hal-01067292 , version 1 (23-09-2014)

Identifiants

  • HAL Id : hal-01067292 , version 1

Citer

Julien Lavergne, Hanene Azzag, Christiane Guinot, Gilles Venturini. On building and visualizing proximity graphs for large data sets with artificial ants. Studies in Classification, Data Analysis, and Knowledge Organizatio, Springer, pp.165-172, 2011. ⟨hal-01067292⟩
61 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More