中文
相关论文

相关论文: The Hierarchy of Block Models

200 篇论文

This chapter provides a self-contained introduction to the use of Bayesian inference to extract large-scale modular structures from network data, based on the stochastic blockmodel (SBM), as well as its degree-corrected and overlapping…

机器学习 · 统计学 2023-03-23 Tiago P. Peixoto

Higher-order motif structures and multi-vertex interactions are becoming increasingly important in studies that aim to improve our understanding of functionalities and evolution patterns of networks. To elucidate the role of higher-order…

机器学习 · 统计学 2018-12-18 Subhadeep Paul , Olgica Milenkovic , Yuguo Chen

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…

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),…

物理与社会 · 物理学 2020-09-30 Tzu-Chi Yen , Daniel B. Larremore

Community detection, discovering the underlying communities within a network from observed connections, is a fundamental problem in network analysis, yet it remains underexplored for signed networks. In signed networks, both edge connection…

统计方法学 · 统计学 2026-02-17 Yichao Chen , Weijing Tang , Ji Zhu

Multiplex networks have become increasingly more prevalent in many fields, and have emerged as a powerful tool for modeling the complexity of real networks. There is a critical need for developing inference models for multiplex networks…

社会与信息网络 · 计算机科学 2023-02-14 Arash A. Amini , Marina S. Paez , Lizhen Lin

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…

统计方法学 · 统计学 2016-06-23 Catherine Matias , Vincent Miele

In the network literature, a wide range of statistical models has been proposed to exploit structural patterns in the data. Therefore, model selection between different models is a fundamental problem. However, there remains a lack of…

统计方法学 · 统计学 2025-08-05 Bokai Yang , Yuanxing Chen , Yuhong Yang

There has been great interest in recent years on statistical models for dynamic networks. In this paper, I propose a stochastic block transition model (SBTM) for dynamic networks that is inspired by the well-known stochastic block model…

社会与信息网络 · 计算机科学 2016-07-11 Kevin S. Xu

Due to the significant increase of communications between individuals via social media (Facebook, Twitter, Linkedin) or electronic formats (email, web, e-publication) in the past two decades, network analysis has become a unavoidable…

统计方法学 · 统计学 2017-01-17 Bouveyron Charles , Latouche Pierre , Zreik Rawya

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.…

统计理论 · 数学 2024-06-18 Wenqing Su , Xiao Guo , Ying Yang

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…

统计计算 · 统计学 2021-05-28 Pierre Barbillon , Julien Chiquet , Timothée Tabouy

Let a collection of networks represent interactions within several (social or ecological) systems. We pursue two objectives: identifying similarities in the topological structures that are held in common between the networks and clustering…

统计方法学 · 统计学 2024-04-09 Saint-Clair Chabert-Liddell , Pierre Barbillon , Sophie Donnet

A growing number of systems are represented as networks whose architecture conveys significant information and determines many of their properties. Examples of network architecture include modular, bipartite, and core-periphery structures.…

综合金融 · 定量金融 2016-06-29 Paolo Barucca , Fabrizio Lillo

In the present paper, we studied a Dynamic Stochastic Block Model (DSBM) under the assumptions that the connection probabilities, as functions of time, are smooth and that at most $s$ nodes can switch their class memberships between two…

统计方法学 · 统计学 2017-05-04 Marianna Pensky , Teng Zhang

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…

统计理论 · 数学 2012-10-02 Alain Celisse , J. -J. Daudin , Laurent Pierre

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…

社会与信息网络 · 计算机科学 2019-09-16 Xiaoyan Lu , Boleslaw K. Szymanski

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…

机器学习 · 统计学 2024-12-06 Xiang Li , Yunpeng Zhao , Qing Pan , Ning Hao

Community detection seeks to recover mesoscopic structure from network data that may be binary, count-valued, signed, directed, weighted, or multilayer. The stochastic block model (SBM) explains such structure by positing a latent partition…

统计理论 · 数学 2026-01-07 Marios Papamichalis , Regina Ruane

We consider a sequential blocked matching (SBM) model where strategic agents repeatedly report ordinal preferences over a set of services to a central planner. The planner's goal is to elicit agents' true preferences and design a policy…

计算机科学与博弈论 · 计算机科学 2022-03-24 Nicholas Bishop , Hau Chan , Debmalya Mandal , Long Tran-Thanh