Date of Original Version

6-2012

Type

Conference Proceeding

Rights Management

The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-30541-2_3

Abstract or Description

We investigate a 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 spheres of influence of varying size, and new nodes may only link to a node if they fall within its influence region. The spatial embedding of the nodes models the background knowledge or identity of the node, which influences its link environment. In this paper, we focus on the (directed) diameter, small separators, and the (weak) giant component of the model.

DOI

10.1007/978-3-642-30541-2_3

Included in

Mathematics Commons

Share

COinS
 

Published In

Lecture Notes in Computer Science, 7323, 29-40.