Hierarchical Community Detection in Bipartite Networks: Preprint: APS/123-QED

Tania Ghosh, Kevin E. Bassler · 2026

Read Hierarchical Community Detection in Bipartite Networks: Preprint: APS/123-QED by Tania Ghosh, Kevin E. Bassler (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-08793.txt.

Introduction

Ghosh and Bassler present Qbg, a new score for finding layered groups in two sided networks. A tuning knob scans structure across scales, using limit effects to reveal layers without flattening the network or breaking its two sided shape. Tests on a layered fake benchmark and two real networks recover known mid scale structure plus finer layered detail beyond standard two sided methods.

Catalog record

CREATORTania Ghosh, Kevin E. Bassler
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE34597
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.08793

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Hierarchical Community Detection in Bipartite Networks: Preprint: APS/123-QED Tania Ghosh, Kevin E. Bassler 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, Q b ​ g Q_{bg} , 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, Q b ​ g Q_{bg} recovers established mesoscale structure while revealing additional hierarchical and fine-scale organization beyond that detected by conventional bipartite approaches. These results establish Q b ​ g Q_{bg} as a flexible, interpretable, and resolution-aware framework for hierarchical community detection in bipartite networks. I Introduction Community detection is a central problem in network science, providing insight into the structural and functional organization of complex systems Newman 2003 ; Fortunato 2010 . In many real-world networks, community organization is inherently hierarchical, with meaningful structure present across multiple scales Newman 2003 ; Reichardt and Bornholdt 2006 ; Lu et al. 2020 . Bipartite networks form an important class of network representations in which nodes are partitioned into two disjoint sets and edges connect only nodes of different types, often with weights encoding the strength of interactions. Such bipartite structures arise naturally in diverse domains, including social affiliation and collaboration networks Barber et al. 2008 ; Latapy et al. 2008 , social interaction systems Newman 2001 ; Matsuo and Yamamoto 2009 , and biomedical data Goh et al. 2007 ; Barabási et al. 2011 . In many of these systems, community organization is expected to span multiple scales, motivating the need for methods capable of resolving hierarchical community structure while preserving the intrinsic bipartite topology. Most existing community detection approaches for bipartite networks are based on modularity optimization. A well-known limitation of such methods is the resolution limit, which can cause small but well-defined communities to be merged into larger clusters Bu et al. 2018 ; Chen et al. 2014 ; Rezapoor Mirsaleh and Reza Meybodi 2016 . However, previous work has shown that, rather than being a drawback, the scale associated with the resolution limit can be exploited as a tool to uncover hierarchical structure in unipartite networks by varying a resolution parameter Guo et al. 2023 . In that work, a modularity-based objective function, termed the generalized modularity density, was introduced, incorporating a tunable parameter that enables the resolution of community structure at any desired scale. Building on this idea, we extend the framework to bipartite networks. To this end, we introduce a novel objective function, termed the Generalized Bipartite Modularity Density , which incorporates a tunable resolution parameter \chi . This parameter enables the systematic detection of communities at different scales, allowing hierarchical community structure to be identified directly within bipartite networks while preserving their intrinsic topology. The remainder of the paper is organized as follows. In Sec. II , we present the proposed framework. We first discuss the resolution-limit problem in bipartite networks, followed by the definition of the generalized bipartite modularity density and its properties. We then analyze resolution-limit behavior using a benchmark network. In Sec . III , we first evaluate the performance of the method on benchmark tests. We then demonstrate its applicability to both synthetic and real-world bipartite networks, including hierarchical artificial networks, the Southern Women network, and an asthma patient network. Finally, additional analytical details and supporting results are provided in the Appendix. II Methods II.1 Resolution Limit in Bipartite Networks In the bipartite setting, the resolution-limit problem was explicitly demonstrated using a synthetic benchmark consisting of a ring of interconnected bipartite cliques Kim et al. 2022 . In this construction, standard modularity-based methods incorrectly merge adjacent cliques and fail to recover the planted community organization, illustrating how resolution-limit effects can obscure hierarchical structure even in simple, well-controlled bipartite systems. To examine this limitation more closely, we analyze the bipartite modularity formulation introduced by Barber Barber 2007 , which extends modularity to bipartite networks without requiring one-mode projection. This formulation evaluates the quality of a partition by comparing observed edge weights within communities to those expected under an appropriate bipartite null model. The bipartite modularity introduced by Barber Barber 2007 is defined as Q_{b}=\frac{1}{F}\sum_{c}\left(m_{c}-\frac{q_{c}d_{c}}{F}\right), (1) where F denotes the total edge weight of the bipartite graph, m_{c} is the total weight of edges within community c , and q_{c} and d_{c} represent the total (weighted) degrees of the two node types within community c . We consider two competing partitions of a bipartite k -clique ring: the Separated phase (S), in which each bipartite clique forms an individual community, and the Merged phase (M), in which adjacent cliques are grouped into larger modules Kim et al. 2022 . Let Q_{b}(S) and Q_{b}(M) denote the corresponding bipartite modularity values. If Q_{b}(S)>Q_{b}(M), (2) then bipartite modularity favors the finer partition; otherwise, it fails to resolve all communities due to the resolution limit. Our analytic derivation shows that this inequality holds only when k>\sqrt{\frac{n-2}{2}}, (3) where k is the size of each bipartite clique and n is the number of cliques in the ring. The detailed derivation, which corrects the earlier result reported in Kim et al. 2022 , is provided in Appendix A . This demonstrates that Barber’s bipartite modularity is also subject to a resolution limit and fails to recover the planted community structure when k is small. II.2 Generalized Bipartite Modularity Density We introduce a novel modularity-based objective function, termed the Generalized Bipartite Modularity Density , designed for hierarchical community detection in bipartite networks. It is defined as Q_{bg}=\frac{1}{F}\sum_{c}\left(m_{c}-\frac{q_{c}d_{c}}{F}\right)\rho_{c}^{\chi}, (4) where F denotes the total edge weight of the bipartite network, m_{c} is the total weight of edges within co-cluster c , and q_{c} and d_{c} represent the total weighted degrees of the two node types within cluster c . The quantity \rho_{c} denotes the internal link density of co-cluster c , defined as \rho_{c}=\frac{m_{c}}{n_{r}n_{b}}, (5) where n_{r} and n_{b} are the numbers of nodes of the two types in the cluster. This density measures the fraction of realized links relative to the maximum possible number of bipartite connections. The parameter \chi is a tunable resolution parameter that controls the influence of internal link density on the modularity score. By construction, Q_{bg} reduces to the standard bipartite modularity Q_{b} when \chi=0 , preserving its emphasis on dense intra-community connectivity. For \chi>0 , the contribution of link density is progressively amplified, enabling explicit control over the resolution at which communities are detected. This makes Q_{bg} a natural and interpretable multi-resolution extension of bipartite modularity. The formulation in Eq. ( 4 ) naturally extends to weighted networks by interpreting m_{c} , q_{c} , and d_{c} as sums of link weights rather than edge counts, as in weighted modularity Newman 2004a ; Leicht and Newman 2008 . However, incorporating link density in

Read the complete text