中文
相关论文

相关论文: The Hierarchy of Block Models

200 篇论文

Unravelling the block structure of a network is critical for studying macroscopic features and community-level dynamics. The weighted stochastic block model (WSBM), a variation of the traditional stochastic block model, is designed for…

动力系统 · 数学 2021-08-04 Wooseok Jung

The Stochastic Block Model (Holland et al., 1983) is a mixture model for heterogeneous network data. Unlike the usual statistical framework, new nodes give additional information about the previous ones in this model. Thereby the…

统计理论 · 数学 2011-11-01 Antoine Channarond , Jean-Jacques Daudin , Stéphane Robin

A multilevel network is defined as the junction of two interaction networks, one level representing the interactions between individuals and the other the interactions between organizations. The levels are linked by an affiliation…

统计方法学 · 统计学 2023-12-04 Saint-Clair Chabert-Liddell , Pierre Barbillon , Sophie Donnet , Emmanuel Lazega

The paper tackles the problem of clustering multiple networks, directed or not, that do not share the same set of vertices, into groups of networks with similar topology. A statistical model-based approach based on a finite mixture of…

统计理论 · 数学 2023-11-07 Tabea Rebafka

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…

物理与社会 · 物理学 2022-06-01 Felipe Vaca-Ramírez , Tiago P. Peixoto

In complex systems, the network of interactions we observe between system's components is the aggregate of the interactions that occur through different mechanisms or layers. Recent studies reveal that the existence of multiple interaction…

物理与社会 · 物理学 2016-04-06 Toni Valles-Catala , Francesco A. Massucci , Roger Guimera , Marta Sales-Pardo

A central problem in analyzing networks is partitioning them into modules or communities. One of the best tools for this is the stochastic block model, which clusters vertices into blocks with statistically homogeneous pattern of links.…

机器学习 · 统计学 2016-05-24 Xiaoran Yan

Real-world networks usually have community structure, that is, nodes are grouped into densely connected communities. Community detection is one of the most popular and best-studied research topics in network science and has attracted…

社会与信息网络 · 计算机科学 2018-09-21 Yunpeng Zhao

A class of models that have been widely used are the exponential random graph (ERG) models, which form a comprehensive family of models that include independent and dyadic edge models, Markov random graphs, and many other graph…

统计理论 · 数学 2022-02-07 Denise Duarte , Rafael Honório Pereira Alves

Block-oriented nonlinear models are popular in nonlinear system identification because of their advantages of being simple to understand and easy to use. Many different identification approaches were developed over the years to estimate the…

系统与控制 · 计算机科学 2018-01-10 Maarten Schoukens , Koen Tiels

The Popularity Adjusted Block Model (PABM) provides a flexible framework for community detection in network data by allowing heterogeneous node popularity across communities. However, this flexibility increases model complexity and raises…

统计方法学 · 统计学 2025-06-10 Quan Yuan , Binghui Liu , Danning Li , Lingzhou Xue

The increased quantity of data has led to a soaring use of networks to model relationships between different objects, represented as nodes. Since the number of nodes can be particularly large, the network information must be summarised…

统计方法学 · 统计学 2024-12-03 Rémi Boutin , Pierre Latouche , Charles Bouveyron

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…

统计计算 · 统计学 2012-10-30 Aaron F. McDaid , Brendan Thomas Murphy , Nial Friel , Neil J. Hurley

In this paper, we focus on the stochastic block model (SBM),a probabilistic tool describing interactions between nodes of a network using latent clusters. The SBM assumes that the networkhas a stationary structure, in which connections of…

机器学习 · 统计学 2015-09-09 Marco Corneli , Pierre Latouche , Fabrice Rossi

One of the most fundamental problems in network study is community detection. The stochastic block model (SBM) is a widely used model, for which various estimation methods have been developed with their community detection consistency…

统计方法学 · 统计学 2023-10-09 Sihan Huang , Jiajin Sun , Yang Feng

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…

This paper deals with non-observed dyads during the sampling of a network and consecutive issues in the inference of the Stochastic Block Model (SBM). We review sampling designs and recover Missing At Random (MAR) and Not Missing At Random…

统计方法学 · 统计学 2019-01-10 Timothée Tabouy , Pierre Barbillon , Julien Chiquet

Attributed network embedding has attracted plenty of interest in recent years. It aims to learn task-independent, low-dimensional, and continuous vectors for nodes preserving both topology and attribute information. Most of the existing…

机器学习 · 计算机科学 2020-11-03 Xueyan Liu , Bo Yang , Wenzhuo Song , Katarzyna Musial , Wanli Zuo , Hongxu Chen , Hongzhi Yin

Identifying and explaining the structure of complex networks at different scales has become an important problem across disciplines. At the mesoscale, modular architecture has attracted most of the attention. At the macroscale, other…

物理与社会 · 物理学 2018-11-09 María J. Palazzi , Javier Borge-Holthoefer , Claudio Tessone , Albert Solé-Ribalta

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…

社会与信息网络 · 计算机科学 2023-04-24 Yang Li , Bo Yang , Xuehua Zhao , Zhejian Yang , Hechang Chen