Graphical Representation of Defeasible Logic Rules Using Digraphs

  • Efstratios Kontopoulos
  • Nick Bassiliades
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3955)


Defeasible reasoning is a rule-based approach for efficient reasoning with incomplete and conflicting information. Nevertheless, it is based on solid mathematical formulations and is not fully comprehensible by end users, who often need graphical trace and explanation mechanisms for the derived conclusions. Directed graphs (or digraphs) can assist in this affair, but their applicability is balanced by the fact that it is difficult to associate data of a variety of types with the nodes and the connections in the graph. In this paper we try to utilize digraphs in the graphical representation of defeasible rules, by exploiting their expressiveness, but also trying to counter their major disadvantage, by defining multiple node and connection types.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Antoniou, G., van Harmelen, F.: A Semantic Web Primer. MIT Press, Cambridge (2004)Google Scholar
  2. 2.
    Antoniou, G.: Nonmonotonic Reasoning. MIT Press, Cambridge (1997)zbMATHGoogle Scholar
  3. 3.
    Chakravarthy, S., Zhang, H.: Visualization of association rules over relational DBMSs. In: Proc. 2003 ACM Symp. on Applied Computing, pp. 922–926. ACM Press, New York (2003)CrossRefGoogle Scholar
  4. 4.
    Clarke, D.: An Augmented Directed Graph Base for Application Development. In: Proc. 20th annual Southeast regional Conf., pp. 155–159. ACM Press, New York (1982)CrossRefGoogle Scholar
  5. 5.
    Diestel, R.: Graph Theory (Graduate Texts in Mathematics), 2nd edn. Springer, Heidelberg (2000)Google Scholar
  6. 6.
    Graphviz - Graph Visualization Software,
  7. 7.
    Jantzen, J.: Inference Planning Using Digraphs and Boolean Arrays. In: Proc. Int. Conf. on APL, pp. 200–204. ACM Press, New York (1989)Google Scholar
  8. 8.
    Nascimento, H.A.D.: A Framework for Human-Computer Interaction in Directed Graph Drawing. In: Proc. Australian Symp. on Information Visualization, pp. 63–69 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Efstratios Kontopoulos
    • 1
  • Nick Bassiliades
    • 1
  1. 1.Department of InformaticsAristotle University of ThessalonikiThessalonikiGreece

Personalised recommendations