708 research outputs found
Amortized Causal Discovery: Learning to Infer Causal Graphs from Time-Series Data
Standard causal discovery methods must fit a new model whenever they encounter samples from a new underlying causal graph. However, these samples often share relevant information - for instance, the dynamics describing the effects of causal relations - which is lost when following this approach. We propose Amortized Causal Discovery, a novel framework that leverages such shared dynamics to learn to infer causal relations from time-series data. This enables us to train a single, amortized model that infers causal relations across samples with different underlying causal graphs, and thus makes use of the information that is shared. We demonstrate experimentally that this approach, implemented as a variational model, leads to significant improvements in causal discovery performance, and show how it can be extended to perform well under hidden confounding
Variational bounds for the shear viscosity of gelling melts
We study shear stress relaxation for a gelling melt of randomly crosslinked,
interacting monomers. We derive a lower bound for the static shear viscosity
, which implies that it diverges algebraically with a critical exponent
. Here, and are the critical exponents of
percolation theory for the correlation length and the gel fraction. In
particular, the divergence is stronger than in the Rouse model, proving the
relevance of excluded-volume interactions for the dynamic critical behaviour at
the gel transition. Precisely at the critical point, our exact results imply a
Mark-Houwink relation for the shear viscosity of isolated clusters of fixed
size.Comment: 5 pages; CHANGES: typos corrected, some references added; version as
publishe
Shear viscosity of a crosslinked polymer melt
We investigate the static shear viscosity on the sol side of the
vulcanization transition within a minimal mesoscopic model for the
Rouse-dynamics of a randomly crosslinked melt of phantom polymers. We derive an
exact relation between the viscosity and the resistances measured in a
corresponding random resistor network. This enables us to calculate the
viscosity exactly for an ensemble of crosslinks without correlations. The
viscosity diverges logarithmically as the critical point is approached. For a
more realistic ensemble of crosslinks amenable to the scaling description of
percolation, we prove the scaling relation between the critical
exponent of the viscosity, the thermal exponent associated with the
gel fraction and the crossover exponent of a random resistor network.Comment: 8 pages, uses Europhysics Letters style; Revisions: results extende
Quantum Mechanical Aspects of Cell Microtubules: Science Fiction or Realistic Possibility?
Recent experimental research with marine algae points towards quantum
entanglement at ambient temperature, with correlations between essential
biological units separated by distances as long as 20 Angstr\"oms. The
associated decoherence times, due to environmental influences, are found to be
of order 400 fs. This prompted some authors to connect such findings with the
possibility of some kind of quantum computation taking place in these
biological entities: within the decoherence time scales, the cell "quantum
calculates" the optimal "path" along which energy and signal would be
transported more efficiently. Prompted by these experimental results, in this
talk I remind the audience of a related topic proposed several years ago in
connection with the possible r\^ole of quantum mechanics and/or field theory on
dissipation-free energy transfer in microtubules (MT), which constitute
fundamental cell substructures. Quantum entanglement between tubulin dimers was
argued to be possible, provided there exists sufficient isolation from other
environmental cell effects. The model was based on certain ferroelectric
aspects of MT. In the talk I review the model and the associated experimental
tests so far and discuss future directions, especially in view of the algae
photo-experiments.Comment: 31 pages latex, 11 pdf figures, uses special macros, Invited Plenary
Talk at DICE2010, Castello Pasquini, Castiglioncello (Italy), September 13-18
201
Hierarchical Graph Transformation
If systems are specified by graph transformation, large graphs should be structured in order to be comprehensible. In this paper, we present an approach for the rule-based transformation of hierarchically structured (hyper)graphs. In these graphs, distinguished hyperedges contain graphs that can be hierarchical again. Our framework extends the well-known double-pushout approach from at to hierarchical graphs. In particular, we show how pushouts and pushout complements of hierarchical graphs and graph morphisms can be constructed recursively. Moreover, we make rules more expressive by introducing variables which allow to copy and to remove hierarchical subgraphs in a single rule application
A Port Graph Rewriting Approach to Relational Database Modelling
International audienceWe present new algorithms to compute the Syntactic Closure and the Minimal Cover of a set of functional dependencies, using strategic port graph rewriting. We specify a Visual Domain Specific Language to model relational database schemata as port graphs, and provide an extension to port graph rewriting rules. Using these rules we implement strategies to compute a syntactic closure, analyse it and find minimal covers, essential for schema normalisation. The graph program provides a visual description of the computation steps coupled with analysis features not available in other approaches. We prove soundness and completeness of the computed closure. This methodology is implemented in PORGY
Dynamics of gelling liquids: a short survey
The dynamics of randomly crosslinked liquids is addressed via a Rouse- and a
Zimm-type model with crosslink statistics taken either from bond percolation or
Erdoes-Renyi random graphs. While the Rouse-type model isolates the effects of
the random connectivity on the dynamics of molecular clusters, the Zimm-type
model also accounts for hydrodynamic interactions on a preaveraged level. The
incoherent intermediate scattering function is computed in thermal equilibrium,
its critical behaviour near the sol-gel transition is analysed and related to
the scaling of cluster diffusion constants at the critical point. Second,
non-equilibrium dynamics is studied by looking at stress relaxation in a simple
shear flow. Anomalous stress relaxation and critical rheological properties are
derived. Some of the results contradict long-standing scaling arguments, which
are shown to be flawed by inconsistencies.Comment: 21 pages, 3 figures; Dedicated to Lothar Schaefer on the occasion of
his 60th birthday; Changes: added comments on the gel phase and some
reference
- …