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.0
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.0.tar.gz
Windows binaries:	r-devel: dgraphs_0.2.0.zip, r-release: dgraphs_0.2.0.zip, r-oldrel: dgraphs_0.2.0.zip
macOS binaries:	r-release (arm64): dgraphs_0.2.0.tgz, r-oldrel (arm64): dgraphs_0.2.0.tgz, r-release (x86_64): dgraphs_0.2.0.tgz, r-oldrel (x86_64): dgraphs_0.2.0.tgz
Old sources:	dgraphs archive

Reverse dependencies:

Reverse imports:

geosmooth

Linking:

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