中文
相关论文

相关论文: Blind identification of stochastic block models fr…

200 篇论文

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

We study the problem of learning communities in the presence of modeling errors and give robust recovery algorithms for the Stochastic Block Model (SBM). This model, which is also known as the Planted Partition Model, is widely used for…

数据结构与算法 · 计算机科学 2016-06-27 Konstantin Makarychev , Yury Makarychev , Aravindan Vijayaraghavan

Blind identification is popular for modeling a system without the input information, such as in the research areas of structural health monitoring and audio signal processing. Existing blind identification methods have both advantages and…

系统与控制 · 电气工程与系统科学 2021-08-20 Runzhe Han , Christian Bohn , Georg Bauer

Network-topology inference from (vertex) signal observations is a prominent problem across data-science and engineering disciplines. Most existing schemes assume that observations from all nodes are available, but in many practical…

统计方法学 · 统计学 2021-11-11 Andrei Buciulea , Samuel Rey , Antonio G. Marques

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

In this study, an algorithm to blind and automatic modulation classification has been proposed. It well benefits combined machine leaning and signal feature extraction to recognize diverse range of modulation in low signal power to noise…

机器学习 · 计算机科学 2022-04-08 Jafar Norolahi , Paeiz Azmi

Previous approaches for blind identification of space-frequency block codes (SFBC) do not perform well for short observation periods due to their inefficient utilization of frequency-domain redundancy. This paper proposes a hypothesis test…

信号处理 · 电气工程与系统科学 2019-08-16 Mingjun Gao , Yongzhao Li , Octavia A. Dobre , Naofal Al-Dhahir

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

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

We study identification and inference in nonlinear dynamic systems defined on unknown interaction networks. The system evolves through an unobserved dependence matrix governing cross-sectional shock propagation via a nonlinear operator. We…

机器学习 · 统计学 2026-04-08 Diego Vallarino

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

The stochastic block model (SBM) is widely studied as a benchmark for graph clustering aka community detection. In practice, graph data often come with node attributes that bear additional information about the communities. Previous works…

无序系统与神经网络 · 物理学 2023-09-12 O. Duranthon , L. Zdeborová

System identification in scenarios where the observed number of variables is less than the degrees of freedom in the dynamics is an important challenge. In this work we tackle this problem by using a recognition network to increase the…

计算物理 · 物理学 2020-10-14 Constantino A. Garcia , Paulo Felix , Jesus M. Presedo , Abraham Otero

In community detection on graphs, the semi-supervised learning problem entails inferring the ground-truth membership of each node in a graph, given the connectivity structure and a limited number of revealed node labels. Different subsets…

无序系统与神经网络 · 物理学 2022-03-22 Hugo Cui , Luca Saglietti , Lenka Zdeborová

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

We study the classical problem of recovering a multidimensional source signal from observations of nonlinear mixtures of this signal. We show that this recovery is possible (up to a permutation and monotone scaling of the source's original…

机器学习 · 统计学 2023-01-18 Alexander Schell , Harald Oberhauser

Statistical clustering in dynamic networks aims to identify groups of nodes with similar or distinct internal connectivity patterns as the network evolves over time. While early research primarily focused on static Stochastic Block Models…

应用统计 · 统计学 2026-01-28 Gabriela Bayolo Soler , Miraine Dávila Felipe , Ghislaine Gayraud

Modeling relations between individuals is a classical question in social sciences and clustering individuals according to the observed patterns of interactions allows to uncover a latent structure in the data. Stochastic block model (SBM)…

统计方法学 · 统计学 2015-01-27 Pierre Barbillon , Sophie Donnet , Emmanuel Lazega , Avner Bar-Hen

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ä

Discovering statistical structure from links is a fundamental problem in the analysis of social networks. Choosing a misspecified model, or equivalently, an incorrect inference algorithm will result in an invalid analysis or even falsely…

机器学习 · 计算机科学 2017-11-06 Cheng Li , Felix Wong , Zhenming Liu , Varun Kanade