| Skip to main content | Skip to navigation |

Register Now!

Generating Maps of Web Pages using Cellular Automata

  • Hanene Azzag, University of Tours, France
  • David Ratsimba, University of Lyon 2, France
  • David Da Costa, University of Tours, France
  • Christiane Guinot, CE.R.I.E.S., France
  • Gilles Venturini, University of Tours, France

Full text:

Track: Posters

We present in this paper a clustering algorithm which is based on a cellular automata and which aims at displaying a map of web pages. We describe the main principles of methods that build such maps, and the main principles of cellular automata. We show how these principles can be applied to the problem of web pages clustering: the cells, which are organized in a 2D grid, can be either empty or may contain a page. The local transition function of cells favors the creation of groups of similar states (web pages) in neighbouring cells. We then present the visual results obtained with our method on sets of documents. These documents are thus organized into a visual map which eases the browsing of these pages.


Azzag, H., Ratsimba, D., Da Costa, D., Venturini, G., and Guinot, C. 2006. Generating maps of web pages using cellular automata. In Proceedings of the 15th International Conference on World Wide Web (Edinburgh, Scotland, May 23 - 26, 2006). WWW '06. ACM Press, New York, NY, 935-936.
DOI= http://doi.acm.org/10.1145/1135777.1135952

Organised by

ECS Logo

in association with

BCS Logo ACM Logo

Platinum Sponsors

Sponsor of The CIO Dinner

Become a sponsor or exhibitor
Valid XHTML 1.0! IFIP logo WWW Conference Committee logo Web Consortium logo Valid CSS!