相关论文: Global disorder transition in the community struct…
We examine phase transitions between the easy, hard, and the unsolvable phases when attempting to identify structure in large complex networks (community detection) in the presence of disorder induced by network noise (spurious links that…
Phase transitions in spin glass type systems and, more recently, in related computational problems have gained broad interest in disparate arenas. In the current work, we focus on the "community detection" problem when cast in terms of a…
Phase transitions induced by varying the strength of disorder in the large-q state Potts model in 3d are studied by analytical and numerical methods. By switching on the disorder the transition stays of first order, but different…
We investigate the continuum q-Potts model at its transition point from the disordered to the ordered regime, with particular emphasis on the coexistence of disordered and ordered phases in the high-q case. We argue that occurrence of phase…
The phase transition in the q-state Potts model with homogeneous ferromagnetic couplings is strongly first order for large q, while is rounded in the presence of quenched disorder. Here we study this phenomenon on different two-dimensional…
We study the bi-dimensional $q$-Potts model with long-range bond correlated disorder. Similarly to [C. Chatelain, Phys. Rev. E 89, 032105], we implement a disorder bimodal distribution by coupling the Potts model to auxiliary…
According to Fortunato and Barthelemy, modularity-based community detection algorithms have a resolution threshold such that small communities in a large network are invisible. Here we generalize their work and show that the q-state Potts…
For $\Delta \ge 5$ and $q$ large as a function of $\Delta$, we give a detailed picture of the phase transition of the random cluster model on random $\Delta$-regular graphs. In particular, we determine the limiting distribution of the…
Monte Carlo simulations are performed to study the two-dimensional Potts models with q=3 and 4 states on directed Small-World network. The disordered system is simulated applying the Heat bath Monte Carlo update algorithm. A first-order and…
Recently, it was shown that there is a phase transition in the community detection problem. This transition was first computed using the cavity method, and has been proved rigorously in the case of $q=2$ groups. However, analytic…
The phase transitions of random-field q-state Potts models in d=3 dimensions are studied by renormalization-group theory by exact solution of a hierarchical lattice and, equivalently, approximate Migdal-Kadanoff solutions of a cubic…
Disordered systems present multifractal properties at criticality. In particular, as discovered by Ludwig (A.W.W. Ludwig, Nucl. Phys. B 330, 639 (1990)) on the case of diluted two-dimensional Potts model, the moments $\bar{\rho^q(r)}$ of…
Consider a network consisting of two subnetworks (communities) connected by some external edges. Given the network topology, the community detection problem can be cast as a graph partitioning problem that aims to identify the external…
Universality is a fundamental concept in modern physics. For the $q$-state Potts model, the critical exponents are merely determined by the order-parameter symmetry $S_q$, spatial dimensionality and interaction range, independent of…
We analyze the non-equilibrium order-disorder transition of Axelrod's model of social interaction in several complex networks. In a small world network, we find a transition between an ordered homogeneous state and a disordered state. The…
Recently, a phase transition has been discovered in the network community detection problem below which no algorithm can tell which nodes belong to which communities with success any better than a random guess. This result has, however, so…
Through the Monte Carlo simulation of the three-dimensional, three-state Potts model, which is a paradigm of finite-temperature pure gauge QCD, we study the fluctuations of generalized susceptibilities near the temperatures of external…
We derive high-temperature series expansions for the free energy and the susceptibility of random-bond $q$-state Potts models on hypercubic lattices using a star-graph expansion technique. This method enables the exact calculation of…
The surface and bulk properties of the two-dimensional Q > 4 state Potts model in the vicinity of the first order bulk transition point have been studied by exact calculations and by density matrix renormalization group techniques. For the…
In this work, we study the percolation transition and large deviation properties of generalized canonical network ensembles. This new type of random networks might have a very rich complex structure, including high heterogeneous degree…