Internet Mathematics

A Spatial Web Graph Model with Local Influence Regions

W. Aiello, A. Bonato, C. Cooper, J. Janssen, and P. Prałat

Full-text: Open access

Abstract

We present a new stochastic model for 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 link to a node only if they fall within its influence region. The spatial embedding of the nodes models the background knowledge or identity of the node, which will influence its link environment. In our model, nodes can determine their link environment based only on local knowledge of the network. We prove that our model gives a power-law in-degree distribution, with exponent in $[2,\infty)$ depending on the parameters, and with concentration for a wide range of in-degree values.

Article information

Source
Internet Math. Volume 5, Number 1-2 (2008), 175-193.

Dates
First available in Project Euclid: 25 November 2009

Permanent link to this document
http://projecteuclid.org/euclid.im/1259158603

Mathematical Reviews number (MathSciNet)
MR2560268

Zentralblatt MATH identifier
1136.68315

Citation

Aiello, W.; Bonato, A.; Cooper, C.; Janssen, J.; Prałat, P. A Spatial Web Graph Model with Local Influence Regions. Internet Math. 5 (2008), no. 1-2, 175--193. http://projecteuclid.org/euclid.im/1259158603.


Export citation