[Air-l] An article on web simulation

[mboudour at upatras.gr]

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