English
Related papers

Related papers: Entrograms and coarse graining of dynamics on comp…

200 papers

We develop an operator-based framework to coarse-grain interacting particle systems that exhibit clustering dynamics. Starting from the particle-based transfer operator, we first construct a sequence of reduced representations: the operator…

Statistical Mechanics · Physics 2026-04-10 Nathalie Wehlitz , Grigorios A. Pavliotis , Christof Schütte , Stefanie Winkelmann

Many real-world networks display a natural bipartite structure, while analyzing or visualizing large bipartite networks is one of the most challenges. As a result, it is necessary to reduce the complexity of large bipartite systems and…

Physics and Society · Physics 2013-01-09 Yang Wang , An Zeng , Zengru Di , Ying Fan

Analyzing large graph data is an essential part of many modern applications, such as social networks. Due to its large computational complexity, distributed processing is frequently employed. This requires graph data to be divided across…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-12 YoungJoon Park , DongKyu Lee , Tien-Cuong Bui

We propose a graphical model for representing networks of stochastic processes, the minimal generative model graph. It is based on reduced factorizations of the joint distribution over time. We show that under appropriate conditions, it is…

Information Theory · Computer Science 2015-03-13 Christopher J. Quinn , Negar Kiyavash , Todd P. Coleman

Simulating large proteins using traditional molecular dynamics (MD) is computationally demanding. To address this challenge, we propose a novel tree-structured coarse-grained model that efficiently captures protein dynamics. By leveraging a…

Chemical Physics · Physics 2024-12-11 Jinzhen Zhu

Atomistic or ab-initio molecular dynamics simulations are widely used to predict thermodynamics and kinetics and relate them to molecular structure. A common approach to go beyond the time- and length-scales accessible with such…

Entropy production plays a fundamental role in the study of non-equilibrium systems by offering a quantitative handle on the degree of time-reversal symmetry breaking. It depends crucially on the degree of freedom considered as well as on…

Statistical Mechanics · Physics 2022-05-04 Luca Cocconi , Guillaume Salbreux , Gunnar Pruessner

A major current challenge poses the systematic construction of coarse-grained models that are dynamically consistent, and, moreover, might be used for systems driven out of thermal equilibrium. Here we present a novel prescription that…

Statistical Mechanics · Physics 2016-08-05 Fabian Knoch , Thomas Speck

Can we use machine learning to compress graph data? The absence of ordering in graphs poses a significant challenge to conventional compression algorithms, limiting their attainable gains as well as their ability to discover relevant…

Machine Learning · Computer Science 2023-09-26 Giorgos Bouritsas , Andreas Loukas , Nikolaos Karalias , Michael M. Bronstein

We initiate the study of graph algorithms in the streaming setting on massive distributed and parallel systems inspired by practical data processing systems. The objective is to design algorithms that can efficiently process evolving graphs…

Data Structures and Algorithms · Computer Science 2025-01-20 Artur Czumaj , Gopinath Mishra , Anish Mukherjee

Hierarchies are of fundamental interest in both stochastic optimal control and biological control due to their facilitation of a range of desirable computational traits in a control algorithm and the possibility that they may form a core…

Systems and Control · Computer Science 2018-01-09 Daniel McNamee

Fine-grained classification models are designed to focus on the relevant details necessary to distinguish highly similar classes, particularly when intra-class variance is high and inter-class variance is low. Most existing models rely on…

Computer Vision and Pattern Recognition · Computer Science 2025-09-26 Riccardo La Grassa , Ignazio Gallo , Nicola Landro

The structure of many complex networks includes edge directionality and weights on top of their topology. Network analysis that can seamlessly consider combination of these properties are desirable. In this paper, we study two important…

Social and Information Networks · Computer Science 2021-11-24 Frederique Oggier , Silivanxay Phetsouvanh , Anwitaman Datta

With the guidance offered by nonequilibrium statistical thermodynamics, simulation techniques are elevated from brute-force computer experiments to systematic tools for extracting complete, redundancy-free and consistent coarse grained…

Statistical Mechanics · Physics 2018-03-09 Hans Christian Öttinger

Graph-based machine learning methods are useful tools in the identification and prediction of variation in genetic data. In particular, the comprehension of phenotypic effects at the cellular level is an accelerating research area in…

Quantitative Methods · Quantitative Biology 2024-12-06 Nandini Gadhia , Michalis Smyrnakis , Po-Yu Liu , Damer Blake , Melanie Hay , Anh Nguyen , Dominic Richards , Dong Xia , Ritesh Krishna

Finding the correct encoding for a generic dynamical system's trajectory is a complicated task: the symbolic sequence needs to preserve the invariant properties from the system's trajectory. In theory, the solution to this problem is found…

Chaotic Dynamics · Physics 2018-04-18 Nicolás Rubido , Celso Grebogi , Murilo S. Baptista

In this chapter, we utilize dynamical systems to analyze several aspects of machine learning algorithms. As an expository contribution we demonstrate how to re-formulate a wide variety of challenges from deep neural networks, (stochastic)…

Dynamical Systems · Mathematics 2025-07-08 Dennis Chemnitz , Maximilian Engel , Christian Kuehn , Sara-Viola Kuntz

To investigate the impact of non-linear interactions on dynamic coarse graining, we study a simplified model system, featuring a tracer particle in a complex environment. Using a projection operator formalism and computer simulations, we…

Soft Condensed Matter · Physics 2023-07-18 Bernd Jung , Gerhard Jung

We give a detailed theory for the leading coarse-grained dynamics of entanglement entropy of states and of operators in generic short-range interacting quantum many-body systems. This includes operators spreading under Heisenberg time…

Statistical Mechanics · Physics 2018-03-02 Cheryne Jonay , David A. Huse , Adam Nahum

We study a graph partitioning problem motivated by the simulation of the physical movement of multi-body systems on an atomistic level, where the forces are calculated from a quantum mechanical description of the electrons. Several advanced…