Reflections on Abstractions: Adjacent Rooms

Loosely collecting examples of abstractions on finite relational structures:

Relational World

Relational abstractionFigure (abstraction by ‘is related’) shows an abstraction by subsuming directly connected nodes in the original into a single node in the model. An edge in the model indicates a common element of its nodes in the original. For example, the nodes 1, 2 become a single node (1, 2) that is related to e.g. node (2, 3) since they have the element 2 in common.

Real World

rooms wallsA practical case of such an abstraction is a structure of walls that is abstracted to rooms with the neighborhood relation, where neighborhood is defined by having a wall in common, as in figure (wall in common). For example, the bath (Ba) has walls in common with the bed room (BR) and the foyer (F).


  1. The abstraction takes into account only the relationships of the nodes. No further properties are considered.
  2. The abstraction is total on the original-side and not unique on the model-side.
  3. The model has more nodes than the original. Is this a contradiction to the reduction property of abstraction? I Don’t think so, since a reduction exists from two connected nodes to a single node. Other opinions?

So long

for an informal definition of reduction in the context of models, see Stachowiak

About modelpractice

Modeling Theory and Abstraction Awareness in strive for scientific rigour and relevance to information systems engineering.
This entry was posted in Abstract Thinking, Reflections on Abstractions and tagged , , , , , , , , , , , . Bookmark the permalink.

6 Responses to Reflections on Abstractions: Adjacent Rooms

  1. TY says:

    Good example! But I still don’t like the term “reduction” (or such the simplification, abbreviation) for modeling, since the term abstraction (maybe, selection) is enough and stranger than “reduction”.😉

  2. Thanks! So is ‘removed’ the right word in your terms? In this terms, would it be right to say the nodes from the original are removed by subsuming them into a new node in the model?
    So long

    • TY says:

      No, perhaps ‘removed’ is worse.
      I think, ‘to make a model’ is not ‘to process or modify the original entity’ but ‘to make a new entity that has some properties corresponding to the properties of the original’.

      In the first picture, each node of the models is corresponding to one relation (edge) of the original, and each edge of the model is corresponding to one edges’ relation (a pair of edges have a common node) of the original. The interpretation like “subsuming two nodes of original into one node of model” is IMO a bad expression.

      • yes, good point to mention. systematisation of abstractions is sometimes tricky. abstraction ‘nodes to nodes by edges’ can sometimes lead to the same result as abstracting ‘edges to nodes’.

  3. Pingback: Reflections on Abstractions: The Use Case trade-off | modelpractice

  4. Pingback: Reflections on Abstractions: Abstractive vs Functional Mappings | modelpractice

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s