Finite-size scaling of clique percolation on two-dimensional Moore lattices

Jia Qi Dong, Zhou Shen, Yongwen Zhang, Zi Gang Huang, Liang Huang, Xiaosong Chen

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

Clique percolation has attracted much attention due to its significance in understanding topological overlap among communities and dynamical instability of structured systems. Rich critical behavior has been observed in clique percolation on Erdos-Rényi (ER) random graphs, but few works have discussed clique percolation on finite dimensional systems. In this paper, we have defined a series of characteristic events, i.e., the historically largest size jumps of the clusters, in the percolating process of adding bonds and developed a new finite-size scaling scheme based on the interval of the characteristic events. Through the finite-size scaling analysis, we have found, interestingly, that, in contrast to the clique percolation on an ER graph where the critical exponents are parameter dependent, the two-dimensional (2D) clique percolation simply shares the same critical exponents with traditional site or bond percolation, independent of the clique percolation parameters. This has been corroborated by bridging two special types of clique percolation to site percolation on 2D lattices. Mechanisms for the difference of the critical behaviors between clique percolation on ER graphs and on 2D lattices are also discussed.

Original languageEnglish
Article number052133
JournalPhysical Review E
Volume97
Issue number5
DOIs
StatePublished - 23 May 2018
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2018 American Physical Society.

Funding

This work was supported by NNSF of China under Grants No. 11375074, No. 11422541, and No. 11775101, and by the Fundamental Research Funds for the Central Universities under Grants No. lzujbky-2016-k05 and No. lzujbky-2016-123.

FundersFunder number
National Natural Science Foundation of China11422541, 11775101, 11375074
Fundamental Research Funds for the Central Universitieslzujbky-2016-k05, lzujbky-2016-123

    Fingerprint

    Dive into the research topics of 'Finite-size scaling of clique percolation on two-dimensional Moore lattices'. Together they form a unique fingerprint.

    Cite this