English
Related papers

Related papers: Mixed-Membership of Experts Stochastic Blockmodel

200 papers

Mixed membership models, or partial membership models, are a flexible unsupervised learning method that allows each observation to belong to multiple clusters. In this paper, we propose a Bayesian mixed membership model for functional data.…

Multilayer networks generalize single-layered connectivity data in several directions. These generalizations include, among others, settings where multiple types of edges are observed among the same set of nodes (edge-colored networks) or…

Methodology · Statistics 2025-05-16 Daniele Durante , Francesco Gaffi , Antonio Lijoi , Igor Prünster

The stochastic block model (SBM) provides a popular framework for modeling community structures in networks. However, more attention has been devoted to problems concerning estimating the latent node labels and the model parameters than the…

Statistics Theory · Mathematics 2016-03-02 Y. X. Rachel Wang , Peter J. Bickel

Traditional network analysis focuses on binary edges, while real-world relationships are more nuanced, encompassing cooperation, neutrality, and conflict. The rise of negative edges in social media discussions spurred interest in analyzing…

Social and Information Networks · Computer Science 2026-02-03 Marc Schalberger , Cornelius Fritz

The paper proposes the combination of stochastic blockmodels with smooth graphon models. The first allow for partitioning the set of individuals in a network into blocks which represent groups of nodes that presumably connect stochastically…

Methodology · Statistics 2022-03-28 Benjamin Sischka , Göran Kauermann

We propose a new dynamic stochastic blockmodel that focuses on the analysis of interaction lengths in networks. The model does not rely on a discretization of the time dimension and may be used to analyze networks that evolve continuously…

Methodology · Statistics 2019-01-29 Riccardo Rastelli , Michael Fop

This paper considers the parameter estimation problem in Mixed Membership Stochastic Block Model (MMSB), which is a quite general instance of random graph model allowing for overlapping community structure. We present the new algorithm…

Statistics Theory · Mathematics 2020-01-24 Maxim Panov , Konstantin Slavnov , Roman Ushakov

Formation of a hierarchy within an organization is a natural way of assigning the duties, delegating responsibilities and optimizing the flow of information. Only for the smallest companies the lack of the hierarchy, that is, a flat one, is…

Social and Information Networks · Computer Science 2020-09-16 Mateusz Nurek , Radosław Michalski

Networks with node covariates offer two advantages to community detection methods, namely, (i) exploit covariates to improve the quality of communities, and more importantly, (ii) explain the discovered communities by identifying the…

Social and Information Networks · Computer Science 2021-04-07 Shubham Gupta , Gururaj K. , Ambedkar Dukkipati , Rui M. Castro

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

Community structures detection in complex network is important for understanding not only the topological structures of the network, but also the functions of it. Stochastic block model and nonnegative matrix factorization are two widely…

Social and Information Networks · Computer Science 2017-07-11 Zhong-Yuan Zhang , Yujie Gai , Yu-Fei Wang , Hui-Min Cheng , Xin Liu

We study a stochastic model for the coevolution of a process of opinion formation in a population of agents and the network which underlies their interaction. Interaction links can break when agents fail to reach an opinion agreement. The…

Statistical Mechanics · Physics 2009-11-11 Santiago Gil , Damian H. Zanette

The topic of this paper is modeling and analyzing dependence in stochastic social networks. Using a latent variable block model allows the analysis of dependence between blocks via the analysis of a latent graphical model. Our approach to…

Statistics Theory · Mathematics 2018-08-27 Nana Wang , Wolfgang Polonik

Learning the structure of Bayesian networks from data provides insights into underlying processes and the causal relationships that generate the data, but its usefulness depends on the homogeneity of the data population, a condition often…

Social networks existing among employees, customers or users of various IT systems have become one of the research areas of growing importance. A social network consists of nodes - social entities and edges linking pairs of nodes. In…

Social and Information Networks · Computer Science 2012-07-19 Piotr Bródka , Przemysław Kazienko , Katarzyna Musiał , Krzysztof Skibicki

Community structure is one of the most relevant features encountered in numerous real-world applications of networked systems. Despite the tremendous effort of scientists working on this subject over the past few decades to characterize,…

Physics and Society · Physics 2019-12-18 Hocine Cherifi , Gergely Palla , Boleslaw K. Szymanski , Xiaoyan Lu

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

Significant efforts have gone into the development of statistical models for analyzing data in the form of networks, such as social networks. Most existing work has focused on modeling static networks, which represent either a single time…

Social and Information Networks · Computer Science 2013-04-23 Kevin S. Xu , Alfred O. Hero

The community detection problem requires to cluster the nodes of a network into a small number of well-connected "communities". There has been substantial recent progress in characterizing the fundamental statistical limits of community…

We consider a dynamic social network model in which agents play repeated games in pairings determined by a stochastically evolving social network. Individual agents begin to interact at random, with the interactions modeled as games. The…

Probability · Mathematics 2007-05-23 Brian Skyrms , Robin Pemantle