English
Related papers

Related papers: A generalized Bayesian stochastic block model for …

200 papers

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

Modeling relations between individuals is a classical question in social sciences, ecology, etc. In order to uncover a latent structure in the data, a popular approach consists in clustering individuals according to the observed patterns of…

Methodology · Statistics 2020-02-28 Avner Bar-Hen , Pierre Barbillon , Sophie Donnet

A fundamental problem in network analysis is clustering the nodes into groups which share a similar connectivity pattern. Existing algorithms for community detection assume the knowledge of the number of clusters or estimate it a priori…

Methodology · Statistics 2018-03-30 Junxian Geng , Anirban Bhattacharya , Debdeep Pati

Revealing underlying relations between nodes in a network is one of the most important tasks in network analysis. Using tools and techniques from a variety of disciplines, many community recovery methods have been developed for different…

Statistics Theory · Mathematics 2022-02-14 Kalle Alaluusua , Lasse Leskelä

The stochastic block model is able to generate different network partitions, ranging from traditional assortative communities to disassortative structures. Since the degree-corrected stochastic block model does not specify which mixing…

Social and Information Networks · Computer Science 2019-09-16 Xiaoyan Lu , Boleslaw K. Szymanski

Community detection is an important content in complex network analysis. The existing community detection methods in attributed networks mostly focus on only using network structure, while the methods of integrating node attributes is…

Social and Information Networks · Computer Science 2023-09-01 Xiao Wang , Fang Dai , Wenyan Guo , Junfeng Wang

Community detection is the task of clustering objects based on their pairwise relationships. Most of the model-based community detection methods, such as the stochastic block model and its variants, are designed for networks with binary…

Machine Learning · Statistics 2024-12-06 Xiang Li , Yunpeng Zhao , Qing Pan , Ning Hao

High throughput sequencing (HTS)-based technology enables identifying and quantifying non-culturable microbial organisms in all environments. Microbial sequences have enhanced our understanding of the human microbiome, the soil and plant…

Applications · Statistics 2021-03-09 Pratheepa Jeganathan , Susan P. Holmes

Inference for the stochastic blockmodel is currently of burgeoning interest in the statistical community, as well as in various application domains as diverse as social networks, citation networks, brain connectivity networks…

Methodology · Statistics 2016-02-10 Shakira Suwan , Dominic S. Lee , Runze Tang , Daniel L. Sussman , Minh Tang , Carey E. Priebe

The proliferation of models for networks raises challenging problems of model selection: the data are sparse and globally dependent, and models are typically high-dimensional and have large numbers of latent variables. Together, these…

Social and Information Networks · Computer Science 2014-06-25 Xiaoran Yan , Cosma Rohilla Shalizi , Jacob E. Jensen , Florent Krzakala , Cristopher Moore , Lenka Zdeborova , Pan Zhang , Yaojia Zhu

We introduce a family of multiscale stick-breaking mixture models for Bayesian nonparametric density estimation. The Bayesian nonparametric literature is dominated by single scale methods, exception made for P\`olya trees and allied…

Methodology · Statistics 2020-01-17 Marco Stefanucci , Antonio Canale

The stochastic block model (SBM) is a probabilistic model for community structure in networks. Typically, only the adjacency matrix is used to perform SBM parameter inference. In this paper, we consider circumstances in which nodes have an…

Social and Information Networks · Computer Science 2018-03-09 Natalie Stanley , Thomas Bonacci , Roland Kwitt , Marc Niethammer , Peter J. Mucha

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

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

Bi-clustering is a useful approach in analyzing biological data when observations come from heterogeneous groups and have a large number of features. We outline a general Bayesian approach in tackling bi-clustering problems in moderate to…

Applications · Statistics 2021-02-11 Han Yan , Jiexing Wu , Yang Li , Jun S. Liu

Stochastic blockmodels have been proposed as a tool for detecting community structure in networks as well as for generating synthetic networks for use as benchmarks. Most blockmodels, however, ignore variation in vertex degree, making them…

Physics and Society · Physics 2011-03-02 Brian Karrer , M. E. J. Newman

Human associated microbial communities exert tremendous influence over human health and disease. With modern metagenomic sequencing methods it is possible to follow the relative abundance of microbes in a community over time. These…

Quantitative Methods · Quantitative Biology 2015-06-18 Charles K. Fisher , Pankaj Mehta

The graphon (W-graph), including the stochastic block model as a special case, has been widely used in modeling and analyzing network data. This random graph model is well-characterized by its graphon function, and estimation of the graphon…

Methodology · Statistics 2021-09-07 Zhanhao Peng , Qing Zhou

Microbes are essentially yet convolutedly linked with human lives on the earth. They critically interfere in different physiological processes and thus influence overall health status. Studying microbial species is used to be constrained to…

Genomics · Quantitative Biology 2021-09-03 Chao Yang , Debajyoti Chowdhury , Zhenmiao Zhang , William K. Cheung , Aiping Lu , Zhao Xiang Bian , Lu Zhang

From neuroscience and genomics to systems biology and ecology, researchers rely on clustering similarity data to uncover modular structure. Yet widely used clustering methods, such as hierarchical clustering, k-means, and WGCNA, lack…

Machine Learning · Statistics 2025-10-20 Magnus Neuman , Jelena Smiljanić , Martin Rosvall