EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

How circular is a directed network? A flow decomposition approach

Marc Homs-Dones, Robert S. MacKay, Bazil Sansom, Yijie Zhou

Royal Society Open Science · 22.04.2026 · 13 (4)

DOI: 10.1098/rsos.251228 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Royal Society Open Science, online erschienen am 22.04.2026. Verfasst von Marc Homs-Dones und 3 weiteren Autor:innen. Die Arbeit nennt 109 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: 'la Caixa' Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We introduce Circular Directional Flow Decomposition (CDFD), a new framework for analysing circularity in weighted directed networks. CDFD separates flow into two components: a circular (divergence-free) component and an acyclic component that carries all nett directional flow. This yields a normalized circularity index between 0 (fully acyclic) and 1 (for networks formed solely by the superposition of cycles), with the complement measuring directionality. This index captures the proportion of flow involved in cycles, and admits a range of interpretations—such as system closure, feedback, weighted strong connectivity, structural redundancy or inefficiency. Although the decomposition is generally non-unique, we show that the set of all decompositions forms a well-structured geometric space with favourable topological properties. Within this space, we highlight two benchmark decompositions: the maximum circularity solution, which minimizes nett flow, and the balanced flow forwarding (BFF) solution, a unique, locally computable decomposition that distributes circular flow across all feasible cycles. We demonstrate the interpretive value and computational tractability of both decompositions on synthetic and empirical networks. They outperform existing circularity metrics in detecting meaningful structural variation. The decomposition also enables structural analysis and supports practical applications that require explicit flow allocation such as multilateral netting.

Förderung

  • 'la Caixa' Foundation

Zitieren

APA

Homs-Dones, M., MacKay, R. S., Sansom, B., & Zhou, Y. (2026). How circular is a directed network? A flow decomposition approach. Royal Society Open Science, 13(4). https://doi.org/10.1098/rsos.251228

Vancouver

Homs-Dones M, MacKay RS, Sansom B, Zhou Y. How circular is a directed network? A flow decomposition approach. Royal Society Open Science. 2026;13(4). doi:10.1098/rsos.251228

BibTeX
@article{HomsDones2026,
  author = {Homs-Dones, Marc and MacKay, Robert S. and Sansom, Bazil and Zhou, Yijie},
  title = {How circular is a directed network? A flow decomposition approach},
  journal = {Royal Society Open Science},
  year = {2026},
  volume = {13},
  number = {4},
  doi = {10.1098/rsos.251228}
}
Kostenlos starten →