To read this content please select one of the options below:

Using the Web Graph to influence application behaviour

Michael P. Evans (Lecturer, Applied Informatics and Semiotics Laboratory, University of Reading, Reading, UK)
Andrew Walker (Research Student, School of Mathematics, Kingston University, Kingston‐upon‐Thames, UK)

Internet Research

ISSN: 1066-2243

Article publication date: 1 December 2004



The Web's link structure (termed the Web Graph) is a richly connected set of Web pages. Current applications use this graph for indexing and information retrieval purposes. In contrast the relationship between Web Graph and application is reversed by letting the structure of the Web Graph influence the behaviour of an application. Presents a novel Web crawling agent, AlienBot, the output of which is orthogonally coupled to the enemy generation strategy of a computer game. The Web Graph guides AlienBot, causing it to generate a stochastic process. Shows the effectiveness of such unorthodox coupling to both the playability of the game and the heuristics of the Web crawler. In addition, presents the results of the sample of Web pages collected by the crawling process. In particular, shows: how AlienBot was able to identify the power law inherent in the link structure of the Web; that 61.74 per cent of Web pages use some form of scripting technology; that the size of the Web can be estimated at just over 5.2 billion pages; and that less than 7 per cent of Web pages fully comply with some variant of (X)HTML.



Evans, M.P. and Walker, A. (2004), "Using the Web Graph to influence application behaviour", Internet Research, Vol. 14 No. 5, pp. 372-378.



Emerald Group Publishing Limited

Copyright © 2004, Emerald Group Publishing Limited

Related articles