Basic Types of Coarse-Graining

We consider two basic types of coarse-graining: the Ehrenfests' coarse-graining and its extension to a general principle of non-equilibrium thermodynamics, and the coarse-graining based on uncertainty of dynamical models and Epsilon-motions (orbits). Non-technical discussion of basic notions and main coarse-graining theorems are presented: the theorem about entropy overproduction for the Ehrenfests' coarse-graining and its generalizations, both for conservative and for dissipative systems, and the theorems about stable properties and the Smale order for Epsilon-motions of general dynamical systems including structurally unstable systems. Computational kinetic models of macroscopic dynamics are considered. We construct a theoretical basis for these kinetic models using generalizations of the Ehrenfests' coarse-graining. General theory of reversible regularization and filtering semigroups in kinetics is presented, both for linear and non-linear filters. We obtain explicit expressions and entropic stability conditions for filtered equations. A brief discussion of coarse-graining by rounding and by small noise is also presented.Comment: 60 pgs, 11 figs., includes new analysis of coarse-graining by filtering. A talk given at the research workshop: "Model Reduction and Coarse-Graining Approaches for Multiscale Phenomena," University of Leicester, UK, August 24-26, 200

Quantification of coarse-graining error in Langevin and overdamped Langevin dynamics

In molecular dynamics and sampling of high dimensional Gibbs measures coarse-graining is an important technique to reduce the dimensionality of the problem. We will study and quantify the coarse-graining error between the coarse-grained dynamics and an effective dynamics. The effective dynamics is a Markov process on the coarse-grained state space obtained by a closure procedure from the coarse-grained coefficients. We obtain error estimates both in relative entropy and Wasserstein distance, for both Langevin and overdamped Langevin dynamics. The approach allows for vectorial coarse-graining maps. Hereby, the quality of the chosen coarse-graining is measured by certain functional inequalities encoding the scale separation of the Gibbs measure. The method is based on error estimates between solutions of (kinetic) Fokker-Planck equations in terms of large-deviation rate functionals

Effects of coarse-graining on the scaling behavior of long-range correlated and anti-correlated signals

We investigate how various coarse-graining methods affect the scaling properties of long-range power-law correlated and anti-correlated signals, quantified by the detrended fluctuation analysis. Specifically, for coarse-graining in the magnitude of a signal, we consider (i) the Floor, (ii) the Symmetry and (iii) the Centro-Symmetry coarse-graining methods. We find, that for anti-correlated signals coarse-graining in the magnitude leads to a crossover to random behavior at large scales, and that with increasing the width of the coarse-graining partition interval $\Delta$ this crossover moves to intermediate and small scales. In contrast, the scaling of positively correlated signals is less affected by the coarse-graining, with no observable changes when $\Delta1$ a crossover appears at small scales and moves to intermediate and large scales with increasing $\Delta$. For very rough coarse-graining ($\Delta>3$) based on the Floor and Symmetry methods, the position of the crossover stabilizes, in contrast to the Centro-Symmetry method where the crossover continuously moves across scales and leads to a random behavior at all scales, thus indicating a much stronger effect of the Centro-Symmetry compared to the Floor and the Symmetry methods. For coarse-graining in time, where data points are averaged in non-overlapping time windows, we find that the scaling for both anti-correlated and positively correlated signals is practically preserved. The results of our simulations are useful for the correct interpretation of the correlation and scaling properties of symbolic sequences.Comment: 19 pages, 13 figure

Spectral coarse graining for random walk in bipartite networks

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 preserve the functionality at the same time. We observe, however, the existing coarse graining methods for binary networks fail to work in the bipartite networks. In this paper, we use the spectral analysis to design a coarse graining scheme specifically for bipartite networks and keep their random walk properties unchanged. Numerical analysis on artificial and real-world bipartite networks indicates that our coarse graining scheme could obtain much smaller networks from large ones, keeping most of the relevant spectral properties. Finally, we further validate the coarse graining method by directly comparing the mean first passage time between the original network and the reduced one.Comment: 7 pages, 3 figure

Renormalization group and nonequilibrium action in stochastic field theory

We investigate the renormalization group approach to nonequilibrium field theory. We show that it is possible to derive nontrivial renormalization group flow from iterative coarse graining of a closed-time-path action. This renormalization group is different from the usual in quantum field theory textbooks, in that it describes nontrivial noise and dissipation. We work out a specific example where the variation of the closed-time-path action leads to the so-called Kardar-Parisi-Zhang equation, and show that the renormalization group obtained by coarse graining this action, agrees with the dynamical renormalization group derived by directly coarse graining the equations of motion.Comment: 33 pages, 3 figures included in the text. Revised; one reference adde

Spectral coarse-graining of complex networks

Reducing the complexity of large systems described as complex networks is key to understand them and a crucial issue is to know which properties of the initial system are preserved in the reduced one. Here we use random walks to design a coarse-graining scheme for complex networks. By construction the coarse-graining preserves the slow modes of the walk, while reducing significantly the size and the complexity of the network. In this sense our coarse-graining allows to approximate large networks by smaller ones, keeping most of their relevant spectral properties.Comment: 4 pages, 2 figure