English
Related papers

Related papers: Serialized Interacting Mixed Membership Stochastic…

200 papers

The Stochastic Block Model (SBM) is a popular probabilistic model for random graphs. It is commonly used for clustering network data by aggregating nodes that share similar connectivity patterns into blocks. When fitting an SBM to a network…

Computation · Statistics 2021-05-28 Pierre Barbillon , Julien Chiquet , Timothée Tabouy

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

Motivated by the connections between collaborative filtering and network clustering, we consider a network-based approach to improving rating prediction in recommender systems. We propose a novel Bipartite Mixed-Membership Stochastic Block…

Methodology · Statistics 2023-05-10 Jie Liu , Zifeng Ye , Kun Chen , Panpan Zhang

Observations consisting of measurements on relationships for pairs of objects arise in many settings, such as protein interaction and gene regulatory networks, collections of author-recipient email, and social networks. Analyzing such data…

Methodology · Statistics 2010-02-22 Edoardo M Airoldi , David M Blei , Stephen E Fienberg , Eric P Xing

Statistical node clustering in discrete time dynamic networks is an emerging field that raises many challenges. Here, we explore statistical properties and frequentist inference in a model that combines a stochastic block model (SBM) for…

Methodology · Statistics 2016-06-23 Catherine Matias , Vincent Miele

With ever-increasing amounts of online information available, modeling and predicting individual preferences-for books or articles, for example-is becoming more and more important. Good predictions enable us to improve advice to users, and…

Social and Information Networks · Computer Science 2017-02-06 Antonia Godoy-Lorite , Roger Guimera , Cristopher Moore , Marta Sales-Pardo

In this study we map out the large-scale structure of citation networks of science journals and follow their evolution in time by using stochastic block models (SBMs). The SBM fitting procedures are principled methods that can be used to…

Physics and Society · Physics 2017-05-02 Darko Hric , Kimmo Kaski , Mikko Kivelä

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

Networks are useful representations of many systems with interacting entities, such as social, biological and physical systems. Characterizing the meso-scale organization, i.e. the community structure, is an important problem in network…

Physics and Society · Physics 2019-11-06 Abdullah Karaaslanli , Selin Aviyente

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

Many kinds of data can be represented as a network or graph. It is crucial to infer the latent structure underlying such a network and to predict unobserved links in the network. Mixed Membership Stochastic Blockmodel (MMSB) is a promising…

Social and Information Networks · Computer Science 2013-12-10 Tomoki Kobayashi , Koji Eguchi

Multi-layer networks arise naturally in various domains including biology, finance and sociology, among others. The multi-layer stochastic block model (multi-layer SBM) is commonly used for community detection in the multi-layer networks.…

Statistics Theory · Mathematics 2024-06-18 Wenqing Su , Xiao Guo , Ying Yang

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

Sequential recommendation models are crucial for next-item recommendations in online platforms, capturing complex patterns in user interactions. However, many focus on a single behavior, overlooking valuable implicit interactions like…

Information Retrieval · Computer Science 2023-12-18 Shereen Elsayed , Ahmed Rashed , Lars Schmidt-Thieme

Social network analysis is the study of how links between a set of actors are formed. Typically, it is believed that links are formed in a structured manner, which may be due to, for example, political or material incentives, and which…

Computation · Statistics 2016-06-17 Arthur White , Thomas Brendan Murphy

In the model-based clustering of networks, blockmodelling may be used to identify roles in the network. We identify a special case of the Stochastic Block Model (SBM) where we constrain the cluster-cluster interactions such that the density…

Computation · Statistics 2012-10-30 Aaron F. McDaid , Brendan Thomas Murphy , Nial Friel , Neil J. Hurley

We construct a novel class of stochastic blockmodels using Bayesian nonparametric mixtures. These model allows us to jointly estimate the structure of multiple networks and explicitly compare the community structures underlying them, while…

Methodology · Statistics 2016-06-17 Perla Reyes , Abel Rodriguez

Understanding both global and layer-specific group structures is useful for uncovering complex patterns in networks with multiple interaction types. In this work, we introduce a new model, the hierarchical multiplex stochastic blockmodel…

We perform a systematic analysis of the quality of fit of the stochastic block model (SBM) for 275 empirical networks spanning a wide range of domains and orders of size magnitude. We employ posterior predictive model checking as a…

Physics and Society · Physics 2022-06-01 Felipe Vaca-Ramírez , Tiago P. Peixoto

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