PAGA: graph abstraction reconciles clustering with trajectory inference through a topology preserving map of single cells

FA Wolf, FK Hamey, M Plass, J Solana, JS Dahlin… - Genome biology, 2019‏ - Springer
Single-cell RNA-seq quantifies biological heterogeneity across both discrete cell types and
continuous cell transitions. Partition-based graph abstraction (PAGA) provides an …

Pattern graph rewrite systems

A Kissinger, A Merry, M Soloviev - arxiv preprint arxiv:1204.6695, 2012‏ - arxiv.org
String diagrams are a powerful tool for reasoning about physical processes, logic circuits,
tensor networks, and many other compositional structures. Dixon, Duncan and Kissinger …

Formal verification of invariants for attributed graph transformation systems based on nested attributed graph conditions

S Schneider, J Dyck, H Giese - International Conference on Graph …, 2020‏ - Springer
The behavior of various kinds of dynamic systems can be formalized using typed attributed
graph transformation systems (GTSs). The states of these systems are then modelled using …

A modal-logic based graph abstraction

J Bauer, I Boneva, ME Kurbán, A Rensink - International Conference on …, 2008‏ - Springer
Infinite or very large state spaces often prohibit the successful verification of graph
transformation systems. Abstract graph transformation is an approach that tackles this …

Counterpart semantics for a second-order μ-calculus

F Gadducci, AL Lafuente… - Fundamenta Informaticae, 2012‏ - content.iospress.com
Quantified μ-calculi combine the fix-point and modal operators of temporal logics with
(existential and universal) quantifiers, and they allow for reasoning about the possible …

[PDF][PDF] Graph transformation and pointer structures

M Dodds - 2008‏ - Citeseer
This thesis is concerned with the use of graph-transformation rules to specify and
manipulate pointer structures. In it, we show that graph transformation can form the basis of …

Abstract Graph Transformation-Theory and Practice

E Zambon - 2013‏ - research.utwente.nl
The verification of systems with respect to a desired set of behavioural properties is a crucial
step in increasing our confidence that these systems will correctly function under all …

[ספר][B] Reasoning with!-graphs

A Merry - 2013‏ - search.proquest.com
The aim of this thesis is to present an extension to the string graphs of Dixon, Duncan and
Kissinger that allows the finite representation of certain infinite families of graphs and graph …

[PDF][PDF] Model checking the leader election protocol with Fujaba

A Zündorf - 5th international workshop on graph-based tools …, 2009‏ - Citeseer
We have developed a new library for Fujaba that provides explicit concepts for hierarchical
graphs. These graphs come with a generic deep clone operation, a sophisticated hash …

[PDF][PDF] A graph transformation case study for the topology analysis of dynamic communication systems

P Backes, J Reineke - Transformation Tool Contest 2010 1-2 July …, 2010‏ - researchgate.net
We propose a case study for the Transformation Tool Contest 2010 that concerns dynamic
communication systems (DCS). DCS are systems of autonomous processes that interact to …