English
Related papers

Related papers: Solvable non-Markovian dynamic network

200 papers

We consider the problem of distributed Kalman filtering for sensor networks in the case there is a limit in data transmission and there is model uncertainty. More precisely, we propose a distributed filtering strategy with event-triggered…

Optimization and Control · Mathematics 2022-05-18 Davide Ghion , Mattia Zorzi

We consider weakly interacting jump processes on time-varying random graphs with dynamically changing multi-color edges. The system consists of a large number of nodes in which the node dynamics depends on the joint empirical distribution…

Probability · Mathematics 2021-07-19 Erhan Bayraktar , Ruoyu Wu

The ``black-box'' nature of deep learning models presents a significant barrier to their adoption for scientific discovery, where interpretability is paramount. This challenge is especially pronounced in discovering the governing equations…

Machine Learning · Computer Science 2025-08-26 Riccardo Cappi , Paolo Frazzetto , Nicolò Navarin , Alessandro Sperduti

We treat several key stochastic equations for non-Markovian open quantum system dynamics and present a formalism for finding solutions to them via canonical perturbation theory, without making the Born-Markov or rotating wave approximations…

Quantum Physics · Physics 2012-02-06 C. H. Fleming , B. L. Hu

Motivated by applications of distributed linear estimation, distributed control and distributed optimization, we consider the question of designing linear iterative algorithms for computing the average of numbers in a network. Specifically,…

Information Theory · Computer Science 2009-08-28 Kyomin Jung , Devavrat Shah , Jinwoo Shin

Based on a Hamiltonian that incorporates the elastic coupling between a tracer and active particles, we derive a generalized Langevin model for the non-equilibrium mechanical response of active viscoelastic biomatter. Our model accounts for…

Soft Condensed Matter · Physics 2022-07-26 Amir Abbasi , Roland R. Netz , Ali Naji

Dynamics on networks is considered from the perspective of Markov stochastic processes. We partially describe the state of the system through network motifs and infer any missing data using the available information. This versatile approach…

We consider the problem of estimating the topology of spatial interactions in a discrete state, discrete time spatio-temporal graphical model where the interactions affect the temporal evolution of each agent in a network. Among other…

Machine Learning · Statistics 2010-04-15 Patrick L. Harrington , Alfred O. Hero

We introduce a continuum model describing data losses in a single node of a packet-switched network (like the Internet) which preserves the discrete nature of the data loss process. {\em By construction}, the model has critical behavior…

Networking and Internet Architecture · Computer Science 2009-11-13 A. S. Stepanenko , C. C. Constantinou , I. V. Yurkevich , I. V. Lerner

Relational events are a type of social interactions, that sometimes are referred to as dynamic networks. Its dynamics typically depends on emerging patterns, so-called endogenous variables, or external forces, referred to as exogenous…

Social and Information Networks · Computer Science 2023-03-31 Igor Artico , Ernst Wit

Nonlinear dynamical systems are ubiquitous in nature and they are hard to forecast. Not only they may be sensitive to small perturbations in their initial conditions, but they are often composed of processes acting at multiple scales.…

Chaotic Dynamics · Physics 2025-10-06 Chenyu Dong , Davide Faranda , Adriano Gualandi , Valerio Lucarini , Gianmarco Mengaldo

We introduce Markov Random Geometric Graphs (MRGGs), a growth model for temporal dynamic networks. It is based on a Markovian latent space dynamic: consecutive latent points are sampled on the Euclidean Sphere using an unknown Markov…

Machine Learning · Computer Science 2022-03-10 Quentin Duchemin , Yohann de Castro

In this paper, we generally formulate the dynamics prediction problem of various network systems (e.g., the prediction of mobility, traffic and topology) as the temporal link prediction task. Different from conventional techniques of…

Social and Information Networks · Computer Science 2019-01-29 Kai Lei , Meng Qin , Bo Bai , Gong Zhang , Min Yang

We prove a Large Deviation Principle for {\color{blue} jump-Markov } Processes on sparse large disordered network with disordered connectivity. The network is embedded in a geometric space, with the probability of a connection a (scaled)…

Probability · Mathematics 2026-02-02 James MacLaurin

We present a data-driven model predictive control scheme for chance-constrained Markovian switching systems with unknown switching probabilities. Using samples of the underlying Markov chain, ambiguity sets of transition probabilities are…

Optimization and Control · Mathematics 2020-10-02 Mathijs Schuurmans , Panagiotis Patrinos

In the domain of algorithmic decision-making, non-Markovian dynamics manifest as a significant impediment, especially for paradigms such as Reinforcement Learning (RL), thereby exerting far-reaching consequences on the advancement and…

Artificial Intelligence · Computer Science 2025-07-01 Yongyi Wang , Wenxin Li

Dynamic community detection concerns inferring how community memberships evolve over time, including the emergence, persistence, merging, and dissolution of groups in temporal networks. We propose a Bayesian nonparametric model for…

Methodology · Statistics 2026-04-09 Xenia Miscouridou , Francesca Panero , Antreas Laos

We investigate numerically the collective dynamical behavior of pulse-coupled non-leaky integrate-and-fire-neurons that are arranged on a two-dimensional small-world network. To ensure ongoing activity, we impose a probability for…

Computational Physics · Physics 2012-02-15 Alexander Rothkegel , Klaus Lehnertz

Various molecular interaction networks have been claimed to follow power-law decay for their global connectivity distribution. It has been proposed that there may be underlying generative models that explain this heavy-tailed behavior by…

Molecular Networks · Quantitative Biology 2010-04-20 Adrián López García de Lomana , Qasim K. Beg , G. de Fabritiis , Jordi Villà-Freixa

Latent position models are widely used for the analysis of networks in a variety of research fields. In fact, these models possess a number of desirable theoretical properties, and are particularly easy to interpret. However, statistical…

Computation · Statistics 2023-03-08 Riccardo Rastelli , Florian Maire , Nial Friel