Related papers: Phase Transitions in Community Detection: A Solvab…
In this work we employ a simple pairing interaction model in order to study and classify an eventual pairing phase transition in finite fermionic systems. We show that systems with as few as 10-16 fermions can exhibit clear features…
Community structure is an important structural property that extensively exists in various complex networks. In the past decade, much attention has been paid to the design of community-detection methods, but analyzing the behaviors of the…
We propose a method of describing a phase transition in a cell fluid model with pair interaction potential that includes repulsive and attractive parts. An exact representation of the grand partition function of this model is obtained in…
We present a new algorithm for community detection. The algorithm uses random walks to embed the graph in a space of measures, after which a modification of $k$-means in that space is applied. The algorithm is therefore fast and easily…
The Berezinskii-Kosterlitz-Thouless transition is a very specific phase transition where all thermodynamic quantities are smooth. Therefore, it is difficult to determine the critical temperature in a precise way. In this paper we…
In this paper, we study community detection when we observe $m$ sparse networks and a high dimensional covariate matrix, all encoding the same community structure among $n$ subjects. In the asymptotic regime where the number of features $p$…
A quantum system can undergo a continuous phase transition at the absolute zero of temperature as some parameter entering its Hamiltonian is varied. These transitions are particularly interesting for, in contrast to their classical finite…
The Non-thermal phase transition in high energy collisions is studied in some detail in the framework of random cascade model. The relation between the characteristic parameter $\lambda_q$ of phase transition and the rank $q$ of moment is…
We present an exact solution of the q-state Potts model on a class of generalized Sierpinski fractal lattices. The model is shown to possess an ordered phase at low temperatures and a continuous transition to the high temperature disordered…
Our aim is to estimate the largest community (a.k.a., mode) in a population composed of multiple disjoint communities. This estimation is performed in a fixed confidence setting via sequential sampling of individuals with replacement. We…
The Kennedy-like receiver is a quasi-optimal receiver employed in binary phase-shift-keyed communication schemes with coherent states. It is based on the interference of the two signals encoding the message with a reference local oscillator…
We study the group testing problem where the goal is to identify a set of k infected individuals carrying a rare disease within a population of size n, based on the outcomes of pooled tests which return positive whenever there is at least…
We use a well known model (T. Vicsek et al. Phys Rev Lett 15, 1226 (1995)) for flocking to test mutual information as a tool for detecting order-disorder transitions, in particular when observations of the system are limited. We show that…
In efforts to determine phase transitions in the disintegration of highly excited heavy nuclei, a popular practice is to parametrise the yields of isotopes as a function of temperature in the form $Y(z)=z^{-\tau}f(z^{\sigma}(T-T_0))$, where…
Discrete-modulated continuous-variable quantum key distribution with homodyne detection is widely recognized for its ease of implementation, efficiency with respect to error correction, and its compatibility with modern optical…
First-order phase transitions in the early universe have rich phenomenological implications, such as the production of a potentially detectable signal of stochastic relic background gravitational waves. The hypothesis that new, strongly…
We consider two-level detectors, coupled to a quantum scalar field, moving inside cavities. We highlight some pathological resonant effects due to abrupt boundaries, and decide to describe the cavity by switching smoothly the interaction by…
We propose a new analytic approach to study the phase diagram of random heteropolymers, based on the cavity method. For copolymers we analyze the nature and phenomenology of the glass transition as a function of sequence correlations.…
Grouping objects into clusters based on similarities or weights between them is one of the most important problems in science and engineering. In this work, by extending message passing algorithms and spectral algorithms proposed for…
Consider a scenario in which an unknown signal is transformed by a known linear operator, and then the pointwise absolute value of the unknown output function is reported. This scenario appears in several applications, and the goal is to…