Skip to main navigation Skip to search Skip to main content

Robustness in scale-free networks: Comparing directed and undirected networks

  • Frank Emmert-Streib*
  • , Matthias Dehmer
  • *Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

14 Citations (Scopus)

Abstract

In this paper, scale-free networks and their functional robustness with respect to structural perturbations of the network are studied. Two types of perturbations are distinguished: random perturbations and attacks. The robustness of directed and undirected scale-free networks is studied numerically for two different measures and the obtained results are compared. For random perturbations, the results indicate that the strength of the perturbation plays a crucial role. In general, directed scale-free networks are more robust than undirected scale-free networks.

Original languageEnglish
Pages (from-to)717-726
Number of pages10
JournalInternational Journal of Modern Physics C
Volume19
Issue number5
DOIs
Publication statusPublished - May 2008
Externally publishedYes
Publication typeA1 Journal article-refereed

Keywords

  • Functional robustness
  • Markov chain
  • Scale-free networks

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Mathematical Physics
  • General Physics and Astronomy
  • Statistical and Nonlinear Physics

Fingerprint

Dive into the research topics of 'Robustness in scale-free networks: Comparing directed and undirected networks'. Together they form a unique fingerprint.

Cite this