search

barahona-research-group / PyGenStability

PyGenStability: Multiscale community detection with generalized Markov Stability
https://barahona-research-group.github.io/PyGenStability/
GNU General Public License v3.0
32 stars 11 forks source link

Alternative ways to compute matrix exponential #66

Closed d-schindler closed 1 year ago

d-schindler commented 1 year ago

As pointed out in the code, we might be able to come up with better ways to compute matrix exponentials repeatedly: https://github.com/barahona-research-group/PyGenStability/blob/54f7358ec585fa8b18c26f3984f0107fa3351d58/src/pygenstability/constructors.py#L37

d-schindler commented 1 year ago

Implement new method that diagonalizes matrix first and builds for each t the matrix exponential. @michaelschaub has implemented this already, see e.g. Lines 67 and 90 here: https://github.com/michaelschaub/generalizedLouvain/blob/master/MATLAB/quality_functions/louvain_FNL.m