Magnetic models on Apollonian networks

Random Apollonian networks with tailored clustering coefficient

We introduce a family of complex networks that interpolates between the Apollonian network and its binary version, recently introduced in E. M. K. Souza et al. [Phys. Rev. E 107, 024305 (2023)2470-004510.1103/PhysRevE.107.024305], via random removal of nodes. The dilution process allows the clustering coefficient to vary from C=0.828 to C=0 while maintaining the behavior of average path length and other relevant quantities as in the deterministic Apollonian network. Robustness against the random deletion of nodes is also reported on spectral quantities such as the ground-state localization degree and its energy gap to the first excited state. The loss of the 2π/3 rotation symmetry as a treelike network emerges is investigated in the light of the hub wavefunction amplitude. Our findings expose the interplay between the small-world property and other distinctive traits exhibited by Apollonian networks, as well as their resilience against random attacks.

Modified diffusive epidemic process on Apollonian networks

We present an analysis of an epidemic spreading process on an Apollonian network that can describe an epidemic spreading in a non-sedentary population. We studied the modified diffusive epidemic process using the Monte Carlo method by computational analysis. Our model may be helpful for modeling systems closer to reality consisting of two classes of individuals: susceptible (A) and infected (B). The individuals can diffuse in a network according to constant diffusion rates [Formula: see text] and [Formula: see text], for the classes A and B, respectively, and obeying three diffusive regimes, i.e., [Formula: see text], [Formula: see text], and [Formula: see text]. Into the same site i, the reaction occurs according to the dynamical rule based on Gillespie's algorithm. Finite-size scaling analysis has shown that our model exhibits continuous phase transition to an absorbing state with a set of critical exponents given by [Formula: see text], [Formula: see text], and [Formula: see text] familiar to every investigated regime. In summary, the continuous phase transition, characterized by this set of critical exponents, does not have the same exponents of the mean-field universality class in both regular lattices and complex networks.

Binary Apollonian networks

There is a well-known relationship between the binary Pascal's triangle and the Sierpinski triangle, in which the latter is obtained from the former by successive modulo 2 additions starting from a corner. Inspired by that, we define a binary Apollonian network and obtain two structures featuring a kind of dendritic growth. They are found to inherit the small-world and scale-free properties from the original network but display no clustering. Other key network properties are explored as well. Our results reveal that the structure contained in the Apollonian network may be employed to model an even wider class of real-world systems.

Synchronization in network geometries with finite spectral dimension

Recently there is a surge of interest in network geometry and topology. Here we show that the spectral dimension plays a fundamental role in establishing a clear relation between the topological and geometrical properties of a network and its dynamics. Specifically we explore the role of the spectral dimension in determining the synchronization properties of the Kuramoto model. We show that the synchronized phase can only be thermodynamically stable for spectral dimensions above four and that phase entrainment of the oscillators can only be found for spectral dimensions greater than two. We numerically test our analytical predictions on the recently introduced model of network geometry called complex network manifolds, which displays a tunable spectral dimension.

Complex Network Geometry and Frustrated Synchronization

The dynamics of networks of neuronal cultures has been recently shown to be strongly dependent on the network geometry and in particular on their dimensionality. However, this phenomenon has been so far mostly unexplored from the theoretical point of view. Here we reveal the rich interplay between network geometry and synchronization of coupled oscillators in the context of a simplicial complex model of manifolds called Complex Network Manifold. The networks generated by this model combine small world properties (infinite Hausdorff dimension) and a high modular structure with finite and tunable spectral dimension. We show that the networks display frustrated synchronization for a wide range of the coupling strength of the oscillators, and that the synchronization properties are directly affected by the spectral dimension of the network.

Two-point resistances in an Apollonian network

The computation of resistance between two nodes in a resistor network is a classical problem in electric theory and graph theory. Based on the Apollonian packing, Andrade et al. introduced a deterministic growing type of networks A(k) [Phys. Rev. Lett. 94, 018702 (2005)PRLTAO0031-900710.1103/PhysRevLett.94.018702]. In this paper, first, a recursive algorithm for computing resistance between any two nodes in A(k) is given. Then as explanations, using the algorithm, explicit expressions for some resistances in A(k) are obtained.

Ferromagnetic model on the Apollonian packing

This work investigates the influence of geometrical features of the Apollonian packing (AP) on the behavior of magnetic models. The proposed model differs from previous investigations on the Apollonian network (AN), where the magnetic coupling constants depend only on the properties of the network structure defined by the packing, but not on quantitative aspects of its geometry. In opposition to the exact scale invariance observed in the AN, the circle's sizes in the AP are scaled by different factors when one goes from one generation to the next, requiring a different approach for the evaluation of the model's properties. If the nearest-neighbors coupling constants are defined by J_{i,j}∼1/(r_{i}+r_{j})^{α}, where r_{i} indicates the radius of the circle i containing the node i, the results for the correlation length ξ indicate that the model's behavior depend on α. In the thermodynamic limit, the uniform model (α=0) is characterized by ξ→∞ for all T>0. Our results indicate that, on increasing α, the system changes to an uncorrelated pattern, with finite ξ at all T>0, at a value α_{c}≃0.743. For any fixed value of α, no finite temperature singularity in the specific heat is observed, indicating that changes in the magnetic ordering occur only when α is changed. This is corroborated by the results for the magnetization and magnetic susceptibility.

Generalized Open Quantum Walks on Apollonian Networks

We introduce the model of generalized open quantum walks on networks using the Transition Operation Matrices formalism. We focus our analysis on the mean first passage time and the average return time in Apollonian networks. These results differ significantly from a classical walk on these networks. We show a comparison of the classical and quantum behaviour of walks on these networks.

Complex networks from space-filling bearings

Two-dimensional space-filling bearings are dense packings of disks that can rotate without slip. We consider the entire first family of bearings for loops of four disks and propose a hierarchical construction of their contact network. We provide analytic expressions for the clustering coefficient and degree distribution, revealing bipartite scale-free behavior with a tunable degree exponent depending on the bearing parameters. We also analyze their average shortest path and percolation properties.

Annealed Ising model with site dilution on self-similar structures

We consider an Ising model on the triangular Apollonian network (AN), with a thermalized distribution of vacant sites. The statistical problem is formulated in a grand canonical ensemble, in terms of the temperature T and a chemical potential μ associated with the concentration of active magnetic sites. We use a well-known transfer-matrix method, with a number of adaptations, to write recursion relations between successive generations of this hierarchical structure. We also investigate the analogous model on the diamond hierarchical lattice (DHL). From the numerical analysis of the recursion relations, we obtain various thermodynamic quantities. In the μ→∞ limit, we reproduce the results for the uniform models: in the AN, the system is magnetically ordered at all temperatures, while in the DHL there is a ferromagnetic-paramagnetic transition at a finite value of T. Magnetic ordering, however, is shown to disappear for sufficiently large negative values of the chemical potential.

Ising models on the regularized Apollonian network

We investigate the critical properties of Ising models on a regularized Apollonian network (RAN), here defined as a kind of Apollonian network in which the connectivity asymmetry associated with its corners is removed. Different choices for the coupling constants between nearest neighbors are considered and two different order parameters are used to detect the critical behavior. While ordinary ferromagnetic and antiferromagnetic models on a RAN do not undergo a phase transition, some antiferrimagnetic models show an interesting infinite-order transition. All results are obtained by an exact analytical approach based on iterative partial tracing of the Boltzmann factor as an intermediate step for the calculation of the partition function and the order parameters.

Conductivity of Coniglio-Klein clusters

We performed numerical simulations of the q-state Potts model to compute the reduced conductivity exponent t/ν for the critical Coniglio-Klein clusters in two dimensions, for values of q in the range [1,4]. At criticality, at least for q<4, the conductivity scales as C(L) ~ L(-t/ν), where t and ν are, respectively, the conductivity and correlation length exponents. For q=1, 2, 3, and 4, we followed two independent procedures to estimate t/ν. First, we computed directly the conductivity at criticality and obtained t/ν from the size dependence. Second, using the relation between conductivity and transport properties, we obtained t/ν from the diffusion of a random walk on the backbone of the cluster. From both methods, we estimated t/ν to be 0.986 ± 0.012, 0.877 ± 0.014, 0.785 ± 0.015, and 0.658 ± 0.030, for q=1, 2, 3, and 4, respectively. We also evaluated t/ν for noninteger values of q and propose the conjecture 40 gt/ν = 72 + 20 g - 3g(2) for the dependence of the reduced conductivity exponent on q, in the range 0 ≤ q ≤ 4, where g is the Coulomb gas coupling.

Nonequilibrium model on Apollonian networks

We investigate the majority-vote model with two states (-1,+1) and a noise parameter q on Apollonian networks. The main result found here is the presence of the phase transition as a function of the noise parameter q. Previous results on the Ising model in Apollonian networks have reported no presence of a phase transition. We also studied the effect of redirecting a fraction p of the links of the network. By means of Monte Carlo simulations, we obtained the exponent ratio γ/ν, β/ν, and 1/ν for several values of rewiring probability p. The critical noise q{c} and U were also calculated. Therefore, the results presented here demonstrate that the majority-vote model belongs to a different universality class than equilibrium Ising model on Apollonian network.

q-state Potts model on the Apollonian network

The q-state Potts model is studied on the Apollonian network with Monte Carlo simulations and the transfer matrix method. The spontaneous magnetization, correlation length, entropy, and specific heat are analyzed as a function of temperature for different number of states, q. Different scaling functions in temperature and q are proposed. A quantitative agreement is found between results from both methods. No critical behavior is observed in the thermodynamic limit for any number of states.

Tactical voting in plurality elections

How often will elections end in landslides? What is the probability for a head-to-head race? Analyzing ballot results from several large countries rather anomalous and yet unexplained distributions have been observed. We identify tactical voting as the driving ingredient for the anomalies and introduce a model to study its effect on plurality elections, characterized by the relative strength of the feedback from polls and the pairwise interaction between individuals in the society. With this model it becomes possible to explain the polarization of votes between two candidates, understand the small margin of victories frequently observed for different elections, and analyze the polls' impact in American, Canadian, and Brazilian ballots. Moreover, the model reproduces, quantitatively, the distribution of votes obtained in the Brazilian mayor elections with two, three, and four candidates.

Bose-Einstein condensation in the Apollonian complex network

We demonstrate that a topology-induced Bose-Einstein condensation (BEC) takes place in a complex network. As a model topology, we consider the deterministic Apollonian network which exhibits scale-free, small-world, and hierarchical properties. Within a tight-binding approach for noninteracting bosons, we report that the BEC transition temperature and the gap between the ground and first excited states follow the same finite-size scaling law. An anomalous density dependence of the transition temperature is reported and linked to the structure of gaps and degeneracies of the energy spectrum. The specific heat is shown to be discontinuous at the transition, with low-temperature modulations as a consequence of the fragmented density of states.

Infinitely robust order and local order-parameter tulips in Apollonian networks with quenched disorder

For a variety of quenched random spin systems on an Apollonian network, including ferromagnetic and antiferromagnetic bond percolation and the Ising spin glass, we find the persistence of ordered phases up to infinite temperature over the entire range of disorder. We develop a renormalization-group technique that yields highly detailed information, including the exact distributions of local magnetizations and local spin-glass order parameters, which turn out to exhibit, as function of temperature, complex and distinctive tulip patterns.

Ising model on the Apollonian network with node-dependent interactions

This work considers an Ising model on the Apollonian network, where the exchange constant J(i,j) approximately 1/(k(i)k(j))(mu) between two neighboring spins (i,j) is a function of the degree k of both spins. Using the exact geometrical construction rule for the network, the thermodynamical and magnetic properties are evaluated by iterating a system of discrete maps that allows for very precise results in the thermodynamic limit. The results can be compared to the predictions of a general framework for spin models on scale-free networks, where the node distribution P(k) approximately k(-gamma) , with node-dependent interacting constants. We observe that, by increasing mu , the critical behavior of the model changes from a phase transition at T=infinity for a uniform system (mu=0) to a T=0 phase transition when mu=1 : in the thermodynamic limit, the system shows no true critical behavior at a finite temperature for the whole mu > or = 0 interval. The magnetization and magnetic susceptibility are found to present noncritical scaling properties.

Analytical solution of average path length for Apollonian networks

With the help of recursion relations derived from the self-similar structure, we obtain the solution of average path length, d[over ]_(t) , for Apollonian networks. In contrast to the well-known numerical result d[over ]_{t} proportional, variant(ln N_(t));(3/4) [J. S. Andrade, Jr., Phys. Rev. Lett. 94, 018702 (2005)], our rigorous solution shows that the average path length grows logarithmically as d[over ]_(t) proportional, variantln N_(t) in the infinite limit of network size N_(t) . The extensive numerical calculations completely agree with our closed-form solution.

Analytical approach to directed sandpile models on the Apollonian network

We investigate a set of directed sandpile models on the Apollonian network, which are inspired by the work of Dhar and Ramaswamy [Phys. Rev. Lett. 63, 1659 (1989)] on Euclidian lattices. They are characterized by a single parameter q , which restricts the number of neighbors receiving grains from a toppling node. Due to the geometry of the network, two- and three-point correlation functions are amenable to exact treatment, leading to analytical results for avalanche distributions in the limit of an infinite system for q=1,2 . The exact recurrence expressions for the correlation functions are numerically iterated to obtain results for finite-size systems when larger values of q are considered. Finally, a detailed description of the local flux properties is provided by a multifractal scaling analysis.

Evolving Apollonian networks with small-world scale-free topologies

We propose two types of evolving networks: evolutionary Apollonian networks (EANs) and general deterministic Apollonian networks (GDANs), established by simple iteration algorithms. We investigate the two networks by both simulation and theoretical prediction. Analytical results show that both networks follow power-law degree distributions, with distribution exponents continuously tuned from 2 to 3. The accurate expression of clustering coefficient is also given for both networks. Moreover, the investigation of the average path length of EAN and the diameter of GDAN reveals that these two types of networks possess small-world feature. In addition, we study the collective synchronization behavior on some limitations of the EAN.

Geographical effects on the path length and the robustness in complex networks

The short paths between any two nodes and the robustness of connectivity are advanced properties of scale-free (SF) networks; however, they may be affected by geographical constraints in realistic situations. We consider geographical networks with the SF structure based on planar triangulation for online routings, and suggest scaling relations between the average distance or number of hops on the optimal paths and the network size. We also show that the tolerance to random failures and attacks on hubs is weakened in geographical networks, and that even then it is possible for the extremely vulnerable ones to be improved by adding with the local exchange of links.

Inverted Berezinskii-Kosterlitz-Thouless singularity and high-temperature algebraic order in an Ising model on a scale-free hierarchical-lattice small-world network

We have obtained exact results for the Ising model on a hierarchical lattice incorporating three key features characterizing many real-world networks--a scale-free degree distribution, a high clustering coefficient, and the small-world effect. By varying the probability p of long-range bonds, the entire spectrum from an unclustered, non-small-world network to a highly clustered, small-world system is studied. Using the self-similar structure of the network, we obtain analytic expressions for the degree distribution P(k) and clustering coefficient C for all p, as well as the average path length l for p = 0 and 1. The ferromagnetic Ising model on this network is studied through an exact renormalization-group transformation of the quenched bond probability distribution, using up to 562,500 renormalized probability bins to represent the distribution. For p < 0.494, we find power-law critical behavior of the magnetization and susceptibility, with critical exponents continuously varying with p, and exponential decay of correlations away from Tc. For p > or = 0.494, in fact where the network exhibits small-world character, the critical behavior radically changes: We find a highly unusual phase transition, namely an inverted Berezinskii-Kosterlitz-Thouless singularity, between a low-temperature phase with nonzero magnetization and finite correlation length and a high-temperature phase with zero magnetization and infinite correlation length, with power-law decay of correlations throughout the phase. Approaching Tc from below, the magnetization and the susceptibility, respectively, exhibit the singularities of exp(-C/square root of Tc - T) and exp(D/square root of Tc - T), with C and D positive constants. With long-range bond strengths decaying with distance, we see a phase transition with power-law critical singularities for all p, and evaluate an unusually narrow critical region and important corrections to power-law behavior that depend on the exponent characterizing the decay of long-range interactions.