Scaling behavior of information entropy in explosive percolation transitions
Yejun Kang, Young Sul Cho

TL;DR
This paper investigates the scaling behavior of information entropy in explosive percolation transitions, revealing how the cluster size distribution's scaling form explains entropy behavior and derivative divergences at the threshold.
Contribution
It demonstrates that the different scaling forms of the cluster size distribution below and above the threshold account for entropy behavior, providing a detailed analysis of derivative divergences.
Findings
Information entropy does not peak at the threshold due to different scaling forms.
The first derivative of entropy has a negative minimum at the threshold.
The second derivative diverges at the threshold limits, confirming previous predictions.
Abstract
An explosive percolation transition is the abrupt emergence of a giant cluster at a threshold caused by a suppression of the growth of large clusters. In this paper, we consider the information entropy of the cluster size distribution, which is the probability distribution for the size of a randomly chosen cluster. It has been reported that information entropy does not reach its maximum at the threshold in explosive percolation models, a result seemingly contrary to other previous results that the cluster size distribution shows power-law behavior and the cluster size diversity (number of distinct cluster sizes) is maximum at the threshold. Here, we show that this phenomenon is due to that the scaling form of the cluster size distribution is given differently below and above the threshold. We also establish the scaling behaviors of the first and second derivatives of the information…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
