DocumentCode :
1809471
Title :
A Methodology for the Evaluation of Web Graph Models and a Test Case
Author :
Kogias, Antonios ; Anagnostopoulos, Dimosthenis
Author_Institution :
Harokopio Univ. of Athens
fYear :
2006
fDate :
3-6 Dec. 2006
Firstpage :
2202
Lastpage :
2209
Abstract :
Valid models of the WWW are important for creating WWW-like representations, upon which new algorithms and applications for searching, indexing, compression etc. can be tested, but also for predicting the evolution of the Web and the emergence of important new phenomena. In this study we introduce a validation process for Web-graph models and use it to analyze the behavior of the exponential growth copying model, which has been explicitly designed to model the WWW. We study the effect of individual parameters on its effectiveness, suggest appropriate parameter values for the creation of Web-like graphs and indicate inherent deficiencies of the model
Keywords :
Internet; graph theory; Web graph models; World Wide Web; exponential growth copying model; Computer aided software engineering; Fans; Frequency; Indexing; Information analysis; Large-scale systems; Predictive models; Tail; Testing; World Wide Web;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Simulation Conference, 2006. WSC 06. Proceedings of the Winter
Conference_Location :
Monterey, CA
Print_ISBN :
1-4244-0500-9
Electronic_ISBN :
1-4244-0501-7
Type :
conf
DOI :
10.1109/WSC.2006.323022
Filename :
4117870
Link To Document :
بازگشت