On building graphs of documents with artificial ants

Authors:
Hanane Azzag;Julien Lavergne;Christiane Guinot;Gilles Venturini
Affiliations:
Laboratoire d'Informatique de l'Université de Paris-Nord, Villetaneuse, France;Laboratoire d'Informatique de l'Université de Tours, Tours, France;CE.R.I.E.S., Neuilly sur Seine, France;Laboratoire d'Informatique de l'Université de Tours, Tours, France
Venue:
Proceedings of the 16th international conference on World Wide Web
Year:
2007

Citing 4
Cited 0

Term-weighting approaches in automatic text retrieval

Information Processing and Management: an International Journal
Graph drawing by force-directed placement

Software—Practice & Experience
WebACE: a Web agent for document categorization and exploration

AGENTS '98 Proceedings of the second international conference on Autonomous agents
An effective method for locally neighborhood graphs updating

DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications

Quantified Score

Hi-index	0.00

Visualization

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.