English
Related papers

Related papers: True Nonlinear Dynamics from Incomplete Networks

200 papers

The interplay between topology and dynamics in complex networks is a fundamental but widely unexplored problem. Here, we study this phenomenon on a prototype model in which the network is shaped by a dynamical variable. We couple the…

Statistical Mechanics · Physics 2008-06-13 Diego Garlaschelli , Andrea Capocci , Guido Caldarelli

Revealing physical interactions in complex systems from observed collective dynamics constitutes a fundamental inverse problem in science. Current reconstruction methods require access to a system's model or dynamical data at a level of…

Physics and Society · Physics 2018-01-18 Mor Nitzan , Jose Casadiego , Marc Timme

Although neural networks are capable of reaching astonishing performances on a wide variety of contexts, properly training networks on complicated tasks requires expertise and can be expensive from a computational perspective. In industrial…

Machine Learning · Statistics 2021-05-11 Théo Lacombe , Yuichi Ike , Mathieu Carriere , Frédéric Chazal , Marc Glisse , Yuhei Umeda

The topology of interactions in network dynamical systems fundamentally underlies their function. Accelerating technological progress creates massively available data about collective nonlinear dynamics in physical, biological, and…

Physics and Society · Physics 2018-03-28 Jose Casadiego , Mor Nitzan , Sarah Hallerberg , Marc Timme

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

Finding accurate reduced descriptions for large, complex, dynamically evolving networks is a crucial enabler to their simulation, analysis, and, ultimately, design. Here we propose and illustrate a systematic and powerful approach to…

Chaotic Dynamics · Physics 2017-05-02 Tom Bertalan , Yan Wu , Carlo Laing , C. William Gear , Ioannis G. Kevrekidis

Graph learning is the fundamental task of estimating unknown graph connectivity from available data. Typical approaches assume that not only is all information available simultaneously but also that all nodes can be observed. However, in…

Machine Learning · Computer Science 2024-09-16 Andrei Buciulea , Madeline Navarro , Samuel Rey , Santiago Segarra , Antonio G. Marques

In this paper we consider complex dynamical networks modeled by means of state space systems running in discrete time. We assume that the dependency structure of the variables within the (nonlinear) network equations is known and use…

Optimization and Control · Mathematics 2017-03-27 Jacob van der Woude

Complex networks describe a wide range of systems in nature and society, much quoted examples including the cell, a network of chemicals linked by chemical reactions, or the Internet, a network of routers and computers connected by physical…

Statistical Mechanics · Physics 2016-08-31 Reka Albert , Albert-Laszlo Barabasi

We present a selective review of statistical modeling of dynamic networks. We focus on models with latent variables, specifically, the latent space models and the latent class models (or stochastic blockmodels), which investigate both the…

Methodology · Statistics 2018-05-31 Bomin Kim , Kevin Lee , Lingzhou Xue , Xiaoyue Niu

A long-standing problem at the interface of artificial intelligence and applied mathematics is to devise an algorithm capable of achieving human level or even superhuman proficiency in transforming observed data into predictive mathematical…

Machine Learning · Statistics 2018-01-23 Maziar Raissi

We study binary state contagion dynamics on a social network where nodes act in response to the average state of their neighborhood. We model the competing tendencies of imitation and non-conformity by incorporating an off-threshold into…

Physics and Society · Physics 2015-03-13 Kameron Decker Harris

Oscillatory dynamics are ubiquitous in biological networks. Possible sources of oscillations are well understood in low-dimensional systems, but have not been fully explored in high-dimensional networks. Here we study large networks…

Disordered Systems and Neural Networks · Physics 2016-12-21 Célian Bimbard , Erwan Ledoux , Srdjan Ostojic

This paper introduces a novel direct approach to system identification of dynamic networks with missing data based on maximum likelihood estimation. Dynamic networks generally present a singular probability density function, which poses a…

Systems and Control · Electrical Eng. & Systems 2024-07-31 João Victor Galvão da Mata , Anders Hansson , Martin S. Andersen

Complex networks, modeled as large graphs, received much attention during these last years. However, data on such networks is only available through intricate measurement procedures. Until recently, most studies assumed that these…

Networking and Internet Architecture · Computer Science 2007-05-23 Matthieu Latapy , Clemence Magnien

A large number of complex systems, naturally emerging in various domains, are well described by directed networks, resulting in numerous interesting features that are absent from their undirected counterparts. Among these properties is a…

Physics and Society · Physics 2021-05-19 Joseph D. O'Brien , Kleber A. Oliveira , James P. Gleeson , Malbor Asllani

Non-linear maps can possess various dynamical behaviors varying from stable steady states and cycles to chaotic oscillations. Most models assume that individuals within a given population are identical ignoring the fundamental role of…

Populations and Evolution · Quantitative Biology 2007-05-23 Georgy P. Karev

The dynamics of noise-resilient Boolean networks with majority functions and diverse topologies is investigated. A wide class of possible topological configurations is parametrized as a stochastic blockmodel. For this class of networks, the…

Disordered Systems and Neural Networks · Physics 2012-01-11 Tiago P. Peixoto

A survey is made of several aspects of the dynamics of networks, with special emphasis on unsupervised learning processes, non-Gaussian data analysis and pattern recognition in networks with complex nodes.

Disordered Systems and Neural Networks · Physics 2009-09-25 R. Vilela Mendes

We introduce algorithms for learning nonlinear dynamical systems of the form $x_{t+1}=\sigma(\Theta^{\star}x_t)+\varepsilon_t$, where $\Theta^{\star}$ is a weight matrix, $\sigma$ is a nonlinear link function, and $\varepsilon_t$ is a…

Machine Learning · Computer Science 2020-05-01 Dylan J. Foster , Alexander Rakhlin , Tuhin Sarkar