On Building Graphs of Documents with Artificial Ants

Hanene Azzag (1) , Julien Lavergne (2) , Christiane Guinot (3) , Gilles Venturini (2)

1 LIPN - Laboratoire d'Informatique de Paris-Nord
2 LIFAT - Laboratoire d'Informatique Fondamentale et Appliquée de Tours
3 CERIES - CENTRE DE RECHERCHES ET D'INVESTIGATIONS EPIDERMIQUES ET SENSORIELLES

We present an incremental algorithm for building a neighborhood graph from a set of documents. This algorithm is based on a population of artificial agents that imitate the way real ants build structures with self-assembly behaviors. We show that our method outperforms standard algorithms for building such neighborhood graphs (up to 2230 times faster on the tested databases with equal quality) and how the user may interactively explore the graph.

Domaines: Interface homme-machine [cs.HC]; Vision par ordinateur et reconnaissance de formes [cs.CV]

Hanene Azzag, Julien Lavergne, Christiane Guinot, Gilles Venturini. On Building Graphs of Documents with Artificial Ants. 16th International World Wide Web Conference, May 2007, Alberta, Canada. pp.8-12. ⟨hal-01024509⟩