Network Renormalization

The key idea behind the renormalization group (RG) transformation is that properties of physical systems with very different microscopic makeups can be characterized by a few universal parameters. However, finding the optimal RG transformation remains difficult due to the many possible choices of the weight factors in the RG procedure. Here we show, by identifying the conditional distribution in the restricted Boltzmann machine (RBM) and the weight factor distribution in the ...

We introduce the concept of Random Sequential Renormalization (RSR) for arbitrary networks. RSR is a graph renormalization procedure that locally aggregates nodes to produce a coarse grained network. It is analogous to the (quasi-)parallel renormalization schemes introduced by C. Song {\it et al.} (Nature {\bf 433}, 392 (2005)) and studied more recently by F. Radicchi {\it et al.} (Phys. Rev. Lett. {\bf 101}, 148701 (2008)), but much simpler and easier to implement. In this f...

We perform the renormalization-group-like numerical analysis of geographically embedded complex networks on the two-dimensional square lattice. At each step of coarsegraining procedure, the four vertices on each $2 \times 2$ square box are merged to a single vertex, resulting in the coarsegrained system of the smaller sizes. Repetition of the process leads to the observation that the coarsegraining procedure does not alter the qualitative characteristics of the original scale...

A classification of critical behavior is provided in systems for which the renormalization group equations are control-parameter dependent. It describes phase transitions in networks with a recursive, hierarchical structure but appears to apply also to a wider class of systems, such as conformal field theories. Although these transitions generally do not exhibit universality, three distinct regimes of characteristic critical behavior can be discerned that combine an unusual m...

Physical systems differring in their microscopic details often display strikingly similar behaviour when probed at macroscopic scales. Those universal properties, largely determining their physical characteristics, are revealed by the powerful renormalization group (RG) procedure, which systematically retains "slow" degrees of freedom and integrates out the rest. However, the important degrees of freedom may be difficult to identify. Here we demonstrate a machine learning alg...

The renormalization group method developed by Ken Wilson more than four decades ago has revolutionized the way we think about problems involving a broad range of energy scales such as phase transitions, turbulence, continuum limits and bifurcations in dynamical systems. The theme issue provides articles reviewing recent progress made using the renormalization group method in atomic, condensed matter, nuclear and particle physics. In the following we introduce these articles i...

This paper presents a versatile model for generating fractal complex networks that closely mirror the properties of real-world systems. By combining features of reverse renormalization and evolving network models, the proposed approach introduces several tunable parameters, offering exceptional flexibility in capturing the diverse topologies and scaling behaviors found in both natural and man-made networks. The model effectively replicates their key characteristics such as fr...

Built upon the shoulders of graph theory, the field of complex networks has become a central tool for studying a wide variety of real systems across many fields of research. Represented as a graph, all those systems can be studied using the same analysis methods allowing for their comparison. In this perspective we challenge the extended idea of graph theory as being a data-driven analysis tool. Instead we show that classical graph metrics (e.g., degree, matching index, clust...

A short review of the recent results and models of complex networks.

One explanation for the impressive recent boom in network theory might be that it provides a promising tool for an understanding of complex systems. Network theory is mainly focusing on discrete large-scale topological structures rather than on microscopic details of interactions of its elements. This viewpoint allows to naturally treat collective phenomena which are often an integral part of complex systems, such as biological or socio-economical phenomena. Much of the attra...