Convergence properties of optimal transport-based temporal networks

09/02/2021
by   Diego Baptista, et al.
0

We study network properties of networks evolving in time based on optimal transport principles. These evolve from a structure covering uniformly a continuous space towards an optimal design in terms of optimal transport theory. At convergence, the networks should optimize the way resources are transported through it. As the network structure shapes in time towards optimality, its topological properties also change with it. The question is how do these change as we reach optimality. We study the behavior of various network properties on a number of network sequences evolving towards optimal design and find that the transport cost function converges earlier than network properties and that these monotonically decrease. This suggests a mechanism for designing optimal networks by compressing dense structures. We find a similar behavior in networks extracted from real images of the networks designed by the body shape of a slime mold evolving in time.

READ FULL TEXT

page 6

page 7

page 10

page 11

page 13

research
01/09/2023

Convergence properties of optimal transport-based temporal hypernetworks

We present a method to extract temporal hypergraphs from sequences of 2-...
research
09/09/2013

Contour Manifolds and Optimal Transport

Describing shapes by suitable measures in object segmentation, as propos...
research
12/23/2020

Principled network extraction from images

Images of natural systems may represent patterns of network-like structu...
research
12/07/2021

Hypergraph Co-Optimal Transport: Metric and Categorical Properties

Hypergraphs capture multi-way relationships in data, and they have conse...
research
11/15/2018

Guiding the One-to-one Mapping in CycleGAN via Optimal Transport

CycleGAN is capable of learning a one-to-one mapping between two data di...
research
06/07/2020

Adversarial Optimal Transport Through The Convolution Of Kernels With Evolving Measures

A novel algorithm is proposed to solve the sample-based optimal transpor...
research
08/08/2022

Origami-based Zygote structure enables pluripotent shape-transforming deployable structure

We propose an algorithmic framework of a pluripotent structure evolving ...

Please sign up or login with your details

Forgot password? Click here to reset