English
Related papers

Related papers: Mixed membership stochastic blockmodels

200 papers

Actors in realistic social networks play not one but a number of diverse roles depending on whom they interact with, and a large number of such role-specific interactions collectively determine social communities and their organizations.…

Machine Learning · Statistics 2010-10-12 Qirong Ho , Ankur P. Parikh , Le Song , Eric P. Xing

To model recurrent interaction events in continuous time, an extension of the stochastic block model is proposed where every individual belongs to a latent group and interactions between two individuals follow a conditional inhomogeneous…

Methodology · Statistics 2023-08-30 Catherine Matias , Tabea Rebafka , Fanny Villers

The grade of membership model is a flexible latent variable model for analyzing multivariate categorical data through individual-level mixed membership scores. In many modern applications, auxiliary covariates are collected alongside…

Methodology · Statistics 2026-01-27 Zhiyu Xu , Yuqi Gu

Mutual information (MI) is a general measure of statistical dependence with widespread application across the sciences. However, estimating MI between multi-dimensional variables is challenging because the number of samples necessary to…

Quantitative Methods · Quantitative Biology 2025-03-06 Gokul Gowri , Xiao-Kang Lun , Allon M. Klein , Peng Yin

In this article we discuss some of the consequences of the mixed membership perspective on time series analysis. In its most abstract form, a mixed membership model aims to associate an individual entity with some set of attributes based on…

Methodology · Statistics 2013-09-16 Emily B. Fox , Michael I. Jordan

The \emph{Mixed-Membership Stochastic Blockmodel (MMSB)} is a popular framework for modeling social network relationships. It can fully exploit each individual node's participation (or membership) in a social structure. Despite its powerful…

Machine Learning · Computer Science 2013-10-08 Xuhui Fan , Longbing Cao , Richard Yi Da Xu

Latent stochastic block models are flexible statistical models that are widely used in social network analysis. In recent years, efforts have been made to extend these models to temporal dynamic networks, whereby the connections between…

Methodology · Statistics 2017-03-23 Riccardo Rastelli , Pierre Latouche , Nial Friel

We propose a mixture of latent trait models with common slope parameters (MCLT) for model-based clustering of high-dimensional binary data, a data type for which few established methods exist. Recent work on clustering of binary data, based…

Methodology · Statistics 2017-10-09 Yang Tang , Ryan P. Browne , Paul D. McNicholas

We consider the problem of community detection from observed interactions between individuals, in the context where multiple types of interaction are possible. We use labelled stochastic block models to represent the observed data, where…

Social and Information Networks · Computer Science 2012-09-14 Simon Heimlicher , Marc Lelarge , Laurent Massoulié

Mixed membership models extend classical clustering by substituting the notion of uncertain membership with the notion of mixed membership. In particular, these models allow each observation to partially belong to multiple pure membership…

Methodology · Statistics 2026-04-14 Donatello Telesca , Nicholas Marco , Emma Landry

High-dimensional multivariate longitudinal data, which arise when many outcome variables are measured repeatedly over time, are becoming increasingly common in social, behavioral and health sciences. We propose a latent variable model for…

Methodology · Statistics 2025-12-09 Sze Ming Lee , Yunxiao Chen , Tony Sit

Modeling and estimating mixed memberships for overlapping unipartite un-weighted networks has been well studied in recent years. However, to our knowledge, there is no model for a more general case, the overlapping bipartite weighted…

Social and Information Networks · Computer Science 2024-04-08 Huan Qing , Jingli Wang

Community detection is one of the most critical problems in modern network science. Its applications can be found in various fields, from protein modeling to social network analysis. Recently, many papers appeared studying the problem of…

Machine Learning · Statistics 2025-06-12 Fedor Noskov , Maxim Panov

Latent space models are frequently used for modeling single-layer networks and include many popular special cases, such as the stochastic block model and the random dot product graph. However, they are not well-developed for more complex…

Methodology · Statistics 2021-07-09 Peter W. MacDonald , Elizaveta Levina , Ji Zhu

We face network data from various sources, such as protein interactions and online social networks. A critical problem is to model network interactions and identify latent groups of network nodes. This problem is challenging due to many…

Machine Learning · Computer Science 2012-02-20 Feng Yan , Zenglin Xu , Yuan , Qi

The structure of a bipartite interaction network can be described by providing a clustering for each of the two types of nodes. Such clusterings are outputted by fitting a Latent Block Model (LBM) on an observed network that comes from a…

Methodology · Statistics 2025-03-19 Emre Anakok , Pierre Barbillon , Colin Fontaine , Elisa Thebault

Probabilistic models help us encode latent structures that both model the data and are ideally also useful for specific downstream tasks. Among these, mixture models and their time-series counterparts, hidden Markov models, identify…

Machine Learning · Computer Science 2021-10-29 Abhishek Sharma , Catherine Zeng , Sanjana Narayanan , Sonali Parbhoo , Finale Doshi-Velez

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

Modern network data analysis often involves analyzing network structures alongside covariate features to gain deeper insights into underlying patterns. However, traditional covariate-assisted statistical network models may not adequately…

Methodology · Statistics 2025-05-07 Peng Zhao , Yabo Niu

Community detection is the task of detecting hidden communities from observed interactions. Guaranteed community detection has so far been mostly limited to models with non-overlapping communities such as the stochastic block model. In this…

Machine Learning · Computer Science 2013-10-28 Anima Anandkumar , Rong Ge , Daniel Hsu , Sham M. Kakade