Impact of single links in competitive percolation

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

Beitragende

  • Jan Nagler - , Max Planck Institute for Dynamics and Self-Organization, Georg-August-Universität Göttingen (Autor:in)
  • Anna Levina - , Max Planck Institute for Dynamics and Self-Organization, Bernstein Center for Computational Neuroscience Göttingen (Autor:in)
  • Marc Timme - , Max Planck Institute for Dynamics and Self-Organization, Georg-August-Universität Göttingen, Bernstein Center for Computational Neuroscience Göttingen (Autor:in)

Abstract

How a complex network is connected crucially impacts its dynamics and function. Percolation, the transition to extensive connectedness on gradual addition of links, was long believed to be continuous, but recent numerical evidence of 'explosive percolationg' suggests that it might also be discontinuous if links compete for addition. Here we analyse the microscopic mechanisms underlying discontinuous percolation processes and reveal a strong impact of single-link additions. We show that in generic competitive percolation processes, including those showing explosive percolation, single links do not induce a discontinuous gap in the largest cluster size in the thermodynamic limit. Nevertheless, our results highlight that for large finite systems single links may still induce substantial gaps, because gap sizes scale weakly algebraically with system size. Several essentially macroscopic clusters coexist immediately before the transition, announcing discontinuous percolation. These results explain how single links may drastically change macroscopic connectivity in networks where links add competitively.

Details

OriginalspracheEnglisch
Seiten (von - bis)265-270
Seitenumfang6
FachzeitschriftNature physics
Jahrgang7
Ausgabenummer3
PublikationsstatusVeröffentlicht - März 2011
Peer-Review-StatusJa
Extern publiziertJa

Externe IDs

ORCID /0000-0002-5956-3137/work/142242499

Schlagworte

ASJC Scopus Sachgebiete

Bibliotheksschlagworte