Title
Some typical properties of the spatial preferred attachment model
Abstract
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.
Year
DOI
Venue
2014
10.1007/978-3-642-30541-2_3
Internet Mathematics
Keywords
DocType
Volume
nodes model,typical property,new node,influence region,spatial preferred attachment model,spatial preferred attachment,link environment,spatial embedding,stochastic model,complex network,spa model
Journal
10
Issue
ISSN
Citations 
1-2
1542-7951
13
PageRank 
References 
Authors
0.77
18
3
Name
Order
Citations
PageRank
Colin Cooper185791.88
Alan M. Frieze24837787.00
Paweł Prałat316216.57