Skip to content

edgebundle

1.0.0Package record

Algorithms for Bundling Edges in Networks and Visualizing Flow and Metro Maps

0packages depend
4.1Kdownloads / year
87.9%test coverage
13/13flavors OK

Overview

About

Implements several algorithms for bundling edges in networks and flow and metro map layouts. This includes force directed edge bundling doi:10.1111/j.1467-8659.2009.01450.x, a flow algorithm based on Steiner treesdoi:10.1080/15230406.2018.1437359 and a multicriteria optimization method for metro map layouts doi:10.1109/TVCG.2010.24.

Changes in 1.0.0
  • added edge_bundle(), a single entry point that dispatches to any bundler via type = c("force", "divided", "stub", "path", "hammer", "mingle")
  • switched the test suite to testthat edition 3 and added correctness tests for every exported function
  • modernised all igraph calls to the 2.x API, removing deprecation warnings
  • edge_bundle_force() now also accepts a two-column edgelist matrix
  • fixed edge_bundle_stub(): the angular grouping was broken (wrong circular-gap handling and a bundle-size cap that summed cluster ids instead of counting edges) and vertical edges could produce NaN. Bundling output changes as a result
  • fixed edge_bundle_path(): the path-length used in the distortion test was computed along the wrong vertices, so edges were essentially never routed. Bundling output changes as a result
  • added divided edge bundling for directed graphs via edge_bundle_force(directed = TRUE) (Selassie et al. 2011): edges running in opposite directions are kept in separate lanes
  • edge_bundle_hammer() is now a native C++ implementation of KDE edge bundling (Hurter et al. 2012) and no longer depends on Python/reticulate/datashader. reticulate was dropped from Imports and install_bundle_py() was removed. Bundling output differs from the datashader-based version
  • added edge_bundle_mingle(), multilevel agglomerative edge bundling (Gansner et al. 2011); the kNN proximity graph is built with a bundled kd-tree (nanoflann) for O(E log E) scaling, with a k parameter for the number of merge candidates per edge
  • metro_multicriteria() is deprecated in favour of graphlayouts::layout_as_metromap() and will be removed in a future release
  • added flow_tree(), a spiral-tree flow map (Verbeek, Buchin & Speckmann 2011): planar, angle-restricted, keeps node positions fixed, and needs no dummy nodes or triangulation. It is the recommended flow map layout; the tnss_*() functions remain as an alternative. flow_tree(optimize = TRUE) additionally refines the tree (smoothness + obstacle avoidance) with join points held fixed
  • tnss_tree(): order = "weight" now orders leaves by flow magnitude (previously a no-op); fixed a bug in tnss_dummies() where one diagonal corner was misplaced; removed dead code. interp moved from Imports to Suggests (only tnss_tree() needs it)

From NEWS.md in the release

Install

Health

CRAN checks
13OK
Slowest check: 5.4 min · r-oldrel-macos-x86_64
Status changes
  • OK13 OK2026-08-05
  • NOTE12 OK, 1 NOTE2026-08-01
  • OK14 OK2026-04-22
  • ERROR13 OK, 1 ERROR2026-04-18
  • OK14 OK2026-03-10
Advisories

none known

Documentation

In release 1.0.0
READMEYes · 485 wordsVignettesNoNEWSYes · 100% structured · mentions 1.0.0Citation fileYes · software entry onlyWebsiteYes · pkgdown

The repository also keeps web-only articles.

Help pages
17 (1 internal)includes a package overview page
Examples that run
100%11 run in a plain check
Exported functions with examples
92%
Documented parameters
100%
Return-value docs
100%
Help pages citing references
53%

Downloads

4.1K
CRAN downloads in the past year
Rank #6,815 · ~11/day · ~341/mo
Daily download trend is not available in this view yet.
49430 days
1.2K90 days
4.1K1 year
Compare downloads with other packages →
Also on392 r2u8 autocran

Repository

139Stars
10Forks
0Open issues
0Open PRs
4Releases
76Commits
2Commit identities
rstatsvisualizationnetwork-analysisgraph-algorithms
76 commits · Last activity 2026-07-24 · +0.7% stars, 30d
Responsiveness
How these are sampled
PRs merged (all time)
100%
Median days to close, 50 most recently updated closed issues
80
Median days to close, 50 most recently updated closed PRs
0

Stars over time

2026-07-14 · 1382026-10-10 · 139
PracticesBeta

12 development-tooling and community-health practices detected across 5 families in the upstream repository

Checks run against github.com/schochastics/edgebundle on 2026-10-11.

Continuous integration (2)
GitHub ActionsR CMD check workflow

The R CMD check workflow runs on Linux, macOS and Windows, and on R-devel

Governance and community (4)
Code of conductContributing guideIssue templatesSupport guide
Docs source (4)
README.Rmdpkgdown

GitHub Pages site last deployed 2026-07-24 · The repository has a site deploy workflow

pkgdown site last built 2026-07-24

CRAN release process (1)
cran-comments.md
Show all practicesHide 1 practice
Lint, format, editor (1)
RStudio project
How this is detected·Detection ruleset v3 (2026-09-26)
AI coding toolsBeta

This repository shows signs of AI coding tools.

  • Claude Codefirst seen 2026-07-23
    Named in .Rbuildignore: .claude
    Pull request it wrote: opened by a project member
    Commits: at least 16 crediting it in the message
Models named in its commits
  • Claude Opus 4.816 commits · Jul 2026
Counts are commits, not lines of code. Commits by a tool's accounts count once across all of its accounts. Commits crediting it are the largest count among its credit lines, a minimum.How this is detected·Detection ruleset v4 (updated 2026-09-27)

Dependencies

Declared dependencies
7 external dependencies (excludes base and recommended)

Installing edgebundle adds 10 packages (7 with compiled code, 9.8 MB of source tarballs). Heaviest: igraph 4.8 MB, Rcpp 1.8 MB, vctrs 1.0 MB.

Depends (1)
R >= 3.5
Imports (2)
LinkingTo (1)
Enhances (0)
none
Reverse dependencies
0direct
0indirect

Nothing depends on this yet.

Datasets

People & History

People (2)
Author, Maintainer since 0.2.0 (2021)
Copyright holder · added in 1.0.0
Author of the bundled nanoflann C++ library
Releases (8)

Pick two releases to compare their code metrics.

  • 1.0.0Latest
    record
    2026-07-24 · current release · diff ↗ ·
    removed 1 export
    install_bundle_py
    added 3 exports
    edge_bundle, edge_bundle_mingle, flow_tree
  • R
    R 4.6.0 released · 2026-04-24
  • R
    R 4.5.0 released · 2025-04-11
  • R
    R 4.4.0 released · 2024-04-24
  • 0.4.2
    record
    2023-12-16 · diff ↗
  • R
    R 4.3.0 released · 2023-04-21
  • 0.4.1
    record
    2022-11-22 · diff ↗
  • 0.4.0
    record
    2022-07-05 · diff ↗
  • R
    R 4.2.0 released · 2022-04-22
  • 0.3.1
    record
    2022-01-23 · diff ↗
  • 0.3.0
    record
    2021-10-30 · diff ↗ ·
    added 1 export
    edge_bundle_path
  • 0.2.1
    record
    2021-08-09 · diff ↗
  • 0.2.0
    record
    2021-08-02
  • R
    R 4.1.0 released · 2021-05-18

Package metadata

First published
2021-08-02
Total releases
8 / 5 yrs
License
MIT + file LICENSE OSI
Minimum R
≥ 3.5
Bundled data
88 KB / 4 files
Download size
172 KB
Appears in task views

Cite

Cite this package

Run in R for the authors' entry:

citation("edgebundle")

The package provides a citation file, so citation() returns the authors' own entry.

Cite the R Observatory

For a number measured here: a download total, a coverage figure, an archival date.

APA

Balamuta, J. J. (2026). R Observatory: Metrics for edgebundle version 1.0.0 [Data set]. HJJB, LLC. Data release v2026-10-19. https://doi.org/10.5281/zenodo.21843040

From data release v2026-10-19, which the citation names so these numbers can be found later. More on citing and the projects behind them.

Report a problem with this page →

Privacy choices

These apply to this browser and are stored on this device only. Nothing about your choice is sent to us.

Read the privacy policy