English
Related papers

Related papers: Algebraic network reconstruction of discrete dynam…

200 papers

Many dynamical processes of complex systems can be understood as the dynamics of a group of nodes interacting on a given network structure. However, finding such interaction structure and node dynamics from time series of node behaviours is…

Physics and Society · Physics 2022-06-28 Yan Zhang , Yu Guo , Zhang Zhang , Mengyuan Chen , Shuo Wang , Jiang Zhang

Novel method of reconstructing dynamical networks from empirically measured time series is proposed. By examining the variable--derivative correlation of network node pairs, we derive a simple equation that directly yields the adjacency…

Data Analysis, Statistics and Probability · Physics 2012-10-09 Zoran Levnajić

Multivariate polynomial dynamical systems over finite fields have been studied in several contexts, including engineering and mathematical biology. An important problem is to construct models of such systems from a partial specification of…

Quantitative Methods · Quantitative Biology 2024-11-19 Abdul Salam Jarrah , Reinhard Laubenbacher , Brandilyn Stigler , Michael Stillman

This paper proposes a new method to reverse engineer gene regulatory networks from experimental data. The modeling framework used is time-discrete deterministic dynamical systems, with a finite set of states for each of the variables. The…

Quantitative Methods · Quantitative Biology 2007-05-23 Reinhard Laubenbacher , Brandilyn Stigler

Over the past several decades, algebraic geometry has provided innovative approaches to biological experimental design that resolved theoretical questions and improved computational efficiency. However, guaranteeing uniqueness and perfect…

Reconstructing network dynamics from data is crucial for predicting the changes in the dynamics of complex systems such as neuron networks; however, previous research has shown that the reconstruction is possible under strong constraints…

Dynamical Systems · Mathematics 2023-04-07 Irem Topal , Deniz Eroglu

We propose a conceptually novel method of reconstructing the topology of dynamical networks. By examining the correlation between the variable of one node and the derivative of another node, we derive a simple matrix equation yielding the…

Data Analysis, Statistics and Probability · Physics 2015-06-11 Zoran Levnajić

Reconstructing noise-driven nonlinear networks from time series of output variables is a challenging problem, which turns to be very difficult when nonlinearity of dynamics, strong noise impacts and low measurement frequencies jointly…

Statistical Mechanics · Physics 2017-10-20 Rundong Shi , Gang Hu , Shihong Wang

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

We consider the task of learning a dynamical system from high-dimensional time-course data. For instance, we might wish to estimate a gene regulatory network from gene expression data measured at discrete time points. We model the dynamical…

Methodology · Statistics 2016-10-12 Shizhe Chen , Ali Shojaie , Daniela M. Witten

Inferring network topology from dynamical observations is a fundamental problem pervading research on complex systems. Here, we present a simple, direct method to infer the structural connection topology of a network, given an observation…

Chaotic Dynamics · Physics 2015-05-19 Srinivas Gorur Shandilya , Marc Timme

Reverse engineering of complex dynamical networks is important for a variety of fields where uncovering the full topology of unknown networks and estimating parameters characterizing the network structure and dynamical processes are of…

Data Analysis, Statistics and Probability · Physics 2012-12-19 Wen-Xu Wang , Jie Ren , Ying-Cheng Lai , Baowen Li

Conservation laws are an inherent feature in many systems modeling real world phenomena, in particular, those modeling biological and chemical systems. If the form of the underlying dynamical system is known, linear algebra and algebraic…

Numerical Analysis · Mathematics 2024-03-11 Tracey Oellerich , Maria Emelianenko

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

A method of network reconstruction from the dynamical time series is introduced, relying on the concept of derivative-variable correlation. Using a tunable observable as a parameter, the reconstruction of any network with known interaction…

Data Analysis, Statistics and Probability · Physics 2013-10-29 Zoran Levnajić , Arkady Pikovsky

Recovering hidden graph-like structures from potentially noisy data is a fundamental task in modern data analysis. Recently, a persistence-guided discrete Morse-based framework to extract a geometric graph from low-dimensional data has…

Computational Geometry · Computer Science 2018-03-22 Tamal K. Dey , Jiayuan Wang , Yusu Wang

To understand, predict, and control complex networked systems, a prerequisite is to reconstruct the network structure from observable data. Despite recent progress in network reconstruction, binary-state dynamics that are ubiquitous in…

Physics and Society · Physics 2017-03-08 Jingwen Li , Zhesi Shen , Wen-Xu Wang , Celso Grebogi , Ying-Cheng Lai

It has been recognized that many complex dynamical systems in the real world require a description in terms of multiplex networks, where a set of common, mutually connected nodes belong to distinct network layers and play a different role…

Physics and Society · Physics 2019-12-23 Chuang Ma , Han-Shuang Chen , Xiang Li , Ying-Cheng Lai , Hai-Feng Zhang

We address the inverse problem of reconstructing both the structure and dynamics of a network from mean-field measurements, which are linear combinations of node states. This setting arises in applications where only a few aggregated…

Dynamical Systems · Mathematics 2025-11-04 Narcicegi Kiran , Tiago Pereira

Our ability to uncover complex network structure and dynamics from data is fundamental to understanding and controlling collective dynamics in complex systems. Despite recent progress in this area, reconstructing networks with stochastic…

Physics and Society · Physics 2014-07-18 Zhesi Shen , Wen-Xu Wang , Ying Fan , Zengru Di , Ying-Cheng Lai
‹ Prev 1 2 3 10 Next ›