English
Related papers

Related papers: The dynamics of binary alternatives for a discrete…

200 papers

Dynamic graphs have emerged as an appropriate model to capture the changing nature of many modern networks, such as peer-to-peer overlays and mobile ad hoc networks. Most of the recent research on dynamic networks has only addressed the…

Data Structures and Algorithms · Computer Science 2011-02-02 Oksana Denysyuk , Luis Rodrigues

Deep generative models for graphs have exhibited promising performance in ever-increasing domains such as design of molecules (i.e, graph of atoms) and structure prediction of proteins (i.e., graph of amino acids). Existing work typically…

Machine Learning · Computer Science 2021-01-21 Wenbin Zhang , Liming Zhang , Dieter Pfoser , Liang Zhao

For spatiotemporal chaos described by partial differential equations, there are generally locations where the dynamical variable achieves its local extremum or where the time partial derivative of the variable vanishes instantaneously. To a…

Chaotic Dynamics · Physics 2013-03-07 Quntao Zhuang , Xun Gao , Qi Ouyang , Hongli Wang

Mainly motivated by the problem of modelling directional dependence relationships for multivariate count data in high-dimensional settings, we present a new algorithm, called learnDAG, for learning the structure of directed acyclic graphs…

Methodology · Statistics 2024-06-10 Thi Kim Hue Nguyen , Monica Chiogna , Davide Risso

In this work we extend a recent kinetic traffic model to the case of more than one class of vehicles, each of which is characterized by few different microscopic features. We consider a Boltzmann-like framework with only binary…

Numerical Analysis · Mathematics 2017-02-22 Gabriella Puppo , Matteo Semplice , Andrea Tosin , Giuseppe Visconti

A set of independence statements may define the independence structure of interest in a family of joint probability distributions. This structure is often captured by a graph that consists of nodes representing the random variables and of…

Methodology · Statistics 2011-07-15 Nanny Wermuth

Dynamic graph theory is a novel, growing area that deals with graphs that change over time and is of great utility in modelling modern wireless, mobile and dynamic environments. As a graph evolves, possibly arbitrarily, it is challenging to…

Computational Complexity · Computer Science 2012-05-28 Bernard Mans , Luke Mathieson

In binary cascade dynamics, the nodes of a graph are in one of two possible states (inactive, active), and nodes in the inactive state make an irreversible transition to the active state, as soon as their precursors satisfy a predetermined…

Physics and Society · Physics 2018-03-16 Edward Laurence , Jean-Gabriel Young , Sergey Melnik , Louis J. Dubé

The dynamics of systems of many degrees of freedom evolving on multiple scales are often modeled in terms of stochastic differential equations. Usually the structural form of these equations is unknown and the only manifestation of the…

Methodology · Statistics 2023-04-05 Dimitra Maoutsa

We study the dynamics of a particle in a space that is non-differentiable. Non-smooth geometrical objects have an inherently probabilistic nature and, consequently, introduce stochasticity in the motion of a body that lives in their realm.…

Classical Physics · Physics 2021-03-31 Álvaro G. López

A model equation has been proposed to describe bimodal features in vehicular traffic flows. The dynamics of the bimodal distribution reveals the existence of a fixed point that is connected to itself by a homoclinic trajectory. The…

Physics and Society · Physics 2014-04-15 Arjun Mullick , Arnab K. Ray

An extended social force model with a dynamic navigation field is proposed to study bidirectional pedestrian movement. The dynamic navigation field is introduced to describe the desired direction of pedestrian motion resulting from the…

Applied Physics · Physics 2017-05-11 Yan-Qun Jiang , Bo-Kui Chen , Bing-Hong Wang , Weng-Fai Wong , Bing-Yang Cao

Numerous models for supervised and reinforcement learning benefit from combinations of discrete and continuous model components. End-to-end learnable discrete-continuous models are compositional, tend to generalize better, and are more…

Machine Learning · Computer Science 2023-07-27 David Friede , Mathias Niepert

Population structure can have a significant effect on evolution. For some systems with sufficient symmetry, analytic results can be derived within the mathematical framework of evolutionary graph theory which relate to the outcome of the…

Populations and Evolution · Quantitative Biology 2019-03-11 Christopher E. Overton , Mark Broom , Christoforos Hadjichrysanthou , Kieran J. Sharkey

Bayesian networks are directed acyclic graphs representing independence relationships among a set of random variables. A random variable can be regarded as a set of exhaustive and mutually exclusive propositions. We argue that there are…

Artificial Intelligence · Computer Science 2013-03-25 Dekang Lin

This paper considers inference of causal structure in a class of graphical models called "conditional DAGs". These are directed acyclic graph (DAG) models with two kinds of variables, primary and secondary. The secondary variables are used…

Methodology · Statistics 2014-11-12 Chris J. Oates , Jim Q. Smith , Sach Mukherjee

A general procedure which defines a partial ordering of cyclic permutations induced by continuous maps is known for constructing immediate successors to a cycle. We expound on this procedure in terms of labelled digraphs and characteristic…

Dynamical Systems · Mathematics 2019-10-08 Yoshifumi Takenouchi , Richell Celeste

Directed acyclic graphs (DAGs) are commonly used to model causal relationships among random variables. In general, learning the DAG structure is both computationally and statistically challenging. Moreover, without additional information,…

Machine Learning · Statistics 2024-03-26 Ali Shojaie , Wenyu Chen

Directed acyclic graphs are a fundamental class of networks that includes citation networks, food webs, and family trees, among others. Here we define a random graph model for directed acyclic graphs and give solutions for a number of the…

Physics and Society · Physics 2009-03-23 Brian Karrer , M. E. J. Newman

The novel proposal to invoke the split of the Ricci scalar into bulk and boundary terms in the gravitational action, opens up a new avenue of investigation into stellar dynamics. The Lagrangian contains functional forms of the bulk term…

General Relativity and Quantum Cosmology · Physics 2026-05-14 Sudan Hansraj , Christian G. Boehmer , Ndumiso Buthelezi