English
Related papers

Related papers: Spectral renormalization group theory on networks

200 papers

We study the eigenvectors of the renormalization-group matrix for scalar fields at the Gaussian fixed point, and find that that there exist ``relevant'' directions in parameter space. They correspond to theories with exponential potentials…

High Energy Physics - Theory · Physics 2009-10-28 Ken Halpern , Kerson Huang

This article deals with the spectra of Laplacians of weighted graphs. In this context, two objects are of fundamental importance for the dynamics of complex networks: the second eigenvalue of such a spectrum (called algebraic connectivity)…

Mathematical Physics · Physics 2017-04-07 Camille Poignard , Tiago Pereira , Jan Philipp Pade

Exceptional points are special degeneracy points in parameter space that can arise in (effective) non-Hermitian Hamiltonians describing open quantum and wave systems. At an n-th order exceptional point, n eigenvalues and the corresponding…

Quantum Physics · Physics 2024-09-23 Daniel Grom , Julius Kullig , Malte Röntgen , Jan Wiersig

The influence of a random environment on the dynamics of a fluctuating rough surface is investigated using a field theoretic renormalization group. The environment motion is modelled by the stochastic Navier--Stokes equation, which includes…

Statistical Mechanics · Physics 2025-02-18 N. V. Antonov , A. A. Babakin , N. M. Gulitskiy , P. I. Kakin

In an era of unprecedented deluge of (mostly unstructured) data, graphs are proving more and more useful, across the sciences, as a flexible abstraction to capture complex relationships between complex objects. One of the main challenges…

Disordered Systems and Neural Networks · Physics 2016-10-17 Alaa Saade

Many natural and social systems develop complex networks, that are usually modelled as random graphs. The eigenvalue spectrum of these graphs provides information about their structural properties. While the semi-circle law is known to…

Statistical Mechanics · Physics 2009-11-07 Illes J. Farkas , Imre Derenyi , Albert-Laszlo Barabasi , Tamas Vicsek

Renormalization is a powerful technique in statistical physics to extract the large-scale behavior of interacting many-body models. These notes aim to give an introduction to perturbative methods that operate on the level of the stochastic…

Statistical Mechanics · Physics 2023-03-09 Nikos Papanikolaou , Thomas Speck

In this paper, we present GGSD, a novel graph generative model based on 1) the spectral decomposition of the graph Laplacian matrix and 2) a diffusion process. Specifically, we propose to use a denoising model to sample eigenvectors and…

Machine Learning · Computer Science 2025-03-05 Giorgia Minello , Alessandro Bicciato , Luca Rossi , Andrea Torsello , Luca Cosmo

We investigate connections between the symmetries (automorphisms) of a graph and its spectral properties. Whenever a graph has a symmetry, i.e. a nontrivial automorphism $\phi$, it is possible to use $\phi$ to decompose any matrix…

Combinatorics · Mathematics 2016-10-07 Wayne Barrett , Amanda Francis , Ben Webb

A field theoretic renormalization group method is presented which is capable of dealing with crossover problems associated with a change in the upper critical dimension. The method leads to flow functions for the parameters and coupling…

Condensed Matter · Physics 2015-06-25 Erwin Frey

The field-theory for multifractals in percolation is reformulated in such a way that multifractal exponents clearly appear as eigenvalues of a second renormalization group. The first renormalization group describes geometrical properties of…

Condensed Matter · Physics 2009-10-22 B. Fourcade , Jean Perrin

The need to build a link between the structure of a complex network and the dynamical properties of the corresponding complex system (comprised of multiple low dimensional systems) has recently become apparent. Several attempts to tackle…

Chaotic Dynamics · Physics 2012-06-18 Michael Small , Kevin Judd , Thomas Stemler

We study the critical behavior and phase diagram of the $d$-dimensional random field O(N) model by means of the nonperturbative functional renormalization group approach presented in the preceding paper. We show that the dimensional…

Statistical Mechanics · Physics 2011-07-20 Matthieu Tissier , Gilles Tarjus

When analyzing weighted networks using spectral embedding, a judicious transformation of the edge weights may produce better results. To formalize this idea, we consider the asymptotic behavior of spectral embedding for different…

Machine Learning · Statistics 2023-01-23 Ian Gallagher , Andrew Jones , Anna Bertiger , Carey Priebe , Patrick Rubin-Delanchy

A metrized graph is a compact singular 1-manifold endowed with a metric. A given metrized graph can be modelled by a family of weighted combinatorial graphs. If one chooses a sequence of models from this family such that the vertices become…

Classical Analysis and ODEs · Mathematics 2007-05-23 X. W. C. Faber

Spectral features are widely incorporated within Graph Neural Networks (GNNs) to improve their expressive power, or their ability to distinguish among non-isomorphic graphs. One popular example is the usage of graph Laplacian eigenvectors…

Machine Learning · Computer Science 2025-09-29 Snir Hordan , Maya Bechler-Speicher , Gur Lifshitz , Nadav Dym

For a given graph $G$, we aim to determine the possible realizable spectra for a generalized (or sometimes referred to as a weighted) Laplacian matrix associated with $G$. This new specialized inverse eigenvalue problem is considered for…

Combinatorics · Mathematics 2024-12-03 Shaun Fallat , Himanshu Gupta , Jephian C. -H. Lin

Arguments are provided which show that extension of renormalizability in quantum field theory is possible. A dressed scheme for the perturbation expansion is proposed. It is proven that in this scheme a nonrenormalizable interaction becomes…

High Energy Physics - Phenomenology · Physics 2007-05-23 S. S. Wu , H. B. Yao , Y. J. Yao

The flow equations of the Functional Renormalization Group are applied to the O(N)-symmetric scalar theory, for N=1 and N=4, in four Euclidean dimensions, d=4, to determine the effective potential and the renormalization function of the…

High Energy Physics - Theory · Physics 2015-06-05 Dario Zappalà

We introduce new geometric objects called spectral networks. Spectral networks are networks of trajectories on Riemann surfaces obeying certain local rules. Spectral networks arise naturally in four-dimensional N=2 theories coupled to…

High Energy Physics - Theory · Physics 2015-06-04 Davide Gaiotto , Gregory W. Moore , Andrew Neitzke