English
Related papers

Related papers: Hypergraph reconstruction from dynamics

200 papers

In this work we analyze the effectiveness of the Sparse Identification of Nonlinear Dynamics (SINDy) technique on three benchmark datasets for nonlinear identification, to provide a better understanding of its suitability when tackling real…

Systems and Control · Electrical Eng. & Systems 2024-03-04 Aurelio Raffa Ugolini , Valentina Breschi , Andrea Manzoni , Mara Tanelli

Interacting systems are prevalent in nature, from dynamical systems in physics to complex societal dynamics. The interplay of components can give rise to complex behavior, which can often be explained using a simple model of the system's…

Machine Learning · Statistics 2018-06-07 Thomas Kipf , Ethan Fetaya , Kuan-Chieh Wang , Max Welling , Richard Zemel

We study the problem of graph structure identification, i.e., of recovering the graph of dependencies among time series. We model these time series data as components of the state of linear stochastic networked dynamical systems. We assume…

Machine Learning · Computer Science 2023-06-29 Sérgio Machado , Anirudh Sridhar , Paulo Gil , Jorge Henriques , José M. F. Moura , Augusto Santos

The SINDy algorithm has been successfully used to identify the governing equations of dynamical systems from time series data. However, SINDy assumes the user has prior knowledge of the variables in the system and of a function library that…

Machine Learning · Computer Science 2024-01-25 Andrew O'Brien

Modeling real-world spatio-temporal data is exceptionally difficult due to inherent high dimensionality, measurement noise, partial observations, and often expensive data collection procedures. In this paper, we present Sparse…

Machine Learning · Computer Science 2025-04-02 Mars Liyao Gao , Jan P. Williams , J. Nathan Kutz

Network scientists often use complex dynamic processes to describe network contagions, but tools for fitting contagion models typically assume simple dynamics. Here, we address this gap by developing a nonparametric method to reconstruct a…

Social and Information Networks · Computer Science 2024-10-10 Nicholas W. Landry , William Thompson , Laurent Hébert-Dufresne , Jean-Gabriel Young

Sparse system identification is the data-driven process of obtaining parsimonious differential equations that describe the evolution of a dynamical system, balancing model complexity and accuracy. There has been rapid innovation in system…

Machine Learning · Computer Science 2023-02-22 Alan A. Kaptanoglu , Lanyue Zhang , Zachary G. Nicolaou , Urban Fasel , Steven L. Brunton

Reconstructing the equation of motion and thus the network topology of a system from time series is a very important problem. Although many powerful methods have been developed, it remains a great challenge to deal with systems in high…

Adaptation and Self-Organizing Systems · Physics 2023-08-16 Zishuo Yan , Lili Gui , Kun Xu , Yueheng Lan

Research in modern data-driven dynamical systems is typically focused on the three key challenges of high dimensionality, unknown dynamics, and nonlinearity. The dynamic mode decomposition (DMD) has emerged as a cornerstone for modeling…

Fluid Dynamics · Physics 2022-04-27 Peter J. Baddoo , Benjamin Herrmann , Beverley J. McKeon , Steven L. Brunton

This paper proposes a sparse identification of nonlinear dynamics (SINDy) with control and exogenous inputs for highly accurate and reliable prediction. Although SINDy is recognized as a remarkable approach for identifying nonlinear…

Systems and Control · Electrical Eng. & Systems 2025-10-21 Shuichi Yahagi , Ansei Yonezawa , Hiroki Seto , Heisei Yonezawa , Itsuro Kajiwara

Identifying governing equations from data is a critical step in the modeling and control of complex dynamical systems. Here, we investigate the data-driven identification of nonlinear dynamical systems with inputs and forcing using…

Dynamical Systems · Mathematics 2016-05-24 Steven L. Brunton , Joshua L. Proctor , J. Nathan Kutz

Complex networks hosting binary-state dynamics arise in a variety of contexts. In spite of previous works, to fully reconstruct the network structure from observed binary data remains to be challenging. We articulate a statistical inference…

Physics and Society · Physics 2018-03-14 Chuang Ma , Han-Shuang Chen , Ying-Cheng Lai , Hai-Feng Zhang

In this paper, we address the challenge of deriving dynamical models from sparse and noisy data. High-quality data is crucial for symbolic regression algorithms; limited and noisy data can present modeling challenges. To overcome this, we…

Machine Learning · Computer Science 2024-10-14 Junette Hsin , Shubhankar Agarwal , Adam Thorpe , Luis Sentis , David Fridovich-Keil

In this paper, we give an in-depth error analysis for surrogate models generated by a variant of the Sparse Identification of Nonlinear Dynamics (SINDy) method. We start with an overview of a variety of non-linear system identification…

Numerical Analysis · Mathematics 2024-09-21 Benjamin Russo , M. Paul Laiu

Kolmogorov-Arnold networks (KANs) have arisen as a potential way to enhance the interpretability of machine learning. However, solutions learned by KANs are not necessarily interpretable, in the sense of being sparse or parsimonious. Sparse…

Machine Learning · Computer Science 2026-03-20 Amanda A. Howard , Nicholas Zolman , Bruno Jacob , Steven L. Brunton , Panos Stinis

Identifying network dynamics is a critical yet challenging task to to understand the mechanism of real-world social systems. There are two types of algorithms, and one requires the knowledge of self-dynamics function, interactive function,…

Social and Information Networks · Computer Science 2026-05-21 Mingyu Kang , Jianxi Gao , Wenwu Yu , Linyuan Lv

We present a novel extension of the SINDy framework to delay differential equations with {\it distributed delays} and {\it renewal equations}, where typically the dependence from the past manifests via integrals in which the history is…

Dynamical Systems · Mathematics 2025-12-25 Dimitri Breda , Muhammad Tanveer , Jianhong Wu

Understanding and predicting complex dynamics in accelerators is necessary for their successful operation. A grand challenge in accelerator physics is to develop predictive virtual accelerators that mitigate design cost and schedule risk.…

Accelerator Physics · Physics 2024-10-21 Liam A. Pocher , Irving Haber , Thomas M. Antonsen , Patrick G. O'Shea

Performing multiple experiments is common when learning internal mechanisms of complex systems. These experiments can include perturbations to parameters or external disturbances. A challenging problem is to efficiently incorporate all…

Systems and Control · Computer Science 2020-08-25 Zuogong Yue , Johan Thunberg , Wei Pan , Lennart Ljung , Jorge Goncalves

The sparse identification of nonlinear dynamical systems (SINDy) is a data-driven technique employed for uncovering and representing the fundamental dynamics of intricate systems based on observational data. However, a primary obstacle in…

Dynamical Systems · Mathematics 2025-09-23 Ali Forootani , Harshit Kapadia , Sridhar Chellappa , Pawan Goyal , Peter Benner