English
Related papers

Related papers: Network Structure Identification from Corrupt Data…

200 papers

We consider a fundamental remote state estimation problem of discrete-time linear time-invariant (LTI) systems. A smart sensor forwards its local state estimate to a remote estimator over a time-correlated $M$-state Markov fading channel,…

Systems and Control · Electrical Eng. & Systems 2024-10-30 Wanchun Liu , Daniel E. Quevedo , Yonghui Li , Karl Henrik Johansson , Branka Vucetic

The ability to detect weak distributed activation patterns in networks is critical to several applications, such as identifying the onset of anomalous activity or incipient congestion in the Internet, or faint traces of a biochemical spread…

Information Theory · Computer Science 2010-03-02 Aarti Singh , Robert D. Nowak , Robert Calderbank

The fast growth of social networks and their data access limitations in recent years has led to increasing difficulty in obtaining the complete topology of these networks. However, diffusion information over these networks is available, and…

Social and Information Networks · Computer Science 2025-10-01 Maryam Ramezani , Aryan Ahadinia , Erfan Farhadi , Hamid R. Rabiee

In this Letter, we address the longstanding challenge of how to reconstruct links in directed networks from measurements, and present a general method that makes use of a noise-induced relation between network structure and both the…

Adaptation and Self-Organizing Systems · Physics 2017-01-11 Emily S. C. Ching , H. C. Tam

Recent advancements have been made in the development of cell-based in-vitro neuronal networks, or organoids. In order to better understand the network structure of these organoids, a super-selective algorithm has been proposed for…

Observability of an array of identical LTI systems with incommensurable output matrices is studied, where an array is called observable when identically zero relative outputs imply synchronized solutions for the individual systems. It is…

Dynamical Systems · Mathematics 2016-08-12 S. Emre Tuna

Network complexity, network information content analysis, and lossless compressibility of graph representations have been played an important role in network analysis and network modeling. As multidimensional networks, such as time-varying,…

Information Theory · Computer Science 2020-10-06 Felipe S. Abrahão , Klaus Wehmuth , Hector Zenil , Artur Ziviani

This paper considers the problem of set-based state estimation for linear time-invariant (LTI) systems under time-varying sensor attacks. Provided that the LTI system is stable and observable via every single sensor and that at least one…

Systems and Control · Electrical Eng. & Systems 2022-11-17 Muhammad Umar B. Niazi , Amr Alanwar , Michelle S. Chong , Karl Henrik Johansson

As individuals communicate, their exchanges form a dynamic network. We demonstrate, using time series analysis of communication in three online settings, that network structure alone can be highly revealing of the diversity and novelty of…

Social and Information Networks · Computer Science 2012-05-23 Chun-Yuen Teng , Liuling Gong , Avishay Livne , Celso Brunetti , Lada A. Adamic

Over the past two decades, complex network theory provided the ideal framework for investigating the intimate relationships between the topological properties characterizing the wiring of connections among a system's unitary components and…

The convolution neural nets (conv nets) have achieved a state-of-the-art performance in many applications of image and video processing. The most recent studies illustrate that the conv nets are fragile in terms of recognition accuracy to…

Computer Vision and Pattern Recognition · Computer Science 2019-10-25 Sergey Tarasenko , Fumihiko Takahashi

Understanding and characterizing the vulnerability of urban infrastructures, which refers to the engineering facilities essential for the regular running of cities and that exist naturally in the form of networks, is of great value to us.…

Machine Learning · Computer Science 2023-08-02 Jinzhu Mao , Liu Cao , Chen Gao , Huandong Wang , Hangyu Fan , Depeng Jin , Yong Li

We address the problem of identifying a graph structure from the observation of signals defined on its nodes. Fundamentally, the unknown graph encodes direct relationships between signal elements, which we aim to recover from observable…

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

Networks - collections of interacting elements or nodes - abound in the natural and manmade worlds. For many networks, complex spatiotemporal dynamics stem from patterns of physical interactions unknown to us. To infer these interactions,…

Quantitative Methods · Quantitative Biology 2015-05-13 Mark A. Kramer , Uri T. Eden , Sydney S. Cash , Eric D. Kolaczyk

This paper addresses the problem of identifying sparse linear time-invariant (LTI) systems from a single sample trajectory generated by the system dynamics. We introduce a Lasso-like estimator for the parameters of the system, taking into…

Systems and Control · Computer Science 2019-04-23 Salar Fattahi , Nikolai Matni , Somayeh Sojoudi

Many real-world complex networks contain a significant amount of structural redundancy, in which multiple vertices play identical topological roles. Such redundancy arises naturally from the simple growth processes which form and shape many…

Physics and Society · Physics 2020-08-05 Ben D. MacArthur , Rubén J. Sánchez-García

Temporal network analysis and time evolution of network characteristics are powerful tools in describing the changing topology of dynamic networks. This paper uses such approaches to better visualize and provide analytical measures for the…

Multiagent Systems · Computer Science 2021-10-04 N. DiBrita , K. Eledlebi , H. Hildmann , L. Culley , A. F. Isakovic

Link prediction in heterogeneous networks is crucial for understanding the intricacies of network structures and forecasting their future developments. Traditional methodologies often face significant obstacles, including…

Computational Engineering, Finance, and Science · Computer Science 2025-01-07 Shengming Zhang , Le Zhang , Jingbo Zhou , Hui Xiong

A major problem in the study of complex socioeconomic systems is represented by privacy issues$-$that can put severe limitations on the amount of accessible information, forcing to build models on the basis of incomplete knowledge. In this…

This paper explores the observability and estimation capability of dynamical systems using predominantly relative measurements of the system's state-space variables, with minimal to no reliance on absolute measurements of these variables.…

Systems and Control · Electrical Eng. & Systems 2024-10-29 Ioannis Raptis