Hierarchical community detection with applications to real world network analysi

Abstract: Community structure is ubiquitous in real-world networks and community detection is of fundamental importance in many applications. Although considerable efforts have been made to address the task, the objective of seeking a good trade-off between effectiveness and efficiency, especially in the case of large-scale networks, remains challenging. This paper explores the nature of community structure from a probabilistic perspective and introduces a novel community detection algorit