Hybrid Bayesian Models for Community Detection with Application to a Colombian Conflict Network
Juan Sosa, Universidad Nacional de Colombia, Colombia · 2025
Read Hybrid Bayesian Models for Community Detection with Application to a Colombian Conflict Network by Juan Sosa, Universidad Nacional de Colombia, Colombia (2025) 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-2505-19399.txt.
Introduction
Juan Sosa, Eleni Dilma, and Brenda Betancourt build Bayesian models to find groups in networks in two thousand twenty-five. Their aim is to spot hidden blocs in complex ties. They start from the stochastic block model, a standard tool for such tasks. Two new forms add space or cross terms to how group ties are set.
The team applies the models to a network from the armed conflict in Colombia. Towns link when armed groups, violence, and illegal trade co-occur. The groups found match known zones of control and trade routes. They also test the models on fake data and on two known data sets. Full inference runs through sampling methods.
Catalog record
| CREATOR | Juan Sosa, Universidad Nacional de Colombia, Colombia |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 80 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-19399
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Hybrid Bayesian Models for Community Detection with Application to a Colombian Conflict Network Juan Sosa, Universidad Nacional de Colombia, Colombia Abstract We introduce a flexible Bayesian framework for clustering nodes in undirected binary networks, motivated by the need to uncover structural patterns in complex environments. Building on the stochastic block model, we develop two hybrid extensions: the Class-Distance Model, which governs interaction probabilities through Euclidean distances between cluster-level latent positions, and the Class-Bilinear Model, which captures more complex relational patterns via bilinear interactions. We apply this framework to a novel network derived from the Colombian armed conflict, where municipalities are connected through the co-presence of armed actors, violence, and illicit economies. The resulting clusters align with empirical patterns of territorial control and trafficking corridors, highlighting the models’ capacity to recover and explain complex dynamics. Full Bayesian inference is carried out via MCMC under both finite and nonparametric clustering priors. While the main application centers on the Colombian conflict, we also assess model performance using synthetic data as well as other two benchmark datasets. Keywords: Bayesian clustering, stochastic block models, latent space models, nonparametric priors, network data analysis. 1 Introduction The study of information emerging from the interconnectedness of autonomous elements in a system is crucial for understanding diverse phenomena. The structure formed by these elements (individuals or actors) and their interactions (ties or connections) is commonly referred to as a network . Networks are prevalent across various disciplines, including finance, social sciences, biology, epidemiology, and computer science, among others. The diversity of entities and connections within networks highlights their broad applicability and importance in research. Statistical methods have substantially advanced to enhance our understanding of how the attributes and relationships of actors shape network behavior. These methods serve three primary purposes: describing individual entity characteristics and relational patterns, constructing stochastic models to explain network formation processes, and predicting missing or future connections based on local interaction rules and structural properties. Unlike deterministic approaches, statistical models incorporate measures of uncertainty, providing robust estimates and predictions. A central framework in probabilistic network modeling is the stochastic block model (SBM) and its extensions. Recent developments have focused on relaxing the rigid assumptions of traditional SBMs to capture more complex interaction structures and latent heterogeneity. For instance, Legramanti et al., (2022) propose an extended SBM where connection probabilities are modulated by latent distances between cluster-specific latent vectors, unifying ideas from distance-based and block-based models to accommodate overlapping community structure and hierarchical patterns. Similarly, the Covariate-Assisted Latent Factor SBM (CALF-SBM) of Louit et al., (2025) introduces a bilinear structure where edge probabilities are influenced by both latent node positions and observed covariates, enabling more flexible modeling of dependence structures while maintaining interpretability and scalability. Building upon this recent literature, our contribution is the introduction of a hybrid class of models that combines block interaction with latent structure at the group level, allowing interactions to depend not only on cluster membership, but also on low-dimensional latent features associated with each group. This reparameterization improves model fitting and predictive capabilities by incorporating geometric constraints (e.g., through latent distances or bilinear inner products), while reducing the complexity of modeling all pairwise interactions. The proposed framework offers greater flexibility than traditional SBMs while avoiding the overparameterization commonly found in full latent space models. For a detailed discussion of node characterization, network structure, and community detection, see Kolaczyk and Csárdi, (2020) , Newman, (2018) , and Barabási and Pósfai, (2016) . Furthermore, for a comprehensive treatment of cross-sectional network modeling, refer to Goldenberg et al., (2010) , Snijders, (2011) , and Crane, (2018) . The structure of the paper is as follows. Section 2 provides a formal background on stochastic block models and their Bayesian variants, including the extended class of latent structure SBM models. Section 3 introduces our proposed class-distance and class-bilinear formulations, accounting for modeling fitting, hyperparameter elicitation and model evaluation. Section 4 contains simulation studies illustrating the behavior of the proposed models under different settings. Section 5 applies our models to real-world networks and compares performance with existing methods. Finally, Section 6 concludes with a discussion and future research directions. 2 Related work This section discusses the core concepts and existing models that serve as the basis for our proposed modeling approach. The focus of our work is on models for undirected binary networks, where connections are symmetric and represented as a dichotomous variable indicating presence or absence. 2.1 Community detection One of the most well-studied problems in network analysis is community detection, which involves partitioning a graph into communities of nodes, also known as clusters or segments. Formally, a partition \mathcal{C}=\{C_{1},\dots,C_{K}\} of the finite set of vertices V decomposes V into K disjoint, nonempty subsets C_{k} , such that V=\bigcup_{k=1}^{K}C_{k} . The goal of community detection in an assortative manner is to identify cohesive subgroups within a network, where nodes within the same group exhibit strong connections, while interactions between groups are relatively sparse. This has led to the development of a broad range of algorithmic and probabilistic methods. Understanding these structures is essential for various applications, including financial markets, social networks, information networks, cybersecurity, epidemiology, neuroscience, biological systems, transportation systems, and recommendation systems. For detailed reviews on community detection approaches, see Newman, (2004) , Schaeffer, (2007) , Porter et al., (2009) , Lancichinetti and Fortunato, (2009) , and Fortunato, (2010) . Many of the most widely used approaches for community detection rely on deterministic algorithms, which partition a network into groups based on predefined heuristics. The most successful methods generally fall into two main categories: hierarchical clustering and spectral partitioning. Despite their widespread use, these methods have several limitations. A key drawback is their inability to quantify the uncertainty associated with the detected communities, as they do not account for variations that may arise due to noise or alternative interpretations of the network structure. In addition, most of these approaches are inherently designed to detect assortative structures, where nodes within the same community are more densely connected than those in different communities. However, this assumption does not always hold, as some networks exhibit disassortative mixing patterns, where nodes in different communities interact more frequently than those within the same group. To address these challenges, probabilistic models provide a more flexible framework for community detection by incorporating stochastic processes to infer group memberships. A seminal family of models, introduced by Holland et al., (1983) , is based on stochastic blockmodels (SBMs). SBMs explicitly define interaction probabilities between groups of nodes by assigning each node to a latent community and determining the probability of an edge between two nodes based on their respective group memberships. This approach is particularly appealing as it naturally accommodates both assortative and disassortative mixing patterns, making it a flexible tool for modeling diverse network structures. SBMs have been widely studied and extended in several directions. Nowicki and Snijders, (2001) introduced a Bayesian framework for stochastic blockmodels, incorporating prior distributions to enhance inference. Kemp et al., (2006) extended SBMs by allowing an infinite number of latent communities through a nonparametric Bayesian approach based on the Chinese restaurant process (e.g., Gershman and Blei, 2012 ). Airoldi et al., (2009) proposed the mixed membership stochastic blockmodel, which allows nodes to belong to multiple communities with