The hardware and bandwidth for this mirror is donated by METANET, the Webhosting and Full Service-Cloud Provider.
If you wish to report a bug, or if you are interested in having us mirror your free-software or open-source project, please feel free to contact us at mirror[@]metanet.ch.

dgraphs: Data-Derived Graph Construction Utilities

Constructs data-derived graphs from numerical observations using mutual, shared-neighbor, intersection, geodesic, radius, adaptive-radius, minimum-spanning-tree completion, Fermat-distance, and optional iterated adaptive neighborhood methods. Provides graph conversion, pruning, diagnostics, spectral embedding, endpoint detection, and path utilities, including intrinsic Euclidean distances on the max-normalized compositional simplex. Includes reproducible synthetic geometries, point sampling, and an optional interactive graph explorer. The graph constructions include methods described by Jarvis and Patrick (1973) <doi:10.1109/T-C.1973.223640>, Brito et al. (1997) <doi:10.1016/S0167-7152(96)00213-1>, Berry and Sauer (2019) <doi:10.3934/fods.2019001>, and Gower and Ross (1969) <doi:10.2307/2346439>.

Version: 0.4.1
Depends: R (≥ 4.1.0)
Imports: FNN, igraph (≥ 2.2.0), nloptr, parallel, stats, Rcpp
LinkingTo: BH, nloptr, Rcpp, RcppEigen
Suggests: shiny, bslib, plotly, png, grip, digest, geometry, htmltools, htmlwidgets, ivue (≥ 0.1.0), knitr, Matrix, rmarkdown, rgl, testthat (≥ 3.0.0), withr
Published: 2026-11-08
DOI: 10.32614/CRAN.package.dgraphs
Author: Pawel Gajer [aut, cre], Sunil Arya [ctb] (ANN library), David M. Mount [ctb] (ANN library), University of Maryland [cph] (ANN library), Yixuan Qiu [ctb, cph] (Spectra library), Anna Araslanova [ctb, cph] (Spectra LOBPCG solver), Gael Guennebaud [ctb, cph] (Spectra linear algebra routines), Jitse Niesen [ctb, cph] (Spectra linear algebra routines), Netherlands eScience Center [ctb, cph] (Spectra eigensolver routines), Danil Kirsanov [ctb, cph] (Polyhedral geodesic library)
Maintainer: Pawel Gajer <pgajer at gmail.com>
BugReports: https://github.com/pgajer/dgraphs/issues
License: MIT + file LICENSE
Copyright: file inst/COPYRIGHTS
dgraphs copyright details
URL: https://pgajer.github.io/dgraphs/, https://github.com/pgajer/dgraphs
NeedsCompilation: yes
SystemRequirements: C++17
Language: en-US
Materials: README, NEWS
CRAN checks: dgraphs results

Documentation:

Reference manual: dgraphs.html , dgraphs.pdf
Vignettes: Constructing and Diagnosing Data-Derived Graphs (source, R code)
Fermat distances: sampling density, curvature, and geodesic recovery (source, R code)
Density-sensitive paths with Fermat distances (source, R code)
Fermat distances and their supporting graphs on surfaces (source, R code)
Finding your way around dgraphs (source, R code)
IAN graphs: setup and interpreting results (source, R code)
Synthetic geometry and point sampling (source, R code)

Downloads:

Package source: dgraphs_0.4.1.tar.gz
Windows binaries: r-devel: dgraphs_0.4.1.zip, r-release: dgraphs_0.4.1.zip, r-oldrel: dgraphs_0.4.1.zip
macOS binaries: r-release (arm64): dgraphs_0.4.1.tgz, r-oldrel (arm64): dgraphs_0.4.1.tgz, r-release (x86_64): dgraphs_0.4.1.tgz, r-oldrel (x86_64): dgraphs_0.4.1.tgz
Old sources: dgraphs archive

Reverse dependencies:

Reverse imports: geosmooth
Reverse linking to: geosmooth
Reverse suggests: grip

Linking:

Please use the canonical form https://CRAN.R-project.org/package=dgraphs to link to this page.

These binaries (installable software) and packages are in development.
They may not be fully stable and should be used with caution. We make no claims about them.