English
Related papers

Related papers: Zero-inflated stochastic block modeling of efficie…

200 papers

Weighted networks encode not only the presence of interactions but also their strength. Existing methods for weighted network community detection often rely on Poisson models, which can be restrictive for overdispersed data and make…

Methodology · Statistics 2026-04-28 Fumiya Iwashige

Community detection seeks to recover mesoscopic structure from network data that may be binary, count-valued, signed, directed, weighted, or multilayer. The stochastic block model (SBM) explains such structure by positing a latent partition…

Statistics Theory · Mathematics 2026-01-07 Marios Papamichalis , Regina Ruane

Reliably learning group structures among nodes in network data is challenging in several applications. We are particularly motivated by studying covert networks that encode relationships among criminals. These data are subject to…

Methodology · Statistics 2022-04-05 Sirio Legramanti , Tommaso Rigon , Daniele Durante , David B. Dunson

The stochastic block model (SBM) is a random graph model with different group of vertices connecting differently. It is widely employed as a canonical model to study clustering and community detection, and provides a fertile ground to study…

Probability · Mathematics 2023-10-26 Emmanuel Abbe

Many real-world bandit applications are characterized by sparse rewards, which can significantly hinder learning efficiency. Leveraging problem-specific structures for careful distribution modeling is recognized as essential for improving…

Machine Learning · Statistics 2025-02-04 Haoyu Wei , Runzhe Wan , Lei Shi , Rui Song

The latent position network model (LPM) is a popular approach for the statistical analysis of network data. A central aspect of this model is that it assigns nodes to random positions in a latent space, such that the probability of an…

Methodology · Statistics 2026-02-02 Chaoyi Lu , Riccardo Rastelli , Nial Friel

In this paper, I propose a new class of Zero-Inflated Poisson models into the family of Cluster Weighted Models (CWMs) called Zero-Inflated Poisson CWMs (ZIPCWM). ZIPCWM extends Poisson cluster weighted models and other mixture models. I…

Methodology · Statistics 2022-08-29 Kehinde Olobatuyi

In bipartite networks, community structures are restricted to being disassortative, in that nodes of one type are grouped according to common patterns of connection with nodes of the other type. This makes the stochastic block model (SBM),…

Physics and Society · Physics 2020-09-30 Tzu-Chi Yen , Daniel B. Larremore

The life course perspective in criminology has become prominent last years, offering valuable insights into various patterns of criminal offending and pathways. The study of criminal trajectories aims to understand the beginning,…

Methodology · Statistics 2024-08-30 Alisson C. C. Silva , Fábio N. Demarqui , Bráulio F. Silva , Marcos O. Prates

Community detection, discovering the underlying communities within a network from observed connections, is a fundamental problem in network analysis, yet it remains underexplored for signed networks. In signed networks, both edge connection…

Methodology · Statistics 2026-02-17 Yichao Chen , Weijing Tang , Ji Zhu

Stochastic Block Models (SBMs) are a fundamental tool for community detection in network analysis. But little theoretical work exists on the statistical performance of Bayesian SBMs, especially when the community count is unknown. This…

Statistics Theory · Mathematics 2021-01-19 Sheng Jiang , Surya Tokdar

Community detection is an important task in network analysis, in which we aim to learn a network partition that groups together vertices with similar community-level connectivity patterns. By finding such groups of vertices with similar…

Machine Learning · Statistics 2015-05-25 Christopher Aicher , Abigail Z. Jacobs , Aaron Clauset

Replicated weighted networks often exhibit many structural zeros alongside heterogeneous non-zero edge strengths. In structural connectomics, this zero-inflation coincides with subjects expressing overlapping, rather than discrete,…

Methodology · Statistics 2026-05-14 Hsin-Hsiung Huang , Yuh-Haur Chen , Teng Zhang

The stochastic block model (SBM) is a widely used framework for community detection in networks, where the network structure is typically represented by an adjacency matrix. However, conventional SBMs are not directly applicable to an…

Machine Learning · Statistics 2023-10-18 Jie Jian , Mu Zhu , Peijun Sang

The stochastic block model (SBM) is a mixture model used for the clustering of nodes in networks. It has now been employed for more than a decade to analyze very different types of networks in many scientific fields such as Biology and…

Methodology · Statistics 2014-05-12 E. Côme , P. Latouche

The bipartite network appears in various areas, such as biology, sociology, physiology, and computer science. \cite{rohe2016co} proposed Stochastic co-Blockmodel (ScBM) as a tool for detecting community structure of binary bipartite graph…

Machine Learning · Statistics 2023-05-31 Huan Qing , Jingli Wang

Community detection approaches resolve complex networks into smaller groups (communities) that are expected to be relatively edge-dense and well-connected. The stochastic block model (SBM) is one of several approaches used to uncover…

Social and Information Networks · Computer Science 2025-02-17 Minhyuk Park , Daniel Wang Feng , Siya Digra , The-Anh Vu-Le , George Chacko , Tandy Warnow

We introduce the nested stochastic block model (NSBM) to cluster a collection of networks while simultaneously detecting communities within each network. NSBM has several appealing features including the ability to work on unlabeled…

Methodology · Statistics 2025-03-17 Nathaniel Josephs , Arash A. Amini , Marina Paez , Lizhen Lin

Stochastic block models (SBMs) are often used to find assortative community structures in networks, such that the probability of connections within communities is higher than in between communities. However, classic SBMs are not limited to…

Social and Information Networks · Computer Science 2020-04-27 Daniel Gribel , Thibaut Vidal , Michel Gendreau

In this paper, we focus on the stochastic block model (SBM),a probabilistic tool describing interactions between nodes of a network using latent clusters. The SBM assumes that the networkhas a stationary structure, in which connections of…

Machine Learning · Statistics 2015-09-09 Marco Corneli , Pierre Latouche , Fabrice Rossi
‹ Prev 1 2 3 10 Next ›