Accessibility navigation

Using the web graph to influence application behaviour

Evans, M. P. and Walker, A. (2004) Using the web graph to influence application behaviour. Internet Research, 14 (5). pp. 372-378. ISSN 1066-2243

Full text not archived in this repository.

It is advisable to refer to the publisher's version if you intend to cite from this work. See Guidance on citing.

To link to this item DOI: 10.1108/10662240410566971


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.

Item Type:Article
ID Code:15218
Additional Information:Fourth International Network Conference (INC 2004) - 6-9 July 2004, Plymouth, United Kingdom

University Staff: Request a correction | Centaur Editors: Update this record

Page navigation