The Structure and Dynamics of Knowledge Graphs, with Superficiality

Loïck Lhote,Béatrice Markhoff,Arnaud Soulet

2024-06-11

Abstract:Large knowledge graphs combine human knowledge garnered from projects ranging from academia and institutions to enterprises and crowdsourcing. Within such graphs, each relationship between two nodes represents a basic fact involving these two entities. The diversity of the semantics of relationships constitutes the richness of knowledge graphs, leading to the emergence of singular topologies, sometimes chaotic in appearance. However, this complex characteristic can be modeled in a simple way by introducing the concept of superficiality, which controls the overlap between relationships whose facts are generated independently. With this model, superficiality also regulates the balance of the global distribution of knowledge by determining the proportion of misdescribed entities. This is the first model for the structure and dynamics of knowledge graphs. It leads to a better understanding of formal knowledge acquisition and organization.

Artificial Intelligence

What problem does this paper attempt to address?

The paper attempts to address issues related to the structure and dynamic characteristics of knowledge graphs. Specifically:

1. **Complexity of Knowledge Graphs**: Large knowledge graphs combine vast amounts of human knowledge from academia, institutions, enterprises, and crowdsourcing projects. Each relationship represents a fundamental fact between two entities, and this diversity leads to a unique topology that sometimes appears chaotic.

2. **Introduction of the Concept of "Shallowness"**: The paper proposes a new modeling approach by introducing "shallowness" to control the overlap between independently generated facts. Shallowness also adjusts the balance of global knowledge distribution, determining the proportion of inaccurately described entities.

3. **Understanding Knowledge Acquisition and Organization**: This model helps to better understand the acquisition and organization of formal knowledge and provides the first model for the structure and dynamics of knowledge graphs.

4. **Understanding and Predicting Topological Characteristics**: Understanding the topological characteristics of knowledge graphs is crucial for estimating the completeness of accumulated knowledge and predicting its evolution. Only by understanding these characteristics can we ensure the validity of new knowledge induced from knowledge graphs, either manually or through machine learning, in the real world.

In summary, the paper aims to improve the understanding and modeling of knowledge graphs by introducing the new concept of "shallowness," thereby better explaining their complex topological phenomena.