WWW2007 Poster Details
Poster Title:
On Building Graphs of Documents with Artificial Ants
Authors:
  • Hanane Azzag (Laboratoire d'Informatique de l'Universite de Paris-Nord)
  • Julien Lavergne (Laboratoire d'Informatique de l'Universite de Tours, France)
  • Gilles Venturini (Laboratoire d'Informatique de l'Universite de Tours)
  • Christiane Guinot (CE.R.I.E.S.)
Abstract:
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.
Full-text:
PDF version