English
Related papers

Related papers: missSBM: An R Package for Handling Missing Values …

200 papers

The R package BNSP provides a unified framework for semiparametric location-scale regression and stochastic search variable selection. The statistical methodology that the package is built upon utilizes basis function expansions to…

Other Statistics · Statistics 2018-10-09 Georgios Papageorgiou

In the present paper we study a sparse stochastic network enabled with a block structure. The popular Stochastic Block Model (SBM) and the Degree Corrected Block Model (DCBM) address sparsity by placing an upper bound on the maximum…

Machine Learning · Statistics 2021-10-08 Majid Noroozi , Marianna Pensky , Ramchandra Rimal

A class of models that have been widely used are the exponential random graph (ERG) models, which form a comprehensive family of models that include independent and dyadic edge models, Markov random graphs, and many other graph…

Statistics Theory · Mathematics 2022-02-07 Denise Duarte , Rafael Honório Pereira Alves

The stochastic block model (SBM) is a fundamental model for studying graph clustering or community detection in networks. It has received great attention in the last decade and the balanced case, i.e., assuming all clusters have large size,…

Machine Learning · Computer Science 2023-10-24 Chandra Sekhar Mukherjee , Pan Peng , Jiapeng Zhang

Community identification in a network is an important problem in fields such as social science, neuroscience, and genetics. Over the past decade, stochastic block models (SBMs) have emerged as a popular statistical framework for this…

Statistics Theory · Mathematics 2018-10-02 Min Xu , Varun Jog , Po-Ling Loh

We study the problem of learning communities in the presence of modeling errors and give robust recovery algorithms for the Stochastic Block Model (SBM). This model, which is also known as the Planted Partition Model, is widely used for…

Data Structures and Algorithms · Computer Science 2016-06-27 Konstantin Makarychev , Yury Makarychev , Aravindan Vijayaraghavan

The stochastic block model (SBM) is an important generative model for random graphs in network science and machine learning, useful for benchmarking community detection (or clustering) algorithms. The symmetric SBM generates a graph with…

Machine Learning · Computer Science 2016-11-17 Akshay Gadde , Eyal En Gad , Salman Avestimehr , Antonio Ortega

Mixture models are probabilistic models aimed at uncovering and representing latent subgroups within a population. In the realm of network data analysis, the latent subgroups of nodes are typically identified by their connectivity…

Methodology · Statistics 2020-05-27 Giacomo De Nicola , Benjamin Sischka , Göran Kauermann

A valued stochastic blockmodel (SBM) is a general way to view networked data in which nodes are grouped into blocks and links between them are measured by counts or labels. This family allows for varying dyad sampling schemes, thereby…

This paper proposes a novel scalable community-based neural framework for graph learning. The framework learns the graph topology through the task of community detection and link prediction by optimizing with our proposed joint SBM loss…

Social and Information Networks · Computer Science 2020-05-19 Zheng Chen , Xinli Yu , Yuan Ling , Xiaohua Hu

We propose a model to address the overlooked problem of node clustering in simple hypergraphs. Simple hypergraphs are suitable when a node may not appear multiple times in the same hyperedge, such as in co-authorship datasets. Our model…

Methodology · Statistics 2024-05-20 Luca Brusa , Catherine Matias

Signed network structure discovery has received extensive attention and has become a research focus in the field of network science. However, most of the existing studies are focused on the networks with a single structure, e.g., community…

Social and Information Networks · Computer Science 2023-04-24 Yang Li , Bo Yang , Xuehua Zhao , Zhejian Yang , Hechang Chen

Bayesian synthetic likelihood (BSL) is a popular method for estimating the parameter posterior distribution for complex statistical models and stochastic processes that possess a computationally intractable likelihood function. Instead of…

Computation · Statistics 2019-07-26 Ziwen An , Leah F South , Christopher Drovandi

Stochastic block models (SBMs) have been playing an important role in modeling clusters or community structures of network data. But, it is incapable of handling several complex features ubiquitously exhibited in real-world networks, one of…

Social and Information Networks · Computer Science 2019-04-11 Maoying Qiao , Jun Yu , Wei Bian , Qiang Li , Dacheng Tao

The contextual stochastic block model (cSBM) was proposed for unsupervised community detection on attributed graphs where both the graph and the high-dimensional node information correlate with node labels. In the context of machine…

Social and Information Networks · Computer Science 2024-07-22 O. Duranthon , L. Zdeborová

The stochastic block model (SBM) is a probabilistic model de- signed to describe heterogeneous directed and undirected graphs. In this paper, we address the asymptotic inference on SBM by use of maximum- likelihood and variational…

Statistics Theory · Mathematics 2012-10-02 Alain Celisse , J. -J. Daudin , Laurent Pierre

Random graphs have been widely used in statistics, for example in network analysis and graphical models. In some applications, the data may contain an inherent hierarchical ordering among its vertices, which prevents directed edges between…

Methodology · Statistics 2025-09-08 Clement Lee , Marco Battiston

Community detection, which aims to cluster $N$ nodes in a given graph into $r$ distinct groups based on the observed undirected edges, is an important problem in network data analysis. In this paper, the popular stochastic block model (SBM)…

Statistics Theory · Mathematics 2015-06-04 T. Tony Cai , Xiaodong Li

The increased quantity of data has led to a soaring use of networks to model relationships between different objects, represented as nodes. Since the number of nodes can be particularly large, the network information must be summarised…

Methodology · Statistics 2024-12-03 Rémi Boutin , Pierre Latouche , Charles Bouveyron

A principled approach to characterize the hidden structure of networks is to formulate generative models, and then infer their parameters from data. When the desired structure is composed of modules or "communities", a suitable choice for…

Data Analysis, Statistics and Probability · Physics 2018-08-23 Tiago P. Peixoto