English
Related papers

Related papers: Abstractions of linear dynamic networks for input …

200 papers

We present a methodology for formulating simplifying abstractions in machine learning systems by identifying and harnessing the utility structure of decisions. Machine learning tasks commonly involve high-dimensional output spaces (e.g.,…

Machine Learning · Computer Science 2023-03-31 Michael Poli , Stefano Massaroli , Stefano Ermon , Bryan Wilder , Eric Horvitz

Recent developments in science and engineering have motivated control systems to be considered as interconnected and networked systems. From a system identification point of view, modelling of a local module in such a structured system is a…

Systems and Control · Computer Science 2018-04-30 M. Mohsin Siraj , Max G. Potters , Paul M. J. Van den Hof

A dynamical network, a graph whose nodes are dynamical systems, is usually characterized by a large dimensional space which is not always accesible due to the impossibility of measuring all the variables spanning the state space. Therefore,…

Chaotic Dynamics · Physics 2019-07-25 Irene Sendiña-Nadal , Christophe Letellier

Abstraction is a key verification technique to improve scalability. However, its use for neural networks is so far extremely limited. Previous approaches for abstracting classification networks replace several neurons with one of them that…

Logic in Computer Science · Computer Science 2023-07-21 Calvin Chau , Jan Křetínský , Stefanie Mohr

Boolean networks have been successfully used in modelling gene regulatory networks. In this paper we propose a reduction method that reduces the complexity of a Boolean network but keeps dynamical properties and topological features and…

Quantitative Methods · Quantitative Biology 2009-07-06 Alan Veliz-Cuba

This paper presents the foundation for a decomposition theory for Boolean networks, a type of discrete dynamical system that has found a wide range of applications in the life sciences, engineering, and physics. Given a Boolean network…

Dynamical Systems · Mathematics 2022-06-10 Claus Kadelka , Reinhard Laubenbacher , David Murrugarra , Alan Veliz-Cuba , Matthew Wheeler

Networked systems are systems of interconnected components, in which the dynamics of each component are influenced by the behavior of neighboring components. Examples of networked systems include biological networks, critical…

Systems and Control · Computer Science 2016-06-01 Andrew Clark , Basel Alomair , Linda Bushnell , Radha Poovendran

Static analysis (aka offline analysis) of a model of an IP network is useful for understanding, debugging, and verifying packet flow properties of the network. There have been static analysis approaches proposed in the literature for…

Networking and Internet Architecture · Computer Science 2011-11-30 Raghavan Komondoor , K. Vasanta Lakshmi , Deva P. Seetharam , Sudha Balodia

Classical network embeddings create a low dimensional representation of the learned relationships between features across nodes. Such embeddings are important for tasks such as link prediction and node classification. In the current paper,…

Artificial Intelligence · Computer Science 2021-03-15 Chris Connell , Yang Wang

This study presents a dynamic Bayesian network framework that facilitates intuitive gradual edge changes. We use two conditional dynamics to model the edge addition and deletion, and edge selection separately. Unlike previous research that…

Methodology · Statistics 2025-05-08 Lupe S. H. Chan , Amanda M. Y. Chu , Mike K. P. So

Abstraction is a fundamental part when learning behavioral models of systems. Usually the process of abstraction is manually defined by domain experts. This paper presents a method to perform automatic abstraction for network protocols. In…

Machine Learning · Computer Science 2018-06-05 Tobias Schrank , Franz Pernkopf

Complex dynamical systems are prevalent in various domains, but their analysis and prediction are hindered by their high dimensionality and nonlinearity. Dimensionality reduction techniques can simplify the system dynamics by reducing the…

Dynamical Systems · Mathematics 2023-11-28 Chengyi Tu , Ying Fan , Tianyu Shi

In networks of dynamic systems, one challenge is to identify the interconnection structure on the basis of measured signals. Inspired by a Bayesian approach in [1], in this paper, we explore a Bayesian model selection method for identifying…

Systems and Control · Computer Science 2019-03-18 Shengling Shi , Giulio Bottegal , Paul M. J. Van den Hof

We present a new and simple method for the identification of a single transfer function that is embedded in a dynamical network. In existing methods the consistent identification of the desired transfer function relies on the positive…

Systems and Control · Computer Science 2018-11-07 Michel Gevers , Alexandre Sanfelice Bazanella , Gian Vianna da Silva

Abstraction is a powerful idea widely used in science, to model, reason and explain the behavior of systems in a more tractable search space, by omitting irrelevant details. While notions of abstraction have matured for deterministic…

Artificial Intelligence · Computer Science 2020-01-14 Vaishak Belle

Networks are universally considered as complex structures of interactions of large multi-component systems. In order to determine the role that each node has inside a complex network, several centrality measures have been developed. Such…

Physics and Society · Physics 2019-08-20 Malbor Asllani , Bruno Requiao da Cunha , Ernesto Estrada , James P. Gleeson

We investigate the increasingly prominent task of jointly inferring multiple networks from nodal observations. While most joint inference methods assume that observations are available at all nodes, we consider the realistic and more…

Signal Processing · Electrical Eng. & Systems 2025-12-17 Madeline Navarro , Samuel Rey , Andrei Buciulea , Antonio G. Marques , Santiago Segarra

Models of complex networks often incorporate node-intrinsic properties abstracted as hidden variables. The probability of connections in the network is then a function of these variables. Real-world networks evolve over time, and many…

Physics and Society · Physics 2021-05-19 Harrison Hartle , Fragkiskos Papadopoulos , Dmitri Krioukov

This paper considers the problem of detecting topology variations in dynamical networks. We consider a network whose behavior can be represented via a linear dynamical system. The problem of interest is then that of finding conditions under…

Systems and Control · Computer Science 2015-04-17 G. Battistelli , P. Tesi

Abstractions of dynamical systems enable their verification and the design of feedback controllers using simpler, usually discrete, models. In this paper, we propose a data-driven abstraction mechanism based on a novel metric between Markov…

Systems and Control · Electrical Eng. & Systems 2024-05-15 Adrien Banse , Licio Romao , Alessandro Abate , Raphaël M. Jungers