Paper Info
Title
Limits and power laws of models for the web graph and other networked information spaces
Abstract
We consider a new model of the web graph and related networks. The model is motivated by the 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. We analyze the power law behaviour of the in-degree distribution of graphs generated by our model.
Year
DOI
Venue
2004
10.1007/11527954_5
CAAN
Keywords
Field
DocType
random link,certain number,copying model,new node,web graph,networked information space,infinite limit,new model,additional random link,power law behaviour,infinite random graph,random graph,degree distribution,power law
Graph theory,World Wide Web,Random graph,Graph property,Null graph,Clustering coefficient,Random geometric graph,Lattice graph,Mathematics,Graph (abstract data type)
Conference
Volume
ISSN
ISBN
3405
0302-9743
3-540-27873-7
Citations 
PageRank 
References 
2
0.46
4
Authors
2
Name
Order
Citations
PageRank
Anthony Bonato115618.57
Jeannette Janssen229532.23