Classification of critical phenomena in hierarchical small-world networks

A classification of critical behavior is provided in systems for which the renormalization group equations are control-parameter dependent. It describes phase transitions in networks with a recursive, hierarchical structure but appears to apply also to a wider class of systems, such as conformal field theories. Although these transitions generally do not exhibit universality, three distinct regimes of characteristic critical behavior can be discerned that combine an unusual mixture of finite- and infinite-order transitions. In the spirit of Landau's description of a phase transition, the problem can be reduced to the local analysis of a cubic recursion equation, here, for the renormalization group flow of some generalized coupling. Among other insights, this theory explains the often-noted prevalence of the so-called inverted Berezinskii-Kosterlitz-Thouless transitions in complex networks. As a demonstration, a one-parameter family of Ising models on hierarchical networks is considered.

[1]  S N Dorogovtsev,et al.  Phase transition with the Berezinskii-Kosterlitz-Thouless singularity in the Ising model on a growing network. , 2005, Physical review letters.

[2]  José S. Andrade,et al.  Erratum: Apollonian Networks: Simultaneously Scale-Free, Small World, Euclidean, Space Filling, and with Matching Graphs [Phys. Rev. Lett. 94 , 018702 (2005)] , 2009 .

[3]  Béla Bollobás,et al.  Random Graphs , 1985 .

[4]  Takehisa Hasegawa,et al.  Generating-function approach for bond percolation in hierarchical networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Petter Minnhagen,et al.  Analytic results for the percolation transitions of the enhanced binary tree. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Alessandro Vespignani,et al.  Multiscale mobility networks and the spatial spreading of infectious diseases , 2009, Proceedings of the National Academy of Sciences.

[7]  Michael Hinczewski Griffiths singularities and algebraic order in the exact solution of an Ising model on a fractal modular network. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  S. Boettcher,et al.  Hierarchical regular small-world networks , 2007, 0712.1259.

[9]  Stefan Boettcher,et al.  Patchy percolation on a hierarchical network with small-world bonds. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  S. Boettcher,et al.  Scaling of clusters near discontinuous percolation transitions in hyperbolic networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[12]  Albert-László Barabási,et al.  Linked - how everything is connected to everything else and what it means for business, science, and everyday life , 2003 .

[13]  André A Moreira,et al.  Finite-size effects for percolation on Apollonian networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Michael Hinczewski,et al.  Inverted Berezinskii-Kosterlitz-Thouless singularity and high-temperature algebraic order in an Ising model on a scale-free hierarchical-lattice small-world network. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  N. Engheta,et al.  Metamaterials: Physics and Engineering Explorations , 2006 .

[16]  Takehisa Hasegawa,et al.  COMMENTS AND REPLIES: Reply to the comment on 'Monte Carlo simulation study of the two-stage percolation transition in enhanced binary trees' , 2009 .

[17]  N. Goldenfeld Lectures On Phase Transitions And The Renormalization Group , 1972 .

[18]  R. Narayanan,et al.  Influence of super-ohmic dissipation on a disordered quantum critical point , 2010, Journal of physics. Condensed matter : an Institute of Physics journal.

[19]  Stefan Boettcher,et al.  From explosive to infinite-order transitions on a hyperbolic network. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Takehisa Hasegawa,et al.  Criticality governed by the stable renormalization fixed point of the Ising model in the hierarchical small-world network. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  B. Kahng,et al.  Two Types of Discontinuous Percolation Transitions in Cluster Merging Processes , 2014, Scientific Reports.

[22]  Marc Barthelemy Crossover from scale-free to spatial networks , 2002 .

[23]  Michael Hinczewski,et al.  Critical percolation phase and thermal Berezinskii-Kosterlitz-Thouless transition in a scale-free network with short-range and long-range random bonds. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Takehisa Hasegawa,et al.  Transition-type change between an inverted Berezinskii-Kosterlitz-Thouless transition and an abrupt transition in bond percolation on a random hierarchical small-world network. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994 .

[26]  J. S. Andrade,et al.  Apollonian networks: simultaneously scale-free, small world, euclidean, space filling, and with matching graphs. , 2004, Physical review letters.

[27]  Beom Jun Kim,et al.  Ising model on a hyperbolic plane with a boundary. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  S. Boettcher,et al.  Fixed-point properties of the Ising ferromagnet on the Hanoi networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.