Raphtory
Raphtory copied to clipboard
implementation of temporal rich club
What changes were proposed in this pull request?
Temporal rich club coefficient -- measures the stability of edges connecting the highest degree nodes, see here for an in-depth definition
Why are the changes needed?
A useful feature for comparing snapshots of temporal networks
Does this PR introduce any user-facing change? If yes is this documented?
Yes, I have documented the python wrapper of this which I assume will be the most used one.
How was this patch tested?
Implemented the toy graph example from the paper.
Issues
Are there any further changes required?
- Doing a bit of cloning which might be avoidable.
- I am calling the
assert_eq_f64from the pagerank tests, could this be moved to a more centralisedutilsclass? Tbh same with the sliding window struct I have made.
This is quite slow on persistent graphs, I will try and understand why.