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.2.0 |
| Depends: |
R (≥ 4.1.0) |
| Imports: |
FNN, igraph (≥ 2.2.0), parallel, Rcpp |
| LinkingTo: |
Rcpp, RcppEigen |
| Suggests: |
knitr, Matrix, rmarkdown, testthat (≥ 3.0.0) |
| Published: |
2026-08-31 |
| 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) |
| 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://github.com/pgajer/dgraphs |
| NeedsCompilation: |
yes |
| SystemRequirements: |
C++17 |
| Language: |
en-US |
| Materials: |
README, NEWS |
| CRAN checks: |
dgraphs results |
Documentation:
Downloads:
Reverse dependencies:
Linking:
Please use the canonical form
https://CRAN.R-project.org/package=dgraphs
to link to this page.