<p>This paper introduces a novel Optimal Transport–based framework for generating null models of complex networks. The method provides a canonical maximum-entropy ensemble that preserves selected node-level properties while maintaining controlled randomness elsewhere. The node-level in- and out-strength sequences are enforced in expectation through marginal constraints on the transport coupling, whereas additional structural tendencies, such as degree-related biases, are incorporated flexibly through the design of a cost matrix. This allows the model to reproduce degree patterns and other features statistically as a soft bias, without enforcing them as formal constraints. The approach is computationally efficient, relying on an entropy-regularized Optimal Transport problem solved via a Sinkhorn-type iterative procedure, and supports the generation of random network realizations by sampling from the resulting coupling. Experiments on synthetic data demonstrate that the model faithfully preserves in- and out-strength sequences in expectation and accurately reproduces network properties induced by the cost structure. An application to the International Trade Network shows how the methodology allows to distinguish between patterns attributable to basic connectivity constraints and those reflecting genuine higher-order organization.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A novel framework for network null models: bridging optimal transport theory and complex networks

  • Alessandro Spelta

摘要

This paper introduces a novel Optimal Transport–based framework for generating null models of complex networks. The method provides a canonical maximum-entropy ensemble that preserves selected node-level properties while maintaining controlled randomness elsewhere. The node-level in- and out-strength sequences are enforced in expectation through marginal constraints on the transport coupling, whereas additional structural tendencies, such as degree-related biases, are incorporated flexibly through the design of a cost matrix. This allows the model to reproduce degree patterns and other features statistically as a soft bias, without enforcing them as formal constraints. The approach is computationally efficient, relying on an entropy-regularized Optimal Transport problem solved via a Sinkhorn-type iterative procedure, and supports the generation of random network realizations by sampling from the resulting coupling. Experiments on synthetic data demonstrate that the model faithfully preserves in- and out-strength sequences in expectation and accurately reproduces network properties induced by the cost structure. An application to the International Trade Network shows how the methodology allows to distinguish between patterns attributable to basic connectivity constraints and those reflecting genuine higher-order organization.