中文
相关论文

相关论文: Restricted Tweedie Stochastic Block Models

200 篇论文

We consider a blind identification problem in which we aim to recover a statistical model of a network without knowledge of the network's edges, but based solely on nodal observations of a certain process. More concretely, we focus on…

机器学习 · 计算机科学 2020-05-08 Michael T. Schaub , Santiago Segarra , John N. Tsitsiklis

We investigate the widely encountered problem of detecting communities in multiplex networks, such as social networks, with an unknown arbitrary heterogeneous structure. To improve detectability, we propose a generative model that leverages…

社会与信息网络 · 计算机科学 2019-11-27 Yuming Huang , Ashkan Panahi , Hamid Krim , Liyi Dai

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

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…

Community detection is an important content in complex network analysis. The existing community detection methods in attributed networks mostly focus on only using network structure, while the methods of integrating node attributes is…

社会与信息网络 · 计算机科学 2023-09-01 Xiao Wang , Fang Dai , Wenyan Guo , Junfeng Wang

This article studies the estimation of latent community memberships from pairwise interactions in a network of $N$ nodes, where the observed interactions can be of arbitrary type, including binary, categorical, and vector-valued, and not…

统计理论 · 数学 2022-08-31 Konstantin Avrachenkov , Maximilien Dreveton , Lasse Leskelä

Spectral embedding of adjacency or Laplacian matrices of undirected graphs is a common technique for representing a network in a lower dimensional latent space, with optimal theoretical guarantees. The embedding can be used to estimate the…

社会与信息网络 · 计算机科学 2021-07-22 Francesco Sanna Passino , Nicholas A. Heard

The stochastic block model (SBM) is a popular framework for studying community detection in networks. This model is limited by the assumption that all nodes in the same community are statistically equivalent and have equal expected degrees.…

统计理论 · 数学 2016-01-20 Yudong Chen , Xiaodong Li , Jiaming Xu

The stochastic block model is a canonical random graph model for clustering and community detection on network-structured data. Decades of extensive study on the problem have established many profound results, among which the phase…

机器学习 · 统计学 2024-02-29 Junda Sheng , Thomas Strohmer

The stochastic block model (SBM) is a flexible probabilistic tool that can be used to model interactions between clusters of nodes in a network. However, it does not account for interactions of time varying intensity between clusters. The…

机器学习 · 统计学 2017-07-11 Marco Corneli , Pierre Latouche , Fabrice Rossi

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

Communication networks such as emails or social networks are now ubiquitous and their analysis has become a strategic field. In many applications, the goal is to automatically extract relevant information by looking at the nodes and their…

社会与信息网络 · 计算机科学 2023-07-26 Rémi Boutin , Charles Bouveyron , Pierre Latouche

Most real-world networks evolve over time. Existing literature proposes models for dynamic networks that are either unlabeled or assumed to have a single membership structure. On the other hand, a new family of Mixed Membership Stochastic…

机器学习 · 计算机科学 2023-04-13 Gaël Poux-Médard , Julien Velcin , Sabine Loudcher

Spectral clustering is a widely used method for community detection in networks. We focus on a semi-supervised community detection scenario in the Partially Labeled Stochastic Block Model (PL-SBM) with two balanced communities, where a…

统计理论 · 数学 2024-12-16 Nicolas Fraiman , Michael Nisenzon

The stochastic block model (SBM) is one of the most widely used generative models for network data. Many continuous-time dynamic network models are built upon the same assumption as the SBM: edges or events between all pairs of nodes are…

统计方法学 · 统计学 2022-07-08 Hadeel Soliman , Lingfei Zhao , Zhipeng Huang , Subhadeep Paul , Kevin S. Xu

Community detection in multi-layer networks has emerged as a crucial area of modern network analysis. However, conventional approaches often assume that nodes belong exclusively to a single community, which fails to capture the complex…

社会与信息网络 · 计算机科学 2024-09-13 Huan Qing

Inference for the stochastic blockmodel is currently of burgeoning interest in the statistical community, as well as in various application domains as diverse as social networks, citation networks, brain connectivity networks…

统计方法学 · 统计学 2016-02-10 Shakira Suwan , Dominic S. Lee , Runze Tang , Daniel L. Sussman , Minh Tang , Carey E. Priebe

In statistical network analysis, we often assume either the full network is available or multiple subgraphs can be sampled to estimate various global properties of the network. However, in a real social network, people frequently make…

统计方法学 · 统计学 2024-07-04 Xiao Han , Y. X. Rachel Wang , Qing Yang , Xin Tong

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

The stochastic block model (SBM) is a generative model revealing macroscopic structures in graphs. Bayesian methods are used for (i) cluster assignment inference and (ii) model selection for the number of clusters. In this paper, we study…

机器学习 · 计算机科学 2016-02-09 Kohei Hayashi , Takuya Konishi , Tatsuro Kawamoto