Phase Transitions of Complex Networks and related Xiaosong Chen Institute of Theoretical Physics Chinese Academy of Sciences CPOD-2011, Wuhan

Outline  Phase transitions and critical phenomena, universality and scaling universality and scaling  Complex networks and percolation phase transition transition  Phase transitions of two-dimensional lattice networks under a generalized AP process AP process  Conclusions

Phase diagram of normal fluids

Phase transitions and critical phenomena Phase: homogenous, equilibrium, macroscopic scale. For example: For example: gases, liquids, solids, plasma,…… gases, liquids, solids, plasma,…… Phase transitions: discontinuous: abrupt change of order parameter (first-order) (first-order) continuous: continuous change of order parameter (critical ) (critical ) divergent response functions ← correlation length divergent response functions ← correlation length Gases → plasma : no phase transition Gases → plasma : no phase transition

Scaling and universality in critical phenomena Correlation length: ∞  0  t|  t = (T-T c )/T c  Scaling ： f s (t,h) = A 1 t d  W ( A 2 h t  ) f s (t,h) = A 1 t d  W ( A 2 h t  )  Finite-size scaling ： f s (t,h,L) = L - d  Y (t L   h L  ) f s (t,h,L) = L - d  Y (t L   h L  )

Universality critical exponents, scaling functions … depend only on (d,n) depend only on (d,n)  d: dimensionality of system  n: number of order parameter components Irrelevant with microscopic details of systems Irrelevant with microscopic details of systems

Complex networks consist of:  nodes  nodes  edges  edges examples: random lattice lattice scale free scale free small world…… small world……

Percolation phase transition in networks  Begin with “N” isolated nodes  “m” edges are added (different ways) when “m” small: many small clusters when “m” small: many small clusters when “m” large enough: when “m” large enough: size of the largest cluster / N  finite size of the largest cluster / N  finite emergence of a new phase  percolation transition For a review: Rev. Mod. Phys. 80, 1275 (2008)

Percolation phase transition of random network (emergence of a giant cluster ) First-order phase transition

The Achilioptas process Choosing two unoccupied edges randomly Choosing two unoccupied edges randomly The edge with the minimum product of the cluster sizes is connected. The edge with the minimum product of the cluster sizes is connected.

Is the explosive percolation continuous or first-order? Support to be first-order transition: R. M. Ziff, Phys. Rev. Lett. 103, (2009). R. M. Ziff, Phys. Rev. Lett. 103, (2009). Y. S. Cho et al., Phys. Rev. Lett. 103, (2009). Y. S. Cho et al., Phys. Rev. Lett. 103, (2009). F. Radicchi et al., Phys. Rev. Lett. 103, (2009). F. Radicchi et al., Phys. Rev. Lett. 103, (2009). R. M. Ziff, Phys. Rev. E 82, (2010). R. M. Ziff, Phys. Rev. E 82, (2010). L. Tian et al., arXiv: (2010). L. Tian et al., arXiv: (2010). P. Grassberger et al., arXiv: v2. P. Grassberger et al., arXiv: v2. F. Radicchi et al., Phys. Rev. E 81, (2010). F. Radicchi et al., Phys. Rev. E 81, (2010). S. Fortunato et al., arXiv: v1 (2011). S. Fortunato et al., arXiv: v1 (2011). J. Nagler et al. Nature Physics, 7, 265 (2011). J. Nagler et al. Nature Physics, 7, 265 (2011).

Is the explosive percolation continuous or first-order? Suggest to be continuous: R. A. da Costa et al., Phys. Rev. Lett. 105, (2010). R. A. da Costa et al., Phys. Rev. Lett. 105, (2010). O. Riordan et al., Science 333, 322 (2011). O. Riordan et al., Science 333, 322 (2011).  = (1) accuracy is questioned  = (1) accuracy is questioned

The Generalized Achilioptas process (GAP) Choosing two unoccupied edges randomly Choosing two unoccupied edges randomly The edge with the minimum product of the cluster sizes is taken to be connected with a probability “ p ” The edge with the minimum product of the cluster sizes is taken to be connected with a probability “ p ” p=0.5 ER model p=0.5 ER model p=1 PR model p=1 PR model  introducing the effects gradually  introducing the effects gradually

The largest cluster in two- dimensional lattice network under GAP

Finite-size scaling form of cluster sizes near critical point The largest cluster: The second largest cluster:

At critical point t = 0  fixed-point for different L  straight line for ln L Both properties are used to determine critical point

Fixed-point of s 2 /s 1 at p=0.5

Straight line of ln s 1 at p=0.5

Fixed-point of s 2 /s 1 at p=1.0

Straight line of ln s 1 at p=1.0

Summary of critical points and critical exponents

Finite-size scaling function of s 2 /s 1

Critical exponent ratios

Inverse of the critical exponent of correlation length

Ratio s 2 /s 1 at the critical point

The universality class of two- dimensional lattice networks (critical exponenets, ratios……) depends on the probability parameter “p”

Conclusion  Phase transitions in two-dimensional lattice network under GAP are continuous  Universality class of complex network depends on more than “d” and “n” depends on more than “d” and “n”  Further investigations are needed for understanding the universality class of complex systems understanding the universality class of complex systems

Collabotators Mao-xin Liu (ITP) Mao-xin Liu (ITP) Jingfang Fan (ITP) Jingfang Fan (ITP) Dr. Liangsheng Li Dr. Liangsheng Li (Beijign Institute of Technology) (Beijign Institute of Technology)

Thank you! Thank you!