@graphty/algorithms 2.0.1 → 2.0.3
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 +40 -41
- package/dist/algorithms.standalone.js +1 -1
- package/dist/algorithms.standalone.js.map +1 -1
- package/package.json +3 -3
package/README.md
CHANGED
|
@@ -54,9 +54,8 @@ _Note: Optimizations activate automatically for graphs ≥10K nodes to avoid con
|
|
|
54
54
|
|
|
55
55
|
### Learn More
|
|
56
56
|
|
|
57
|
-
- 📖 [Performance Guide](docs/
|
|
58
|
-
-
|
|
59
|
-
- 💾 [Memory vs Speed Tradeoffs](docs/PERFORMANCE_GUIDE.md#memory-vs-speed-tradeoffs) - Making the right choices
|
|
57
|
+
- 📖 [Performance Guide](docs/guide/performance.md) - Detailed optimization explanations
|
|
58
|
+
- 💾 [Memory Optimization](docs/guide/performance.md#memory-optimization) - Making the right choices
|
|
60
59
|
|
|
61
60
|
## Installation
|
|
62
61
|
|
|
@@ -1050,68 +1049,68 @@ The library includes comprehensive examples demonstrating each algorithm. You ca
|
|
|
1050
1049
|
|
|
1051
1050
|
- **[Browse Interactive HTML Examples](https://graphty.app/algorithms/examples/)** - Visual demonstrations with step-by-step execution
|
|
1052
1051
|
- **[View Performance Benchmarks](https://graphty.app/algorithms/benchmarks/)** - Comparative analysis of algorithm performance
|
|
1053
|
-
- **[Explore Code Examples](https://github.com/graphty-org/
|
|
1052
|
+
- **[Explore Code Examples](https://github.com/graphty-org/graphty-monorepo/tree/master/algorithms/examples)** - Implementation examples for each algorithm
|
|
1054
1053
|
|
|
1055
1054
|
### Basic Algorithms
|
|
1056
1055
|
|
|
1057
|
-
- [BFS Traversal](https://github.com/graphty-org/
|
|
1058
|
-
- [DFS Traversal](https://github.com/graphty-org/
|
|
1059
|
-
- [Dijkstra's Algorithm](https://github.com/graphty-org/
|
|
1060
|
-
- [Bellman-Ford](https://github.com/graphty-org/
|
|
1061
|
-
- [Floyd-Warshall](https://github.com/graphty-org/
|
|
1056
|
+
- [BFS Traversal](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/bfs-example.js) - Breadth-first search and shortest paths
|
|
1057
|
+
- [DFS Traversal](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/dfs-example.js) - Depth-first search and applications
|
|
1058
|
+
- [Dijkstra's Algorithm](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/dijkstra-example.js) - Weighted shortest paths
|
|
1059
|
+
- [Bellman-Ford](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/bellman-ford-example.js) - Shortest paths with negative weights
|
|
1060
|
+
- [Floyd-Warshall](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/floyd-warshall-example.js) - All pairs shortest paths
|
|
1062
1061
|
|
|
1063
1062
|
### Centrality Measures
|
|
1064
1063
|
|
|
1065
|
-
- [Degree Centrality](https://github.com/graphty-org/
|
|
1066
|
-
- [Betweenness Centrality](https://github.com/graphty-org/
|
|
1067
|
-
- [Closeness Centrality](https://github.com/graphty-org/
|
|
1068
|
-
- [PageRank](https://github.com/graphty-org/
|
|
1069
|
-
- [Eigenvector Centrality](https://github.com/graphty-org/
|
|
1070
|
-
- [Katz Centrality](https://github.com/graphty-org/
|
|
1071
|
-
- [HITS Algorithm](https://github.com/graphty-org/
|
|
1064
|
+
- [Degree Centrality](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/degree-centrality-example.js) - Node importance by connections
|
|
1065
|
+
- [Betweenness Centrality](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/betweenness-centrality-example.js) - Bridge nodes
|
|
1066
|
+
- [Closeness Centrality](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/closeness-centrality-example.js) - Central nodes
|
|
1067
|
+
- [PageRank](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/pagerank-example.js) - Node ranking algorithm
|
|
1068
|
+
- [Eigenvector Centrality](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/eigenvector-centrality-example.js) - Influence from important nodes
|
|
1069
|
+
- [Katz Centrality](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/katz-centrality-example.js) - Weighted path counting
|
|
1070
|
+
- [HITS Algorithm](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/hits-algorithm-example.js) - Hub and authority scores
|
|
1072
1071
|
|
|
1073
1072
|
### Graph Structure
|
|
1074
1073
|
|
|
1075
|
-
- [Connected Components](https://github.com/graphty-org/
|
|
1076
|
-
- [Kruskal's MST](https://github.com/graphty-org/
|
|
1077
|
-
- [Prim's MST](https://github.com/graphty-org/
|
|
1074
|
+
- [Connected Components](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/connected-components-example.js) - Find graph components
|
|
1075
|
+
- [Kruskal's MST](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/kruskal-example.js) - Minimum spanning tree
|
|
1076
|
+
- [Prim's MST](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/prim-example.js) - Alternative MST algorithm
|
|
1078
1077
|
|
|
1079
1078
|
### Community Detection
|
|
1080
1079
|
|
|
1081
|
-
- [Louvain Method](https://github.com/graphty-org/
|
|
1082
|
-
- [Leiden Algorithm](https://github.com/graphty-org/
|
|
1083
|
-
- [Label Propagation](https://github.com/graphty-org/
|
|
1084
|
-
- [Girvan-Newman](https://github.com/graphty-org/
|
|
1080
|
+
- [Louvain Method](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/louvain-example.js) - Modularity-based communities
|
|
1081
|
+
- [Leiden Algorithm](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/leiden-community.ts) - Improved Louvain
|
|
1082
|
+
- [Label Propagation](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/label-propagation.ts) - Fast community detection
|
|
1083
|
+
- [Girvan-Newman](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/girvan-newman-example.js) - Hierarchical communities
|
|
1085
1084
|
|
|
1086
1085
|
### Clustering
|
|
1087
1086
|
|
|
1088
|
-
- [Hierarchical Clustering](https://github.com/graphty-org/
|
|
1089
|
-
- [K-Core Decomposition](https://github.com/graphty-org/
|
|
1090
|
-
- [Spectral Clustering](https://github.com/graphty-org/
|
|
1091
|
-
- [MCL Clustering](https://github.com/graphty-org/
|
|
1087
|
+
- [Hierarchical Clustering](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/hierarchical-clustering.ts) - Graph clustering
|
|
1088
|
+
- [K-Core Decomposition](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/k-core-decomposition.ts) - Core analysis
|
|
1089
|
+
- [Spectral Clustering](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/spectral-clustering-example.js) - Eigenvalue-based clustering
|
|
1090
|
+
- [MCL Clustering](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/mcl-clustering-example.js) - Markov clustering
|
|
1092
1091
|
|
|
1093
1092
|
### Matching
|
|
1094
1093
|
|
|
1095
|
-
- [Bipartite Matching](https://github.com/graphty-org/
|
|
1096
|
-
- [Graph Isomorphism](https://github.com/graphty-org/
|
|
1094
|
+
- [Bipartite Matching](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/bipartite-matching-example.js) - Job assignment, dating apps
|
|
1095
|
+
- [Graph Isomorphism](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/graph-isomorphism-example.js) - Structural equivalence
|
|
1097
1096
|
|
|
1098
1097
|
### Link Prediction
|
|
1099
1098
|
|
|
1100
|
-
- [Common Neighbors](https://github.com/graphty-org/
|
|
1101
|
-
- [Adamic-Adar](https://github.com/graphty-org/
|
|
1099
|
+
- [Common Neighbors](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/common-neighbors-example.js) - Friend suggestions
|
|
1100
|
+
- [Adamic-Adar](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/adamic-adar-example.js) - Weighted predictions
|
|
1102
1101
|
|
|
1103
1102
|
### Advanced Algorithms
|
|
1104
1103
|
|
|
1105
|
-
- [A\* Pathfinding](https://github.com/graphty-org/
|
|
1106
|
-
- [Flow Algorithms](https://github.com/graphty-org/
|
|
1107
|
-
- [Ford-Fulkerson Flow](https://github.com/graphty-org/
|
|
1108
|
-
- [Minimum Cut](https://github.com/graphty-org/
|
|
1104
|
+
- [A\* Pathfinding](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/astar-pathfinding.ts) - Heuristic pathfinding
|
|
1105
|
+
- [Flow Algorithms](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/flow-algorithms.ts) - Maximum flow and applications
|
|
1106
|
+
- [Ford-Fulkerson Flow](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/ford-fulkerson-flow.ts) - Maximum flow implementation
|
|
1107
|
+
- [Minimum Cut](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/min-cut.ts) - Graph partitioning
|
|
1109
1108
|
|
|
1110
1109
|
### Research Algorithms
|
|
1111
1110
|
|
|
1112
|
-
- [SynC Clustering](https://github.com/graphty-org/
|
|
1113
|
-
- [TeraHAC](https://github.com/graphty-org/
|
|
1114
|
-
- [GRSBM](https://github.com/graphty-org/
|
|
1111
|
+
- [SynC Clustering](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/sync-example.js) - Deep learning based clustering
|
|
1112
|
+
- [TeraHAC](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/terahac-example.js) - Scalable hierarchical clustering
|
|
1113
|
+
- [GRSBM](https://github.com/graphty-org/graphty-monorepo/blob/master/algorithms/examples/grsbm-example.js) - Explainable community detection
|
|
1115
1114
|
|
|
1116
1115
|
## Advanced Usage Examples
|
|
1117
1116
|
|
|
@@ -1482,7 +1481,7 @@ test/
|
|
|
1482
1481
|
|
|
1483
1482
|
## Contributing
|
|
1484
1483
|
|
|
1485
|
-
We welcome contributions! Please
|
|
1484
|
+
We welcome contributions! Please open an issue or a pull request on [GitHub](https://github.com/graphty-org/graphty-monorepo).
|
|
1486
1485
|
|
|
1487
1486
|
### Commit Convention
|
|
1488
1487
|
|
|
@@ -1501,5 +1500,5 @@ MIT © Adam Powers
|
|
|
1501
1500
|
|
|
1502
1501
|
## Related Projects
|
|
1503
1502
|
|
|
1504
|
-
- [@graphty/layout](https://github.com/graphty-org/layout) - Graph layout algorithms
|
|
1505
|
-
- [@graphty/graphty-element](https://github.com/graphty-org/graphty-element) - 3D graph visualization web component
|
|
1503
|
+
- [@graphty/layout](https://github.com/graphty-org/graphty-monorepo/tree/master/layout) - Graph layout algorithms
|
|
1504
|
+
- [@graphty/graphty-element](https://github.com/graphty-org/graphty-monorepo/tree/master/graphty-element) - 3D graph visualization web component
|
|
@@ -18444,7 +18444,7 @@ function checkUniqueColumn(table, column) {
|
|
|
18444
18444
|
throw err;
|
|
18445
18445
|
}
|
|
18446
18446
|
}
|
|
18447
|
-
const WIRE_PRODUCER = `@graphty/graph-format@${"
|
|
18447
|
+
const WIRE_PRODUCER = `@graphty/graph-format@${"dba15b94127d"}`;
|
|
18448
18448
|
const SCALAR_VIEWS = /* @__PURE__ */ new Set(["totalWeight", "symmetric"]);
|
|
18449
18449
|
const encoder = new TextEncoder();
|
|
18450
18450
|
function assertLittleEndianHost(littleEndian = IS_LITTLE_ENDIAN) {
|