Skip to content

Commit d0ec087

Browse files
feat: implementation for group_degree_centrality, group_closeness_centrality, and group_betweenness_centrality (#1565)
* init * remove redundant traits * remove redundant traits * no dyn * add tests * fmt * dont pass refrence * fix the tests * undo changes unrelated to PR * nox lint * release note * Minor fixes: let's not trust that group doesn't have duplicates * Parallelize group_betweness_centrality --------- Co-authored-by: Ivan Carvalho <ivancarvalho@gatech.edu>
1 parent 3a64257 commit d0ec087

9 files changed

Lines changed: 1518 additions & 0 deletions

File tree

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
---
2+
features:
3+
- |
4+
Added new functions for computing group centrality measures:
5+
:func:`.group_degree_centrality`, :func:`.group_closeness_centrality`,
6+
and :func:`.group_betweenness_centrality`. These compute the centrality
7+
of a group of nodes as defined by Everett & Borgatti (1999). Each function
8+
works with both :class:`.PyGraph` and :class:`.PyDiGraph` objects.
9+
The corresponding generic Rust implementations are also available in
10+
``rustworkx_core::centrality``.

0 commit comments

Comments
 (0)