Skip to main content
SpringerLink
Log in
Book cover

International Conference on Conceptual Structures

ICCS 2006: Conceptual Structures: Inspiration and Application pp 87–101Cite as

Simple Conceptual Graphs and Simple Concept Graphs

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4068))

Abstract

Sowa’s Conceptual Graphs and Formal Concept Analysis have been combined into another knowledge representation formalism named Concept Graphs. In this paper, we compare Simple Conceptual Graphs with Simple Concept Graphs, by successively studying their different syntaxes, semantics, and entailment calculus. We show that these graphs are almost identical mathematical objects, have equivalent semantics, and similar inference mechanisms. We highlight the respective benefits of these two graph-based knowledge representation formalisms, and propose to unify them.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baget, J.-F.: Représenter des connaissances et raisonner avec des hypergraphes: de la projection à la dérivation sous contraintes. PhD thesis, Université Montpellier II (November 2001)

    Google Scholar 

  2. Baget, J.-F.: Simple Conceptual Graphs Revisited: Hypergraphs and Conjunctive Types for Efficient Projection Algorithms. In: de Moor, et al. (eds.) [9], pp. 229–242

    Google Scholar 

  3. Baget, J.-F., Mugnier, M.-L.: The Complexity of Rules and Constraints. JAIR 16, 425–465 (2002)

    MATH  MathSciNet  Google Scholar 

  4. Berge, C.: Graphes et hypergraphes, Dunod (1970)

    Google Scholar 

  5. Chein, M., Mugnier, M.-L.: Conceptual Graphs: Fundamental Notions. Revue d’Intelligence Artificielle 6(4), 365–406 (1992)

    Google Scholar 

  6. Chein, M., Mugnier, M.-L.: Concept Types and Coreference in Simple Conceptual Graphs. In: Wolff, K.E., Pfeiffer, H.D., Delugach, H.S. (eds.) ICCS 2004. LNCS (LNAI), vol. 3127, pp. 303–318. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  7. Dau, F.: Concept graphs without negations: Standardmodels and standardgraphs. In: de Moor, et al. (eds.) [9], pp. 243–256

    Google Scholar 

  8. Dau, F.: The Logic System of Concept Graphs with Negation(And its Relationship to Predicate Logic). LNCS (LNAI), vol. 2892. Springer, Heidelberg (2003)

    Book  MATH  Google Scholar 

  9. Ganter, B., de Moor, A., Lex, W. (eds.):Conceptual Structures for Knowledge Creation and Communication. LNCS, vol. 2746. Springer, Heidelberg (2003)

    MATH  Google Scholar 

  10. Diestel, R.: Graph Theory, 3rd edn. Graduate Texts in Mathematics, vol. 173. Springer, Heidelberg (2000)

    Google Scholar 

  11. Ganter, B., Wille, R.: Formal Concept Analysis. Springer, Heidelberg (1999)

    MATH  Google Scholar 

  12. Guinaldo, O., Haemmerlé, O.: Kowledge Querying in the Conceptual Graph Model: the RAP Module. In: Mugnier, Chein [17], pp. 287–294

    Google Scholar 

  13. Hell, P., Nesetril, J.: Graphs and Homomorphisms, vol. 121. Oxford University Press, Oxford (2004)

    Book  MATH  Google Scholar 

  14. Kerdiles, G.: Saying it with Pictures: a logical landscape of conceptual graphs. PhD thesis, Univ. Montpellier II / Amsterdam (November 2001)

    Google Scholar 

  15. Mugnier, M.-L.: Knowledge Representation and Reasoning based on Graph Homomorphism. In: Ganter, B., Mineau, G.W. (eds.) ICCS 2000. LNCS, vol. 1867, pp. 172–192. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  16. Mugnier, M.-L., Chein, M.: Représenter des connaissances et raisonner avec des graphes. Revue d’Intelligence Artificielle 10(1), 7–56 (1996), available at: http://www.lirmm.fr/~mugnier/

    MATH  Google Scholar 

  17. Mugnier, M.-L., Chein, M. (eds.): ICCS 1998. LNCS (LNAI), vol. 1453, p. 3. Springer, Heidelberg (1998)

    Book  MATH  Google Scholar 

  18. Prediger, S.: Simple concept graphs: A logic approach. In: Mugnier, Chein [17], pp. 225–239

    Google Scholar 

  19. Sowa, J.F.: Conceptual Graphs. IBM Journal of Research and Development (1976)

    Google Scholar 

  20. Sowa, J.F.: Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley, Reading (1984)

    MATH  Google Scholar 

  21. Wermelinger, M.: Conceptual Graphs and First-Order Logic, pp. 323–337

    Google Scholar 

  22. Wille, R.: Conceptual graphs and formal context analysis. In: Delugach, H.S., Keeler, M.A., Searle, L., Lukose, D., Sowa, J.F. (eds.) ICCS 1997. LNCS, vol. 1257, pp. 290–303. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LIRMM,  

    J. P. Aubert & M. Chein

  2. INRIA/LIRMM,  

    J. -F. Baget

Authors
  1. J. P. Aubert
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. -F. Baget
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Chein
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Communication and Psychology, Aalborg University,  

    Henrik Schärfe

  2. AIFB Institute, Universität Karlsruhe (TH), D-76128, Karlsruhe, Germany

    Pascal Hitzler

  3. Department of Communication, Aalborg University, Kroghstraede 3, 9220, Aalborg, Denmark

    Peter Øhrstrøm

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Aubert, J.P., Baget, J.F., Chein, M. (2006). Simple Conceptual Graphs and Simple Concept Graphs. In: Schärfe, H., Hitzler, P., Øhrstrøm, P. (eds) Conceptual Structures: Inspiration and Application. ICCS 2006. Lecture Notes in Computer Science(), vol 4068. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11787181_7

Download citation

  • DOI: https://doi.org/10.1007/11787181_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-35893-0

  • Online ISBN: 978-3-540-35902-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation