English
Related papers

Related papers: A graph-dynamical interpretation of Kiselman's sem…

200 papers

Natural dynamics is often dominated by sudden nonlinear processes such as neuroavalanches, gamma-ray bursts, solar flares \emph{etc}. that exhibit scale-free statistics much in the spirit of the logarithmic Ritcher scale for earthquake…

Computational Physics · Physics 2016-06-24 Igor V. Ovchinnikov , Kang L. Wang

This manuscript investigates the one-pass stochastic gradient descent (SGD) dynamics of a two-layer neural network trained on Gaussian data and labels generated by a similar, though not necessarily identical, target function. We rigorously…

Machine Learning · Statistics 2023-02-14 Luca Arnaboldi , Ludovic Stephan , Florent Krzakala , Bruno Loureiro

Observation-based trajectory prediction for systems with unknown dynamics is essential in fields such as physics and biology. Most existing approaches are limited to learning within a single system with fixed dynamics patterns. However,…

Machine Learning · Computer Science 2025-02-26 Xikun Zhang , Dongjin Song , Yushan Jiang , Yixin Chen , Dacheng Tao

Strongly regular graphs (SRGs) provide a fertile area of exploration in algebraic combinatorics, integrating techniques in graph theory, linear algebra, group theory, finite fields, finite geometry, and number theory. Of particular interest…

Combinatorics · Mathematics 2023-06-02 John Polhill , James Davis , Ken Smith , Eric Swartz

A scene graph is a semantic representation that expresses the objects, attributes, and relationships between objects in a scene. Scene graphs play an important role in many cross modality tasks, as they are able to capture the interactions…

Computer Vision and Pattern Recognition · Computer Science 2022-09-20 Xuming Hu , Zhijiang Guo , Yu Fu , Lijie Wen , Philip S. Yu

The probability distributions, as well as the mean values of stochastic currents and fluxes, associated with a driven Langevin process, provide a good and topologically protected measure of how far a stochastic system is driven out of…

Chemical Physics · Physics 2017-01-04 Michael J. Catanzaro , Vladimir Y. Chernyak , John R. Klein

Dynamical Systems (DS) are fundamental to the modeling and understanding time evolving phenomena, and have application in physics, biology and control. As determining an analytical description of the dynamics is often difficult, data-driven…

Machine Learning · Computer Science 2022-11-23 Bernardo Fichera , Aude Billard

We consider the statics and dynamics of distinguishable spin-1/2 systems on an arbitrary graph G with N vertices. In particular, we consider systems of quantum spins evolving according to one of two hamiltonians: (i) the XY hamiltonian…

Quantum Physics · Physics 2007-05-23 Tobias J. Osborne

Let $\mathfrak{S}(\underline{s},w)$ be the graph whose vertices are all subexpressions with target $w$ of a fixed expression $\underline{s}$ in generators of a Coxeter group and edges are the pairs of subexpressions with Hamming distance 2.…

Representation Theory · Mathematics 2025-09-18 Vladimir Shchigolev

For any undirected graph $G=(V,E)$ and a set $E_W$ of candidate edges with $E\cap E_W=\emptyset$, the $(k,\gamma)$-spectral augmentability problem is to find a set $F$ of $k$ edges from $E_W$ with appropriate weighting, such that the…

Data Structures and Algorithms · Computer Science 2020-06-26 Bogdan-Adrian Manghiuc , Pan Peng , He Sun

Continuation of algebraic structures in families of dynamical systems is described using category theory, sheaves, and lattice algebras. Well-known concepts in dynamics, such as attractors or invariant sets, are formulated as functors on…

Dynamical Systems · Mathematics 2022-07-14 K. Dowling , W. D. Kalies , R. C. A. M. Vandervorst

A novel stochastic fluid model is proposed with non-ideal structure factor consistent with compressibility, and adjustable transport coefficients. This Stochastic Hard Sphere Dynamics (SHSD) algorithm is a modification of the Direct…

Statistical Mechanics · Physics 2009-11-13 Aleksandar Donev , Berni J. Alder , Alejandro L. Garcia

A novel sequential inferential method for Bayesian dynamic generalised linear models is presented, addressing both univariate and multivariate $k$-parametric exponential families. It efficiently handles diverse responses, including…

Methodology · Statistics 2025-01-15 Mariane Branco Alves , Helio S. Migon , Silvaneo V. Santos , Raíra Marotta

A graph stream is a continuous sequence of data items, in which each item indicates an edge, including its two endpoints and edge weight. It forms a dynamic graph that changes with every item in the stream. Graph streams play important…

Data Structures and Algorithms · Computer Science 2018-09-06 Xiangyang Gou , Lei Zou , Chenxingyu Zhao , Tong Yang

In traditional Graph Neural Networks (GNNs), the assumption of a fixed embedding manifold often limits their adaptability to diverse graph geometries. Recently, Hamiltonian system-inspired GNNs have been proposed to address the dynamic…

Machine Learning · Computer Science 2024-07-25 Jiaxu Liu , Xinping Yi , Tianle Zhang , Xiaowei Huang

Motivated by recent advances in quantum dynamics, we investigate the dynamics of the system with $SU(1,1)$ symmetry. Instead of performing the time-ordered integral for the evolution operator of the time-dependent Hamiltonian, we show that…

Quantum Gases · Physics 2022-08-31 Jing Zhang , Xiaoyi Yang , Chenwei Lv , Shengli Ma , Ren Zhang

Data-driven techniques for analysis, modeling, and control of complex dynamical systems are on the uptake. Koopman theory provides the theoretical foundation for the popular kernel extended dynamic mode decomposition (kEDMD). In this work,…

Optimization and Control · Mathematics 2025-10-20 Lea Bold , Friedrich M. Philipp , Manuel Schaller , Karl Worthmann

A mixed dominating set for a graph $G = (V,E)$ is a set $S\subseteq V \cup E$ such that every element $x \in (V \cup E) \backslash S$ is either adjacent or incident to an element of $S$. The mixed domination number of a graph $G$, denoted…

Discrete Mathematics · Computer Science 2023-06-22 M. Rajaati , M. R. Hooshmandasl , M. J. Dinneen , A. Shakiba

Self-supervised graph representation learning (SSGRL) is a representation learning paradigm used to reduce or avoid manual labeling. An essential part of SSGRL is graph data augmentation. Existing methods usually rely on heuristics commonly…

Machine Learning · Computer Science 2024-12-25 Ahmed E. Samy , Zekarias T. Kefatoa , Sarunas Girdzijauskasa

Network topology and nodal dynamics are two fundamental stones of adaptive networks. Detailed and accurate knowledge of these two ingredients is crucial for understanding the evolution and mechanism of adaptive networks. In this paper, by…

Physics and Society · Physics 2013-09-24 Jie Zhou , Gaoxi Xiao , Guanrong Chen