Upload
others
View
7
Download
0
Embed Size (px)
Citation preview
Exploiting Graph Structure to Summarize and Compress Relational Knowledge
Scott E. FriedmanSIFT, LLC
319 1st Ave North, Suite 400Minneapolis, MN 55401
Abstract
AI systems consume volumes of relational knowledge to ex-tract patterns and model the world. We face the challengesof scaling to growing volumes of knowledge, identifyingmore sophisticated patterns and concepts, and compressingand indexing relational knowledge for future access. Thispaper describes the domain-general path-specific isomorphicabstraction (ψ-abstraction) approach for encoding relationalknowledge as relational graphs, and exploiting paths and cy-cles in these graphs to guide compression and pattern ex-traction. ψ-abstraction automatically summarizes relationalgraphs by (1) identifying cyclic and acyclic paths; (2) gen-eralizing the graph along those paths; (3) explicitly anno-tating generalizable sequences; (4) encoding qualitative rela-tions over generalized quantity sequences; and (5) optionallypruning generalized knowledge to compress the graph. Wedemonstrate ψ-abstraction on twelve examples spanning di-verse domains: 2D spatial; 3D spatial; temporal (calendar)concepts; abstract feedback cycles; narratives; cell signaling;and anatomy. We evaluate ψ-abstracted knowledge for datacompression, pattern identification, and structural similarityof examples within and across categories.
IntroductionIntelligent systems— ranging from higher-order cogni-tive models, scientific collaboration systems, and domain-specific data miners— consume volumes of relationalknowledge to learn informative models of the world and ex-tract patterns of interest. The increasing volume of knowl-edge presents the first challenge that motivates this paper:addressing scalability demands of relational knowledge tomeet storage and efficiency requirements.
A second— and more central— challenge is improvingsymbolic AI systems’ ability to learn sophisticated patternsand categories from examples represented with relationalknowledge. For example, symbolic AI systems consumerelational knowledge to induce logic programs, performcomparative analysis (e.g., McLure, Friedman, and For-bus, 2015), induce qualitative and quantitative models (e.g.,Friedman, Taylor, and Forbus, 2009), and perform case-based reasoning. These techniques compute mappings, hy-potheses, and abstractions over specific symbols and state-ments within the relational knowledge, but most of these ap-proaches are less effective at automatically learning and ex-pressing categories involving arbitrary many symbols in ag-
gregations, sequences, and cycles. This is a representational(or re-representational) challenge for cognitive systems.
This paper presents path-specific isomorphic abstraction(ψ-abstraction) designed to address the above scalabilityand representational challenges. ψ-abstraction traversesrelational knowledge as a graph and selectively general-izes isomorphic subgraphs using an enhanced SAGE (Se-quential Analogical Generalization of Exemplars) algorithm(McLure, Friedman, and Forbus, 2015). This compactlyrepresents arbitrarily-long relational paths and cycles (e.g.,of temporal, causal, flow, or spatial relations) within a ma-trix of isomorphic entities and values. ψ-abstraction thenaugments the initial relational knowledge to explicitly de-scribe this matrix as an ordered sequence of entities, andit describes bounded qualitative relationships over general-ized qualitative or numerical values. Finally, ψ-abstractionoptionally removes the generalized graph structure, leavingthe generalized, compressed sequence description and qual-itative descriptions.
Rerepresenting the graph with ψ-abstraction jointly im-proves similarity-based reasoning and compacts the repre-sentation. The according claims of this paper are as follows:
1. ψ-abstraction reduces the relational knowledge requiredto express graphs with repetitive or sequential structure,with potentially lossless compression.
2. ψ-abstraction increases the structural similarity of cate-gory exemplars that involve sequences and cycles.
We support these claims with experimental results of ψ-abstraction on fourteen examples spanning diverse domains:2D spatial representations; 3D spatial representations; tem-poral calendar concepts; abstract feedback systems; narra-tives; human anatomy; and cell signalling. We measureinformation theoretic compression, sequence identification,and the increased structural similarity of within-category ex-amples (e.g., two stacks of blocks, with different height) andacross-category examples (e.g., a stack and a ladder) afterprocessing them with ψ-abstraction. Since ψ-abstraction in-creases within-category and across-category similarity, it isa promising knowledge representation strategy for learning-by-generalization as well as learning with near-misses.
We begin by describing background and related work andthen we describe the ψ-abstraction approach and our exper-iments to support the above claims. We close with a discus-
RUNG-0A
RUNG-2A
BETWEEN[1,2]
SR-A
TOUCHING[0,1] LEFTOF[0,1]
TOUCHING[0,1] LEFTOF[0,1]
RUNG-1A
BETWEEN[0,1]ABOVE[0,1]
RUNG-3A
BETWEEN[0,2]
RUNG-4A
BETWEEN[1,2]
BETWEEN[0,1] ABOVE[0,1]
BETWEEN[0,2]
TOUCHING[0,1] LEFTOF[0,1]
BETWEEN[1,2]
BETWEEN[0,1] ABOVE[0,1]
TOUCHING[0,1] LEFTOF[0,1]
BETWEEN[0,2] RUNG-5A
BETWEEN[1,2]
TOUCHING[0,1]LEFTOF[0,1]
BETWEEN[0,1] ABOVE[0,1]
BETWEEN[0,2]
TOUCHING[0,1] LEFTOF[0,1]
ABOVE[0,1]
SL-A
TOUCHING[0,1] LEFTOF[0,1]
TOUCHING[0,1] LEFTOF[0,1]
TOUCHING[0,1] LEFTOF[0,1]
TOUCHING[0,1] LEFTOF[0,1]
TOUCHING[0,1] LEFTOF[0,1]
TOUCHING[0,1] LEFTOF[0,1]
TOUCHING*RUNG-5A
0
SR-A
1
LEFTOF*
0
1
TOUCHING*1
SL-A
0
LEFTOF* 1
0
6
ZPOSFN
0
VALUEOF*
1
0 1
YPOSFN
0
VALUEOF*
1
0
1
XPOSFN
0
VALUEOF*
1
0
RUNG*0
ABOVE*
0
RUNG-4A
1 BETWEEN*
2
0
RUNG-3A
1TOUCHING* 0
1LEFTOF*
0
1TOUCHING*
1
0
LEFTOF*
1
0
5
ZPOSFN
0
VALUEOF*
1
0
1
YPOSFN0
VALUEOF*1
0
1
XPOSFN0
VALUEOF* 10
RUNG*0
ABOVE*
0
1
BETWEEN*
2
0
RUNG-2A
1
TOUCHING* 0
1
LEFTOF*0
1
TOUCHING*
1
0
LEFTOF*
1
0
4
ZPOSFN
0
VALUEOF*
1
0
1
YPOSFN
0
VALUEOF*
1
0
1
XPOSFN
0
VALUEOF*
1
0
RUNG*
0
ABOVE*
0
1
BETWEEN*2
0
RUNG-1A
1
TOUCHING*0
1
LEFTOF*0
1
TOUCHING*
1
0
LEFTOF*
1
0
3
ZPOSFN
0
VALUEOF*
1
0
1
YPOSFN
0
VALUEOF*
1
0
1
XPOSFN
0
VALUEOF*
1
0
RUNG*
0
ABOVE*
0
1
BETWEEN*
2
0RUNG-0A
1
TOUCHING*
01
LEFTOF*0
1
TOUCHING*
1
0LEFTOF*
1
0
2
ZPOSFN
0
VALUEOF*
1
0
1
YPOSFN
0
VALUEOF*
1
0
1
XPOSFN
0
VALUEOF*
1
0
RUNG*
0
ABOVE* 0
1
TOUCHING*0
1
LEFTOF*0
1
TOUCHING*
1
0
LEFTOF*
1
0
1
ZPOSFN
0
VALUEOF*
1
01
YPOSFN
0
VALUEOF*1 0
1
XPOSFN
0
VALUEOF*1
0
RUNG* 0
SIDERAIL*
0
SIDERAIL*
0
(a) (c)(b)RUNG-5A
RUNG-4A
ABOVE[0,1]
RUNG-3A
ABOVE[0,1]
RUNG-2A
ABOVE[0,1]
RUNG-1A
ABOVE[0,1]
RUNG-0A
ABOVE[0,1]
ACYCLICPATH*
PATH-2181
0
THELIST
RUNG-0A
5
RUNG-1A
4
RUNG-2A
3
RUNG-3A
2
RUNG-4A
1
RUNG-5A
0
SEQUENCEOF*
1
0
PREVTERM*
1
PREVTERM-PATH-2181
0
NEXTTERM*
1
NEXTTERM-PATH-2181 0
CURRTERM*1CURRTERM-PATH-2181
0
SIDERAIL*
SL-A
0
SIDERAIL*
SR-A
0
GE-2172
GE-2173
GE-2174
ABOVE*
1
0
RUNG*
0
LEFTOF*
0
1LEFTOF*
1
0
TOUCHING*
0
1
TOUCHING*
1
0
XPOSFN
0
YPOSFN
0
ZPOSFN
0
VALUEOF*
1
0
VALUEOF*1
0
VALUEOF*
1
0
BETWEEN*
1
0
2
ABOVE*1
0
HOLDS-IN*
SPAN
0
CONSTANT1
1
0
0
HOLDS-IN* 0
CONSTANT
1
0
HOLDS-IN*
0
DECREASING-STRICT
1
0
(none)
RUNG-5A
RUNG-5A
RUNG-4A
RUNG-4A
RUNG-3A
6
5
1
1
1
1
RUNG-4A
RUNG-3A
RUNG-2A
RUNG-1A
RUNG-3A
RUNG-2A
RUNG-1A
RUNG-0A
RUNG-2A
RUNG-1A
RUNG-0A
(none)
4
3
2
1
1
1
1
1
1
1
1
1
ABOVE*
CURRTERM-PATH-2181
1
NEXTTERM-PATH-2181
0
BETWEEN*
02
PREVTERM-PATH-2181
1
VALUEOF*
GE-2174
1
ZPOSFN
0
0
VALUEOF*
GE-2172
1
YPOSFN
0
0
VALUEOF*
GE-2173
1
XPOSFN
0
0
TOUCHING*
0
SR-A
1
TOUCHING*
1
SL-A
0
LEFTOF*
0 1
LEFTOF*
1 0
RUNG*
0
ABOVE*
01
(d) (e)
Figure 1: The input, intermediate products, and final product of ψ-abstraction: (a) relational knowledge describing a six-rungladder displayed as a graph; (b) binary projection of the relational knowledge; (c) binary projection of just the above relation;(d) generalization along the above binary projection; and (e) ψ-abstracted graph with generalized (green) structure, sequenceannotation (yellow), and qualitative descriptions of generalized quantity behaviors (orange).
sion of the implications and future work, including develop-ing additional strategies and constraints for ψ-abstraction.
Background & Related WorkGraph rewriting and graph mining have been research top-ics in computer science for decades, and these techniqueshave been used to optimize cybersecurity, compilers, andprovenance-tracking.
In the graph compression research, previous work focuseson contracting graphs by pairwise chunking (e.g., Matsudaet al., 2000), which iteratively compresses the graph at sin-gle points. By comparison, ψ-abstraction iteratively gener-alizes subgraphs of larger relational graphs along a singlepath, leaving the vertices behind in case they comprise thesubgraph of the next iteration. It later summarizes the gen-eralized subgraphs into a sequential structure.
In graph-mining research, machine learning techniquesuse kernel methods (e.g., Horvath, Gartner, and Wrobel,2004) to allow classifiers to select the most discriminatingstructures in graph-mining and machine learning settings.Kernel methods and ψ-abstraction both perform subgraphdiscovery, but ψ-abstraction exploits paths of common sub-graphs to directly rewrite (and optionally, prune) the graphalong paths.ψ-abstraction builds on previous research on compu-
tational models of structure-mapping that have producedtechniques for describing and quantifying isomorphic (i.e.,similarly-structured) portions of relational knowledge across
cases (Falkenhainer, Forbus, and Gentner, 1989) and withincases (Ferguson, 1994). These techniques are based onthe psychological Structure-Mapping Theory of analogy andsimilarity (Gentner, 1983). Structure-Mapping Theory holdsthat people match entities and relationships between rela-tional representations (a base and a target representation)when they reason by analogy, with three constraints:
1. One-to-one: An entity or relation in the base can map to atmost one in the target, and the reverse for target-to-base.
2. Parallel connectivity: If a base relation maps to a targetrelation, so must each of their arguments, in order.
3. Tiered identicality: A relation can only map to anotherrelation with the same predicate.
In graph theory terms, the first (one-to-one) constraint isshared with definition of an isomorphism. The second (par-allel connectivity) constraint states that if we treat a rela-tional graph as a directed graph where relations are nodesthat have index-labeled edges to their arguments, then if tworelation nodes are isomorphic, their child nodes must alsobe isomorphic. Applied recursively, the first two constraintsstate that isomorphic (i.e., mapped) nodes must have isomor-phic reachable subgraphs.
Computational structure-mapping techniques supportanalogical generalization (Friedman, Taylor, and Forbus,2009, Kuehne et al., 2000) and inter-category comparativeanalysis (McLure, Friedman, and Forbus, 2015) with en-couraging results. However, the constraints of structure-
mapping, which make it tractable and practical, also presentchallenges in certain cases. For example, consider a spatialdescription of a ladder with six rungs and another of a ladderwith twelve rungs. Structure-mapping alone may easily mapthe side-rails of each ladder together, but due to the one-to-one constraint, at most half the rungs on the 12-rung ladderwill have corresponding rungs. Intuitively, people probablymentally rerepresent the knowledge to account for repetitionprior to performing similarity-based reasoning.
Rerepresentation techniques allow us to preservestructure-mapping constraints with more practical results.Previous work in computational rerepresentation has (1)changed the granularity/connectivity of knowledge repre-sentation while maintaining semantics (Yan, Forbus, andGentner, 2003) or (2) relaxed semantics while maintaininggranularity/connectivity (Falkenhainer, 1988). However, theimplementations of these techniques do not directly solvethe ladder example above.
The MAGI algorithm, also based on structure-mapping,detects self-similarity in relational representations by com-puting and then decomposing global analogical mappingsover the entire case/graph (Ferguson, 1994). MAGI may in-deed identify the rungs as similar components, but it doesnot perform the generalization, compression, and qualitativesummaries of ψ-abstraction. Further, ψ-abstraction does notneed to construct a global mapping, and its time complexityis decoupled from the size of the entire relational descrip-tion, as we describe below.
ApproachHere we describe the algorithms and representations of ψ-abstraction. While ψ-abstraction is not a cognitive modelper se, it builds on the same key principle of previ-ous structure-mapping research: reasoning is guided bythe [graph-based] structure of relational knowledge. ψ-abstraction employs this principle at a different granularity,by traversing the knowledge graph itself, along paths andcycles, to perform similarity-based generalization and graphsummarization.ψ-abstraction takes structured relational knowledge as in-
put. Consider the predicate calculus statement:(valueOf (YPosFn rung-2a) 1).This statement includes a relation valueOf associating
two arguments: a functional term (YPosFn rung-2a)referring to the y-position of the entity symbol rung-2a;and the number 1. This and other statements can be unam-biguously represented in a directed graph. Figure 1(a) illus-trates such a graph, describing a six-rung ladder, that showsthis relation (at the top of the graph) and others. We refer tothis as a relational graph.
We draw relational graphs with squares denoting atomic(i.e., symbol or numerical) nodes, ovals denoting non-atomic (i.e., relational or functional) nodes, and top-levelassertions marked with * (e.g., the valueOf formula isasserted at the top-level but the YPosFn formula is not).Edges are labeled by argument index, starting with zero. Therelational graph is acyclic, since no formula can contain it-self as an argument.
From any given entity, e.g., rung-2a, we can identify allstatements mentioning it by regressing (i.e., traversing back-ward) along edges to identify all top-level assertions. Fromany top-level assertion, we can identify all atomic and non-atomic formulas it includes by traversing forward to com-pute the reachable subgraph. When we perform these opera-tions in succession, i.e., finding all statements mentioning anentity and then finding all formulas in those statements, wecall it the relevant subgraph of an entity.1 Importantly, com-puting the relevant subgraph of an entity does not involveiterating over all statements, so the time complexity is basedsolely on the number and structure of statements containingthe entity.
Identify the abstraction path. ψ-abstraction first identi-fies productive paths or cycles to traverse for abstractionpurposes. It computes the binary projection of the rela-tional graph, as shown in Figure 1(b). This graph is com-prised of all entities or functional formulas that are associ-ated with other entities or functional formulas (not includ-ing numerical terms) in the relational graph. Edges be-tween the entities are predicate-argument combinations link-ing the entities. For example, rung-2a is linked withrung-1a with above[0,1] since (above rung-2arung-1a) appears in the relational graph. Similarly,rung-2a is linked with rung-4a with between[1,2]since (between rung-3a rung-2a rung-4a) ap-pears in the relational graph.ψ-abstraction then computes the longest traversal or sim-
ple cycle in the graph using any single edge label. In thiscase, it is the above[0,1] label. Figure 1(c) shows theabove[0,1] subgraph of Figure 1(b). This will be thepath ψ-abstraction traverses to absract the relational graph.This is a domain-general heuristic for identifying the ab-straction path; however, domain-specific or culture-specificstrategies (e.g., following causal links, following tempo-ral relations, or following specific spatial relations) may beused as well, obviating this path-selection step. Note thatthis is the only time ψ-abstraction accesses or traverses theentire graph; it never accesses the entire graph to performstructure-mapping or subsequent analysis.
Generalize the abstraction path. After ψ-abstraction se-lects the abstraction path, it iterates over each entry (i.e., ver-tex) in the path (which may be a cycle). For each entry in thepath, ψ-abstraction generalizes the path with the followingoperations:
1. Identify the next formula f .2. Compute the relevant subgraph Gf for f .3. If no generalization exists yet, set the generalization toGf ; otherwise:
(a) Compare Gf with the existing generalization viastructure-mapping to compute the best mapping m,where f is constrained to map to the previous formula.
(b) Merge Gf into the generalization along m with theSAGE merge operation (McLure, Friedman, and For-bus, 2015).
1The result is equivalent to the CaseFn of the entity in dy-namic case construction (Mostek, Forbus, and Meverden, 2000).
The result of generalizing the relational graph in Fig-ure 1(a) along the path shown in Figure 1(c) is the gen-eralization shown in Figure 1(d). ψ-abstraction general-izations include the generalized relations (shown in green),where brightness indicates frequency. ψ-abstraction gen-eralizations also retain the sequence of values of eachgeneralized entity. For instance, note that the formerly-numerical valueOf arguments are generalized entity (i.e.,GE-<nbr>) nodes. Other generalized entities, e.g.,currterm-path-<nbr>, have been renamed by ψ-abstraction, which we describe later. Beneath generalizedentities are the columns of numerical or symbolic values thatassumed that node-space in the graph.
Each row across columns describes a single iteration inψ-abstraction’s generalization, e.g., each rung in the se-quence: rung-5a has ZPosFn 6 and is above rung-4a;rung-4a has ZPosFn 4 and is above rung-3a; and soon. We call this an isomorphic matrix, or more succinctly,an isomatrix. Each column in the isomatrix is an atomicisomorphism, and each row contains each record/iterationacross atomic isomorphisms. This preserves numerical andsymbolic data without duplicating the relational data, how-ever it is lossy with respect to retaining which relations areincomplete over which iterations.2
Note that some entities, including the siderails sr-a andsl-a were not generalized against other entities, since theywere mapped against themselves for the entire sequence ofrungs.
Summarize the abstraction path. ψ-abstraction summa-rizes the graph based on the generalization and associatedisomatrix. It first compares other columns in the isomatrixagainst the abstraction path. If those sequences can be pro-duced with a single left- or right-shift (for acyclic paths)or a single left- or right-rotation (for cyclic paths), thenψ-abstraction will assert that they are the previous or nextterm in the sequence. ψ-abstraction renames generalized en-tity corresponding to the abstraction path currterm it re-names the generalized entities corresponding to the previousterm prevterm and next term nextterm accordingly, asshown in Figure 1(d).
If there are other columns of generalized entities that are(1) not quantity values and (2) not next or previous terms,ψ-abstraction returns to its generalization stage and appendsthis path to its abstraction path, so that each generalizationiteration computes the relevant subgraph of the next itemin every path sequence. It iterates until no more paths ofentities can be generalized.ψ-abstraction then removes completely-generalized enti-
ties, such that no more statements describe the entity in therelational graph that are not included in the generalization,to produce the ψ-abstracted relational graph in Figure 1(e).The ψ-abstracted graph contains generalized (green) struc-ture as well as unabstracted (in white) structure from theoriginal graph. It describes the generalized path(s) with theyellow, dashed summary knowledge in Figure 1(e). This
2For instance, if leftOf was not asserted for some rung withthe right siderail sr-a, the isomatrix would not retain which rungthis was.
includes annotating which entity is the current (and option-ally, next and previous) term, whether the path is cyclic oracyclic, and listing the entities in the sequence.ψ-abstraction performs ordered qualitative analysis of the
various quantity behaviors over the isomatrix, and describesthis with the orange, dashed summary knowledge in Fig-ure 1(e). This asserts that for the (sub)sequence (spanrung-5a rung-0a), the current term’s y-position and x-position are constant, but the z-position is strictly decreasingover the sequence.
This is a more satisfying description of a ladder forexemplar-based learning and reasoning, and ψ-abstractionhas constructed it in a domain-general manner, by travers-ing and generalizing a path in the original relational graph.The isomatrix contains information for reasoning about eachrung in isolation, and for partial reconstruction of the origi-nal representation if necessary.
EvaluationWe next describe two ψ-abstraction experiments, spanningfourteen examples over multiple domains. We relate eachexperiment to the overall claims of this paper, including ψ-abstraction’s ability to abstract relational knowledge and itseffect on structural similarity.
Demonstrating ψ-abstraction across domains. In ourfirst experiment, we ψ-abstract relational graphs in multi-ple domains to demonstrate ψ-abstraction’s ability to sum-marize different graph structures and multi-sequence expan-sions. This includes (1) a spatial description of a square spi-ral, (2) a description of the human circulatory system withqualitative O2 concentrations from (Friedman and Forbus,2011), (3) activation of RAF, MEK, and MAPK for cell sig-naling, and (4) a summarized plot of the children’s book“The Spiffiest Giant in Town.”
For each input graph, we run ψ-abstraction as described inthe previous section. For the circulatory system example andthe children’s book, ψ-abstraction repeats its generalizationstage at least three times, having found more abstractablesequences. Results are shown in Figure 2: Figure 2(top)illustrates the spiral, its relational graph, its generalizationand isomatrix, and the resulting ψ-abstracted graph. Fig-ure 2(bottom) illustrates the resulting ψ-abstracted graphsof the remaining three examples. Of the remaining three,only the circulatory system example (Figure 2e) has quan-tity data, so ψ-abstraction asserts thatO2 decreases from theleft atrium (lt-a2) to the right ventricle (rt-v2), and in-creases in the complement of the cycle. This is due to O2
consumption in the body and O2 infusion in the lungs, re-spectively.
Three of the ψ-abstracted graphs Figure 2(e-g) containmore than one sequence. This is because ψ-abstractionidentified multiple distinct sequences in the isomatrix:in Figure 2(e), ψ-abstraction identified distinct sequencesof FluidFlow instances, ContainedFluid instances,path instances, and container instances; in Figure 2(f), ψ-abstraction identified sequences of activating entities, ac-tivated entities, Activation instances, and base com-pounds; and in Figure 2(g), ψ-abstraction identifies se-
CYCLICPATH*
PATH-17960
THELIST
LNG-BLD2
3
BDY-BLD20
RT-A-BLD2
1
RT-V-BLD22
LT-A-BLD24
LT-V-BLD2
5
SEQUENCEOF*
1
0
PREVTERM*
1
PREVTERM-PATH-1796
0
CURRTERM*
1
CURRTERM-PATH-17960
CYCLICPATH*
PATH-17970
THELISTRT-A-TO-V2 1
LT-A-TO-V24
RT-TO-LNG2
2
LNG-TO-LT2
3LT-TO-BDY2 5
BDY-TO-RT2
0
SEQUENCEOF*
1
0
NEXTTERM*
1
NEXTTERM-PATH-1797
0
CURRTERM*
1
CURRTERM-PATH-1797
0
CYCLICPATH*
PATH-17980
THELIST
B-VALVE2
4
T-VALVE2
1 AOR2
5
VC20
PULM-VEIN23
PULM-ART22
SEQUENCEOF*
1
0
NEXTTERM*
1
NEXTTERM-PATH-1798
0
CURRTERM*
1
CURRTERM-PATH-1798
0
CYCLICPATH*
PATH-1799
0
THELISTLNG23
BDY2
0
RT-A21
RT-V22
LT-A2
4
LT-V25
SEQUENCEOF*
1
0
NEXTTERM*
1
NEXTTERM-PATH-1799
0
PREVTERM*
1PREVTERM-PATH-17990
CURRTERM*
1
CURRTERM-PATH-1799
0
LUNG*
0
WHOLEBODY*
0
RIGHTATRIUM*0
RIGHTVENTRICLE*
0
LEFTATRIUM*0
LEFTVENTRICLE*
0
BICUSPIDVALVE*
0
TRICUSPIDVALVE*
0AORTA*
0
VENACAVA*
0
PULMONARYVEIN*0
PULMONARYARTERY*
0
BLOOD
GE-1785
PERMITSFLOW*
1 2
03
PERMITSFLOW*1
3
02
ALONG-PATH*
10
TO*
1
0
TO*
0
1
SUBSTANCEOF*
1
0
FLUIDFLOW*
0
CONTAINEDFLUID*
0
CONTAINEROF*
1
0
FROM*
0
1
VOLUME
0
RATE 0
O2-CONC
0
RATE
0
VOLUME
0
I+*
0
1
I+*10
I-*
1
0
VALUEOF*
1
0
HOLDS-IN*
SPAN0
DECREASING-STRICT
1
10
0
HOLDS-IN*
SPAN0
INCREASING-STRICT
1
01
0
HOLDS-IN*
1
SPAN
0
01
HOLDS-IN*
1
SPAN
0
1
0
HOLDS-IN*
1
SPAN
001
HOLDS-IN*
1
SPAN0
1
0
HOLDS-IN*
1
SPAN
0
10
HOLDS-IN*
1
SPAN
0
0
1
ACYCLICPATH*
PATH-93
0
THELIST
INACTIVE-RAF
0
INACTIVE-MEK1
INACTIVE-MAPK
2SEQUENCEOF*
1
0CURRTERM* 1CURRTERM-PATH-93 0
ACYCLICPATH*PATH-940
THELIST
RAF
0
MEK
1MAPK2
SEQUENCEOF*
1
0
CURRTERM*
1
CURRTERM-PATH-94
0
ACYCLICPATH*
PATH-95
0
THELIST
ACTIVE-RAF
0
ACTIVE-MEK
1
ACTIVE-MAPK2
SEQUENCEOF*
1
0
CURRTERM*1
CURRTERM-PATH-950
ACYCLICPATH*
PATH-96
0
THELISTACTIVATION-A0
ACTIVATION-B
1
ACTIVATION-C
2
SEQUENCEOF*
1
0
PREVTERM*1
PREVTERM-PATH-96
0
CURRTERM*
1
CURRTERM-PATH-96
0
GTPASE*
RAS0
PROTEINKINASE*
0
KINASEENZYME*
0
PROTEINKINASE*
0
ACTIVE*
ACTIVE-RAS
0
INACTIVE*
INACTIVE-RAS0
ACTIVEFORM*
0
1
INACTIVEFORM*
0
1
RECRUITMENT*
RECRUITMENT-A0
SUBJ*
1
0
OBJ*1
0
BINDING*
BINDING-A
0SUBJ*
1
0
SUBJ*
1
0 PRECEDES*
0
1
PRECEDES*
1
0
GE-86
SUBJ*
1
0
SUBJ*
0
1
ACTIVATION*
0
PROD*1
0
ACTIVE*
0
ACTIVEFORM*
0
1
INACTIVE*
0
INACTIVEFORM*
0
1
OBJ*
1
0
(e) (f)ACYCLICPATH*
PATH-800
THELISTSCARF0
SAIL1
HOME
2BED
3
BRIDGE
4
SEQUENCEOF*
1
0
CURRTERM*
1
CURRTERM-PATH-80
0
ACYCLICPATH*
PATH-810
THELISTNECKTIE 0
SHOE2
SHIRT
1
BELT
4
SOCK3
SEQUENCEOF*1
0CURRTERM*
1
CURRTERM-PATH-810
ACYCLICPATH*
PATH-820 THELIST GIRAFFE
0
GOAT
1
MOUSE2
FOX
3
DOG
4
SEQUENCEOF* 10
CURRTERM*1
CURRTERM-PATH-82 0
ACYCLICPATH*
PATH-830
THELIST
GIRAFFE-ENCOUNTER
0
GOAT-ENCOUNTER
1 MOUSE-ENCOUNTER
2
FOX-ENCOUNTER
3
DOG-ENCOUNTER
4
SEQUENCEOF*
1
0
PREVTERM*1
PREVTERM-PATH-830
NEXTTERM*1
NEXTTERM-PATH-830
CURRTERM*
1
CURRTERM-PATH-83
0
GIANTPERSON*
GIANT
0
BUYINGSOMETHING*
BUY
0
DONEBY*1
0
TIE*0
DRESSSHOE*
0
LEATHERBELT*
0
DRESSSOCK*
0
DRESSSHIRT*
0
GIRAFFEANIMAL*0
WINTERSCARF*
0
GOATANIMAL*0
BOATSAIL*
0
MOUSEANIMAL*
0
HOUSE*
0
FOXANIMAL*
0
SLEEPINGBAG*
0
CANINE*
0
BRIDGEPATH*
0
VISITOR*
1
0
ENCOUNTER*0
BEFORE*
1
0
ENCOUNTERED*
0
1
OBJECTPURCHASED*
0
1HAPPY
0GIVES
0
2 1
SAD0
MISSING
1
0
CAUSES*
10
CAUSES*
1
0
BEFORE*
1
0
(g)
ACYCLICPATH*
PATH-25510
THELIST
PT-23
0
PT-22
1
PT-21
2
PT-203
PT-194
PT-185
PT-176
PT-16
7
PT-15
8
PT-14
9PT-13
10
PT-1211
PT-11
12
PT-1013
PT-914
PT-8
15
PT-716
PT-6
17
PT-518
PT-419
PT-3
20
PT-2
21 PT-1
22
PT-0
23
SEQUENCEOF*
1
0
PREVTERM*
1
PREVTERM-PATH-2551
0
NEXTTERM*
1
NEXTTERM-PATH-2551
0CURRTERM*
1
CURRTERM-PATH-2551
0
LNLINE* 0
GE-2538
GE-2539GE-2540
ADJACENTON*
2
10
POINT*
0DIST
1
0
YPOSFN
0
XPOSFN
0
VALUEOF*
1
0
VALUEOF*
1
0
VALUEOF*
1
0
GE-2545
GE-2546
ADJACENTON*2
1
0
DIST
1
0ANGLE
0
12
VALUEOF*
1
0 VALUEOF*
1
0
HOLDS-IN*
SPAN
0
DECREASING-MONOTONE
1
01
0
HOLDS-IN*0
CONSTANT
1
ANGLE
0
1
2
GE-2542 0
HOLDS-IN*
0
DECREASING-MONOTONE
1
0
HOLDS-IN*
0
CONSTANT
1
0
HOLDS-IN*
0
CONSTANT
1
ANGLE
0
0 1
GE-2549
2
LINE*
LN0
POINT*
PT-0
0
0
XPOSFN
0
VALUEOF* 1
0
0
YPOSFN
0
VALUEOF*1
0
POINT*
PT-1 0
1
XPOSFN0
VALUEOF*1
0
0YPOSFN
0
VALUEOF*10
ADJACENTON* 1
02 1
DIST1
0
VALUEOF* 10
90
ANGLE
0
1
PT-2
2
VALUEOF*1
0
POINT*0
1
XPOSFN
0
VALUEOF*
1
0
1
YPOSFN
0
VALUEOF*1
0
ADJACENTON*1
0
2
2
DIST
1
0
VALUEOF* 1
0
90
ANGLE
0
1
PT-3 2
VALUEOF*
1
0
POINT*
0
-1
XPOSFN
0
VALUEOF*
1
0
1
YPOSFN
0
VALUEOF*
1
0
ADJACENTON*1
0
2
2
DIST
1
0
VALUEOF*
1
0
90
ANGLE
0
1PT-4
2
VALUEOF*
1
0POINT*
0
-1
XPOSFN
0
VALUEOF*
1
0
-1
YPOSFN
0
VALUEOF*
1
0
ADJACENTON*
10
2
3
DIST
10
VALUEOF*
1
0
90
ANGLE
01
PT-5
2
VALUEOF*
1
0
POINT*
0
2
XPOSFN
0
VALUEOF*1
0
-1
YPOSFN
0
VALUEOF*
1
0
ADJACENTON*
10
2
3
DIST
1
0
VALUEOF*
1
0
90
ANGLE01
PT-6
2
VALUEOF*
1
0
POINT*
0
2
XPOSFN
0
VALUEOF*
1
0
2
YPOSFN
0
VALUEOF*
1
0
ADJACENTON*
10
2
4
DIST
10
VALUEOF*
1
0
90
ANGLE0
1
PT-7
2
VALUEOF*
1
0
POINT*0
-2
XPOSFN
0
VALUEOF*
1
0
2
YPOSFN
0
VALUEOF*
1
0
ADJACENTON*
1
0
2
4
DIST
1
0
VALUEOF*
1
0
90
ANGLE
0
1
PT-8
2
VALUEOF*
1
0
POINT*
0
-2XPOSFN
0
VALUEOF*10
-2
YPOSFN0
VALUEOF* 10
ADJACENTON*
1
02
5
DIST
1
0
VALUEOF*1
0
90
ANGLE
0
1
PT-9
2
VALUEOF*1
0
POINT*
0
3
XPOSFN0
VALUEOF*
1
0
-2
YPOSFN
0
VALUEOF*1
0
ADJACENTON*
1
0
2
5
DIST
1
0
VALUEOF* 10
90
ANGLE
0
1
PT-10
2 VALUEOF*1
0
POINT*
0
3
XPOSFN
0
VALUEOF*
1
0
3
YPOSFN
0
VALUEOF*
1
0
ADJACENTON* 1
0
2
6
DIST
1
0
VALUEOF* 1
0
90
ANGLE
0
1
PT-112
VALUEOF* 1
0POINT*
0
-3
XPOSFN
0
VALUEOF*
1
0
3
YPOSFN
0
VALUEOF*
1
0
ADJACENTON*
10
2
6
DIST
1
0
VALUEOF*
1
0
90
ANGLE
0
1PT-12 2
VALUEOF*
1
0
POINT*
0
-3
XPOSFN
0
VALUEOF*
1
0
-3
YPOSFN
0
VALUEOF*
1
0
ADJACENTON*
10
2
7
DIST
10
VALUEOF*
1
0
90
ANGLE
01
PT-13
2
VALUEOF*
1
0
POINT*
0
4
XPOSFN
0
VALUEOF*
1
0
-3
YPOSFN
0
VALUEOF*
1
0
ADJACENTON*
10
2
7
DIST
10
VALUEOF*
1
0
90
ANGLE
0
1
PT-142
VALUEOF*
1
0
POINT*
0
4
XPOSFN
0
VALUEOF*
1
0
4
YPOSFN
0
VALUEOF*
1
0
ADJACENTON*
10
2
8
DIST
1
0
VALUEOF*
1
0
90
ANGLE
01
PT-15
2
VALUEOF*
1
0
POINT*0
-4
XPOSFN
0
VALUEOF*
1
04
YPOSFN
0
VALUEOF*
1
0
ADJACENTON*
10
2
8
DIST
10
VALUEOF*
1
0
90
ANGLE0
1
PT-16
2
VALUEOF*
1
0
POINT*
0
-4
XPOSFN
0
VALUEOF*
1
0
-4
YPOSFN
0
VALUEOF*
1
0
ADJACENTON*
10
2
9
DIST
1
0
VALUEOF*
1
090
ANGLE0
1
PT-17
2
VALUEOF*
1
0
POINT*
0
5
XPOSFN
0
VALUEOF*
1
0
-4
YPOSFN
0
VALUEOF*
1
0
ADJACENTON*
1
0
2
9
DIST
10
VALUEOF*
1
090
ANGLE 0
1
PT-18
2
VALUEOF*1
0POINT*
0
5
XPOSFN
0
VALUEOF*
1
05
YPOSFN
0
VALUEOF*
1
0
ADJACENTON*
1
0
2
10
DIST10
VALUEOF*1
090
ANGLE
01
PT-19
2
VALUEOF*1 0
POINT*
0
-5
XPOSFN0
VALUEOF*1
0
5
YPOSFN0VALUEOF*
10
ADJACENTON*1
0 210
DIST
1
0VALUEOF*
1
0
90ANGLE
0
1
PT-202
VALUEOF*1 0
POINT*
0
-5
XPOSFN0
VALUEOF*
10
-5
YPOSFN
0
VALUEOF*
1
0
ADJACENTON*10
2
11
DIST
1 0
VALUEOF*
1
0
90
ANGLE
0
1PT-212
VALUEOF*
1
0
POINT*
0
6
XPOSFN
0
VALUEOF*
1
0
-5
YPOSFN
0
VALUEOF*
1
0
ADJACENTON*1
0
2
11
DIST
1
0
VALUEOF*
1
0
90
ANGLE
0
1 PT-222
VALUEOF*
1
0POINT*
0
6
XPOSFN
0
VALUEOF*
1
0
6
YPOSFN
0
VALUEOF*
1
0
ADJACENTON*
1
2
0
12
DIST
1 0
VALUEOF*
1
0
90
ANGLE
0
1
PT-23
2
VALUEOF*
1
0
POINT*
0
-6
XPOSFN
0
VALUEOF*
1
0
6
YPOSFN
0
VALUEOF*
1
0
ADJACENTON*
2
10
12
DIST
10
VALUEOF*
1
0 (none)
PT-23
(none)
90
(none)
12
PT-23
PT-22
PT-22
PT-21
12
12
-6
6
6
6
PT-22
PT-21
PT-20
PT-19
PT-18
PT-17
PT-16
PT-15
PT-14
PT-13
PT-12
PT-11
PT-10
PT-9
PT-8
PT-7
PT-6
PT-5
PT-4
PT-3
PT-2
PT-1
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
(none)
12
11
11
10
10
9
9
8
8
7
7
6
6
5
5
4
4
3
3
2
2
1
PT-21
PT-20
PT-19
PT-18
PT-17
PT-16
PT-15
PT-14
PT-13
PT-12
PT-11
PT-10
PT-9
PT-8
PT-7
PT-6
PT-5
PT-4
PT-3
PT-2
PT-1
PT-0
PT-20
PT-19
PT-18
PT-17
PT-16
PT-15
PT-14
PT-13
PT-12
PT-11
PT-10
PT-9
PT-8
PT-7
PT-6
PT-5
PT-4
PT-3
PT-2
PT-1
PT-0
(none)
11
11
10
10
9
9
8
8
7
7
6
6
5
5
4
4
3
3
2
2
1
(none)
6
-5
-5
5
5
-4
-4
4
4
-3
-3
3
3
-2
-2
2
2
-1
-1
1
1
0
-5
-5
5
5
-4
-4
4
4
-3
-3
3
3
-2
-2
2
2
-1
-1
1
1
0
0
VALUEOF*
GE-2546
1
ANGLE
0
NEXTTERM-PATH-2551
2
CURRTERM-PATH-2551
1
PREVTERM-PATH-2551
0
VALUEOF*
GE-2545
1
DIST
0
0 1
ADJACENTON*
0 1
LN
2
VALUEOF*
GE-2539
1
XPOSFN
0
0
VALUEOF*
GE-2538
1
YPOSFN
0
0
VALUEOF*
GE-2540
1
DIST
0
01
POINT*
0
ADJACENTON*
012
(a) (b) (c) (d)
Figure 2: At top, results of abstracting a spatial description of a square spiral: (a) sketch; (b) initial relational graph; (c) gen-eralization matrix; and (d) ψ-abstracted graph. At bottom, three ψ-abstracted graphs: (e) double-loop model of the circulatorysystem with oxygen concentration; (f) activation of RAF, MEK, and MAPK; and (g) the plot of the children’s book “TheSpiffiest Giant in Town.”
quences of clothing (given by the giant), animals (recipientsof the clothing), missing entities (mitigated by the clothing),and the associated Encounter events. All of these se-quences are joined by generalized structure describing howthe different sequences combine semantically.
Theψ-abstracted graphs yielded compression ratios of 5.1for the spiral, 1.24 for the circulatory system, 1.21 for thecell signaling, and 1.18 for the narrative, including qualita-tive descriptions and sequence descriptions. Intuitively, thecompression rate increases with the length of the sequence,all else being equal.
Evaluating ψ-abstraction’s effect on similarity. In thesecond experiment, we compare pairs of relational graphswith structure-mapping to compute an original mapping,and then we compare the respective ψ-abstracted graphswith structure-mapping to compute a abstracted mapping.We compare the original and abstracted mappings subjec-tively for practicality and objectively using normalized sim-ilarity scores.
The pairs of examples used for this experiment include:(1) expert vs. novice circulatory system descriptions (with-out O2); (2) ladders of different sizes; (3) seasons vs.months of the year with their avg. Minneapolis tempera-tures; (4) stacks of blocks of different sizes and dimensions;and (5) a four-node feedback cycle of viral videos vs. athree-node feedback cycle of mosquito bites.
Figure 3 illustrates the results in the above order, includ-
ing the original graphs with an original mapping (at left),and the resulting ψ-abstracted graphs with an abstractedmapping (at right). Many of the original mappings aretoo large to read (due to having more entities and not asmuch overlap), but they are included for coarse size com-parison. The white nodes of the mapping indicate overlap-ping/isomorphic structure, and the colored nodes indicatestructure from a single (base or target) graph. Boxed col-ored entities or values indicate that the two entities or valuescorrespond in the mapping at a given GE-<nbr> spot.
ψ-abstraction’s effect on similarity is most easily no-ticed in the feedback cycle comparison (Figure 3, bot-tom): in the original mapping, (LikesFn video) andits corresponding qualitative proportionality qprop rela-tions map to nothing, due to structure-mapping’s one-to-one constraint. In the abstracted mapping, everything corre-sponds, as a cycle of qualitative proportionality. Similarly, inthe seasons-to-months comparison, the abstracted mappingmaps the two cyclic sequences, their qualitative temperaturechanges, and all other nodes except CalendarSeasonand CalendarMonth assertions.
ψ-abstraction increased the similarity of the circulatorymapping by 29.9% (final similarity 0.87), the ladders map-ping by 37% (final similarity 1.0), the seasons-to-monthsmapping by 67% (final similarity 0.98), the stacks mappingby 42.9% (final similarity 1.0), and the feedbacks mappingby 23.4% (final similarity 1.0). We also compared an orig-
CURRTERM-PATH-2401
CURRTERM-PATH-2410
JAN
MNWINTER
JUL
MNSUMMER PATH-2401
PATH-2410
NEXTTERM-PATH-2401
NEXTTERM-PATH-2410
PREVTERM-PATH-2401
PREVTERM-PATH-2410
GE-2396
GE-2405
CALENDARSEASON*
GE-2421
0
CALENDARMONTH*
0
HOLDS-IN*
INCREASING-STRICT
1
SPAN
0
MEASUREMENTAT
0
GE-2419
1
GE-2420
0
1
TEMPCELSIUSFN
0
MINNEAPOLIS
0
HOLDS-IN*
DECREASING-STRICT
1
SPAN
0
00 1
VALUEOF*
0
GE-2415
1
CYCLICPATH*
GE-2418
0
NEXTTERM*
1
GE-2417
0
PREVTERM*
1
GE-2416
0
CURRTERM*
0 1
CONTIGUOUSAFTER*
0 1
CONTIGUOUSAFTER*
1 0
I-*
RATE1
VOLUME
0
BDY-TO-HRT1
0
I+* 1
VOLUME
0
PERMITSFLOW*
BLOOD
1
VN1
0
BDY12HRT1
3
ALONG-PATH*
0 1
TO* 0
HRT-BLD1
1
FROM*0
BDY-BLD1
1
SUBSTANCEOF*
0
1
FLUIDFLOW*
0
0
I+*
0
RATE
1
LNG-TO-BDY10
I-*
1
VOLUME
0
PERMITSFLOW*
1
ART1
0
LNG1
2
3
ALONG-PATH*
01
TO*
0
1
FROM*
0
LNG-BLD1
1
SUBSTANCEOF*
0
1
FLUIDFLOW*
0
0
I+*
0
RATE
1
HRT-TO-LNG10
0
I-*
1
0
PERMITSFLOW*
1
LNGART1
0 3
2
ALONG-PATH*
0
1
TO*
0
1
FROM*
0
1
SUBSTANCEOF*1
0
FLUIDFLOW*0
CONTAINEROF*0
1
CONTAINEROF*
0
1
CONTAINEROF*
0
1
CONTAINEDFLUID*
0
CONTAINEDFLUID*
0 CONTAINEDFLUID*
0
VEIN*
0
VEIN*
0
ARTERY*0
LUNG*
0
WHOLEBODY*0
HEART*
0
CYCLICPATH*PATH-15940
THELIST
BDY-BLD1
0HRT-BLD11
LNG-BLD1
2
SEQUENCEOF*
1
0
PREVTERM*
1
PREVTERM-PATH-1594
0
CURRTERM*1
CURRTERM-PATH-1594
0
CYCLICPATH*
PATH-15950
THELIST
HRT-TO-LNG1
1LNG-TO-BDY1
2
BDY-TO-HRT1
0
SEQUENCEOF*
1
0
NEXTTERM*
1
NEXTTERM-PATH-1595
0
CURRTERM*
1
CURRTERM-PATH-1595
0
CYCLICPATH*
PATH-1596
0
THELIST
ART1
2
LNGART1
1
VN10
SEQUENCEOF*
1
0
NEXTTERM*
1
NEXTTERM-PATH-1596
0
CURRTERM*1
CURRTERM-PATH-15960
CYCLICPATH*
PATH-1597
0
THELIST
HRT1
1
BDY10
LNG1
2
SEQUENCEOF*
1
0
NEXTTERM*
1
NEXTTERM-PATH-1597
0PREVTERM*
1
PREVTERM-PATH-1597
0
CURRTERM*
1
CURRTERM-PATH-1597
0
HEART*
0
WHOLEBODY*
0
LUNG*
0
ARTERY*
0
VEIN*0
VEIN*
0
BLOOD
PERMITSFLOW*
1
2
0
3
PERMITSFLOW*
1
3
0
2
ALONG-PATH*
1
0
TO*1
0
TO*
0
1
SUBSTANCEOF*
1
0
FLUIDFLOW*
0
CONTAINEDFLUID*
0 CONTAINEROF*1
0
FROM*
1
0
VOLUME
0RATE 0
RATE0
VOLUME0
I+*
01
I+*
1
0
I-*
1
0
I+* RATE1
VOLUME
0
BDY-TO-RT2
0
I-*
1
VOLUME
0
PERMITSFLOW*
BLOOD
1
VC2
0
RT-A2 3
BDY2
2
ALONG-PATH*
0
1
TO* 0
RT-A-BLD21
FROM*
0
BDY-BLD2
1
SUBSTANCEOF*
0
1
FLUIDFLOW*
0
0 I+*0
RATE
1
LT-TO-BDY2
0
I-*1
VOLUME
0
PERMITSFLOW*
1
AOR20
LT-V22
3
ALONG-PATH*
0
1
TO*
0
1
FROM*0
LT-V-BLD21
SUBSTANCEOF*
0
1
FLUIDFLOW*
0
I+*RATE 1
VOLUME
0
LNG-TO-LT2
0
I-*
1
VOLUME0
PERMITSFLOW*
1
PULM-VEIN2
0
LT-A2
3
LNG2
2
ALONG-PATH*0
1
TO*0
LT-A-BLD2
1
FROM*
0
LNG-BLD2
1
SUBSTANCEOF*
0
1
FLUIDFLOW*
0
0I+*
0
RATE
1
RT-TO-LNG2
0
I-* 1
VOLUME
0
PERMITSFLOW*
1
PULM-ART2
0RT-V2
2
3
ALONG-PATH*
0 1
TO*
0
1
FROM* 0
RT-V-BLD21
SUBSTANCEOF*
0
1
FLUIDFLOW*
0
0
I+*
0
RATE
1
LT-A-TO-V2 0
0
I-*
1
0
PERMITSFLOW*1
B-VALVE20
3
2
ALONG-PATH*
01
TO*
0
1
FROM*
0
1
SUBSTANCEOF* 01
FLUIDFLOW*0
0
I+*
0
RATE
1
RT-A-TO-V20
0
I-*
1
0
PERMITSFLOW* 1T-VALVE2 0
3
2
ALONG-PATH*
0
1
TO*
0
1
FROM*
0
1
SUBSTANCEOF* 10
FLUIDFLOW*0
CONTAINEROF*
0
1
CONTAINEROF*
0
1
CONTAINEROF*
0
1
CONTAINEROF*
0
1
CONTAINEROF*
0
1
CONTAINEROF*
0
1
CONTAINEDFLUID*
0
CONTAINEDFLUID*
0CONTAINEDFLUID*
0
CONTAINEDFLUID*
0
CONTAINEDFLUID*
0
CONTAINEDFLUID*
0
PULMONARYARTERY*
0
PULMONARYVEIN*
0
VENACAVA*
0
AORTA*0
TRICUSPIDVALVE*
0
BICUSPIDVALVE*
0
LEFTVENTRICLE*
0
LEFTATRIUM*
0
RIGHTVENTRICLE*
0
RIGHTATRIUM*0
WHOLEBODY*
0
LUNG*
0 CYCLICPATH*
PATH-1632
0
THELIST
LNG-BLD2
3
BDY-BLD20
RT-A-BLD2
1
RT-V-BLD22
LT-A-BLD2 4
LT-V-BLD2
5
SEQUENCEOF*
1
0
PREVTERM*1
PREVTERM-PATH-16320
CURRTERM*
1
CURRTERM-PATH-1632
0
CYCLICPATH*
PATH-1633
0
THELIST
RT-A-TO-V2
1
LT-A-TO-V24
RT-TO-LNG2
2
LNG-TO-LT2 3
LT-TO-BDY2
5
BDY-TO-RT2
0
SEQUENCEOF*
1
0
NEXTTERM*
1
NEXTTERM-PATH-16330
CURRTERM*
1
CURRTERM-PATH-1633
0
CYCLICPATH*PATH-1634 0
THELIST
B-VALVE2
4T-VALVE21
AOR2
5
VC20
PULM-VEIN23
PULM-ART22
SEQUENCEOF*
1
0
NEXTTERM*
1
NEXTTERM-PATH-1634
0
CURRTERM*
1
CURRTERM-PATH-1634
0
CYCLICPATH*
PATH-16350
THELIST
LNG23
BDY2
0
RT-A21
RT-V2
2
LT-A24
LT-V2
5
SEQUENCEOF*
1
0
NEXTTERM*
1
NEXTTERM-PATH-1635
0 PREVTERM*
1
PREVTERM-PATH-1635
0
CURRTERM*
1
CURRTERM-PATH-1635
0
LUNG*
0
WHOLEBODY*
0
RIGHTATRIUM*0
RIGHTVENTRICLE*
0
LEFTATRIUM*0
LEFTVENTRICLE*
0
BICUSPIDVALVE*
0TRICUSPIDVALVE*
0
AORTA*
0
VENACAVA*
0
PULMONARYVEIN*
0
PULMONARYARTERY*0
BLOODPERMITSFLOW*
1
2
0
3
PERMITSFLOW*
13
0
2
ALONG-PATH*1
0
TO*1
0
TO*
0
1
SUBSTANCEOF*1
0
FLUIDFLOW*
0
CONTAINEDFLUID*
0 CONTAINEROF* 10
FROM*
1
0
VOLUME0
RATE
0
RATE 0
VOLUME
0
I+*0
1
I+*
1
0
I-*
1
0
HRT-TO-LNG1
RT-A-TO-V2
BDY-TO-HRT1
BDY-TO-RT2
LNG-TO-BDY1
LT-A-TO-V2
BDY-BLD1
BDY-BLD2
HRT-BLD1
RT-A-BLD2
LNG-BLD1
LT-A-BLD2
LNG1
LT-V2
HRT1
LT-A2
BDY1
RT-V2
VN1
VC2
LNGART1
T-VALVE2
ART1
B-VALVE2
I+*
RATE
1
VOLUME
0
GE-1548
0
RT-V-BLD2
0
I+*
RATE
1
VOLUME
0
GE-1546
0
LT-V-BLD2
0
I-*
0
RATE
1
RT-TO-LNG2
0
I+*
1
VOLUME
0
LNG-BLD2
0
I-*
0
RATE
1
LNG-TO-LT2
0
I+*
1
VOLUME
0
GE-1543
0
I-*
0
RATE
1
LT-TO-BDY2
0
I+*
1
VOLUME
0
GE-1545
0
CONTAINEROF*
0
LNG2
1
CONTAINEROF*
0
BDY2
1
CONTAINEROF*
RT-A2
1
GE-1544
0
CONTAINEROF*
0
GE-1540
1
CONTAINEROF*
0
GE-1541
1
CONTAINEROF*
0
GE-1542
1
TO*
0 1
PERMITSFLOW*
2 3
BLOOD
1
GE-1538
0
TO*
01
PERMITSFLOW*
23 1
GE-1537
0
SUBSTANCEOF*
01
FROM*
1 0
TO*
0 1
ALONG-PATH*
0
PULM-ART2
1
PERMITSFLOW*
321 0
SUBSTANCEOF*
01
FROM*
10
TO*
01
ALONG-PATH*
0
PULM-VEIN2
1
PERMITSFLOW*
231 0
SUBSTANCEOF*
0 1
FROM*
10
TO*
0 1
ALONG-PATH*
0
AOR2
1
PERMITSFLOW*
3 2 10
PERMITSFLOW*
2 3 1
GE-1539
0
I+*
10
I+*
10
CONTAINEROF*
0 1
CONTAINEROF*
0 1
CONTAINEROF*
01
TO*
01
PERMITSFLOW*
23 1 0
TO*
01
PERMITSFLOW*
32 10
PERMITSFLOW*
2310
I+*
RATE
1
VOLUME
0
GE-1547
0 0
I-*
0 1
I-*
1 0
I-*
10
ALONG-PATH*
10
ALONG-PATH*
0 1
ALONG-PATH*
01
TO*
10
FROM*
1 0
FROM*
0 1
FROM*
01
SUBSTANCEOF*
10
SUBSTANCEOF*
0 1
SUBSTANCEOF*
01
TOUCHING*RUNG-5A
0
SR-A
1
LEFTOF*
0
1
TOUCHING*1
SL-A
0
LEFTOF* 1
0
6
ZPOSFN
0
VALUEOF*
1
0 1
YPOSFN
0
VALUEOF*
1
0
1
XPOSFN
0
VALUEOF*
1
0
RUNG*0
ABOVE*
0
RUNG-4A
1 BETWEEN*
2
0
RUNG-3A
1TOUCHING* 0
1LEFTOF*
0
1TOUCHING*
1
0
LEFTOF*
1
0
5
ZPOSFN
0
VALUEOF*
1
0
1
YPOSFN0
VALUEOF*1
0
1
XPOSFN0
VALUEOF* 10
RUNG*0
ABOVE*
0
1
BETWEEN*
2
0
RUNG-2A
1
TOUCHING* 0
1
LEFTOF*0
1
TOUCHING*
1
0
LEFTOF*
1
0
4
ZPOSFN
0
VALUEOF*
1
0
1
YPOSFN
0
VALUEOF*
1
0
1
XPOSFN
0
VALUEOF*
1
0
RUNG*
0
ABOVE*
0
1
BETWEEN*2
0
RUNG-1A
1
TOUCHING*0
1
LEFTOF*0
1
TOUCHING*
1
0
LEFTOF*
1
0
3
ZPOSFN
0
VALUEOF*
1
0
1
YPOSFN
0
VALUEOF*
1
0
1
XPOSFN
0
VALUEOF*
1
0
RUNG*
0
ABOVE*
0
1
BETWEEN*
2
0RUNG-0A
1
TOUCHING*
01
LEFTOF*0
1
TOUCHING*
1
0LEFTOF*
1
0
2
ZPOSFN
0
VALUEOF*
1
0
1
YPOSFN
0
VALUEOF*
1
0
1
XPOSFN
0
VALUEOF*
1
0
RUNG*
0
ABOVE* 0
1
TOUCHING*0
1
LEFTOF*0
1
TOUCHING*
1
0
LEFTOF*
1
0
1
ZPOSFN
0
VALUEOF*
1
01
YPOSFN
0
VALUEOF*1 0
1
XPOSFN
0
VALUEOF*1
0
RUNG* 0
SIDERAIL*
0
SIDERAIL*
0
ACYCLICPATH*
PATH-2181
0
THELIST
RUNG-0A
5
RUNG-1A
4
RUNG-2A
3
RUNG-3A
2
RUNG-4A
1
RUNG-5A
0
SEQUENCEOF*
1
0
PREVTERM*
1
PREVTERM-PATH-2181
0
NEXTTERM*
1
NEXTTERM-PATH-2181 0
CURRTERM*1CURRTERM-PATH-2181
0
SIDERAIL*
SL-A
0
SIDERAIL*
SR-A
0
GE-2172
GE-2173
GE-2174
ABOVE*
1
0
RUNG*
0
LEFTOF*
0
1LEFTOF*
1
0
TOUCHING*
0
1
TOUCHING*
1
0
XPOSFN
0
YPOSFN
0
ZPOSFN
0
VALUEOF*
1
0
VALUEOF*1
0
VALUEOF*
1
0
BETWEEN*
1
0
2
ABOVE*1
0
HOLDS-IN*
SPAN
0
CONSTANT1
1
0
0
HOLDS-IN* 0
CONSTANT
1
0
HOLDS-IN*
0
DECREASING-STRICT
1
0
TOUCHING*
RUNG-11B0
SR-B
1LEFTOF*
0
1
TOUCHING*
1
SL-B 0
LEFTOF*1
0
12
ZPOSFN
0
VALUEOF*
1
0
1
YPOSFN
0VALUEOF* 1
0
1
XPOSFN0
VALUEOF*1
0
RUNG*0
ABOVE*
0
RUNG-10B
1
BETWEEN*
2
0
RUNG-9B
1
TOUCHING*
0
1LEFTOF*
0
1
TOUCHING*1
0 LEFTOF*1
0
11
ZPOSFN
0
VALUEOF*
1
0
1
YPOSFN0
VALUEOF*
1
0
1XPOSFN0 VALUEOF*
10
RUNG*
0
ABOVE*
0
1
BETWEEN*
2
0
RUNG-8B1
TOUCHING*
0
1LEFTOF*
0
1
TOUCHING*
1
0
LEFTOF*
1
0
10
ZPOSFN
0
VALUEOF*
1
0
1
YPOSFN
0
VALUEOF*
1
0
1
XPOSFN0
VALUEOF*
1
0
RUNG*0
ABOVE*
0
1
BETWEEN*
2
0RUNG-7B 1
TOUCHING*
0
1
LEFTOF*
0
1
TOUCHING*1
0
LEFTOF*
1
0
9
ZPOSFN
0
VALUEOF*
1
0
1
YPOSFN
0
VALUEOF*
1
0
1
XPOSFN
0
VALUEOF*
1
0
RUNG*
0
ABOVE*
01BETWEEN*
20
RUNG-6B
1
TOUCHING*
0
1
LEFTOF*
0
1
TOUCHING*
1
0
LEFTOF*
1
0
8
ZPOSFN
0
VALUEOF*
1
0
1
YPOSFN
0
VALUEOF*
1
0
1
XPOSFN
0
VALUEOF*
1
0
RUNG*
0
ABOVE* 0
1
BETWEEN*
2
0
RUNG-5B
1
TOUCHING*
0
1
LEFTOF*
0
1
TOUCHING*
1
0
LEFTOF*
1
0
7
ZPOSFN
0
VALUEOF*
1
0
1
YPOSFN
0
VALUEOF*
1
0
1
XPOSFN
0
VALUEOF*
1
0
RUNG*
0
ABOVE* 0
1
BETWEEN*
2
0
RUNG-4B
1
TOUCHING*
0
1LEFTOF*
0
1
TOUCHING*
1
0
LEFTOF*10
6
ZPOSFN
0
VALUEOF*
1
01
YPOSFN
0
VALUEOF*1
0
1
XPOSFN 0
VALUEOF*1
0
RUNG*0
ABOVE*
0
1
BETWEEN*
2
0
RUNG-3B
1
TOUCHING*0
1LEFTOF*
0
1TOUCHING*
1
0LEFTOF*
1
0
5 ZPOSFN0VALUEOF*
1 0
1
YPOSFN0
VALUEOF*1
0
1
XPOSFN
0
VALUEOF*1
0
RUNG* 0
ABOVE*
0
1
BETWEEN*
2
0
RUNG-2B1
TOUCHING*0
1
LEFTOF*0
1
TOUCHING*
1
0
LEFTOF*
1
0
4
ZPOSFN0
VALUEOF*
1
0
1
YPOSFN
0
VALUEOF*
1
0
1
XPOSFN
0
VALUEOF*
1
0
RUNG*
0
ABOVE*
0
1
BETWEEN*
20
RUNG-1B
1
TOUCHING*
0
1
LEFTOF*
0
1
TOUCHING*
1
0
LEFTOF*
1
0
3
ZPOSFN
0
VALUEOF*
1
0
1
YPOSFN
0
VALUEOF*
1
0
1
XPOSFN
0
VALUEOF*
1
0
RUNG*
0
ABOVE*
0 1
BETWEEN*
2 0RUNG-0B1
TOUCHING*
0
1
LEFTOF*
0
1
TOUCHING*
1
0
LEFTOF*
1
0
2
ZPOSFN
0
VALUEOF*
1
0
1
YPOSFN0
VALUEOF*
1
0
1
XPOSFN
0
VALUEOF*
1
0
RUNG*0
ABOVE*
01
TOUCHING*
0
1
LEFTOF*
0
1
TOUCHING*
1
0
LEFTOF*
1
0
1
ZPOSFN
0
VALUEOF*
1
0
1
YPOSFN
0
VALUEOF*
1
0
1
XPOSFN
0
VALUEOF*
1
0
RUNG*
0
SIDERAIL*0
SIDERAIL*0
SL-A
SL-B
1
1
1
1
1
1
1
1
SR-A
SR-B
2
2
4
10
1
1
1
1
1
1
1
1
3
3
RUNG-3A
RUNG-9B
RUNG-2A
RUNG-2B
RUNG-4A
RUNG-10B
RUNG-1A
RUNG-1B
RUNG-5A
RUNG-11B
RUNG-0A
RUNG-0B
6
12
1
1
1
1
1
1
1
1
1
1
5
11
VALUEOF*
1
1
XPOSFN
0
RUNG-3B
0
VALUEOF*
1
1
YPOSFN
0
0
VALUEOF*
4
1
ZPOSFN
0
0
VALUEOF*
1
1
XPOSFN
0
RUNG-4B
0
VALUEOF*
1
1
YPOSFN
0
0
VALUEOF*
5
1
ZPOSFN
0
0
VALUEOF*
1
1
XPOSFN
0
RUNG-5B
0
VALUEOF*
1
1
YPOSFN
0
0
VALUEOF*
6
1
ZPOSFN
0
0
VALUEOF*
1
1
XPOSFN
0
RUNG-6B
0
VALUEOF*
1
1
YPOSFN
0
0
VALUEOF*
7
1
ZPOSFN
0
0
VALUEOF*
1
1
XPOSFN
0
RUNG-7B
0
VALUEOF*
1
1
YPOSFN
0
0
VALUEOF*
8
1
ZPOSFN
0
0
VALUEOF*
1
1
XPOSFN
0
RUNG-8B
0
VALUEOF*
1
1
YPOSFN
0
0
VALUEOF*
9
1
ZPOSFN
0
0
BETWEEN*
2
GE-2138
1
GE-2140
0
ABOVE*
0 1
LEFTOF*
1
GE-2143
0
TOUCHING*
1 0
LEFTOF*
0
GE-2142
1
TOUCHING*
0 1
BETWEEN*
0 21
ABOVE*
1 0
LEFTOF*
1 0
TOUCHING*
1 0
LEFTOF*
0 1
TOUCHING*
0 1
BETWEEN*
1 0 2
ABOVE*
1 0
LEFTOF*
1 0
TOUCHING*
1 0
LEFTOF*
0 1
TOUCHING*
0 1
BETWEEN*
1 0 2
ABOVE*
1 0
LEFTOF*
10
TOUCHING*
10
LEFTOF*
01
TOUCHING*
01
BETWEEN*
1 0 2
ABOVE*
1 0
LEFTOF*
10
TOUCHING*
10
LEFTOF*
01
TOUCHING*
01
BETWEEN*
1 0 2
ABOVE*
1 0
LEFTOF*
10
TOUCHING*
10
LEFTOF*
01
TOUCHING*
01
BETWEEN*
1 0
GE-2141
2
ABOVE*
1 0
BETWEEN*
1 0
GE-2139
2
BETWEEN*
1 0 2
ABOVE*
1 0
BETWEEN*
1 0 2
VALUEOF*
GE-2135
1
ZPOSFN
0
GE-2137
0
VALUEOF*
GE-2133
1
YPOSFN
0
0
VALUEOF*
GE-2131
1
XPOSFN
0
0
VALUEOF*
GE-2129
1
ZPOSFN
0
0
VALUEOF*
GE-2127
1
YPOSFN
0
0
VALUEOF*
GE-2125
1
XPOSFN
0
0
VALUEOF*
GE-2123
1
ZPOSFN
0
0
VALUEOF*
GE-2121
1
YPOSFN
0
0
VALUEOF*
GE-2119
1
XPOSFN
0
0
VALUEOF*
GE-2118
1
ZPOSFN
0
0
VALUEOF*
GE-2120
1
YPOSFN
0
0
VALUEOF*
GE-2122
1
XPOSFN
0
0
VALUEOF*
GE-2124
1
ZPOSFN
0
0
VALUEOF*
GE-2126
1
YPOSFN
0
0
VALUEOF*
GE-2128
1
XPOSFN
0
0
VALUEOF*
GE-2130
1
ZPOSFN
0
GE-2136
0
VALUEOF*
GE-2132
1
YPOSFN
0
0
VALUEOF*
GE-2134
1
XPOSFN
0
0
TOUCHING*
1 0
TOUCHING*
0 1
TOUCHING*
1 0
TOUCHING*
0 1
TOUCHING*
1 0
TOUCHING*
0 1
TOUCHING*
0 1
TOUCHING*
1 0
TOUCHING*
0 1
TOUCHING*
1 0
TOUCHING*
10
TOUCHING*
01
LEFTOF*
1 0
LEFTOF*
0 1
LEFTOF*
1 0
LEFTOF*
0 1
LEFTOF*
1 0
LEFTOF*
0 1
LEFTOF*
0 1
LEFTOF*
1 0
LEFTOF*
0 1
LEFTOF*
1 0
LEFTOF*
10
LEFTOF*
01
ABOVE*
1 0
ABOVE*
1 0
ABOVE*
1 0
ABOVE*
0 1
BETWEEN*
1 0 2
BETWEEN*
0 2 1CURRTERM-PATH-2181
CURRTERM-PATH-2194
RUNG-5A
RUNG-11B
RUNG-0A
RUNG-0B PATH-2181
PATH-2194
PREVTERM-PATH-2181
PREVTERM-PATH-2194
NEXTTERM-PATH-2181
NEXTTERM-PATH-2194
SR-A
SR-B
SL-A
SL-B
GE-2174
GE-2187
GE-2173
GE-2186
GE-2172
GE-2185
HOLDS-IN*
DECREASING-STRICT
1
SPAN
0
ZPOSFN
0
GE-2207
1
GE-2208
0
GE-2209
0
HOLDS-IN*
0
CONSTANT
1
YPOSFN
0
0
HOLDS-IN*
0
CONSTANT
1
XPOSFN
0
0
VALUEOF*
0
GE-2201
1
VALUEOF*
0
GE-2199
1
VALUEOF*
0
GE-2200
1
ACYCLICPATH*
GE-2206
0
PREVTERM*
1
GE-2205
0
NEXTTERM*
1
GE-2204
0
CURRTERM*
0 1
BETWEEN*
0 1 2
TOUCHING*
0
GE-2203
1
TOUCHING*
1
GE-2202
0
LEFTOF*
01
LEFTOF*
10
RUNG*
0
ABOVE*
1 0
ABOVE*
0 1
SIDERAIL*
0
SIDERAIL*
0
JAN
MNWINTER
DEC
MNAUTUMN
FEB
MNSPRING
NOV
MNSUMMER
-11
-8
-7
8
-7
8
0
22
CONTIGUOUSAFTER*
GE-2383
1
GE-2382
0
CONTIGUOUSAFTER*
1
MAR
0
CONTIGUOUSAFTER*
0
OCT
1
VALUEOF*
GE-2381
1
MEASUREMENTAT
0
GE-2385
1
TEMPCELSIUSFN
0
MINNEAPOLIS
0
VALUEOF*
GE-2379
1
MEASUREMENTAT
0
10
VALUEOF*
GE-2378
1
MEASUREMENTAT
0
10
VALUEOF*
GE-2380
1
MEASUREMENTAT
0
0
GE-2384
1
CONTIGUOUSAFTER*
0 1
CONTIGUOUSAFTER*
1 0
CONTIGUOUSAFTER*
01
VALUEOF*
0
1
MEASUREMENTAT
0
10
VALUEOF*
8
1
MEASUREMENTAT
0
0
APR
1
VALUEOF*
15
1
MEASUREMENTAT
0
0
MAY
1
VALUEOF*
20
1
MEASUREMENTAT
0
0
JUN
1
VALUEOF*
23
1
MEASUREMENTAT
0
0
JUL
1
VALUEOF*
22
1
MEASUREMENTAT
0
0
AUG
1
VALUEOF*
16
1
MEASUREMENTAT
0
0
SEP
1
VALUEOF*
9
1
MEASUREMENTAT
0
1 0
CONTIGUOUSAFTER*
10
CONTIGUOUSAFTER*
10
CONTIGUOUSAFTER*
10
CONTIGUOUSAFTER*
10
CONTIGUOUSAFTER*
10
CONTIGUOUSAFTER*
1 0
CONTIGUOUSAFTER*
01
CONTIGUOUSAFTER*
DEC1
JAN
0
CONTIGUOUSAFTER*
0NOV1
CONTIGUOUSAFTER*
0
OCT
1
CONTIGUOUSAFTER*
0
SEP
1
CONTIGUOUSAFTER*0
AUG
1
CONTIGUOUSAFTER*
0
JUL
1
CONTIGUOUSAFTER*
0
JUN
1
CONTIGUOUSAFTER*
0
MAY1
CONTIGUOUSAFTER*
0
APR
1
CONTIGUOUSAFTER*
0
MAR
1
CONTIGUOUSAFTER*
0
FEB
1
CONTIGUOUSAFTER*
0
1
-7
MEASUREMENTAT
TEMPCELSIUSFN
0
1 VALUEOF*
1
0
0
MEASUREMENTAT
0
1
VALUEOF*
1
0
9
MEASUREMENTAT
0
1
VALUEOF*
1
0
16
MEASUREMENTAT
0
1
VALUEOF*
1
0
22
MEASUREMENTAT
0
1
VALUEOF*
1
0
23
MEASUREMENTAT 01
VALUEOF*1
0
20
MEASUREMENTAT
0
1VALUEOF*
1
0
15
MEASUREMENTAT
0
1
VALUEOF*
1
0
8
MEASUREMENTAT
0
1 VALUEOF*
1
0
0
MEASUREMENTAT
0
1
VALUEOF*
1
0
-7
MEASUREMENTAT
0
1VALUEOF*
1
0
-11
MINNEAPOLIS0 MEASUREMENTAT
0
1
VALUEOF* 10
CALENDARMONTH*
0
CALENDARMONTH*
0
CALENDARMONTH*
0
CALENDARMONTH*
0
CALENDARMONTH*
0
CALENDARMONTH* 0
CALENDARMONTH*
0
CALENDARMONTH*
0
CALENDARMONTH*
0
CALENDARMONTH*
0
CALENDARMONTH*
0
CALENDARMONTH*0
CYCLICPATH*
PATH-2401
0
THELIST
JAN
0
FEB
11MAR
10
APR
9
MAY
8
JUN
7
JUL6
AUG
5
SEP4
OCT3
NOV
2
DEC
1
SEQUENCEOF*
1
0
NEXTTERM*
1
NEXTTERM-PATH-2401
0PREVTERM*
1
PREVTERM-PATH-2401
0
CURRTERM* 1
CURRTERM-PATH-2401
0TEMPCELSIUSFN
MINNEAPOLIS0
GE-2396
CALENDARMONTH*
0
CONTIGUOUSAFTER*
0
1
CONTIGUOUSAFTER*
1
0
MEASUREMENTAT
01
VALUEOF*1
0
HOLDS-IN*
SPAN
0
DECREASING-STRICT
1
10
0
HOLDS-IN*
SPAN
0
INCREASING-STRICT
1
0
1
0
CONTIGUOUSAFTER*
MNSPRING
0
MNWINTER 1
CONTIGUOUSAFTER*
MNSUMMER
0
1
CONTIGUOUSAFTER*
MNAUTUMN
0
1
CONTIGUOUSAFTER*
1
0
8
MEASUREMENTAT
TEMPCELSIUSFN
01
VALUEOF*
1
0
22
MEASUREMENTAT
0
1
VALUEOF*
1
0
8
MEASUREMENTAT0
1
VALUEOF* 1
0
-8
MINNEAPOLIS
0
MEASUREMENTAT
0
1
VALUEOF*
1
0
CALENDARSEASON* 0
CALENDARSEASON*
0
CALENDARSEASON*
0
CALENDARSEASON*
0
CYCLICPATH*
PATH-2410
0
THELIST
MNWINTER
1
MNSPRING
0
MNSUMMER
3
MNAUTUMN
2
SEQUENCEOF*1
0
NEXTTERM*1
NEXTTERM-PATH-2410
0
PREVTERM*
1
PREVTERM-PATH-2410
0
CURRTERM*
1
CURRTERM-PATH-2410
0
TEMPCELSIUSFN
MINNEAPOLIS
0
GE-2405
CALENDARSEASON*
0
CONTIGUOUSAFTER*
0
1
CONTIGUOUSAFTER*
1
0
MEASUREMENTAT
0
1
VALUEOF*
1
0
HOLDS-IN*
SPAN
0
DECREASING-STRICT
1
10
0
HOLDS-IN*
SPAN
0
INCREASING-STRICT
1
01
0
CURRTERM-PATH-1595
CURRTERM-PATH-1633
CURRTERM-PATH-1594
CURRTERM-PATH-1632
CURRTERM-PATH-1597
CURRTERM-PATH-1635
PATH-1597
PATH-1635
PREVTERM-PATH-1594
PREVTERM-PATH-1632
NEXTTERM-PATH-1595
NEXTTERM-PATH-1633
PATH-1594
PATH-1632
PATH-1595
PATH-1633
PATH-1596
PATH-1634
CURRTERM-PATH-1596
CURRTERM-PATH-1634
PREVTERM-PATH-1597
PREVTERM-PATH-1635
NEXTTERM-PATH-1597
NEXTTERM-PATH-1635
NEXTTERM-PATH-1596
NEXTTERM-PATH-1634
BDY1
BDY2
LNG1
LNG2
PULMONARYARTERY*
PULM-ART2
0
PULMONARYVEIN*
PULM-VEIN2
0
VENACAVA*
VC2
0
AORTA*
AOR2
0
TRICUSPIDVALVE*
T-VALVE2
0
BICUSPIDVALVE*
B-VALVE2
0
LEFTVENTRICLE*
LT-V2
0
LEFTATRIUM*
LT-A2
0
RIGHTVENTRICLE*
RT-V2
0
RIGHTATRIUM*
RT-A2
0
I-*
RATE
1
VOLUME
0
GE-1654
0
GE-1653
0
I+*
0
RATE
1
GE-1649
0
I+*
1
VOLUME
0
GE-1650
0
CYCLICPATH*
GE-1648
0
CYCLICPATH*
GE-1647
0
CYCLICPATH*
GE-1646
0
CYCLICPATH*
GE-1651
0
NEXTTERM*
01
NEXTTERM*
1
GE-1642
0
NEXTTERM*
1
GE-1643
0
PREVTERM*
01
PREVTERM*
1
GE-1644
0
CURRTERM*
01
CURRTERM*
0 1
CURRTERM*
1
GE-1645
0
CURRTERM*
1
GE-1652
0
FROM*
0 1
CONTAINEROF*
0 1
CONTAINEDFLUID*
0
FLUIDFLOW*
0
SUBSTANCEOF*
0
BLOOD
1
TO*
1 0
TO*
01
ALONG-PATH*
0 1
PERMITSFLOW*
3 02 1
PERMITSFLOW*
02 3 1
WHOLEBODY*
GE-1641
0
LUNG*
GE-1640
0
VEIN*
VN1
0
VEIN*
LNGART1
0
ARTERY*
ART1
0
HEART*
HRT1
0
QPROP*
(INFLAMMATIONFN BITE)
1
(ITCHINESSFN BITE)
0
QPROP*0
(FREQUENCYFN SCRATCH)
1
QPROP*1
0
CYCLICPATH*
PATH-2523
0
THELIST
(FREQUENCYFN SCRATCH)
2
(ITCHINESSFN BITE)
0
(INFLAMMATIONFN BITE)
1
SEQUENCEOF*
1
0
NEXTTERM*1
NEXTTERM-PATH-2523
0
PREVTERM*
1
PREVTERM-PATH-2523
0CURRTERM*
1
CURRTERM-PATH-2523
0
QPROP*
0
1
QPROP*
1
0
QPROP*
(LIKESFN VIDEO)
0
(VIEWSFN VIDEO)
1
QPROP*
1
(REFERRALSFN VIDEO)
0QPROP*
1
(CLICKSFN VIDEO)
0
QPROP*
1
0
CYCLICPATH*
PATH-2515
0
THELIST (VIEWSFN VIDEO)1
(CLICKSFN VIDEO)
2
(REFERRALSFN VIDEO)
3
(LIKESFN VIDEO)
0
SEQUENCEOF*
1
0
NEXTTERM*
1
NEXTTERM-PATH-2515
0
PREVTERM*
1
PREVTERM-PATH-2515
0CURRTERM*
1
CURRTERM-PATH-2515
0
QPROP*
0
1 QPROP*
1
0
(VIEWSFN VIDEO)
(FREQUENCYFN SCRATCH)
(CLICKSFN VIDEO)
(ITCHINESSFN BITE)
(REFERRALSFN VIDEO)
(INFLAMMATIONFN BITE)
QPROP*
GE-2505
1
GE-2503
0
QPROP*
0
(LIKESFN VIDEO)
1
QPROP*
10
QPROP*
0
GE-2504
1
QPROP*
1 0
PATH-2515
PATH-2523
CURRTERM-PATH-2515
CURRTERM-PATH-2523
NEXTTERM-PATH-2515
NEXTTERM-PATH-2523
PREVTERM-PATH-2515
PREVTERM-PATH-2523
CYCLICPATH*
GE-2531
0
NEXTTERM*
1
GE-2529
0
PREVTERM*
1
GE-2528
0
CURRTERM*
1
GE-2530
0
QPROP*
1 0
QPROP*
0 1
TOUCHING*
BLK-472
0
BLK-471
1
ABOVE*
0
1
2
HEIGHTFN
0
VALUEOF*
1
0
2
WIDTHFN
0
VALUEOF*
1
0
4
ZPOSFN
0
VALUEOF*
1
0
7
YPOSFN 0VALUEOF*10
4
XPOSFN
0
VALUEOF*
1
0
BLOCK*0
BETWEEN*
2
0
BLK-470
1
TOUCHING*
01
ABOVE*0
1
2
HEIGHTFN
0
VALUEOF*
1
0
2
WIDTHFN
0
VALUEOF*
1
0
2
ZPOSFN
0
VALUEOF*
1
0
7
YPOSFN 0
VALUEOF*
1
0
4
XPOSFN
0
VALUEOF*
1
0
BLOCK*
0
2
HEIGHTFN
0
VALUEOF*
1
02
WIDTHFN
0
VALUEOF*
1
0
0
ZPOSFN
0
VALUEOF*
1
0
7YPOSFN0
VALUEOF*10
4
XPOSFN
0
VALUEOF*
1
0
BLOCK*
0
ACYCLICPATH*
PATH-1735
0
THELIST
BLK-470
2
BLK-471
1
BLK-472
0
SEQUENCEOF*
1
0
PREVTERM*1
PREVTERM-PATH-1735
0
NEXTTERM*
1
NEXTTERM-PATH-1735
0
CURRTERM*
1
CURRTERM-PATH-1735
0
GE-1726
GE-1727
GE-1728 GE-1729
GE-1730
BLOCK*
0ABOVE*
1
0
TOUCHING*
1
0
XPOSFN
0
YPOSFN
0
ZPOSFN
0
WIDTHFN0
HEIGHTFN
0
VALUEOF*
1
0
VALUEOF*
1
0
VALUEOF*
1
0 VALUEOF*
1
0
VALUEOF*
1
0
ABOVE*
1
0
TOUCHING*
1
0
BETWEEN*1
0
2
HOLDS-IN*
SPAN
0
CONSTANT
110
0
HOLDS-IN*
0
CONSTANT
10
HOLDS-IN*
0
DECREASING-STRICT
1
0
HOLDS-IN*
0CONSTANT
1
0
HOLDS-IN*
0
CONSTANT 1
0
TOUCHING*
BLK-2340
BLK-233
1
ABOVE*
0
1
1
HEIGHTFN
0
VALUEOF*
1
0
1
WIDTHFN
0
VALUEOF*
1
0
4
ZPOSFN
0
VALUEOF*
1
0
3
YPOSFN
0
VALUEOF*
1
0
2
XPOSFN0
VALUEOF*
1
0
BLOCK*
0
BETWEEN*
2
0
BLK-232
1
TOUCHING*
0
1
ABOVE*
0
1
1
HEIGHTFN
0
VALUEOF*
1
0
1
WIDTHFN0
VALUEOF*1
0
3ZPOSFN0
VALUEOF* 10
3
YPOSFN
0
VALUEOF*
1
0
2
XPOSFN0
VALUEOF*
1
0
BLOCK*0
BETWEEN*2
0BLK-231
1
TOUCHING* 0
1ABOVE*
01
1
HEIGHTFN0
VALUEOF*
1
0
1
WIDTHFN
0
VALUEOF*
1
0
2
ZPOSFN0
VALUEOF*
1
0
3
YPOSFN
0
VALUEOF*
1
0
2
XPOSFN
0
VALUEOF*
1
0
BLOCK*
0
BETWEEN*2
0
BLK-2301
TOUCHING*
0
1ABOVE*
0
1
1
HEIGHTFN
0
VALUEOF*1
0
1
WIDTHFN0
VALUEOF*
1
0
1
ZPOSFN
0
VALUEOF*
1
0
3YPOSFN 0VALUEOF*
10
2
XPOSFN
0
VALUEOF*
1
0
BLOCK*
0
1
HEIGHTFN0
VALUEOF*
1
0
1
WIDTHFN
0
VALUEOF*
1
0
0
ZPOSFN
0
VALUEOF*
1
0
3
YPOSFN
0
VALUEOF*
1
0
2
XPOSFN
0
VALUEOF*
1
0
BLOCK*
0
BLK-231
BLK-471
BLK-234
BLK-472
BLK-230
BLK-470
1
2
2
4
1
2
3
7
4
4
0
0
3
7
1
2
2
4
1
2
1
2
2
4
1
2
3
7
3
2
BETWEEN*
GE-1689
2
GE-1688
1
GE-1690
0
ABOVE*
01
TOUCHING*
01
VALUEOF*
GE-1673
1
ZPOSFN
0
BLK-233
0
VALUEOF*
GE-1675
1
WIDTHFN
0
0
VALUEOF*
GE-1677
1
HEIGHTFN
0
0
BETWEEN*
1 0
BLK-232
2
ABOVE*
1 0
TOUCHING*
1 0
BETWEEN*
1 20
BETWEEN*
201
ABOVE*
01
TOUCHING*
01
VALUEOF*
GE-1687
1
HEIGHTFN
0
0
VALUEOF*
GE-1685
1
WIDTHFN
0
0
VALUEOF*
GE-1683
1
ZPOSFN
0
0
VALUEOF*
GE-1681
1
YPOSFN
0
0
VALUEOF*
GE-1679
1
XPOSFN
0
0
VALUEOF*
1
1
HEIGHTFN
0
0
VALUEOF*
1
1
WIDTHFN
0
0
VALUEOF*
1
1
ZPOSFN
0
0
VALUEOF*
GE-1674
1
YPOSFN
0
0
VALUEOF*
GE-1676
1
XPOSFN
0
0
VALUEOF*
GE-1678
1
HEIGHTFN
0
0
VALUEOF*
GE-1680
1
WIDTHFN
0
0
VALUEOF*
GE-1682
1
ZPOSFN
0
0
VALUEOF*
GE-1684
1
YPOSFN
0
0
VALUEOF*
GE-1686
1
XPOSFN
0
0
TOUCHING*
1 0
ABOVE*
1 0
VALUEOF*
2
1
XPOSFN
0
0
VALUEOF*
3
1
YPOSFN
0
0
VALUEOF*
2
1
ZPOSFN
0
0
VALUEOF*
1
1
WIDTHFN
0
0
VALUEOF*
1
1
HEIGHTFN
0
0
VALUEOF*
2
1
XPOSFN
0
0
VALUEOF*
3
1
YPOSFN
0
0
ABOVE*
01
TOUCHING*
01
CURRTERM-PATH-1722
CURRTERM-PATH-1735
BLK-234
BLK-472
BLK-230
BLK-470 PATH-1722
PATH-1735
PREVTERM-PATH-1722
PREVTERM-PATH-1735
NEXTTERM-PATH-1722
NEXTTERM-PATH-1735
GE-1715
GE-1730
GE-1714
GE-1729
GE-1713
GE-1728
GE-1712
GE-1727
GE-1711
GE-1726
HOLDS-IN*
CONSTANT
1
SPAN
0
HEIGHTFN
0
GE-1748
1
GE-1749
0
GE-1750
0
HOLDS-IN*
0
CONSTANT
1
WIDTHFN
0
0
HOLDS-IN*
0
DECREASING-STRICT
1
ZPOSFN
0
0
HOLDS-IN*
0
CONSTANT
1
YPOSFN
0
0
HOLDS-IN*
0
CONSTANT
1
XPOSFN
0
0
VALUEOF*
0
GE-1744
1
VALUEOF*
0
GE-1742
1
VALUEOF*
0
GE-1740
1
VALUEOF*
0
GE-1741
1
VALUEOF*
0
GE-1743
1
ACYCLICPATH*
GE-1747
0
PREVTERM*
1
GE-1746
0
NEXTTERM*
1
GE-1745
0
CURRTERM*
0 1
BETWEEN*
0 12
TOUCHING*
1 0
TOUCHING*
0 1
ABOVE*
1 0
ABOVE*
0 1
BLOCK*
0
Before Abstraction After AbstractionDouble-Loop Circ. Double-Loop Circ.Single-Loop Circ. Single-Loop Circ.
6-Rung Ladder 12-Rung Ladder 6-Rung Ladder
Mpls Seasons & Temp Mpls Months & Temp Mpls Seasons & Temp Mpls Months & Temp
3-Block Stack 5-Block Stack 3-Block Stack
4-Feedback 3-Feedback 4-Feedback 3-FeedbackMapping Mapping
MappingMapping
Mapping
Mapping
Mapping Mapping
Mapping
Mapping
ACYCLICPATH*
PATH-17220
THELIST
BLK-230
4
BLK-231
3
BLK-232
2
BLK-233
1
BLK-2340
SEQUENCEOF*
1
0
PREVTERM*
1
PREVTERM-PATH-1722
0
NEXTTERM*
1
NEXTTERM-PATH-1722
0
CURRTERM*
1
CURRTERM-PATH-1722
0
GE-1711
GE-1712
GE-1713
GE-1714
GE-1715
BLOCK*
0
ABOVE*1
0
TOUCHING*1
0
XPOSFN
0
YPOSFN
0 ZPOSFN0
WIDTHFN
0
HEIGHTFN
0
VALUEOF*1
0
VALUEOF*
1
0 VALUEOF*
1
0
VALUEOF*
1
0
VALUEOF*
1
0
BETWEEN*
1
02
ABOVE*1
0
TOUCHING*
10
HOLDS-IN*
SPAN0
CONSTANT
1
10
0
HOLDS-IN*
0
CONSTANT
1
0
HOLDS-IN*
0
DECREASING-STRICT
1
0
HOLDS-IN*
0
CONSTANT
1
0
HOLDS-IN*0
CONSTANT
1
0
5-Block Stack
ACYCLICPATH*
PATH-2194
0
THELIST
RUNG-0B
11
RUNG-1B10
RUNG-2B
9
RUNG-3B
8
RUNG-4B7
RUNG-5B6
RUNG-6B
5
RUNG-7B
4
RUNG-8B
3
RUNG-9B 2
RUNG-10B1
RUNG-11B
0
SEQUENCEOF*
1
0
PREVTERM*1
PREVTERM-PATH-2194
0
NEXTTERM*1
NEXTTERM-PATH-2194
0
CURRTERM*
1
CURRTERM-PATH-2194
0
SIDERAIL*
SL-B
0
SIDERAIL*
SR-B
0
GE-2185
GE-2186
GE-2187
ABOVE*
1
0
RUNG*
0
LEFTOF*
0
1
LEFTOF*
1
0
TOUCHING*
0
1TOUCHING*
1
0
XPOSFN
0
YPOSFN0
ZPOSFN
0
VALUEOF*1
0
VALUEOF*
1
0
VALUEOF*
1
0
BETWEEN*
1
0
2
ABOVE* 1
0
HOLDS-IN*
SPAN
0
CONSTANT
1
10
0
HOLDS-IN*
0
CONSTANT
1
0
HOLDS-IN*
0
DECREASING-STRICT
1
0
12-Rung Ladder
Figure 3: Table of ψ-abstraction results, displaying (at left) the two input representations and their resulting analogical mapping,and (at right) the same inputs after ψ-abstraction, and their resulting analogical mapping. Smaller mappings with more (white)overlapping structure and corresponding (boxed) entities indicate higher similarity.
inal stack and ladder with a ψ-abstracted stack and ladder(i.e., an inter-category comparison), for a similarity increaseof 140% (final ψ-abstracted similarity 0.75). This similarityincrease is due to structure-mapping utilizing the sequenceobjects, abstracted category structure, and qualitative de-scriptions in its mapping rather than putting specific Blockand Rung instances in correspondence.
Conclusion & Future WorkThis paper presented the ψ-abstraction approach to general-izing, compressing, and summarizing relational graphs. Wehave supported our claim that ψ-abstraction compresses se-quences of isomorphic subgraphs into summary descriptionson multiple examples across domains. We also supportedour claim that ψ-abstraction increases the structural simi-larity of same-category exemplars when the category per-mits arbitrary repetition. We reported that ψ-abstraction in-creases inter-category similarity, e.g., of stacks and ladders.One objection is that ψ-abstraction dilutes the practicalityof similarity with its summarization, but recent work in con-cept learning with near misses (e.g., McLure, Friedman, andForbus, 2015) suggests otherwise, since increasing inter-category similarity makes subtle-but-important differencesapparent during comparative analysis. Indeed, ψ-abstractionmakes these subtle differences apparent: the siderails of theladder are unmapped, the fact that the blocks touch (and therungs don’t) is explicit, and the categories (i.e., Rung andBlock) are unmapped. These are logical criteria for differ-entiating these categories.
In addition to aiding machine learning techniques, ψ-abstraction extracts and describes actionable sequences forgoal-directed reasoning. For example, ψ-abstraction de-scribes explicit causal chains for reasoning about interven-tion, explicit temporal chains for planning and scheduling,and sequential structural relationships, e.g., for determininghow to appropriately add more blocks to a stack or continuethe pattern of a spiral.
We differentiated ψ-abstraction from other graph rewrit-ing/mining in our discussion of related work, but these mightbe integrated into ψ-abstraction for breadth and efficiency.For instance, kernel methods that utilize natural graph pat-terns (e.g., Horvath, Gartner, and Wrobel, 2004) may effi-ciently identify or prioritize opportunities for ψ-abstraction.
We demonstrated ψ-abstraction as a proof-of-concept onexamples without noisy numerical data or distracting entitiesand relations, when data in the real world is not so charita-ble. ψ-abstraction’s qualitative summarization is sensitive tosome noise by asserting monotonic quantity changes in ad-dition to strict increasing/decreasing changes, but other ap-proaches for computing qualitative behaviors from numer-ical data (e.g., Zabkar et al., 2013) might be more robust.Aside from the numerical data, distracting entities, e.g., abox the ladder is resting upon, would— at present— inter-fere with ψ-abstraction’s generalization, e.g., by includingthe box in its path-based compression of the rungs. We be-lieve we could trivially constrain ψ-abstraction’s path traver-sal to only include nodes (i.e., entities) of identical cate-gories. This means ψ-abstraction would traverse each en-
tity along the above relation path that shares identical isarelations (e.g., Rung instances) and stop when it reaches anon-category member. Constraining ψ-abstraction and iden-tifying novel traversal strategies is near-term future work.
ReferencesFalkenhainer, B.; Forbus, K. D.; and Gentner, D. 1989. The
structure-mapping engine: Algorithm and examples. ArtificialIntelligence 41(1):1 – 63.
Falkenhainer, B. 1988. Learning from physical analogies: a studyin analogy and the explanation process. Technical report, DTICDocument.
Ferguson, R. W. 1994. Magi: Analogy-based encoding using reg-ularity and symmetry. In Proceedings of the 16th annual con-ference of the cognitive science society, 283–288. Citeseer.
Friedman, S. E., and Forbus, K. D. 2011. Repairing incorrectknowledge with model formulation and metareasoning. Pro-ceedings of the 22nd International Joint Conference on ArtificialIntelligence.
Friedman, S.; Taylor, J.; and Forbus, K. 2009. Learning naıvephysics models by analogical generalization. Proceedings of the2nd International Analogy Conference.
Gentner, D. 1983. Structure-mapping: A theoretical framework foranalogy. Cognitive science 7(2):155–170.
Horvath, T.; Gartner, T.; and Wrobel, S. 2004. Cyclic pattern ker-nels for predictive graph mining. In Proceedings of the tenthACM SIGKDD international conference on Knowledge discov-ery and data mining, 158–167. ACM.
Kuehne, S.; Forbus, K.; Gentner, D.; and Quinn, B. 2000.Seql: Category learning as progressive abstraction using struc-ture mapping. In Proceedings of the 22nd Annual Meeting of theCognitive Science Society, 770–775.
Matsuda, T.; Horiuchi, T.; Motoda, H.; and Washio, T. 2000. Ex-tension of graph-based induction for general graph structureddata. In Knowledge Discovery and Data Mining. Current Issuesand New Applications. Springer. 420–431.
McLure, M.; Friedman, S.; and Forbus, K. 2015. Extending ana-logical generalization with near-misses. Proceedings of AAAI2015.
Mostek, T.; Forbus, K. D.; and Meverden, C. 2000. Dynamic casecreation and expansion for analogical reasoning. In AAAI/IAAI,323–329.
Yan, J.; Forbus, K. D.; and Gentner, D. 2003. A theory of rerep-resentation in analogical matching. Proceedings of the 25th An-nual Conference of the Cognitive Science Society.
Zabkar, J.; Mozina, M.; Bratko, I.; and Demsar, J. 2013. Learningqualitative models from numerical data. In Proceedings of theTwenty-Third international joint conference on Artificial Intelli-gence, 3195–3199. AAAI Press.