Clique percolation in random graphs.

Phys Rev E Stat Nonlin Soft Matter Phys

Department of Modern Physics, University of Science and Technology of China, Hefei 230026, People's Republic of China.

Published: October 2015

As a generation of the classical percolation, clique percolation focuses on the connection of cliques in a graph, where the connection of two k cliques means that they share at least l1 makes a step-function-like discontinuous phase transition in the thermodynamic limit and a continuous phase transition for l=1. More interesting, our analysis shows that at the critical point, the order parameter ϕ(c) for l>1 is neither 0 nor 1, but a constant depending on k and l. All these theoretical findings are in agreement with the simulation results, which give theoretical support and clarification for previous simulation studies of clique percolation.

Download full-text PDF

Source
http://dx.doi.org/10.1103/PhysRevE.92.042116DOI Listing

Publication Analysis

Top Keywords

clique percolation
12
connection cliques
8
phase transition
8
percolation random
4
random graphs
4
graphs generation
4
generation classical
4
classical percolation
4
percolation clique
4
percolation focuses
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!