Crossover phenomena of percolation transition in evolution networks with hybrid attachment

  • Xiaolong Chen
  • , Chun Yang
  • , Linfeng Zhong
  • , Ming Tang*
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

27 Scopus citations

Abstract

A first-order percolation transition, called explosive percolation, was recently discovered in evolution networks with random edge selection under a certain restriction. For many real world networks, the mechanism of preferential attachment plays a significant role in the formation of heterogeneous structures, but the network percolation in evolution process with preferential attachment has not yet been concerned. We propose a tunable network percolation model by introducing a hybrid mechanism of edge selection into the Bohman-Frieze-Wormald model, in which a parameter adjusts the relative weights between random and preferential selections. A large number of simulations indicate that there exist crossover phenomena of percolation transition by adjusting the parameter in the evolution processes. When the strategy of selecting a candidate edge is dominated by random selection, a single discontinuous percolation transition occurs. When a candidate edge is selected more preferentially based on nodes degree, the size of the largest component undergoes multiple discontinuous jumps, which exhibits a peculiar difference from the network percolation of random selection with a certain restriction. Besides, the percolation transition becomes continuous when the candidate edge is selected completely preferentially.

Original languageEnglish
Article number083114
JournalChaos
Volume26
Issue number8
DOIs
StatePublished - 1 Aug 2016
Externally publishedYes

Fingerprint

Dive into the research topics of 'Crossover phenomena of percolation transition in evolution networks with hybrid attachment'. Together they form a unique fingerprint.

Cite this