English
Related papers

Related papers: Resistant Topology Inference in Consensus Networks…

200 papers

Predicting the resilience of complex networks, which represents the ability to retain fundamental functionality amidst external perturbations or internal failures, plays a critical role in understanding and improving real-world complex…

Artificial Intelligence · Computer Science 2024-08-20 Chang Liu , Jingtao Ding , Yiwen Song , Yong Li

We consider causal inference in the presence of unobserved confounding. We study the case where a proxy is available for the unobserved confounding in the form of a network connecting the units. For example, the link structure of a social…

Machine Learning · Statistics 2019-06-03 Victor Veitch , Yixin Wang , David M. Blei

In this work, inspired by secret sharing schemes, we introduce a privacy-preserving approach for network consensus, by which all nodes in a network can reach an agreement on their states without exposing the individual state to neighbors.…

Systems and Control · Electrical Eng. & Systems 2021-03-08 Silun Zhang , Thomas Ohlson Timoudas , Munther Dahleh

Considerable progress has recently been made in the development of techniques to exactly determine two-point resistances in networks of various topologies. In particular, two types of method have emerged. One is based on potentials and the…

Mathematical Physics · Physics 2014-11-10 John W. Essam , Nikolay Sh. Izmailyan , Ralph Kenna , Zhi-Zhong Tan

This paper investigates the problem of securing exponentially fast consensus (exponential consensus for short) for identical agents with finite-dimensional linear system dynamics over dynamic network topology. Our aim is to find the weakest…

Systems and Control · Electrical Eng. & Systems 2023-03-02 Qichao Ma , Jiahu Qin , Brian D. O. Anderson , Long Wang

The community structure of complex networks reveals both their organization and hidden relationships among their constituents. Most community detection methods currently available are not deterministic, and their results typically depend on…

Physics and Society · Physics 2012-03-29 Andrea Lancichinetti , Santo Fortunato

Network meta-analysis is an evidence synthesis method for comparing the effectiveness of multiple available treatments. To justify evidence synthesis, consistency is an important assumption; however, existing methods founded on statistical…

Methodology · Statistics 2025-04-29 Kotaro Sasaki , Hisashi Noma

In this paper, we consider a multi-agent resilient consensus problem, where some of the nodes may behave maliciously. The approach is to equip all nodes with a scheme to detect neighboring nodes when they behave in an abnormal fashion. To…

Systems and Control · Electrical Eng. & Systems 2021-01-14 Liwei Yuan , Hideaki Ishii

Symmetries are ubiquitous in network systems and have profound impacts on the observable dynamics. At the most fundamental level, many synchronization patterns are induced by underlying network symmetry, and a high degree of symmetry is…

Adaptation and Self-Organizing Systems · Physics 2019-02-18 Joseph D. Hart , Yuanzhao Zhang , Rajarshi Roy , Adilson E. Motter

Visual perception entails solving a wide set of tasks, e.g., object detection, depth estimation, etc. The predictions made for multiple tasks from the same image are not independent, and therefore, are expected to be consistent. We propose…

Computer Vision and Pattern Recognition · Computer Science 2020-06-09 Amir Zamir , Alexander Sax , Teresa Yeo , Oğuzhan Kar , Nikhil Cheerla , Rohan Suri , Zhangjie Cao , Jitendra Malik , Leonidas Guibas

We propose an adaptive control protocol for identifying the topology of dynamical networks interconnected over undirected graphs with cooperative and antagonistic interactions. The signed network is modeled using a repelling Laplacian.…

Systems and Control · Electrical Eng. & Systems 2026-04-13 Pelin Sekercioglu , Nana Wang , Angela Fontan , Dimos V. Dimarogonas

Network topology inference is a cornerstone problem in statistical analyses of complex systems. In this context, the fresh look advocated here permeates benefits from convex optimization and graph signal processing, to identify the…

Social and Information Networks · Computer Science 2016-04-12 Santiago Segarra , Antonio G. Marques , Gonzalo Mateos , Alejandro Ribeiro

This paper considers the resilient multi-dimensional consensus problem in networked systems, where some of the agents might be malicious (or faulty). We propose a multi-dimensional consensus algorithm, where at each time step each healthy…

Systems and Control · Electrical Eng. & Systems 2020-05-14 Jiaqi Yan , Yilin Mo , Xiuxian Li , Changyun Wen

We consider the problem of estimating the topology of multiple networks from nodal observations, where these networks are assumed to be drawn from the same (unknown) random graph model. We adopt a graphon as our random graph model, which is…

Machine Learning · Statistics 2022-12-21 Madeline Navarro , Santiago Segarra

In this paper, we study consensus problem in multi-agent system with directed topology by event-triggered feedback control. That is, at each agent, the diffusion coupling feedbacks are based on the information from its latest observations…

Adaptation and Self-Organizing Systems · Physics 2015-04-07 Xinlei Yi , Wenlian Lu , Tianping Chen

This study explores the emergence of counter-inferential behavior in natural and artificial cognitive systems, that is, patterns in which agents misattribute empirical success or suppress adaptation, leading to epistemic rigidity or…

Artificial Intelligence · Computer Science 2025-06-10 Serge Dolgikh

Modern distributed systems rely on consensus protocols to build a fault-tolerant-core upon which they can build applications. Consensus protocols are correct under a specific failure model, where up to $f$ machines can fail. We argue that…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-13 Reginald Frank , Soujanya Ponnapalli , Octavio Lomeli , Neil Giridharan , Marcos K Aguilera , Natacha Crooks

In this paper, we study the distributed control of networked cyber-physical systems when a much more energy-efficient distributed communication management strategy is proposed to solve the well-studied consensus problem. In contrast to the…

Systems and Control · Computer Science 2016-09-14 Yongcan Cao , Eduardo Pasiliao

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…

Methodology · Statistics 2026-02-19 Arpan Kumar , Minh Tang , Srijan Sengupta

This work develops the concept of temporal network epistemology model enabling the simulation of the learning process in dynamic networks. The results of the research, conducted on the temporal social network generated using the CogSNet…

Social and Information Networks · Computer Science 2022-08-30 Radosław Michalski , Damian Serwata , Mateusz Nurek , Boleslaw K. Szymanski , Przemysław Kazienko , Tao Jia