Loading...
Loading...

Go to the content (press return)

The sum of edge lengths in random linear arrangements

Author
Ferrer-i-Cancho, R.
Type of activity
Journal article
Journal
Journal of statistical mechanics: Theory and experiment
Date of publication
2019-05-09
Volume
2019
Number
5
First page
Article 053401
DOI
10.1088/1742-5468/ab11e2
Project funding
Management and Analysis of Complex DATA
Repository
http://hdl.handle.net/2117/134020 Open in new window
https://arxiv.org/abs/1905.03654 Open in new window
URL
https://iopscience.iop.org/article/10.1088/1742-5468/ab11e2/meta Open in new window
Abstract
Spatial networks are networks where nodes are located in a space equipped with a metric. Typically, the space is two-dimensional and until recently and traditionally, the metric that was usually considered was the Euclidean distance. In spatial networks, the cost of a link depends on the edge length, i.e. the distance between the nodes that define the edge. Hypothesizing that there is pressure to reduce the length of the edges of a network requires a null model, e.g. a random layout of the verti...
Citation
Ferrer-i-Cancho, R. The sum of edge lengths in random linear arrangements. "Journal of statistical mechanics: Theory and experiment", Maig 2019, vol. 2019, núm. 5, article 053401.
Keywords
Networks, Optimization over networks, Random graphs, Socio-economic networks
Group of research
LARCA - Laboratory of Relational Algorithmics, Complexity and Learnability

Participants