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


Ancillary-file links:

Ancillary files (details):

Current browse context:


Change to browse by:

References & Citations


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

Physics > Physics and Society

Title: Convergence towards an Erd{\H o}s-Rényi graph structure in network contraction processes

Abstract: In a highly influential paper twenty years ago, Barab\'asi and Albert [Science 286, 509 (1999)] showed that networks undergoing generic growth processes with preferential attachment evolve towards scale-free structures. In any finite system, the growth eventually stalls and is likely to be followed by a phase of network contraction due to node failures, attacks or epidemics. Using the master equation formulation and computer simulations we analyze the structural evolution of networks subjected to contraction processes via random, preferential and propagating node deletions. We show that the contracting networks converge towards an Erd{\H o}s-R\'enyi network structure whose mean degree continues to decrease as the contraction proceeds. This is manifested by the convergence of the degree distribution towards a Poisson distribution and the loss of degree-degree correlations.
Comments: 30 pages, 5 figures, supplemental material and movie. To view supplemental files, please download and extract the gzipped tar source file listed under "Other formats"
Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech)
Journal reference: {\it Phys. Rev. E} {\bf 100}, 032314 (2019)
DOI: 10.1103/PhysRevE.100.032314
Cite as: arXiv:2009.02890 [physics.soc-ph]
  (or arXiv:2009.02890v1 [physics.soc-ph] for this version)

Submission history

From: Eytan Katzav [view email]
[v1] Mon, 7 Sep 2020 05:09:51 GMT (3376kb,A)

Link back to: arXiv, form interface, contact.