Back to search

University of Leeds

Graph Granularity through Bi-intuitionistic Modal Logic

Abstract

dc:description.abstract

This thesis concerns the use of a bi-intuitionistic modal logic, UBiSKt, in the field of Knowledge Representation and Reasoning. The logic is shown to be able to represent qualitative spatial relations between subgraphs at different levels of detail, or granularity. The level of detail is provided by the modal accessibility relation R defined on the set of nodes and edges. The connection between modal logic and mathematical morphology is exploited to study notions of granulation on subgraphs, namely the process of changing granularity, and to define qualitative spatial relations between these “granular” regions. In addition, a special case of graph and hypergraph granularity is analysed, namely when the accessibility relation gives rise to a partition of the underlying set of nodes and edges. Different S5 extensions of intuitionistic modal logic are considered and compared in the thesis. It is shown that these logics, and their associated semantics, provide different ways of partitioning a graph, a hypergraph, or, more generally, a partially ordered set.

Degree

thesis:*
Name dc:type.qualificationname
Ph.D
Level dc:type.qualificationlevel
doctoral
Grantor dc:publisher.institution
University of Leeds
Year dc:date.issued
2020

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Sindoni, Giulia
Advisor dc:contributor.advisor
  • Stell, John
ORCID person:identifier.orcid

Rights

Language dc:language.dcterms_iso639_2
eng

Identifiers

dc:identifier.*
Identifier
uk.bl.ethos.826706

Chain of custody

source
Harvested from
White Rose University Consortium
Base URL
etheses.whiterose.ac.uk/cgi/oai2
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
related terms
citation

Sindoni, Giulia. Graph Granularity through Bi-intuitionistic Modal Logic. doctoral thesis, University of Leeds, 2020.