The nested conceptual graph model presented in this chapter is a direct extension of basic or simple conceptual graphs able to represent notions such as internal and external information, zooming, partial description of an entity, or specific contexts. This model also allows reasoning while taking a tree hierarchical structuring of knowledge into account. Nestings are represented by boxes. A box is an SG and, more generally, a box is a typed SG. In full conceptual graphs, a box represents the negation of the graph inside the box. Thus, for differentiating these negation boxes from the boxes used in this chapter, these boxes are usually called “positive” boxes. Nevertheless, since the only kind of boxes considered hereafter are positive boxes, we omit the term “positive.”
Nevertheless, from a user viewpoint, NTGs are interesting whenever knowledge is intrinsically hierarchical, and when reasonings must follow the hierarchical structure, because in an NTG the hierarchy is explicitly and graphically represented. Nested graphs can also be interesting whenever large graphs have to be manually constructed, as the separation of levels of reasoning increases efficiency and clarity when extracting information.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Rights and permissions
Copyright information
© 2009 Springer-Verlag London Limited
About this chapter
Cite this chapter
(2009). Nested Conceptual Graphs. In: Graph-based Knowledge Representation. Advanced Information and Knowledge Processing. Springer, London. https://doi.org/10.1007/978-1-84800-286-9_9
Download citation
DOI: https://doi.org/10.1007/978-1-84800-286-9_9
Publisher Name: Springer, London
Print ISBN: 978-1-84800-285-2
Online ISBN: 978-1-84800-286-9
eBook Packages: Computer ScienceComputer Science (R0)