Robustness of spatial preferential attachment networks

Emmanuel Jacob, Peter Morters

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We study robustness under random attack for a class of networks, in which new nodes are given a spatial position and connect to existing vertices with a probability favouring short spatial distances and high degrees. In this model of a scale-free network with clustering one can independently tune the power law exponent τ > 2 of the degree distribution and a parameter δ > 1 determining the decay rate of the probability of long edges. We argue that the network is robust if (Formula Presented.), but fails to be robust if (Formula Presented.). Hence robustness depends not only on the power-law exponent but also on the clustering features of the network.

Original languageEnglish
Title of host publicationAlgorithms and Models for the Web Graph
Subtitle of host publicationProceedings of 12th International Workshop, WAW 2015, Eindhoven, The Netherlands, December 10-11, 2015
EditorsD. F. Gleich, J. Komjathy, N. Litvak
Place of PublicationSwitzerland
PublisherSpringer
Pages3-14
Number of pages12
ISBN (Print)9783319267838
DOIs
Publication statusPublished - 9 Dec 2015
Event12th International Workshop on Algorithms and Models for the Web Graph, WAW 2015 - Eindhoven, Netherlands
Duration: 10 Dec 201511 Dec 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9479

Conference

Conference12th International Workshop on Algorithms and Models for the Web Graph, WAW 2015
CountryNetherlands
CityEindhoven
Period10/12/1511/12/15

    Fingerprint

Keywords

  • Barabasi-Albert model
  • Clustering
  • Geometric random graph
  • Giant component
  • Power law
  • Preferential attachment
  • Resilience
  • Robustness
  • Scale-free network

Cite this

Jacob, E., & Morters, P. (2015). Robustness of spatial preferential attachment networks. In D. F. Gleich, J. Komjathy, & N. Litvak (Eds.), Algorithms and Models for the Web Graph: Proceedings of 12th International Workshop, WAW 2015, Eindhoven, The Netherlands, December 10-11, 2015 (pp. 3-14). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9479). Switzerland: Springer. https://doi.org/10.1007/978-3-319-26784-5_1