HierX: Fast multiscale distance-decay interaction on million-node networks

Alexander Hellervik, Joakim Bohlin, Claes Andersson, David Keyes · 2026

Read HierX: Fast multiscale distance-decay interaction on million-node networks by Alexander Hellervik, Joakim Bohlin, Claes Andersson, David Keyes (2026) 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/pmc-13623006.txt.

Description

Alexander Hellervik, Joakim Bohlin, and Claes Andersson present a fast method for computing distance-based influence across huge networks. Their 2026 tool, called HierX, serves models where each place gathers weighted input from all others. Direct math needs every pair of places, which grows far too fast.

HierX builds layered stand-ins for the network, with correction terms so each pair counts once at the best detail. Tests confirm near-linear growth up to one hundred thousand nodes. On mid-size networks it stays close to exact answers at a fraction of the work, where a rival method fails on steep decay. Case studies cover road and walking networks with millions of nodes, each field computed in under a second.

Catalog record

CREATORAlexander Hellervik, Joakim Bohlin, Claes Andersson, David Keyes
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE66 KB
VERSION1.0
LICENSECC BY 4.0
RIGHTSCC BY
SOURCEEurope PMC

Source: https://europepmc.org/articles/PMC13623006

Browse the full library · About the Tower of Babel