English

Hierarchical Community Detection in Bipartite Networks

Social and Information Networks 2026-04-13 v1 Computational Physics

Abstract

Many bipartite networks exhibit hierarchical community structure, but existing community detection methods are not well-suited for detecting hierarchy. They also do not effectively handle weighted bipartite networks. In this work, we introduce a novel modularity-based objective function, called the generalized bipartite modularity density, Qbg, specifically designed for hierarchical community detection in bipartite systems. The framework incorporates a tunable resolution parameter that enables systematic exploration of community structure across multiple scales. It leverages resolution-limit behavior in bipartite networks as a tool to uncover hierarchical organization without projecting the network or altering its intrinsic bipartite topology. We evaluate the method using a hierarchical synthetic bipartite benchmark and apply it to two empirical networks. In all cases, Qbg recovers established mesoscale structure while revealing additional hierarchical and fine-scale organization beyond that detected by conventional bipartite approaches. These results establish Qbg as a flexible, interpretable, and resolution-aware framework for hierarchical community detection in bipartite networks.

Keywords

Cite

@article{arxiv.2604.08793,
  title  = {Hierarchical Community Detection in Bipartite Networks},
  author = {Tania Ghosh and Kevin E. Bassler},
  journal= {arXiv preprint arXiv:2604.08793},
  year   = {2026}
}

Comments

9 pages, 10 figures