@graphty/cytoscape-extensions 0.0.0-placeholder.0 → 0.0.1

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2024 Adam Powers
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/NOTICE

@@ -0,0 +1,10 @@
+@graphty/cytoscape-extensions
+Copyright (c) 2024 Adam Powers. The code is under the MIT License (see LICENSE).
+
+cy.graphtyDataset() loads sample datasets from the @graphty/graph-samples package (or, for the large
+ones, from https://graphty.app/data/graph-samples/v1/). This package contains none of that data,
+and the datasets are not under its MIT License: each has its own source, citation and license, as
+far as it is known, listed in the NOTICE file of @graphty/graph-samples
+(https://github.com/graphty-org/graphty-monorepo/blob/master/graph-samples/NOTICE) and in that
+package's DATASETS metadata. Several are licensed only "for scientific use" or have no clear
+license; check a dataset's entry before redistributing it.

package/README.md

@@ -1,9 +1,75 @@
-# @graphty/cytoscape-extensions (placeholder)
+# @graphty/cytoscape-extensions
 
-This version is a placeholder. It holds no code: it exists so the package name is reserved and the
-release workflow can publish to it with npm trusted publishing.
+Graph layouts and graph algorithms for [Cytoscape.js](https://js.cytoscape.org/) 3.x, added with one
+`cytoscape.use()` call: 16 layouts registered as `graphty-<name>` (ForceAtlas2, Fruchterman-Reingold, Kamada-Kawai,
+radial, shell and more), 63 algorithm methods on every collection and on the core named `graphty<Name>` (PageRank,
+betweenness, Louvain, Leiden, Dijkstra, max flow, link prediction and more), seeded graph generators, sample
+datasets, and import and export of GraphML, GEXF, GML, DOT, Pajek, CSV, JSON, Neo4j and CX2 files. The force
+simulations and 17 of the algorithms run on WebGPU when the browser or Node has a usable device, with nothing extra
+to import.
 
-The package itself -- graph layouts, graph algorithms, graph generators, sample datasets and file
-import and export for Cytoscape.js, with WebGPU acceleration -- is developed in
-https://github.com/graphty-org/graphty-monorepo/tree/master/cytoscape-extensions and will be published
-here as its first real release. Do not depend on this version.
+The package is not on npm yet. The names and install commands below are the ones it will be published under.
+
+- Documentation: [graphty.app/docs/cytoscape-extensions](https://graphty.app/docs/cytoscape-extensions/)
+- Demo: [every layout and algorithm in a live graph](https://graphty.app/storybook/cytoscape-extensions/)
+
+## Install
+
+```sh
+npm install cytoscape @graphty/cytoscape-extensions @graphty/algorithms @graphty/layout @graphty/graph-format
+```
+
+@graphty/algorithms, @graphty/layout and @graphty/graph-format are peer dependencies. Cytoscape.js 3.31.0 or later is
+required.
+
+## Quick start
+
+```js
+import cytoscape from "cytoscape";
+import graphtyCytoscape from "@graphty/cytoscape-extensions";
+
+cytoscape.use(graphtyCytoscape);
+
+const cy = cytoscape({
+    container: document.getElementById("cy"),
+    style: [{ selector: "node", style: { width: "mapData(rank, 0, 0.035, 8, 48)" } }],
+});
+
+async function draw() {
+    await cy.graphtyGenerate("barabasi-albert", { n: 300, m: 2, seed: 1 }); // or cy.add() your own elements
+    cy.elements().graphtyPageRank({ field: "rank" }); // writes data("rank"), which the style maps to a width
+    cy.layout({ name: "graphty-forceatlas2", animate: true }).run();
+}
+
+draw();
+```
+
+## Loading
+
+- With npm and a bundler (Vite, webpack, esbuild, Rollup), import the package as above. It is ES modules only; the
+  WebGPU code, the generators, each dataset and the file formats load on first use.
+- With no build step, import the ES module build from a CDN:
+  `https://cdn.jsdelivr.net/npm/@graphty/cytoscape-extensions/dist/cdn/cytoscape-extensions.js`.
+- With a classic `<script src>` tag, load `dist/cytoscape-extensions.bundle.js` after Cytoscape. It registers
+  itself, so there is no `use()` call.
+
+[Installation](https://graphty.app/docs/cytoscape-extensions/guide/installation) covers each of these, CommonJS,
+TypeScript and the supported versions.
+
+## Documentation
+
+- [Getting started](https://graphty.app/docs/cytoscape-extensions/guide/getting-started)
+- [Layouts](https://graphty.app/docs/cytoscape-extensions/guide/layouts)
+- [Algorithms](https://graphty.app/docs/cytoscape-extensions/guide/algorithms)
+- [WebGPU](https://graphty.app/docs/cytoscape-extensions/guide/webgpu)
+- [Graphs in and out](https://graphty.app/docs/cytoscape-extensions/guide/graphs-in-and-out)
+- [Migrating from Cytoscape's built-ins](https://graphty.app/docs/cytoscape-extensions/guide/migrating-from-cytoscape)
+- [Troubleshooting](https://graphty.app/docs/cytoscape-extensions/guide/troubleshooting)
+- Reference: [layouts](https://graphty.app/docs/cytoscape-extensions/reference/layouts),
+  [algorithms](https://graphty.app/docs/cytoscape-extensions/reference/algorithms),
+  [generators, datasets and formats](https://graphty.app/docs/cytoscape-extensions/reference/graphs)
+
+## License
+
+MIT. The sample datasets are their authors' work under their own licenses, listed in the
+[dataset reference](https://graphty.app/docs/cytoscape-extensions/reference/graphs#datasets).

package/package.json

@@ -1,16 +1,126 @@
 {
-    "name": "@graphty/cytoscape-extensions",
-    "version": "0.0.0-placeholder.0",
-    "description": "Placeholder: reserves the name for graphty's Cytoscape.js extensions until their first release.",
-    "license": "MIT",
-    "author": "Adam Powers <apowers@ato.ms>",
-    "repository": {
-        "type": "git",
-        "url": "git+https://github.com/graphty-org/graphty-monorepo.git",
-        "directory": "cytoscape-extensions"
+  "name": "@graphty/cytoscape-extensions",
+  "version": "0.0.1",
+  "description": "Graphty layouts, algorithms, graph generators, sample datasets and file import/export as Cytoscape.js extensions",
+  "author": "Adam Powers <apowers@ato.ms>",
+  "type": "module",
+  "main": "dist/index.js",
+  "types": "dist/index.d.ts",
+  "unpkg": "dist/cytoscape-extensions.bundle.js",
+  "jsdelivr": "dist/cytoscape-extensions.bundle.js",
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "import": "./dist/index.js",
+      "default": "./dist/index.js"
     },
-    "homepage": "https://github.com/graphty-org/graphty-monorepo/tree/master/cytoscape-extensions#readme",
-    "files": [
-        "README.md"
-    ]
-}
+    "./io": {
+      "types": "./dist/io.d.ts",
+      "import": "./dist/io.js",
+      "default": "./dist/io.js"
+    },
+    "./samples": {
+      "types": "./dist/samples.d.ts",
+      "import": "./dist/samples.js",
+      "default": "./dist/samples.js"
+    },
+    "./bundle": "./dist/cytoscape-extensions.bundle.js"
+  },
+  "imports": {
+    "#gpu-platform": {
+      "types": "./src/gpu-platform-browser.ts",
+      "node": "./dist/gpu-platform-node.js",
+      "default": "./dist/gpu-platform-browser.js"
+    }
+  },
+  "sideEffects": [
+    "./dist/cytoscape-extensions.bundle.js"
+  ],
+  "files": [
+    "dist/",
+    "!dist/*.tsbuildinfo",
+    "src/",
+    "README.md",
+    "LICENSE",
+    "NOTICE"
+  ],
+  "publishConfig": {
+    "access": "public",
+    "provenance": true
+  },
+  "engines": {
+    "node": ">=18.19.0"
+  },
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/graphty-org/graphty-monorepo.git",
+    "directory": "cytoscape-extensions"
+  },
+  "keywords": [
+    "graph",
+    "layout",
+    "cytoscape",
+    "cytoscape-extension",
+    "forceatlas2",
+    "graph-format",
+    "webgpu"
+  ],
+  "license": "MIT",
+  "bugs": {
+    "url": "https://github.com/graphty-org/graphty-monorepo/issues"
+  },
+  "homepage": "https://github.com/graphty-org/graphty-monorepo/tree/master/cytoscape-extensions#readme",
+  "dependencies": {
+    "@graphty/graph-io": "^0.3.28",
+    "@graphty/graph-samples": "^0.1.23",
+    "@graphty/webgpu-graph-algorithms": "^0.6.37"
+  },
+  "peerDependencies": {
+    "@graphty/algorithms": "^3.0.0",
+    "@graphty/graph-format": "^1.0.0",
+    "@graphty/layout": "^2.0.0",
+    "cytoscape": "^3.31.0",
+    "webgpu": ">=0.4.0 <1.0.0"
+  },
+  "peerDependenciesMeta": {
+    "webgpu": {
+      "optional": true
+    }
+  },
+  "devDependencies": {
+    "@storybook/addon-docs": "^9.0.11",
+    "@storybook/html-vite": "^9.0.11",
+    "@vitest/coverage-v8": "4.1.11",
+    "@vitest/ui": "4.1.11",
+    "cytoscape": "^3.34.3",
+    "eslint": "^9.29.0",
+    "prettier": "^3.4.2",
+    "storybook": "^9.0.11",
+    "typedoc": "^0.28.15",
+    "typedoc-plugin-markdown": "^4.9.0",
+    "typedoc-vitepress-theme": "^1.1.2",
+    "typescript": "^5.9.3",
+    "vite": "^7.0.5",
+    "vitest": "4.1.11",
+    "@graphty/algorithms": "^3.3.8",
+    "@graphty/graph-format": "^1.3.8",
+    "@graphty/layout": "^2.2.9"
+  },
+  "scripts": {
+    "build": "node -e \"require('fs').rmSync('dist',{recursive:true,force:true})\" && tsc -p tsconfig.build.json && vite build --config vite.bundle.config.ts --mode cdn --logLevel warn && vite build --config vite.bundle.config.ts --logLevel warn",
+    "lint": "eslint && tsc --noEmit -p tsconfig.json",
+    "lint:fix": "eslint --fix",
+    "typecheck": "tsc --noEmit -p tsconfig.json",
+    "test": "vitest",
+    "test:ui": "vitest --ui",
+    "test:run": "vitest run",
+    "coverage": "vitest run --coverage",
+    "coverage:preview": "npx serve coverage -p ${PORT:?start it through servherd, which sets PORT}",
+    "storybook": "storybook dev -p ${PORT:?start it through servherd, which sets PORT} --host ${HOST:-localhost} ${HTTPS_CERT_PATH:+--https --ssl-cert $HTTPS_CERT_PATH --ssl-key $HTTPS_KEY_PATH} --no-open",
+    "build-storybook": "storybook build",
+    "ready:commit": "npm run build && npm run lint && npm run test:run",
+    "docs:reference": "UPDATE_REFERENCE=1 vitest run test/reference.test.ts",
+    "docs:api": "typedoc && node ../tools/sanitize-api-docs.js docs/api/generated",
+    "size": "node scripts/size.mjs"
+  }
+}

package/src/algorithm-options.ts

@@ -0,0 +1,277 @@
+// THIS FILE IS AUTO GENERATED: DO NOT EDIT THIS FILE. INSTEAD EDIT scripts/reference.ts (npm run docs:reference
+// regenerates it from the algorithm option types in src/algorithms.ts and the generator types in src/samples.ts).
+
+/** The options each algorithm method takes, by method name; any other option is refused. */
+export const OPTION_NAMES: Readonly<Record<string, readonly string[]>> = {
+    graphtyAStar: ["directed", "goal", "gpu", "heuristic", "root", "weight"],
+    graphtyAdamicAdarForPairs: ["directed", "gpu", "pairs"],
+    graphtyAdamicAdarPrediction: ["directed", "gpu", "includeExisting", "topK"],
+    graphtyAdamicAdarScore: ["directed", "gpu", "source", "target"],
+    graphtyAllPairsShortestPath: ["directed", "gpu", "maxNodes", "method", "paths", "weight"],
+    graphtyBellmanFord: ["cutoff", "directed", "field", "gpu", "root", "weight"],
+    graphtyBetweennessCentrality: ["directed", "endpoints", "field", "gpu", "k", "normalized", "sources"],
+    graphtyBidirectionalDijkstra: ["directed", "goal", "gpu", "root", "weight"],
+    graphtyBreadthFirstSearch: ["directed", "field", "goal", "gpu", "maxDepth", "root"],
+    graphtyClosenessCentrality: [
+        "cutoff",
+        "directed",
+        "field",
+        "gpu",
+        "harmonic",
+        "k",
+        "normalized",
+        "sources",
+        "weight",
+    ],
+    graphtyCommonNeighborsForPairs: ["directed", "gpu", "pairs"],
+    graphtyCommonNeighborsPrediction: ["directed", "gpu", "includeExisting", "topK"],
+    graphtyCommonNeighborsScore: ["directed", "gpu", "source", "target"],
+    graphtyCompareAdamicAdarWithCommonNeighbors: ["directed", "edges", "gpu", "nonEdges"],
+    graphtyCondensation: ["directed", "field", "gpu"],
+    graphtyConnectedComponents: ["directed", "field", "gpu"],
+    graphtyDegreeCentrality: ["directed", "field", "gpu", "mode", "normalized"],
+    graphtyDegrees: ["directed", "gpu"],
+    graphtyDeltaPageRank: [
+        "dampingFactor",
+        "deltaThreshold",
+        "directed",
+        "field",
+        "gpu",
+        "maxIterations",
+        "personalization",
+        "priority",
+        "tolerance",
+        "weight",
+    ],
+    graphtyDepthFirstSearch: ["directed", "field", "goal", "gpu", "order", "root"],
+    graphtyDijkstra: ["cutoff", "directed", "field", "gpu", "root", "weight"],
+    graphtyDirectionOptimizedBfs: ["alpha", "beta", "directed", "field", "gpu", "root"],
+    graphtyEdgeBetweennessCentrality: ["directed", "field", "gpu", "k", "normalized", "sources"],
+    graphtyEigenvectorCentrality: [
+        "directed",
+        "field",
+        "gpu",
+        "maxIterations",
+        "mode",
+        "normalized",
+        "startVector",
+        "tolerance",
+    ],
+    graphtyEvaluateAdamicAdar: ["directed", "edges", "gpu", "nonEdges"],
+    graphtyEvaluateCommonNeighbors: ["directed", "edges", "gpu", "nonEdges"],
+    graphtyFindAllIsomorphisms: ["directed", "edgeMatch", "gpu", "nodeMatch", "other"],
+    graphtyGirvanNewman: ["directed", "field", "gpu", "maxCommunities", "maxIterations", "minCommunitySize", "weight"],
+    graphtyGreedyBipartiteMatching: ["arcs", "directed", "gpu", "left", "right"],
+    graphtyGrsbm: [
+        "directed",
+        "field",
+        "gpu",
+        "maxDepth",
+        "maxIterations",
+        "minClusterSize",
+        "seed",
+        "tolerance",
+        "weight",
+    ],
+    graphtyHasCycle: ["directed", "gpu"],
+    graphtyHierarchicalClustering: ["directed", "gpu", "linkage"],
+    graphtyHits: ["directed", "field", "gpu", "maxIterations", "normalized", "tolerance", "weight"],
+    graphtyIsBipartite: ["arcs", "directed", "field", "gpu"],
+    graphtyIsGraphIsomorphic: ["directed", "edgeMatch", "gpu", "nodeMatch", "other"],
+    graphtyKCoreDecomposition: ["directed", "field", "gpu"],
+    graphtyKargerMinCut: ["directed", "field", "gpu", "iterations", "randomSeed", "weight"],
+    graphtyKatzCentrality: [
+        "alpha",
+        "beta",
+        "directed",
+        "field",
+        "gpu",
+        "maxIterations",
+        "normalized",
+        "tolerance",
+        "weight",
+    ],
+    graphtyKruskalMST: ["directed", "gpu", "weight"],
+    graphtyLabelPropagation: ["directed", "field", "gpu", "maxIterations", "randomSeed", "weight"],
+    graphtyLabelPropagationSemiSupervised: [
+        "directed",
+        "field",
+        "gpu",
+        "maxIterations",
+        "randomSeed",
+        "seeds",
+        "weight",
+    ],
+    graphtyLabelPropagationSynchronous: ["directed", "field", "gpu", "maxIterations", "weight"],
+    graphtyLeiden: ["directed", "field", "gpu", "maxIterations", "randomSeed", "resolution", "threshold", "weight"],
+    graphtyLouvain: ["directed", "field", "gpu", "maxIterations", "resolution", "tolerance", "weight"],
+    graphtyMarkovClustering: [
+        "directed",
+        "expansion",
+        "field",
+        "gpu",
+        "inflation",
+        "maxIterations",
+        "pruningThreshold",
+        "selfLoops",
+        "tolerance",
+        "weight",
+    ],
+    graphtyMaxFlow: ["algorithm", "directed", "field", "gpu", "sink", "source", "weight"],
+    graphtyMaximumBipartiteMatching: ["arcs", "directed", "gpu", "left", "right"],
+    graphtyMinSTCut: ["algorithm", "directed", "field", "gpu", "sink", "source", "weight"],
+    graphtyModularity: ["clusters", "directed", "gpu", "resolution", "weight"],
+    graphtyNodeClosenessCentrality: ["cutoff", "directed", "gpu", "harmonic", "normalized", "root", "weight"],
+    graphtyPageRank: [
+        "convergenceNorm",
+        "dampingFactor",
+        "directed",
+        "field",
+        "gpu",
+        "initialRanks",
+        "maxIterations",
+        "tolerance",
+        "weight",
+    ],
+    graphtyPersonalizedPageRank: [
+        "convergenceNorm",
+        "dampingFactor",
+        "directed",
+        "field",
+        "gpu",
+        "initialRanks",
+        "maxIterations",
+        "personalization",
+        "tolerance",
+        "weight",
+    ],
+    graphtyPrimMST: ["directed", "forest", "gpu", "root", "weight"],
+    graphtySpectralClustering: [
+        "directed",
+        "field",
+        "gpu",
+        "k",
+        "laplacianType",
+        "maxIterations",
+        "seed",
+        "tolerance",
+        "weight",
+    ],
+    graphtyStoerWagner: ["directed", "field", "gpu", "weight"],
+    graphtyStronglyConnectedComponents: ["directed", "field", "gpu"],
+    graphtySyncClustering: [
+        "directed",
+        "field",
+        "gpu",
+        "lambda",
+        "learningRate",
+        "maxIterations",
+        "numClusters",
+        "seed",
+        "tolerance",
+    ],
+    graphtyTeraHAC: ["directed", "distanceThreshold", "field", "gpu", "linkage", "numClusters", "useGraphDistance"],
+    graphtyTopAdamicAdarCandidatesForNode: ["candidates", "directed", "gpu", "includeExisting", "root", "topK"],
+    graphtyTopCandidatesForNode: ["candidates", "directed", "gpu", "includeExisting", "root", "topK"],
+    graphtyTopologicalSort: ["directed", "gpu"],
+    graphtyTriangleCount: ["directed", "field", "gpu"],
+    graphtyWeaklyConnectedComponents: ["directed", "field", "gpu"],
+};
+
+/** The options each generator takes, by generator name; any other option is refused. */
+export const GENERATOR_OPTION_NAMES: Readonly<Record<string, readonly string[]>> = {
+    ak: ["k"],
+    "balanced-tree": ["branching", "height", "seed", "weights"],
+    "barabasi-albert": ["m", "n", "seed", "triadProbability", "weights"],
+    barbell: ["cliqueSize", "pathLength", "seed", "weights"],
+    "bianconi-barabasi": ["fitness", "m", "n", "seed", "weights"],
+    "bipartite-configuration-model": ["leftDegrees", "multiEdges", "rightDegrees", "seed", "weights"],
+    caveman: ["cliques", "seed", "size", "weights"],
+    "chung-lu": ["expectedDegrees", "seed", "weights"],
+    "circular-ladder": ["n", "seed", "weights"],
+    complete: ["n", "seed", "weights"],
+    "complete-bipartite": ["a", "b", "seed", "weights"],
+    "complete-multipartite": ["seed", "sizes", "weights"],
+    "configuration-model": ["degrees", "multiEdges", "seed", "selfLoops", "weights"],
+    "connected-caveman": ["cliques", "seed", "size", "weights"],
+    cycle: ["n", "seed", "weights"],
+    "degree-corrected-sbm": ["expectedDegrees", "mixing", "seed", "sizes", "weights"],
+    "directed-configuration-model": ["inDegrees", "multiEdges", "outDegrees", "seed", "selfLoops", "weights"],
+    "duplication-divergence": ["n", "retention", "seed", "weights"],
+    empty: ["n", "seed", "weights"],
+    "erdos-renyi": ["directed", "n", "p", "seed", "weights"],
+    "erdos-renyi-gnm": ["m", "n", "seed", "weights"],
+    "forest-fire": ["backward", "forward", "maxBurn", "n", "seed", "weights"],
+    genrmf: ["a", "b", "c1", "c2", "seed"],
+    grid: ["cols", "diagonals", "directed", "obstacles", "periodic", "positions", "rows", "seed", "weights"],
+    "grid-3d": [
+        "cols",
+        "diagonals",
+        "directed",
+        "layers",
+        "obstacles",
+        "periodic",
+        "positions",
+        "rows",
+        "seed",
+        "weights",
+    ],
+    "grid-flow-network": ["cols", "maxCapacity", "minCapacity", "rows", "seed"],
+    "hexagonal-lattice": ["cols", "positions", "rows", "seed", "weights"],
+    hyperbolic: ["averageDegree", "exponent", "n", "seed", "temperature", "weights"],
+    hypercube: ["dimension", "seed", "weights"],
+    knn: ["clusters", "dimension", "directed", "k", "n", "seed", "spread", "weights"],
+    kronecker: ["directed", "edges", "initiator", "multiEdges", "permute", "power", "seed", "selfLoops", "weights"],
+    ladder: ["n", "seed", "weights"],
+    "layered-flow-network": ["layers", "maxCapacity", "minCapacity", "p", "seed"],
+    lfr: [
+        "communityExponent",
+        "degreeExponent",
+        "maxCommunity",
+        "maxDegree",
+        "minCommunity",
+        "minDegree",
+        "mixing",
+        "n",
+        "seed",
+        "weights",
+    ],
+    lollipop: ["cliqueSize", "pathLength", "seed", "weights"],
+    "mobius-ladder": ["n", "seed", "weights"],
+    named: ["name", "seed", "weights"],
+    "newman-watts": ["k", "n", "p", "seed", "weights"],
+    path: ["n", "seed", "weights"],
+    petersen: ["seed", "weights"],
+    "planted-partition": ["groupSize", "groups", "pIn", "pOut", "seed", "weights"],
+    price: ["attractiveness", "citations", "n", "seed", "weights"],
+    "random-apollonian": ["n", "seed", "weights"],
+    "random-bipartite": ["n1", "n2", "p", "perfectMatching", "seed", "weights"],
+    "random-dag": ["layers", "p", "seed", "weights"],
+    "random-geometric": ["dimension", "n", "periodic", "radius", "seed", "weights"],
+    "random-order-dag": ["n", "p", "seed", "weights"],
+    "random-recursive-tree": ["n", "seed", "weights"],
+    "random-regular": ["d", "n", "seed", "weights"],
+    "random-tree": ["n", "seed", "weights"],
+    "ring-of-cliques": ["cliques", "seed", "size", "weights"],
+    rmat: [
+        "a",
+        "b",
+        "c",
+        "d",
+        "directed",
+        "edgeFactor",
+        "multiEdges",
+        "permute",
+        "scale",
+        "seed",
+        "selfLoops",
+        "weights",
+    ],
+    star: ["n", "seed", "weights"],
+    "stochastic-block-model": ["probabilities", "seed", "sizes", "weights"],
+    "triangular-lattice": ["cols", "positions", "rows", "seed", "weights"],
+    "watts-strogatz": ["beta", "k", "n", "seed", "weights"],
+    waxman: ["alpha", "beta", "n", "seed", "weights"],
+    wheel: ["n", "seed", "weights"],
+    "wilson-maze": ["cols", "rows", "seed", "weights"],
+};