Fast and Accurate Algorithms to Calculate Expected Modularity in Probabilistic Networks
Abstract
Modularity maximization is a widely used community detection technique for deterministic networks. However, little research has been performed to develop efficient modularity calculation algorithms for probabilistic networks. Particularly, it is challenging to efficiently calculate expected modularity when all possible worlds are considered. To address this problem, we propose two algorithms, namely $\mathrm{PWP}^{\mathrm{EMOD}}$ and $\mathrm{APWP}^{\mathrm{EMOD}}$, partitioning the possible worlds based on their modularities to significantly reduce the number of probability calculations. We evaluate the accuracy and time efficiency of our algorithms through comprehensive experiments.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2024
- DOI:
- 10.48550/arXiv.2408.07161
- arXiv:
- arXiv:2408.07161
- Bibcode:
- 2024arXiv240807161S
- Keywords:
-
- Computer Science - Data Structures and Algorithms;
- Computer Science - Social and Information Networks