A Methodology for the Evaluation of Web Graph Models and a Test Case

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