English

Suppression effect on explosive percolations

Physics and Society 2015-05-30 v2 Statistical Mechanics Social and Information Networks

Abstract

When a group of people unknown to each other meet and familiarize among themselves, over time they form a community on a macroscopic scale. This phenomenon can be understood in the context of percolation transition (PT) of networks, which takes place continuously in the classical random graph model. Recently, a modified model was introduced in which the formation of the community was suppressed. Then the PT occurs explosively at a delayed transition time. Whether the explosive PT is indeed discontinuous or continuous becomes controversial. Here we show that type of PT depends on a detailed dynamic rule. Thus, when the dynamic rule is designed to suppress the growth of overall clusters, then the explosive PT could be discontinuous.

Keywords

Cite

@article{arxiv.1109.4803,
  title  = {Suppression effect on explosive percolations},
  author = {Y. S. Cho and B. Kahng},
  journal= {arXiv preprint arXiv:1109.4803},
  year   = {2015}
}

Comments

Contacting mail address : bkahng@snu.ac.kr, 4figures

R2 v1 2026-06-21T19:08:47.687Z