Limits and Power Laws of Models for the Web Graph and Other Networked Information Spaces

We consider a generalized copy model of the web graph and related networks, and analyze its limiting behaviour. The model is motivated by previously proposed copying models of the web graph, where new nodes copy the link structure of existing nodes, and a certain number of additional random links are introduced. Our model parametrizes the number of random links, thereby allowing for the analysis of threshold behaviour. We consider infinite limits of graphs generated by our model, and compare properties of these limits with orientations of the infinite random graph. As well, we analyze the power law behaviour of the in-degree distribution of graphs generated by our model.

• Type: Conference
• Year: 2004
• Where: CAAN
• Authors: Anthony Bonato, Jeannette C. M. Janssen
• Keywords: CAAN 2004, Model, Random Links, Web Graph