English
Related papers

Related papers: Efficient estimation and inference for the signed …

200 papers

Level set estimation (LSE), the problem of identifying the set of input points where a function takes value above (or below) a given threshold, is important in practical applications. When the function is expensive-to-evaluate and…

Machine Learning · Statistics 2024-12-02 Yu Inatsu , Shion Takeno , Kentaro Kutsukake , Ichiro Takeuchi

In multicenter research, individual-level data are often protected against sharing across sites. To overcome the barrier of data sharing, many distributed algorithms, which only require sharing aggregated information, have been developed.…

Methodology · Statistics 2021-03-25 Rui Duan , Yang Ning , Yong Chen

Numerous real-world relations can be represented by signed networks with positive links (e.g., trust) and negative links (e.g., distrust). Link analysis plays a crucial role in understanding the link formation and can advance various tasks…

Social and Information Networks · Computer Science 2016-03-23 Ghazaleh Beigi , Jiliang Tang , Huan Liu

Since real-world objects and their interactions are often multi-modal and multi-typed, heterogeneous networks have been widely used as a more powerful, realistic, and generic superclass of traditional homogeneous networks (graphs).…

Social and Information Networks · Computer Science 2020-12-18 Carl Yang , Yuxin Xiao , Yu Zhang , Yizhou Sun , Jiawei Han

Most network studies rely on an observed network that differs from the underlying network which is obfuscated by measurement errors. It is well known that such errors can have a severe impact on the reliability of network metrics,…

Social and Information Networks · Computer Science 2020-01-09 Christoph Martin , Peter Niemeyer

Signed networks, characterized by edges labeled as either positive or negative, offer nuanced insights into interaction dynamics beyond the capabilities of unsigned graphs. Central to this is the task of identifying the maximum balanced…

Social and Information Networks · Computer Science 2024-06-18 Jingbang Chen , Qiuyang Mang , Hangrui Zhou , Richard Peng , Yu Gao , Chenhao Ma

This paper aims at addressing distributed averaging problems for signed networks in the presence of general directed topologies that are represented by signed digraphs. A new class of improved Laplacian potential functions is proposed by…

Optimization and Control · Mathematics 2020-08-14 Mingjun Du , Deyuan Meng , Zheng-Guang Wu

Due to cost concerns, it is optimal to gain insight into the connectivity of biological and other networks using as few experiments as possible. Data selection for unique network connectivity identification has been an open problem since…

Algebraic Geometry · Mathematics 2022-12-14 Alan Veliz-Cuba , Vanessa Newsome-Slade , Elena S. Dimitrova

Social networks involve both positive and negative relationships, which can be captured in signed graphs. The {\em edge sign prediction problem} aims to predict whether an interaction between a pair of nodes will be positive or negative. We…

When dealing with spreading processes on networks it can be of the utmost importance to test the reliability of data and identify potential unobserved spreading paths. In this paper we address these problems and propose methods for hidden…

Physics and Society · Physics 2021-08-18 Łukasz G. Gajewski , Jan Chołoniewski , Mateusz Wilinski

Social networks are typically inferred from indirect observations, such as proximity data; yet, most methods cannot distinguish between absent relationships and actual negative ties, as both can result in few or no interactions. We address…

Social and Information Networks · Computer Science 2026-05-13 Dávid Ferenczi , Jean-Gabriel Young , Leto Peel

This paper considers the problem of simultaneous sensor fault detection, isolation, and networked estimation of linear full-rank dynamical systems. The proposed networked estimation is a variant of single time-scale protocol and is based on…

Systems and Control · Electrical Eng. & Systems 2020-09-28 Mohammadreza Doostmohammadian , Nader Meskin

Real-time network verification promises to automatically detect violations of network-wide reachability invariants on the data plane. To be useful in practice, these violations need to be detected in the order of milliseconds, without…

Networking and Internet Architecture · Computer Science 2017-03-02 Alex Horn , Ali Kheradmand , Mukul R. Prasad

In distributed processing, agents generally collect data generated by the same underlying unknown model (represented by a vector of parameters) and then solve an estimation or inference task cooperatively. In this paper, we consider the…

Information Theory · Computer Science 2015-06-16 Sheng-Yuan Tu , Ali H. Sayed

In the age of digital interaction, person-to-person relationships existing on social media may be different from the very same interactions that exist offline. Examining potential or spurious relationships between members in a social…

Artificial Intelligence · Computer Science 2021-10-19 Zhihao Wu , Taoran Li , Ray Roman

Graph neural networks (GNNs) have demonstrated superior performance in various applications, such as recommendation systems and financial risk management. However, deploying large-scale GNN models locally is particularly challenging for…

Machine Learning · Computer Science 2026-02-25 Bolin Shen , Md Shamim Seraj , Zhan Cheng , Shayok Chakraborty , Yushun Dong

We study the problem of modeling multiple symmetric, weighted networks defined on a common set of nodes, where networks arise from different groups or conditions. We propose a model in which each network is expressed as the sum of a shared…

Statistics Theory · Mathematics 2025-06-23 Hao Yan , Keith Levin

A large portion of today's big data can be represented as networks. However, not all networks are the same, and in fact, for many that have additional complexities to their structure, traditional general network analysis methods are no…

Social and Information Networks · Computer Science 2019-09-16 Tyler Derr , Cassidy Johnson , Yi Chang , Jiliang Tang

Fault detection has a long tradition: the necessity to provide the most accurate diagnosis possible for a process plant criticality is somehow intrinsic in its functioning. Continuous monitoring is a possible way for early detection.…

Systems and Control · Electrical Eng. & Systems 2024-01-22 Martina Teruzzi , Nicola Demo , Gianluigi Rozza

Unsupervised transfer learning-based change detection methods exploit the feature extraction capability of pre-trained networks to distinguish changed pixels from the unchanged ones. However, their performance may vary significantly…

Image and Video Processing · Electrical Eng. & Systems 2024-05-17 Sudipan Saha