Where did you come across Leiden partitioning? I’m facing a similar use case and wonder what you’re reading.

Pretty new graph clustering algorithm (published in 2019). Original publication which is actually fairly readable: https://www.nature.com/articles/s41598-019-41695-z