Validating directed graphs by applying formal concept analysis to conceptual graphs

ANDREWS, Simon and POLOVINA, Simon (2017). Validating directed graphs by applying formal concept analysis to conceptual graphs. In: The IJCAI-17 Workshop on Graph Structures for Knowledge Representation and Reasoning (GKR 2017 @ IJCAI), Melbourne, Australia, 19-25th August. (Unpublished)

[img]
Preview
PDF
Andrews - Validating directed graphs by applying formal concept analysis to conceptual graphs .pdf - Accepted Version
Available under License All rights reserved.

Download (308kB) | Preview
Official URL: http://www.lirmm.fr/~hecham/GKR/resources/Andrews....

Abstract

Although tools exist to aid practitioners in the construction of directed graphs typified by Conceptual Graphs (CGs), it is still quite possible for them to draw the wrong model, mistakenly or otherwise. In larger or more complex CGs it is furthermore often difficult without close inspection to see clearly the key features of the model. This paper thereby presents a formal method, based on the exploitation of CGs as directed graphs and the application of Formal Concept Analysis (FCA). FCA elucidates key features of CGs such as pathways and dependencies, inputs and outputs, cycles, and joins. The practitioner is consequently assisted in reasoning with and validating their models.

Item Type: Conference or Workshop Item (Paper)
Research Institute, Centre or Group: Cultural Communication and Computing Research Institute > Communication and Computing Research Centre
Related URLs:
Depositing User: Jill Hazard
Date Deposited: 27 Sep 2017 11:40
Last Modified: 27 Sep 2017 22:00
URI: http://shura.shu.ac.uk/id/eprint/16869

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics