Some typical properties of the spatial preferred attachment model

  • Authors:
  • Colin Cooper;Alan Frieze;Paweł Prałat

  • Affiliations:
  • Department of Computer Science, Kings College, University of London, London, UK;Department of Mathematical Sciences, Carnegie Mellon University, Pittsburgh, PA;Department of Mathematics, Ryerson University, Toronto, ON, Canada

  • Venue:
  • WAW'12 Proceedings of the 9th international conference on Algorithms and Models for the Web Graph
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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.