中文
相关论文

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

200 篇论文

We consider the problem of recovering $n$ i.i.d samples from a zero mean multivariate Gaussian distribution with an unknown covariance matrix, from their modulo wrapped measurements, i.e., measurement where each coordinate is reduced modulo…

信息论 · 计算机科学 2021-09-21 Elad Romanov , Or Ordentlich

We propose a generalized stochastic block model to explore the mesoscopic structures in signed networks by grouping vertices that exhibit similar positive and negative connection profiles into the same cluster. In this model, the group…

社会与信息网络 · 计算机科学 2015-06-17 Jonathan Q. Jiang

Mixture models are probabilistic models aimed at uncovering and representing latent subgroups within a population. In the realm of network data analysis, the latent subgroups of nodes are typically identified by their connectivity…

统计方法学 · 统计学 2020-05-27 Giacomo De Nicola , Benjamin Sischka , Göran Kauermann

Blind System Identification (BSI) is used to extract a system model whenever input data is not attainable. Therefore, the input data and system model should be estimated simultaneously. Because of nonlinearities in a large number of…

系统与控制 · 电气工程与系统科学 2024-05-17 Javad Zahedi Moghaddam , Hamidreza Momeni , Mojtaba Danesh

In urban spatial networks, there is an interdependency between neighborhood roles and the transportation methods between neighborhoods. In this paper, we classify docking stations in bicycle-sharing networks to gain insight into the human…

社会与信息网络 · 计算机科学 2021-08-16 Jane Carlen , Jaume de Dios Pont , Cassidy Mentus , Shyr-Shea Chang , Stephanie Wang , Mason A. Porter

System identification is of special interest in science and engineering. This article is concerned with a system identification problem arising in stochastic dynamic systems, where the aim is to estimate the parameters of a system along…

统计方法学 · 统计学 2022-01-27 Christos Merkatas , Simo Särkkä

Community detection in networks is a fundamental problem in machine learning and statistical inference, with applications in social networks, biological systems, and communication networks. The stochastic block model (SBM) serves as a…

机器学习 · 计算机科学 2026-02-06 Amir R. Asadi , Akbar Davoodi , Ramin Javadi , Farzad Parvaresh

We present a selective review of statistical modeling of dynamic networks. We focus on models with latent variables, specifically, the latent space models and the latent class models (or stochastic blockmodels), which investigate both the…

统计方法学 · 统计学 2018-05-31 Bomin Kim , Kevin Lee , Lingzhou Xue , Xiaoyue Niu

In this paper, we present and analyze a simple and robust spectral algorithm for the stochastic block model with $k$ blocks, for any $k$ fixed. Our algorithm works with graphs having constant edge density, under an optimal condition on the…

数据结构与算法 · 计算机科学 2015-06-25 Peter Chin , Anup Rao , Van Vu

The problem of distributed identification of linear stochastic system with unknown coefficients over time-varying networks is considered. For estimating the unknown coefficients, each agent in the network can only access the input and the…

系统与控制 · 电气工程与系统科学 2021-08-04 Kewei Fu , Han-Fu Chen , Wenxiao Zhao

In spatial blind source separation the observed multivariate random fields are assumed to be mixtures of latent spatially dependent random fields. The objective is to recover latent random fields by estimating the unmixing transformation.…

统计方法学 · 统计学 2024-04-12 Mika Sipilä , Klaus Nordhausen , Sara Taskinen

Community identification in a network is an important problem in fields such as social science, neuroscience, and genetics. Over the past decade, stochastic block models (SBMs) have emerged as a popular statistical framework for this…

统计理论 · 数学 2018-10-02 Min Xu , Varun Jog , Po-Ling Loh

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

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

The stochastic block model (SBM) provides a popular framework for modeling community structures in networks. However, more attention has been devoted to problems concerning estimating the latent node labels and the model parameters than the…

统计理论 · 数学 2016-03-02 Y. X. Rachel Wang , Peter J. Bickel

Networks, which represent agents and interactions between them, arise in myriad applications throughout the sciences, engineering, and even the humanities. To understand large-scale structure in a network, a common task is to cluster a…

社会与信息网络 · 计算机科学 2019-05-22 Zachary M. Boyd , Mason A. Porter , Andrea L. Bertozzi

Community detection for unweighted networks has been widely studied in network analysis, but the case of weighted networks remains a challenge. This paper proposes a general Distribution-Free Model (DFM) for weighted networks in which nodes…

社会与信息网络 · 计算机科学 2023-02-14 Huan Qing

Blind system identification is known to be an ill-posed problem and without further assumptions, no unique solution is at hand. In this contribution, we are concerned with the task of identifying an ARX model from only output measurements.…

系统与控制 · 计算机科学 2013-12-10 Henrik Ohlsson , Lillian J. Ratliff , Roy Dong , S. Shankar Sastry

We propose a new method to recover global information about a network of interconnected dynamical systems based on observations made at a small number (possibly one) of its nodes. In contrast to classical identification of full graph…

动力系统 · 数学 2016-10-18 A. Mauroy , J. Hendrickx

Clustering and community detection with multiple graphs have typically focused on aligned graphs, where there is a mapping between nodes across the graphs (e.g., multi-view, multi-layer, temporal graphs). However, there are numerous…

社会与信息网络 · 计算机科学 2019-04-11 Guilherme Gomes , Vinayak Rao , Jennifer Neville