Graph Structures for Knowledge Representation and Reasoning

Abstract

The development of effective techniques for knowledge representation and reasoning (KRR) is a crucial aspect of successful intelligent systems. Different representation paradigms, as well as their use in dedicated reasoning systems, have been extensively studied in the past. Nevertheless, new challenges, problems, and issues have emerged in the context of knowledge representation in Artificial Intelligence (AI), involving the logical manipulation of increasingly large information sets (see for example Semantic Web, BioInformatics, and so on). Improvements in storage capacity and performance of computing infrastructure have also affected the nature of KRR systems, shifting their focus towards representational power and execution performance. Therefore, KRR research is faced with the challenge of developing knowledge representation structures optimized for large-scale reasoning. This new generation of KRR systems includes graph-based knowledge representation formalisms such as Constraint Networks (CNs), Bayesian Networks (BNs), Semantic Networks (SNs), Conceptual Graphs (CGs), Formal Concept Analysis (FCA), CP-nets, GAI-nets, and Argumentation Frameworks, all of which have been successfully used in a number of applications. The goal of the workshop series on Graph Structures for Knowledge Representation and Reasoning (GKR) is to bring together researchers involved in the development and application of graph-based knowledge representation formalisms and reasoning techniques. This volume contains extended and revised selected papers of the sixth edition of GKR, under the auspices of ScaDS.AI – Center for Scalable Data Analytics and Artificial Intelligence Dresden/Leipzig, which took place jointly with ECAI 2020, the 24th European Conference on Artificial Intelligence, which was supposed to be held in Santiago de Compostela, Spain. Like ECAI, GKR had to be re-shaped into a virtual edition, given the global pandemic. This was a first, compared to previous editions of GKR held in Pasadena, USA (2009), Barcelona, Spain (2011), Beijing, China (2013), Buenos Aires, Argentina (2015), and Melbourne, Australia (2017). Still, like before, thanks to the association with a major international AI conference, the workshop provided the perfect venue for a rich and valuable exchange. As usual, the workshop submissions underwent single-blind reviewing by the program committee, each receiving between two and three reviews. On top of the extended workshop papers, this volume also contains two invited additional contributions from core GKR community members.