[Air-l] An article on web simulation
mboudour at upatras.gr
mboudour at upatras.gr
Thu Aug 2 10:42:36 PDT 2001
Dear all,
At the URL:
http://thalis.math.upatras.gr/~mboudour/articles/ssweb.pdf
you may find a first draft of our article (by Boudourides & Antypas)
entitled "A Simulation of the Structure of the World-Wide Web."
Abstract: In this paper we are presenting a simple simulation of the
Internet World-Wide Web, where one observes the appearance of web pages
belonging to different web sites, covering a number of different thematic
topics and possessing links to other web pages. The goal of our simulation
is to reproduce the form of the observed World-Wide Web and of its growth,
using a small number of simple assumptions. In our simulation, existing
web pages may generate new ones as follows: First, each web page is
equipped with a topic concerning its contents. Second, links between web
pages are established according to common topics. Next, new web pages may
be randomly generated and subsequently they might be equipped with a topic
and be assigned to web sites. By repeated iterations of these rules, our
simulation appears to exhibit the observed structure of the World-Wide Web
and, in particular, a power law type of growth. In order to visualise the
network of web pages, we have followed N. Gilbert's (1997) methodology of
scientometric simulation, assuming that web pages can be represented by
points in the plane. Furthermore, the simulated graph is found to possess
the property of small worlds, as it is the case with a large number of
other complex networks.
Best,
--Moses A. Boudourides
Associate Professor
Department of Mathematics
University of Patras
265 00 Rio-Patras
Greece
Tel.: +30-61-996318
Fax: +30-61-992965
http://www.math.upatras.gr/~mboudour
More information about the Air-L
mailing list