Skip to content

Commit

Permalink
replaced networkx.plugins with networkx.backends
Browse files Browse the repository at this point in the history
  • Loading branch information
Schefflera-Arboricola committed Dec 29, 2023
1 parent 112f6dc commit 3ab69f6
Show file tree
Hide file tree
Showing 2 changed files with 18 additions and 9 deletions.
25 changes: 17 additions & 8 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,19 +1,28 @@
## nx-parallel

nx-parallel is a NetworkX backend plugin that uses joblib and multiprocessing for parallelization. This project aims to provide parallelized implementations of various NetworkX functions to improve performance.
nx-parallel is a NetworkX backend that uses joblib for parallelization. This project aims to provide parallelized implementations of various NetworkX functions to improve performance.

## Features

nx-parallel provides parallelized implementations for the following NetworkX functions:

```
├── centrality
│ ├── betweenness_centrality
│ ├── closeness_vitality
├── tournament
│ ├── is_reachable
├── efficiency_measures
│ ├── local_efficiency
├── algorithms
│   ├── centrality
│   │   └── betweenness.py
│   │   ├── betweeness_centrality
│   ├── efficiency_measures.py
│   │ ├── local_efficiency
│   ├── isolate.py
│ │ ├── number_of_isolates
│   ├── shortest_paths
│   │   └── weighted.py
│   │   ├── all_pairs_dijkstra_path_length
│   ├── tournament.py
│   │ ├── is_reachable
│   │ ├── tournament_is_strongly_connected
│   └── vitality.py
│   ├── closeness_vitality
```

![alt text](timing/heatmap_all_functions.png)
Expand Down
2 changes: 1 addition & 1 deletion pyproject.toml
Original file line number Diff line number Diff line change
Expand Up @@ -30,7 +30,7 @@ developer = [
'pytest',
]

[project.entry-points."networkx.plugins"]
[project.entry-points."networkx.backends"]
parallel = "nx_parallel.interface:Dispatcher"

[tool.setuptools]
Expand Down

0 comments on commit 3ab69f6

Please sign in to comment.