Modelling Dynamics in Semantic Web Knowledge Graphs with Formal Concept Analysis

Aus International Center for Computational Logic
Wechseln zu:Navigation, Suche

Toggle side column

Modelling Dynamics in Semantic Web Knowledge Graphs with Formal Concept Analysis

Larry GonzálezLarry González,  Aidan HoganAidan Hogan
Larry González, Aidan Hogan
Modelling Dynamics in Semantic Web Knowledge Graphs with Formal Concept Analysis
Proceedings of the 27th Web Conference (WWW), Lyon, France, April 23–27, 2018, to appear
  • KurzfassungAbstract
    In this paper, we propose a novel data-driven schema for large-scale heterogeneous knowledge graphs inspired by Formal Concept Analysis (FCA). We first extract the sets of properties associated with individual entities; these property sets (aka. characteristic sets) are annotated with cardinalities and used to induce a lattice based on set-containment relations, forming a natural hierarchical structure describing the knowledge graph. We then propose an algebra over such schema lattices, which allows to compute diffs between lattices (for example, to summarise the changes from one version of a knowledge graph to another), to add diffs to lattices (for example, to project future changes), and so forth. While we argue that this lattice structure (and associated algebra) may have various applications, we currently focus on the use-case of modelling and predicting the dynamic behaviour of knowledge graphs. Along those lines, we instantiate and evaluate our methods for analysing how versions of the Wikidata knowledge graph have changed over a period of 11 weeks. We propose algorithms for constructing the lattice-based schema from Wikidata, and evaluate their efficiency and scalability. We then evaluate use of the resulting schema(ta) for predicting how the knowledge graph will evolve in future versions.
  • Projekt:Project: CfaedDIAMONDHAEC B08
  • Forschungsgruppe:Research Group: Wissensbasierte Systeme
@inproceedings{GH2018,
  author    = {Larry Gonz{\'{a}}lez and Aidan Hogan},
  title     = {Modelling Dynamics in Semantic Web Knowledge Graphs with Formal
               Concept Analysis},
  booktitle = {Proceedings of the 27th Web Conference (WWW), Lyon, France, April
               23{\textendash}27, 2018},
  year      = {2018},
  month     = {April}
}