中文
相关论文

相关论文: An Unbiased Symmetric Matrix Estimator for Topolog…

200 篇论文

Multilayer (or deep) networks are powerful probabilistic models based on multiple stages of a linear transform followed by a non-linear (possibly random) function. In general, the linear transforms are defined by matrices and the non-linear…

信息论 · 计算机科学 2017-10-13 Galen Reeves

Network datasets appear across a wide range of scientific fields, including biology, physics, and the social sciences. To enable data-driven discoveries from these networks, statistical inference techniques like estimation and hypothesis…

统计方法学 · 统计学 2026-02-19 Arpan Kumar , Minh Tang , Srijan Sengupta

Consensus networks are widely deployed in numerous civil and industrial applications. However, the process of reaching a common consensus among nodes can unintentionally reveal the network's topology to external observers by appropriate…

系统与控制 · 电气工程与系统科学 2025-12-01 Yushan Li , Jiabao He , Dimos V. Dimarogonas

We consider a network topology design problem in which an initial undirected graph underlying the network is given and the objective is to select a set of edges to add to the graph to optimize the coherence of the resulting network. We show…

最优化与控制 · 数学 2014-11-19 Tyler Summers , Iman Shames , John Lygeros , Florian Dörfler

We propose an axiomatic approach for design and performance analysis of noisy linear consensus networks by introducing a notion of systemic performance measure. This class of measures are spectral functions of Laplacian eigenvalues of the…

最优化与控制 · 数学 2017-06-27 Milad Siami , Nader Motee

Neighborhood selection is a widely used method used for estimating the support set of sparse precision matrices, which helps determine the conditional dependence structure in undirected graphical models. However, reporting only point…

统计方法学 · 统计学 2023-12-29 Yiling Huang , Snigdha Panigrahi , Walter Dempsey

Sparse inverse covariance estimation (i.e., edge de-tection) is an important research problem in recent years, wherethe goal is to discover the direct connections between a set ofnodes in a networked system based upon the observed…

机器学习 · 计算机科学 2021-01-15 Hang Yin , Xinyue Liu , Xiangnan Kong

We consider estimating the edge-probability matrix of a network generated from a graphon model when the full network is not observed---only some overlapping subgraphs are. We extend the neighbourhood smoothing (NBS) algorithm of Zhang et…

机器学习 · 统计学 2019-06-28 Soumendu Sundar Mukherjee , Sayak Chakrabarti

We consider the problem of inferring the unobserved edges of a graph from data supported on its nodes. In line with existing approaches, we propose a convex program for recovering a graph Laplacian that is approximately diagonalizable by a…

信号处理 · 电气工程与系统科学 2020-10-16 T. Mitchell Roddenberry , Madeline Navarro , Santiago Segarra

This work studies the limitations of uniquely identifying the structure (i.e., topology) of a networked linear system from partial measurements of its nodal dynamics. In general, many networks can be consistent with these measurements; this…

系统与控制 · 电气工程与系统科学 2026-03-13 Jaidev Gill , Jing Shuang Li

Network alignment is a problem of finding the node mapping between similar networks. It links the data from separate sources and is widely studied in bioinformation and social network fields. The critical difference between network…

社会与信息网络 · 计算机科学 2021-07-26 Hailong Li , Naiyue Chen

Preserving the topology from being inferred by external adversaries has become a paramount security issue for network systems (NSs), and adding random noises to the nodal states provides a promising way. Nevertheless, recent works have…

系统与控制 · 电气工程与系统科学 2023-08-01 Yushan Li , Zitong Wang , Jianping He , Cailian Chen , Xinping Guan

Network topology inference is a prominent problem in Network Science. Most graph signal processing (GSP) efforts to date assume that the underlying network is known, and then analyze how the graph's algebraic and spectral characteristics…

信号处理 · 电气工程与系统科学 2019-05-22 Gonzalo Mateos , Santiago Segarra , Antonio G. Marques , Alejandro Ribeiro

Causal discovery methods are intrinsically constrained by the set of assumptions needed to ensure structure identifiability. Moreover additional restrictions are often imposed in order to simplify the inference task: this is the case for…

机器学习 · 计算机科学 2023-04-07 Francesco Montagna , Nicoletta Noceti , Lorenzo Rosasco , Kun Zhang , Francesco Locatello

Confirmation bias, the tendency to interpret information in a way that aligns with one's preconceptions, can profoundly impact scientific research, leading to conclusions that reflect the researcher's hypotheses even when the observational…

机器学习 · 统计学 2025-09-09 Amnon Balanov , Tamir Bendory , Wasim Huleihel

Inverse problems and, in particular, inferring unknown or latent parameters from data are ubiquitous in engineering simulations. A predominant viewpoint in identifying unknown parameters is Bayesian inference where both prior information…

统计计算 · 统计学 2022-08-31 Vahid Keshavarzzadeh , Robert M. Kirby , Akil Narayan

Let $N$ local decision makers in a sensor network communicate with their neighbors to reach a decision \emph{consensus}. Communication is local, among neighboring sensors only, through noiseless or noisy links. We study the design of the…

信息论 · 计算机科学 2007-07-13 Soummya Kar , Saeed Aldosari , José M. F. Moura

Inferring the connectivity structure of networked systems from data is an extremely important task in many areas of science. Most of real-world networks exhibit sparsely connected topologies, with links between nodes that in some cases may…

物理与社会 · 物理学 2022-06-02 Lei Shi , Chen Shen , Libin Jin , Qi Shi , Zhen Wang , Marko Jusup , Stefano Boccaletti

We study the problem of inferring network topology from information cascades, in which the amount of time taken for information to diffuse across an edge in the network follows an unknown distribution. Unlike previous studies, which assume…

社会与信息网络 · 计算机科学 2019-03-05 Feng Ji , Wenchang Tang , Wee Peng Tay , Edwin K. P. Chong

We present a new inference method based on approximate Bayesian computation for estimating parameters governing an entire network based on link-traced samples of that network. To do this, we first take summary statistics from an observed…

统计计算 · 统计学 2017-01-17 Jack Davis , Steven K. Thompson