Volume 107, Number 2, July 2014
|Number of page(s)||6|
|Section||Interdisciplinary Physics and Related Areas of Science and Technology|
|Published online||17 July 2014|
General clique percolation in random networks
State Key Laboratory of Theoretical Physics, Institute of Theoretical Physics, Chinese Academy of Sciences P.O. Box 2735, Beijing 100190, China
Received: 17 March 2014
Accepted: 30 June 2014
A general clique community of a network, which consists of adjacent k-cliques sharing at least l vertices with , is introduced. With the emergence of a giant clique community in the network, there is a clique percolation. Using the largest size jump Δ of the largest clique community during network evolution and the corresponding evolution step Tc, we study the general clique percolation of the Erdős-Rényi network. We investigate the averages of Δ and Tc and their fluctuations for different network size N. The clique percolation can be identified by the power-law finite-size effects of the averages and root mean squares of fluctuation. The finite-size scaling distribution functions of fluctuations are calculated. The universality class of the clique percolation is characterized by the critical exponents of power-law finite-size effects. Using Monte Carlo simulations, we find that the Erdős-Rényi network experiences a series of clique percolation with . We find that the critical exponents and therefore the universality class of the clique percolation depend on clique connection index l, but are independent of clique size k.
PACS: 89.75.Hc – Networks and genealogical trees / 05.70.Fh – Phase transitions: general studies / 64.60.-i – General studies of phase transitions
© EPLA, 2014
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.