Fast and Accurate Algorithms to Calculate Expected Modularity in Probabilistic Networks
<|reference_start|>Fast and Accurate Algorithms to Calculate Expected Modularity in Probabilistic Networks: 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.<|reference_end|>
@article{shen2024fast,
    title={Fast and Accurate Algorithms to Calculate Expected Modularity in
  Probabilistic Networks},
    author={Xin Shen, Matteo Magnani, Christian Rohner, Fiona Skerman},
    journal={arXiv preprint arXiv:2408.07161},
    year={2024},
    archivePrefix={arXiv},
    eprint={2408.07161},
    primaryClass={cs.DS cs.SI}
}