Abstract:Lying at the interface between Network Science and Machine Learning, node embedding algorithms take a graph as input and encode its structure onto output vectors that represent nodes in an abstract geometric space, enabling various vector-based downstream tasks such as network modelling, data compression, link prediction, and community detection. Two apparently unrelated limitations affect these algorithms. On one hand, it is not clear what the basic operation defining vector spaces, i.e. the vector sum, corresponds to in terms of the original nodes in the network. On the other hand, while the same input network can be represented at multiple levels of resolution by coarse-graining the constituent nodes into arbitrary block-nodes, the relationship between node embeddings obtained at different hierarchical levels is not understood. Here, building on recent results in network renormalization theory, we address these two limitations at once and define a multiscale node embedding method that, upon arbitrary coarse-grainings, ensures statistical consistency of the embedding vector of a block-node with the sum of the embedding vectors of its constituent nodes. We illustrate the power of this approach on two economic networks that can be naturally represented at multiple resolution levels: namely, the international trade between (sets of) countries and the input-output flows among (sets of) industries in the Netherlands. We confirm the statistical consistency between networks retrieved from coarse-grained node vectors and networks retrieved from sums of fine-grained node vectors, a result that cannot be achieved by alternative methods. Several key network properties, including a large number of triangles, are successfully replicated already from embeddings of very low dimensionality, allowing for the generation of faithful replicas of the original networks at arbitrary resolution levels.

Multi-scale reconstruction of large supply networks

Reconstructing firm-level interactions: the Dutch input-output network

A Framework to Model the Topological Structure of Supply Networks

Multi-Scale Node Embeddings for Graph Modeling and Generation

Reconstructing firm-level input-output networks from partial information

Modeling growth of urban firm networks

Reconstructing supply networks

Multiresolution network models

ScaleNet: Searching for the Model to Scale.

A stochastic actor-based modelling of the evolution of an intercity corporate network

Network science approach to modelling the topology and robustness of supply chain networks: a review and perspective

Multiscale network renormalization: scale-invariance without geometry

Network Science approach to Modelling Emergence and Topological Robustness of Supply Networks: A Review and Perspective

Interbank network reconstruction enforcing density and reciprocity

Reconstruction methods for networks: The case of economic and financial systems

Modeling supply-chain networks with firm-to-firm wire transfers

The different structure of economic ecosystems at the scales of companies and countries

Analyzing and modeling European R&D collaborations: Challenges and opportunities from a large social network

Modelling spatial patterns of economic activity in the Netherlands

Multilayer Network‐Based Evaluation of the Efficiency and Resilience of Network Flows

Financial Risk Analysis for SMEs with Graph-based Supply Chain Mining