dress-graph 0.5.3 → 0.6.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +1 -1
- package/dress.js +12 -11
- package/package.json +1 -1
package/README.md
CHANGED
|
@@ -2,7 +2,7 @@
|
|
|
2
2
|
|
|
3
3
|
**A Continuous Framework for Structural Graph Refinement**
|
|
4
4
|
|
|
5
|
-
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, 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.
|
|
5
|
+
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.
|
|
6
6
|
|
|
7
7
|
## Quick start
|
|
8
8
|
|
package/dress.js
CHANGED
|
@@ -154,14 +154,15 @@ export async function dressFit(opts) {
|
|
|
154
154
|
// offset 20: *adj_offset (ptr32)
|
|
155
155
|
// offset 24: *adj_target (ptr32)
|
|
156
156
|
// offset 28: *adj_edge_idx (ptr32)
|
|
157
|
-
// offset 32:
|
|
158
|
-
// offset 36: *
|
|
159
|
-
// offset 40: *
|
|
160
|
-
// offset
|
|
161
|
-
// offset
|
|
162
|
-
|
|
163
|
-
const
|
|
164
|
-
const
|
|
157
|
+
// offset 32: max_degree (i32)
|
|
158
|
+
// offset 36: *W (ptr32) raw input weights
|
|
159
|
+
// offset 40: *edge_weight (ptr32)
|
|
160
|
+
// offset 48: *edge_dress (ptr32)
|
|
161
|
+
// offset 52: *edge_dress_next (ptr32)
|
|
162
|
+
// offset 56: *node_dress (ptr32)
|
|
163
|
+
const ewPtr = M.getValue(g + 44, 'i32'); // edge_weight pointer
|
|
164
|
+
const edPtr = M.getValue(g + 48, 'i32'); // edge_dress pointer
|
|
165
|
+
const ndPtr = M.getValue(g + 56, 'i32'); // node_dress pointer
|
|
165
166
|
|
|
166
167
|
// Copy results into JS-owned typed arrays
|
|
167
168
|
const edgeWeight = new Float64Array(E);
|
|
@@ -316,9 +317,9 @@ export class DRESS {
|
|
|
316
317
|
const N = this._n;
|
|
317
318
|
|
|
318
319
|
// WASM32 offsets
|
|
319
|
-
const ewPtr = M.getValue(this._g +
|
|
320
|
-
const edPtr = M.getValue(this._g +
|
|
321
|
-
const ndPtr = M.getValue(this._g +
|
|
320
|
+
const ewPtr = M.getValue(this._g + 44, 'i32');
|
|
321
|
+
const edPtr = M.getValue(this._g + 48, 'i32');
|
|
322
|
+
const ndPtr = M.getValue(this._g + 56, 'i32');
|
|
322
323
|
|
|
323
324
|
const edgeWeight = new Float64Array(E);
|
|
324
325
|
const edgeDress = new Float64Array(E);
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "dress-graph",
|
|
3
|
-
"version": "0.
|
|
3
|
+
"version": "0.6.0",
|
|
4
4
|
"description": "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, 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.",
|
|
5
5
|
"type": "module",
|
|
6
6
|
"main": "dress.js",
|