arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · cond-mat/0610182

Identification of network modules by optimization of ratio association

Leonardo Angelini·Stefano Boccaletti·Daniele Marinazzo·Mario Pellicoro·Sebastiano Stramaglia
View original source ↗Read source document ↗Export metadata ↓

Abstract

We introduce a novel method for identifying the modular structures of a network based on the maximization of an objective function: the ratio association. This cost function arises when the communities detection problem is described in the probabilistic autoencoder frame. An analogy with kernel k-means methods allows to develop an efficient optimization algorithm, based on the deterministic annealing scheme. The performance of the proposed method is shown on a real data set and on simulated networks.

Explore related subjects

cond-mat.dis-nn

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Leonardo Angelini, Stefano Boccaletti, Daniele Marinazzo, Mario Pellicoro, Sebastiano Stramaglia. 2007-01-03. Identification of network modules by optimization of ratio association. https://doi.org/10.1063/1.2732162

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

KEEP EXPLORING

Related papers

arXiv2026

On Rare Nonresonant Regions and Subdiffusive Transport in an Interacting Disordered Quantum Chain

We study rare nonresonant regions in a canonical one-dimensional disordered quantum spin chain by directly implementing the iterated Schrieffer-Wolff construction underlying the recent work of De Roeck, Giacomin, Huveneers and Prosniak on subdiffusive transport. For finite systems, we compute the probability that a disorder realization remains nonresonant through successive scales of the flow, while separately monitoring operator proliferation and the spatial localization of dressed local observables. The survival probability decays at most exponentially with system size over the numerically accessible regime. Resolving this decay scale by scale yields failure rates associated with successive Schrieffer-Wolff steps. The first rate is obtained analytically in excellent agreement with numerics, while higher-scale rates decrease rapidly throughout the regime studied. These results support the summability mechanism required for exponentially rare but parametrically long nonresonant regions, which provide the insulating bottlenecks responsible for subdiffusive transport. At the smallest couplings studied, the survival probability under our conditions exceeds the rigorous lower bound by six to seven orders of magnitude, demonstrating how conservative the constants required by the proof are while confirming that its underlying physical mechanism is quantitatively visible at accessible scales. More broadly, our results show how direct numerical implementations can provide an independent and physically transparent test of technically demanding constructive proofs, a methodology that may become increasingly useful as machine-assisted proofs become more common.

cond-mat.dis-nn↗
arXiv2026

Statistical Mechanics of Semantic Compression

The basic problem of semantic compression is to minimize the length of a message while preserving its meaning. This differs from classical notions of compression in that the distortion is not measured directly at the level of bits, but rather in an abstract semantic space. In order to make this precise, we take inspiration from cognitive neuroscience and machine learning and model semantic space as a continuous Euclidean vector space. In such a space, stimuli like speech, images, or even ideas, are mapped to high-dimensional real vectors, and the location of these embeddings determines their meaning relative to other embeddings. This suggests that a natural metric for semantic similarity is just the Euclidean distance, which is what we use in this work. We map the optimization problem of determining the minimal-length, meaning-preserving message to a spin glass Hamiltonian and solve the resulting statistical mechanics problem using replica theory. We map out the replica symmetric phase diagram, identifying distinct phases of semantic compression: a first-order transition occurs between phases marked by the emergence of paraphrases, whereas a continuous crossover is seen from extractive to abstractive compression. We speculate on which features of the phase diagram are captured by replica symmetry, and which features change under replica symmetry breaking. We conclude by showing numerical simulations of compressions obtained by simulated annealing and greedy algorithms, and argue that while the problem of finding a meaning-preserving compression is computationally hard in the worst case, there exist efficient algorithms which achieve near optimal performance in the typical case.

cond-mat.dis-nn↗
arXiv2026

On non-phononic modes and glassy dynamics

The relationship between vibrational modes and glassy dynamics has been an important and controversial topic of study for many decades. We introduce a family of glass-forming model potentials that have identical molecular and swap dynamics but different low-frequency vibrational modes. In sufficiently small systems low frequency modes do not hybridize with phonons, and this enables us to study their statistical properties independently. We investigate i) the role of the optimization algorithm used to find a minimum; ii) that of the finite-size effects; iii) that of the truncation of the interaction potential; and, iv) that of the parent temperature. We find that models with identical supercooled liquid structure and dynamics can have dramatically different non-phononic vibrational modes at low frequency, based on how the potential is truncated. These findings challenge ideas relating the low-frequency non-phononic vibrational modes with the slow supercooled liquid relaxation.

cond-mat.dis-nn↗