Paper Info
Title
Using The Web Graph To Influence Application Behaviour
Abstract
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.
Year
DOI
Venue
2004
10.1108/10662240410566971
INTERNET RESEARCH
Keywords
Field
DocType
Worldwide Web, computer software, graphical programming
Static web page,Web API,World Wide Web,Web page,Information retrieval,Computer science,Data Web,Web modeling,Web application security,Web navigation,Web server
Journal
Volume
Issue
ISSN
14
5
1066-2243
Citations 
PageRank 
References 
0
0.34
9
Authors
2
Name
Order
Citations
PageRank
Michael P. Evans1122.50
Andrew Walker24514.93