Renormalizable graph embeddings for multi-scale network reconstruction

Riccardo Milocco, Fabian Jansen, Diego Garlaschelli · 2025

Read Renormalizable graph embeddings for multi-scale network reconstruction by Riccardo Milocco, Fabian Jansen, Diego Garlaschelli (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-20706.txt.

Introduction

Riccardo Milocco, Fabian Jansen, and Diego Garlaschelli study how to rebuild hidden networks at several scales at once, in a paper from 2025. In finance and economics, links between banks or firms are often secret. Analysts must guess the network from totals, and the guess should stay consistent when nodes are grouped into blocks.

Standard rebuilding methods work best at one fixed scale. The authors show why those methods clash when used as embeddings across scales. They then propose versions built on scale invariance, the idea that the pattern looks the same at each grouping level. Those give consistent embeddings for rebuilding at many scales. Tests use national economic input-output data to show how the methods behave in practice.

Catalog record

CREATORRiccardo Milocco, Fabian Jansen, Diego Garlaschelli
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE106 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-20706

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Renormalizable graph embeddings for multi-scale network reconstruction Riccardo Milocco, Fabian Jansen, Diego Garlaschelli Abstract In machine learning, graph embedding algorithms seek low-dimensional representations of the input network data, thereby allowing for downstream tasks on compressed encodings. Recently, within the framework of network renormalization, multi-scale embeddings that remain consistent under an arbitrary aggregation of nodes onto block-nodes, and consequently under an arbitrary change of resolution of the input network data, have been proposed. Here we investigate such multi-scale graph embeddings in the modified context where the input network is not entirely observable, due to data limitations or privacy constraints. This situation is typical for financial and economic networks, where connections between individual banks or firms are hidden due to confidentiality, and one has to probabilistically reconstruct the underlying network from aggregate information. We first consider state-of-the-art network reconstruction techniques based on the maximum-entropy principle, which is designed to operate optimally at a fixed resolution level. We then discuss the limitations of these methods when they are used as graph embeddings to yield predictions across different resolution levels. Finally, we propose their natural ‘renormalizable’ counterparts derived from the distinct principle of scale invariance, yielding consistent graph embeddings for multi-scale network reconstruction. We illustrate these methods on national economic input-output networks and on international trade networks, which can be naturally represented at multiple levels of industrial and geographic resolution, respectively. I Introduction Complex networks offer a solid framework for modeling a wide range of systems that support societally relevant phenomena, from economic activities to ecological processes Song et al. 2005 ; Yilmaz et al. 2023 ; García-Pérez et al. 2018 . Basically, any set of pair-wise interactions can be represented via a graph, by properly defining the constituents as nodes and their connections as edges. For instance, the Input-Output network (ION) Cerina et al. 2015 represents flows (links) between sectors (nodes) of an economy, the World Trade Web (WTW) Fagiolo et al. 2009 ; Squartini et al. 2011a ; Squartini et al. 2011b ; Mastrandrea et al. 2014 considers countries as nodes and international trade flows as edges, and food webs Caruso et al. 2022 represent flows of energy among species in an ecosystem. Network science has developed a general toolkit for analysing and modeling such diverse real-world networks, often in synergy with several field-specific disciplines. Over the last few years, these interactions have expanded to the domains of machine learning and artificial intelligence. In particular, similarities between certain classes of network models introduced in statistical physics and so-called graph embedding techniques have clearly emerged et al. 2020 ; Chanpuriya et al. 2020 ; Chanpuriya et al. 2021 ; Milocco et al. 2024 . While typically developed with different goals in mind, these techniques try to encode the observed structure of a given input network onto a low-dimensional latent space, such that e.g. the original data can be compressed, downstream operations can take place in the latent space representation, and the original system becomes endowed with a simple (random) model from which alternative but realistic instances of the network can be sampled. Recently, an important question has been raised in the context of Network Renormalization Gabrielli et al. 2025 , namely how to consistently transform the description of a network upon a change in the chosen resolution level – which is ultimately arbitrary or dictated by data availability, thereby not necessarily reflecting any intrinsic property of the physical system. In particular, real-space García-Pérez et al. 2018 (geometric) and dual-space Villegas et al. 2023 (Laplacian) approaches to network renormalization have been proposed, respectively generalizing Kadanoff’s Kadanoff 1966 and Wilson’s Wilson 1971 approaches from regular lattices to heterogeneous networks. In the framework of random graph models, network renormalization leads to the requirement of invariance of a network model with respect to the chosen resolution level Garuccio et al. 2023 ; Gabrielli et al. 2025 . In particular, since the constituent nodes of a network can be aggregated arbitrarily onto super-nodes or ‘blocks’, one can formulate a rigorous requirement of invariance of the functional form of the probability distribution of a random graph model under arbitrary node aggregation Garuccio et al. 2023 ; Lalli and Garlaschelli 2024 ; Avena et al. 2022 ; Ialongo et al. 2024 . In the context of models with independent edges, this requirements leads to a unique multi-scale model (MSM) for the probability of connection between nodes and to specific rules for the renormalization of the associated model parameters Garuccio et al. 2023 ; Lalli and Garlaschelli 2024 . The consequences of this result for graph embedding techniques used in machine learning have been recently highlighted: namely, while state-of-the-art node embedding models provide no guarantee of the consistency of the vector parameters representing nodes in latent space as the network resolution is varied, the ‘multi-scale’ network model mentioned above allows for the formulation of an invariant node embedding method Milocco et al. 2024 . For the first time, this method allows for the extraction of node embedding vectors that, when a set of nodes is merged into a block, transform additively into their vector sum over the set. Convenient consequences of this result are the interpretability of the (otherwise obscure) vector sum in latent space and the possibility of connecting embeddings corresponding to different resolution levels – without the need to run the embedding algorithm anew. When applied to input-output networks defined at different taxonomic levels of the industrial classification of economic sectors, multi-scale embeddings have shown improvement over alternative approaches Milocco et al. 2024 . Building on these recent results, here we address the problem of consistent multi-scale node embeddings in a modified context, i.e. when data limitations or confidentiality imply that the input network is not entirely observable. This is the typical situation e.g. in financial and production networks, where privacy requirements make the individual connections unobservable, and only aggregate information is available. For example, accessing ‘microscopic’ firm-to-firm networks would reveal trading partners and potentially the business strategies of each actor in the economic system. As a result, publicly available network data are often coarse-grained versions of the underlying microscopic networks, where the constituent firms have been aggregated either geographically into regions or countries Gleditsch 2002 or industrially into sectors OECD 2025 . Reconstructing the underlying firm-to-firm network from partial or aggregate data remains an open challenge, and several network reconstruction methods have been proposed for this purpose Squartini et al. 2018 ; Cimini et al. 2021 ; Mungo et al. 2024 . The importance of this challenge lies in the fact that the (reconstructed) networks are used for downstream tasks such as stress tests, measurements of systemic risk, or simulations of the propagation of shocks in the economy: if coarse-grained networks are used for these tasks, the estimated systemic risk can over- or under-estimate the risk calculated at the finer scale at which the actual stress propagation takes place Diem et al. 2022 . Our goal is proposing node embedding methods that are both consistent upon node aggregation and operable when the input graph is not fully observable, thereby connecting graph embedding methods with network reconstruction techniques. We will initially consider state-of-the-art network reconstruction methods Squartini et al. 2018 ; Cimini et al. 2021 ; Mungo et al.

Read the complete text