A methodology for the evaluation of web graph models and a test case

  • Authors:
  • Antonios Kogias;Dimosthenis Anagnostopoulos

  • Affiliations:
  • Harokopio University of Athens, Athens, Greece;Harokopio University of Athens, Athens, Greece

  • Venue:
  • Proceedings of the 38th conference on Winter simulation
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.