We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics.soc-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Physics > Physics and Society

Title: Crossover phenomena of percolation transition in evolution networks with hybrid attachment

Abstract: A first-order percolation transition, called explosive percolation, was recently discovered in evolution networks with random edge selection under a certain restriction. However, the network percolation with more realistic evolution mechanisms such as 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 node's 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.
Comments: 7 pages, 6 figures
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
DOI: 10.1063/1.4961251
Cite as: arXiv:1604.00110 [physics.soc-ph]
  (or arXiv:1604.00110v1 [physics.soc-ph] for this version)

Submission history

From: Ming Tang [view email]
[v1] Fri, 1 Apr 2016 02:25:49 GMT (559kb)

Link back to: arXiv, form interface, contact.