English
Related papers

Related papers: Flows over time in time-varying networks

200 papers

A fluid queuing network constitutes one of the simplest models in which to study flow dynamics over a network. In this model we have a single source-sink pair and each link has a per-time-unit capacity and a transit time. A dynamic…

Computer Science and Game Theory · Computer Science 2021-12-21 Roberto Cominetti , José Correa , Neil Olver

We consider the problem of approximating flow functions of continuous-time dynamical systems with inputs. It is well-known that continuous-time recurrent neural networks are universal approximators of this type of system. In this paper, we…

Systems and Control · Electrical Eng. & Systems 2023-09-20 Miguel Aguiar , Amritam Das , Karl H. Johansson

Complex systems often have features that can be modeled by advanced mathematical tools [1]. Of special interests are the features of complex systems that have a network structure as such systems are important for modeling technological and…

Classical Physics · Physics 2019-06-13 Nikolay K. Vitanov , Kaloyan N. Vitanov , Zlatinka I. Dimitrova

We study cascading failures in networks using a dynamical flow model based on simple conservation and distribution laws to investigate the impact of transient dynamics caused by the rebalancing of loads after an initial network failure…

Physics and Society · Physics 2010-05-04 Ingve Simonsen , Lubos Buzna , Karsten Peters , Stefan Bornholdt , Dirk Helbing

Real-world networks in technology, engineering and biology often exhibit dynamics that cannot be adequately reproduced using network models given by smooth dynamical systems and a fixed network topology. Asynchronous networks give a…

Dynamical Systems · Mathematics 2017-02-07 Christian Bick , Michael Field

Robustness of routing policies for networks is a central problem which is gaining increased attention with a growing awareness to safeguard critical infrastructure networks against natural and man-induced disruptions. Routing under limited…

Systems and Control · Computer Science 2012-05-02 Giacomo Como , Ketan Savla , Daron Acemoglu , Munther A. Dahleh , Emilio Frazzoli

We introduce a cellular automaton model coupled with a transport equation for flows on graphs. The direction of the flow is described by a switching process where the switching probability dynamically changes according to the value of the…

Cellular Automata and Lattice Gases · Physics 2013-07-02 Pierre Degond , Michael Herty , Jian-Guo Liu

This paper is concerned with a dynamic traffic network performance model, known as dynamic network loading (DNL), that is frequently employed in the modeling and computation of analytical dynamic user equilibrium (DUE). As a key component…

Optimization and Control · Mathematics 2015-03-24 Ke Han , Terry L. Friesz

A basic model of a dynamical distribution network is considered, modeled as a directed graph with storage variables corresponding to every vertex and flow inputs corresponding to every edge, subject to unknown but constant inflows and…

Optimization and Control · Mathematics 2014-03-24 Jieqiang Wei , Arjan van der Schaft

By means of a novel variational approach and using dual maps techniques and general ideas of dynamical system theory we derive exact results about several models of transport flows, for which we also obtain a complete description of their…

Chaotic Dynamics · Physics 2007-05-23 Michael Blank

Stochastic network calculus is a newly developed theory for stochastic service guarantee analysis of computer networks. In the current stochastic network calculus literature, its fundamental models are based on the cumulative amount of…

Performance · Computer Science 2011-12-14 Jing Xie , Yuming Jiang , Min Xie

In potential flow networks, the equilibrium flow rates are usually not proportional to the demands and flow control elements are required to regulate the flow. The control elements can broadly be classified into two types - discrete and…

Systems and Control · Electrical Eng. & Systems 2023-10-18 Varghese Kurian , Sridharakumar Narasimhan

When the underlying physical network layer in optimal network flow problems is a large graph, the associated optimization problem has a large set of decision variables. In this paper, we discuss how the cycle basis from graph theory can be…

Systems and Control · Computer Science 2017-06-06 Reza Asadi , Solmaz S. Kia

In this manuscript we review new ideas and first results on application of the Graphical Models approach, originated from Statistical Physics, Information Theory, Computer Science and Machine Learning, to optimization problems of network…

Systems and Control · Computer Science 2017-02-08 Michael Chertkov , Sidhant Misra , Marc Vuffray , Dvijotham Krishnamurty , Pascal Van Hentenryck

Networks are commonly used to define underlying interaction structures where infections, information, or other quantities may spread. Although the standard approach has been to aggregate all links into a static structure, some studies…

Physics and Society · Physics 2014-01-23 Luis Enrique Correa Rocha , Vincent D Blondel

Active biological flow networks pervade nature and span a wide range of scales, from arterial blood vessels and bronchial mucus transport in humans to bacterial flow through porous media or plasmodial shuttle streaming in slime molds.…

Biological Physics · Physics 2016-07-28 Francis G. Woodhouse , Aden Forrow , Joanna B. Fawcett , Jörn Dunkel

We study the robust maximum flow problem and the robust maximum flow over time problem where a given number of arcs $\Gamma$ may fail or may be delayed. Two prominent models have been introduced for these problems: either one assigns flow…

Optimization and Control · Mathematics 2022-02-23 Christian Biefel , Martina Kuchlbauer , Frauke Liers , Lisa Waldmüller

Turbulent and vortical flows are ubiquitous and their characterization is crucial for the understanding of several natural and industrial processes. Among different techniques to study spatio-temporal flow fields, complex networks represent…

Fluid Dynamics · Physics 2020-11-04 Giovanni Iacobello , Luca Ridolfi , Stefania Scarsoglio

Subject of research is complex networks and network systems. The network system is defined as a complex network in which flows are moved. Classification of flows in the network is carried out on the basis of ordering and continuity. It is…

Physics and Society · Physics 2017-02-13 Olexandr Polishchuk

We introduce a new class of time-continuous recurrent neural network models. Instead of declaring a learning system's dynamics by implicit nonlinearities, we construct networks of linear first-order dynamical systems modulated via nonlinear…

Machine Learning · Computer Science 2020-12-16 Ramin Hasani , Mathias Lechner , Alexander Amini , Daniela Rus , Radu Grosu