dress.graph: DRESS - A Continuous Framework for Structural Graph Refinement

DRESS is a deterministic, parameter-free framework that iteratively refines the structural similarity of edges in a graph to produce a canonical fingerprint: a real-valued edge vector, obtained by converging a non-linear dynamical system to its unique fixed point. The fingerprint is isomorphism-invariant by construction, guaranteed bitwise-equal across any vertex labeling, numerically stable (no overflow, no error amplification, no undefined behavior), fast and embarrassingly parallel to compute: DRESS total runtime is O(I * m * d_max) for I iterations to convergence, and convergence is guaranteed by Birkhoff contraction.

Version: 0.6.2
Published: 2026-03-23
DOI: 10.32614/CRAN.package.dress.graph
Author: Eduar Castrillo Velilla ORCID iD [aut, cre]
Maintainer: Eduar Castrillo Velilla <velicast at outlook.com>
BugReports: https://github.com/velicast/dress-graph/issues
License: MIT + file LICENSE
URL: https://github.com/velicast/dress-graph, https://velicast.github.io/dress-graph/
NeedsCompilation: yes
SystemRequirements: OpenMP, CUDA Toolkit (optional, for GPU acceleration)
Materials: README
CRAN checks: dress.graph results

Documentation:

Reference manual: dress.graph.html , dress.graph.pdf

Downloads:

Package source: dress.graph_0.6.2.tar.gz
Windows binaries: r-devel: dress.graph_0.1.2.zip, r-release: dress.graph_0.1.2.zip, r-oldrel: dress.graph_0.1.2.zip
macOS binaries: r-release (arm64): dress.graph_0.6.2.tgz, r-oldrel (arm64): dress.graph_0.1.2.tgz, r-release (x86_64): dress.graph_0.6.2.tgz, r-oldrel (x86_64): dress.graph_0.6.2.tgz
Old sources: dress.graph archive

Linking:

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

mirror server hosted at Truenetwork, Russian Federation.