I have a gene co-expression network obtained from RNA-seq data which has more than 10000 nodes and more than 10lakh edges. I need to cluster this network. Can anyone please suggest a method to cluster this effectively.

I tried with igraph R package, in igraph package many clustering methods are there. How can I identify which is the appropriate method for large gene co-expression network.