中文
相关论文

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

200 篇论文

We propose a dynamic network sampling scheme to optimize block recovery for stochastic blockmodel (SBM) in the case where it is prohibitively expensive to observe the entire graph. Theoretically, we provide justification of our proposed…

社会与信息网络 · 计算机科学 2022-12-19 Cong Mu , Youngser Park , Carey E. Priebe

One-bit compressive sensing is concerned with the accurate recovery of an underlying sparse signal of interest from its one-bit noisy measurements. The conventional signal recovery approaches for this problem are mainly developed based on…

信号处理 · 电气工程与系统科学 2022-09-23 Yiming Zeng , Shahin Khobahi , Mojtaba Soltanalian

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 reconstruction and inference of stochastic dynamical systems from data is a fundamental task in inverse problems and statistical learning. While surrogate modeling advances computational methods to approximate these dynamics, standard…

最优化与控制 · 数学 2026-04-14 Nicole Tianjiao Yang

A myriad of approaches have been proposed to characterise the mesoscale structure of networks - most often as a partition based on patterns variously called communities, blocks, or clusters. Clearly, distinct methods designed to detect…

社会与信息网络 · 计算机科学 2023-10-06 Lena Mangold , Camille Roth

A new analytical framework consisting of two phenomena: single sample and multiple samples, is proposed to deal with the identification problem of Boolean control networks (BCNs) systematically and comprehensively. Under this framework, the…

系统与控制 · 电气工程与系统科学 2021-04-30 Biao Wang , Jun-e Feng , Daizhan Cheng

Radio frequency sources are observed at a fusion center via sensor measurements made over slow flat-fading channels. The number of sources may be larger than the number of sensors, but their activity is sparse and intermittent with bursty…

信号处理 · 电气工程与系统科学 2019-08-07 Annan Dong , Osvaldo Simeone , Alexander Haimovich , Jason Dabin

Mesoscopic pattern extraction (MPE) is the problem of finding a partition of the nodes of a complex network that maximizes some objective function. Many well-known network inference problems fall in this category, including, for instance,…

物理与社会 · 物理学 2018-10-03 Jean-Gabriel Young , Guillaume St-Onge , Patrick Desrosiers , Louis J. Dubé

Many studies have shown that there are regularities in the way human beings make decisions. However, our ability to obtain models that capture such regularities and can accurately predict unobserved decisions is still limited. We tackle…

综合金融 · 定量金融 2021-03-11 Gael Poux-Medard , Sergio Cobo-Lopez , Jordi Duch , Roger Guimera , Marta Sales-Pardo

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

A common method for delineating urban and suburban boundaries is to identify clusters of spatial units that are highly interconnected in a network of commuting flows, each cluster signaling a cohesive economic submarket. It is critical that…

物理与社会 · 物理学 2024-05-09 Sebastian Morel-Balbi , Alec Kirkley

We derive learning rules for finding the connections between units in stochastic dynamical networks from the recorded history of a ``visible'' subset of the units. We consider two models. In both of them, the visible units are binary and…

无序系统与神经网络 · 物理学 2021-04-13 Joanna Tyrcha , John Hertz

Stochastic block models (SBMs) have been playing an important role in modeling clusters or community structures of network data. But, it is incapable of handling several complex features ubiquitously exhibited in real-world networks, one of…

社会与信息网络 · 计算机科学 2019-04-11 Maoying Qiao , Jun Yu , Wei Bian , Qiang Li , Dacheng Tao

Discrete-time linear time-varying (LTV) systems form a powerful class of models to approximate complex dynamical systems with nonlinear dynamics for the purpose of analysis, design and control. Motivated by inference of spatio-temporal…

系统与控制 · 计算机科学 2018-05-23 Roel Dobbe , Stephan Liu , Ye Yuan , Claire Tomlin

This paper provides a general identification approach for a wide range of nonlinear panel data models, including binary choice, ordered response, and other types of limited dependent variable models. Our approach accommodates dynamic models…

计量经济学 · 经济学 2026-01-09 Wayne Yuan Gao , Rui Wang

This paper is concerned with nonparametric estimation of the weighted stochastic block model. We first show that the model implies a set of multilinear restrictions on the joint distribution of edge weights of certain subgraphs involving…

统计理论 · 数学 2022-03-10 Koen Jochmans

Most recent developments on the stochastic block model (SBM) rely on the knowledge of the model parameters, or at least on the number of communities. This paper introduces efficient algorithms that do not require such knowledge and yet…

概率论 · 数学 2015-06-12 Emmanuel Abbe , Colin Sandon

In this contribution, we consider the problem of the blind separation of noisy instantaneously mixed images. The images are modelized by hidden Markov fields with unknown parameters. Given the observed images, we give a Bayesian formulation…

数据分析、统计与概率 · 物理学 2007-05-23 Hichem Snoussi , Ali Mohammad-Djafari

Graph embeddings have emerged as a powerful tool for understanding the structure of graphs. Unlike classical spectral methods, recent methods such as DeepWalk, Node2Vec, etc. are based on solving nonlinear optimization problems on the…

机器学习 · 计算机科学 2024-10-29 Christopher Harker , Aditya Bhaskara

We develop an approach to learn an interpretable semi-parametric model of a latent continuous-time stochastic dynamical system, assuming noisy high-dimensional outputs sampled at uneven times. The dynamics are described by a nonlinear…

机器学习 · 统计学 2019-02-13 Lea Duncker , Gergo Bohner , Julien Boussard , Maneesh Sahani