Raphtory icon indicating copy to clipboard operation
Raphtory copied to clipboard

implementation of temporal rich club

Open narnolddd opened this issue 1 year ago • 1 comments

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_f64 from the pagerank tests, could this be moved to a more centralised utils class? Tbh same with the sliding window struct I have made.

narnolddd avatar Jul 15 '24 14:07 narnolddd

This is quite slow on persistent graphs, I will try and understand why.

narnolddd avatar Jul 16 '24 10:07 narnolddd