Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · cond-mat/0104121

Extracting Hidden Information from Knowledge Networks

Sergei Maslov·Yi-Cheng Zhang
View original source ↗Read source document ↗Export metadata ↓

Abstract

We develop a method allowing us to reconstruct individual tastes of customers from a sparsely connected network of their opinions on products, services, or each other. Two distinct phase transitions occur as the density of edges in this network is increased: above the first - macroscopic prediction of tastes becomes possible, while above the second - all unknown opinions can be uniquely reconstructed. We illustrate our ideas using a simple Gaussian model, which we study using both field-theoretical methods and numerical simulations. We point out a potential relevance of our approach to the field of bioinformatics.

Explore related subjects

cond-mat.stat-mechcond-mat.dis-nn

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Sergei Maslov, Yi-Cheng Zhang. 2002-01-09. Extracting Hidden Information from Knowledge Networks. https://doi.org/10.1103/physrevlett.87.248701

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Direct Experimental Test of Conformal Invariance via Grazing Scattering: A Proposal for X-ray and Neutron Experiments

We propose a test of conformal invariance in critical phenomena based on the study of a two-point correlation function in the presence of a boundary. This two-point function can be studied using X-ray or neutron scattering in the conditions of total reflection (so-called grazing scattering). The conformal Ward identity in momentum space is here expressed as a differential constraint on the scattering cross-section, as a function of the momentum transfer and the scattering angle. Experimental verification using X-rays and binary alloys appears well within the existing techniques, while feasibility for neutron scattering requires further study. This would be the first direct experimental test of conformal invariance in critical phenomena, a symmetry widely assumed but never directly verified.

cond-mat.stat-mech↗
arXiv2026

Thermodynamic and statistical properties of a multifractional modified dispersion relation via the grand-canonical ensemble

We study the thermodynamic and statistical properties of a gas governed by a multifractional modified dispersion relation of the form $ω^{2}=k^{2}+4E_{*}^{-1/2}k^{5/2}$, where $E_{*}$ sets the characteristic scale of the multifractional correction. Working within the grand-canonical ensemble, we derive the modified density of states, the grand potential, the partition function, and the main thermodynamic quantities for both bosonic and fermionic sectors. The deformation changes the available phase-space distribution and produces nonstandard thermal scalings controlled by the ratio $T/E_{*}$. In the infrared regime, the usual relativistic gas behavior is recovered with leading corrections proportional to powers of $(T/E_{*})^{1/2}$. In the ultraviolet regime, the density of states scales as $\varrho(ω)\propto ω^{7/5}$, corresponding to an effective density-of-states dimension $d_{\mathrm{eff}}=12/5$. As a consequence, the Stefan-Boltzmann law is deformed from $u\propto T^{4}$ to $u\propto E_{*}^{3/5}T^{17/5}$, while the equation-of-state parameter approaches $w=5/12$ instead of the standard radiation value $w=1/3$. We also analyze thermal stability, particle number and energy fluctuations, Bose-Einstein condensation, and the degenerate Fermi gas limit. The multifractional correction increases the critical temperature of a conserved bosonic gas and modifies the Fermi energy, pressure, sound speed, and low-temperature heat capacity of degenerate fermions. A direct fit to the COBE/FIRAS monopole spectrum yields $E_{*}>0.36\,\mathrm{MeV}$ at $95\%$ CL, while the conservative GWTC--3 propagation constraint gives $E_{*}>1.18\times10^{19}\,\mathrm{GeV}$ at $90\%$ credibility when the dispersion relation is assumed to be universal.

cond-mat.stat-mech↗
arXiv2026

Foundations of Many-Body Theory of Quantum Unified Statistics: Green functions and Linear Response Theory

We develop a comprehensive many-body theory for systems of particles obeying quantum unified statistics, or quons. After exploring the properties of the Fock space of this system, we formulate a systematic S-matrix expansion and a generalized Wick's theorem. A consistent Green-function formalism is constructed at both zero and finite temperatures, accompanied by a generalized Wick's theorem appropriate for infinite-statistics operator algebras. Within this framework, we establish diagrammatic rules for interacting quon systems. Employing the random phase approximation, we derive the dielectric function and reveal the emergence of anomalous plasmon modes that have no direct counterpart in conventional Bose or Fermi systems. We further analyze the ground-state energy, energy-loss function, generalized Thomas-Fermi screening wave vectors, and Friedel oscillations, elucidating how infinite statistics qualitatively modifies collective behavior and screening properties.

cond-mat.stat-mech↗