A spatial web graph model with local influence regions

Authors:
W. Aiello;A. Bonato;C. Cooper;J. Janssen;P. Prałat
Affiliations:
University of British Columbia, Vancouver, Canada;Wilfrid Laurier University, Waterloo, Canada;King's College, London, UK;Dalhousie University, Halifax, Canada;Dalhousie University, Halifax, Canada
Venue:
WAW'07 Proceedings of the 5th international conference on Algorithms and models for the web-graph
Year:
2007

Citing 4
Cited 1

Sudden emergence of a giant k-core in a random graph

Journal of Combinatorial Theory Series B
Lexical and semantic clustering by web links

Journal of the American Society for Information Science and Technology - Special issue: Webometrics
Distribution of Vertex Degree in Web-Graphs

Combinatorics, Probability and Computing
Complex Graphs and Networks (Cbms Regional Conference Series in Mathematics)

Complex Graphs and Networks (Cbms Regional Conference Series in Mathematics)

Some typical properties of the spatial preferred attachment model

WAW'12 Proceedings of the 9th international conference on Algorithms and Models for the Web Graph

Quantified Score

Hi-index	0.00

Visualization

Abstract

The web graph may be considered as embedded in a topic space, with a metric that expresses the extent to which web pages are related to each other. Using this assumption, we present a new model for the web and other complex networks, based on a spatial embedding of the nodes, called the Spatial Preferred Attachment (SPA) model. In the SPA model, nodes have influence regions of varying size, and new nodes may only link to a node if they fall within its influence region. We prove that our model gives a power law in-degree distribution, with exponent in (2, ∞) depending on the parameters, and with concentration for a wide range of in-degree values. We also show that the model allows for edges that span a large distance in the underlying space, modelling a feature often observed in real-world complex networks.