English
Related papers

Related papers: Time-periodic branched transport

200 papers

Many real-world objects can be modeled as a stream of events on the nodes of a graph. In this paper, we propose a class of graphical event models named temporal point process graphical models for representing the temporal dependencies among…

Methodology · Statistics 2021-10-25 Yalong Lyu , Huiyuan Wang , Wei Lin

We consider transport over a strongly connected, directed graph. The scheduling amounts to selecting transition probabilities for a discrete-time Markov evolution which is designed to be consistent with certain initial and final marginals.…

Systems and Control · Computer Science 2016-03-29 Yongxin Chen , Tryphon T. Georgiou , Michele Pavon , Allen Tannenbaum

While a natural fit for modeling and understanding mobile networks, time-varying graphs remain poorly understood. Indeed, many of the usual concepts of static graphs have no obvious counterpart in time-varying ones. In this paper, we…

Networking and Internet Architecture · Computer Science 2012-08-01 John Whitbeck , Marcelo Dias de Amorim , Vania Conan , Jean-Loup Guillaume

With the growing amount of available temporal real-world network data, an important question is how to efficiently study these data. One can simply model a temporal network as either a single aggregate static network, or as a series of…

Social and Information Networks · Computer Science 2014-12-15 Yuriy Hulovatyy , Huili Chen , Tijana Milenkovic

Hypotheses and some results of the three-phase traffic theory by the author are compared with results of the fundamental diagram approach to traffic flow theory. A critical discussion of model results about congested pattern features which…

Statistical Mechanics · Physics 2007-05-23 Boris S. Kerner

We introduce a model of adaptive temporal networks whose evolution is regulated by an interplay between node activity and dynamic exchange of information through links. We study the model by using a master equation approach. Starting from a…

Physics and Society · Physics 2016-04-18 Takaaki Aoki , Luis E. C. Rocha , Thilo Gross

Traffic forecasting has emerged as a core component of intelligent transportation systems. However, timely accurate traffic forecasting, especially long-term forecasting, still remains an open challenge due to the highly nonlinear and…

Signal Processing · Electrical Eng. & Systems 2021-03-30 Mingxing Xu , Wenrui Dai , Chunmiao Liu , Xing Gao , Weiyao Lin , Guo-Jun Qi , Hongkai Xiong

Energy transport can reveal information about interacting many-body systems beyond other transport probes. In particular, in one dimension it has been shown that the energy current is directly proportional to the central charge, thus…

Strongly Correlated Electrons · Physics 2020-05-27 Sonja Fischer , Christoph Karrasch , Dirk Schuricht , Lars Fritz

Optimal Transport is a theory that allows to define geometrical notions of distance between probability distributions and to find correspondences, relationships, between sets of points. Many machine learning applications are derived from…

Machine Learning · Statistics 2020-11-10 Titouan Vayer

We show that transport in the presence of entropic barriers exhibits peculiar characteristics which makes it distinctly different from that occurring through energy barriers. The constrained dynamics yields a scaling regime for the particle…

Statistical Mechanics · Physics 2009-11-11 D. Reguera , G. Schmid , P. S. Burada , J. M. Rubí , P. Hänggi

Transport is an important function in many network systems and understanding its behavior on biological, social, and technological networks is crucial for a wide range of applications. However, it is a property that is not well-understood…

Disordered Systems and Neural Networks · Physics 2009-11-13 Lazaros K. Gallos , Chaoming Song , Shlomo Havlin , Hernan A. Makse

Despite the traditional focus of network science on static networks, most networked systems of scientific interest are characterized by temporal links. By disrupting the paths, link temporality has been shown to frustrate many dynamical…

Adaptation and Self-Organizing Systems · Physics 2018-02-07 Aming Li , Sean P. Cornelius , Yang-Yu Liu , Long Wang , Albert-László Barabási

In this paper, we study the optimal transport problem induced by separable cost functions. In this framework, transportation can be expressed as the composition of two lower-dimensional movements. Through this reformulation, we prove that…

Optimization and Control · Mathematics 2021-05-18 Gennaro Auricchio

We introduce a framework for the modeling of sequential data capturing pathways of varying lengths observed in a network. Such data are important, e.g., when studying click streams in information networks, travel patterns in transportation…

Social and Information Networks · Computer Science 2017-11-20 Ingo Scholtes

Realistic mobility models are fundamental to evaluate the performance of protocols in mobile ad hoc networks. Unfortunately, there are no mobility models that capture the non-homogeneous behaviors in both space and time commonly found in…

Networking and Internet Architecture · Computer Science 2008-10-23 Wei-jen Hsu , Thrasyvoulos Spyropoulos , Konstantinos Psounis , Ahmed Helmy

Scattering of a Gaussian wavepacket from rectangular potential barriers with increasing widths or heights is studied numerically. It is seen that during a certain time interval the time-evolving transmission probability increases compared…

Quantum Physics · Physics 2015-06-22 H. Karami , S. V. Mousavi

We introduce temporal flows on temporal networks, i.e., networks the links of which exist only at certain moments of time. Such networks are ephemeral in the sense that no link exists after some time. Our flow model is new and differs from…

Data Structures and Algorithms · Computer Science 2017-01-23 Eleni C. Akrida , Jurek Czyzowicz , Leszek Gasieniec , Lukasz Kuszner , Paul G. Spirakis

We consider single-particle quantum transport on parametrized complex networks. Based on general arguments regarding the spectrum of the corresponding Hamiltonian, we derive bounds for a measure of the global transport efficiency defined by…

Quantum Physics · Physics 2015-09-18 Nikolaj Kulvelis , Maxim Dolgushev , Oliver Muelken

Disruptions are an inherent feature of transportation systems, occurring unpredictably and with varying durations. Even after an incident is reported as resolved, disruptions can induce irregular train operations that generate substantial…

Given a set of snapshots from a temporal network we develop, analyze, and experimentally validate a so-called network interpolation scheme. Our method allows us to build a plausible, albeit random, sequence of graphs that transition between…

Social and Information Networks · Computer Science 2021-02-22 Thomas Reeves , Anil Damle , Austin R. Benson