dgraphs: Data-Derived Graph Construction Utilities

Constructs data-derived graphs from numerical observations using mutual, shared-neighbor, intersection, geodesic, radius, adaptive-radius, and minimum-spanning-tree completion methods. Provides graph conversion, pruning, diagnostics, spectral embedding, endpoint detection, and path utilities. The implemented 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.1.0
Depends: R (≥ 4.1.0)
Imports: FNN, igraph (≥ 2.2.0), parallel
LinkingTo: Rcpp, RcppEigen
Suggests: Matrix, testthat (≥ 3.0.0)
Published: 2026-08-20
DOI: 10.32614/CRAN.package.dgraphs (may not be active yet)
Author: Peter 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)
Maintainer: Peter 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://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

Downloads:

Package source: dgraphs_0.1.0.tar.gz
Windows binaries: r-devel: not available, r-release: not available, r-oldrel: not available
macOS binaries: r-release (arm64): not available, r-oldrel (arm64): not available, r-release (x86_64): not available, r-oldrel (x86_64): not available

Linking:

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