Knowledge graphsexplained at five levels
One fact — "Santiago is the capital of Chile" — carried up five rungs. A child drags two bubbles and draws a labelled string between them; an expert manipulates the geometry of a scoring function and poisons a GraphRAG retrieval context. Same entities, same edges, five levels of machinery.
- 1A childage seven
- 2A teenagercurious, some coding
- 3An undergraduatecomputer science
- 4A PhD studentknowledge graph completion
- 5A peerKG + LLM security
Preview
5 levelsSources
8 sources- 1.Knowledge Graphsevidence sq1-1, sq1-4, sq1-2, sq1-3
- 2.A Comprehensive Study on Knowledge Graph Embedding ...evidence sq2-1, sq2-2, sq2-3, sq2-4
- 3.Knowledge Graphs: Opportunities and Challenges - PMCevidence sq1-6, sq1-7, sq1-8
- 4.Convolutional 2D Knowledge Graph Embeddingsevidence sq2-5, sq2-6, sq2-7, sq2-8
- 5.RotatE: Knowledge Graph Embedding by Relational Rotation in Complex Space | alphaXivevidence sq2-9, sq2-10, sq2-11, sq2-12
- 6.GitHub - RManLuo/Awesome-LLM-KG: Awesome papers about unifying LLMs and KGs · GitHubevidence sq3-5, sq3-6, sq3-7, sq3-8
- 7.A Survey on Unifying Large Language Models and Knowledge Graphs for Biomedicine and Healthcare - PMCevidence sq3-3, sq3-2, sq3-1, sq3-4
- 8.GitHub - microsoft/graphrag: A modular graph-based Retrieval-Augmented Generation (RAG) system · GitHubevidence sq3-9, sq3-10, sq3-11, sq3-12
Verification
20 claimsEvery material claim in the prose was checked against the evidence ledger by an independent verifier pass: 3 partial, 17 supported.
| Claim | Verdict | Note |
|---|---|---|
| A knowledge graph is a graph of data intended to accumulate and convey knowledge of the real world, whose nodes represent entities of interest and whose edges represent relations between these entities | supported | sq1-1 states verbatim the definition of a knowledge graph with nodes as entities and edges as relations. |
| Formally it is a set of triples G = {(h, r, t)} over an entity set and a relation set | supported | sq2-1 formalizes G = {(h, r, t)} over entity set E and relation set R, and sq1-6 supports the triplet formalism. |
| The graph model may be a directed edge-labelled graph — RDF — or a property graph | partial | sq1-1 supports directed edge-labelled graph or property graph, but does not mention RDF explicitly. |
| Graph query languages support not only standard relational operators (joins, unions, projections, etc.), but also navigational operators for recursively finding entities connected through arbitrary-length paths | supported | sq1-4 states graph query languages support relational operators plus navigational operators for recursively finding entities connected through arbitrary-length paths. |
| Knowledge splits into simple statements, such as "Santiago is the capital of Chile", which live as edges, and quantified statements, such as "all capitals are cities", which need something more expressive | supported | sq1-2 gives both examples and the need for a more expressive representation for quantified statements. |
| An ontology or rule language defines and reasons about the semantics of the terms used to label and describe the nodes and edges | supported | sq1-3 says ontologies and rules define and reason about the semantics of terms labelling nodes and edges; sq1-7 adds the ontology-as-schema role. |
| Wikidata is a real graph of exactly this shape, backing Wikipedia and other services | partial | sq1-8 confirms Wikidata is a knowledge graph supporting Wikipedia and other services, but 'exactly this shape' is an inference not directly evidenced. |
| Write the graph as a set of triples, G = {(h, r, t)} ⊆ E × R × E | supported | sq2-5 gives G = {(s,r,o)} ⊆ E×R×E and sq2-1 gives the (h,r,t) notation, together matching the claim. |
| Most graphs of this shape are badly incomplete, and completion means inferring the missing links — concretely, predicting the missing head or tail given (h, r) or (r, t) | supported | sq2-2 states most KGs are far from complete and KGC infers missing links by predicting missing head or tail given (h,r) or (r,t). |
| The framing of learning a scoring function and ranking every candidate entity in the tail slot is pointwise learning-to-rank | supported | sq2-5 formalizes link prediction as a point-wise learning to rank problem with a scoring function. |
| The scoring functions split into translational-distance and semantic-matching families | supported | sq2-3 explicitly classifies score functions into translational distance based and semantic matching based models. |
| The formulas (TransE s = −‖es + rr − eo‖p, DistMult s = ⟨es, rr, eo⟩ with rr ∈ ℝk, ComplEx with rr ∈ ℂk) and the O(nek + nrk) space costs are lifted verbatim from the ConvE table | supported | sq2-6 quotes the table rows with those exact formulas, parameter domains, and O(nek+nrk) costs; the source is the ConvE paper. |
| RotatE's scoring is the Hadamard rotation dr(h,t) = ‖h ∘ r − t‖ with p(h,r,t) = sigmoid(γ − dr(h,t)) | supported | sq2-9 gives dr(h,t)=‖h ◦ r − t‖ and p(h,r,t)=sigmoid(γ − dr(h,t)). |
| DistMult's trilinear product is symmetric in s and o, so it cannot separate capitalOf from hasCapital; ComplEx fixes that by moving rr into ℂk and conjugating the object | partial | sq2-6 shows DistMult's trilinear product with rr ∈ Rk and ComplEx with rr ∈ Ck, but the quote does not state symmetry, the capitalOf/hasCapital failure, or conjugation of the object. |
| Graphs contain positives only, so negatives are manufactured by corrupting h or t; the established variants are uniform and Bernoulli sampling | supported | sq2-4 states KGs predominantly contain positive triples, negatives come from corrupting h or t, with established uniform and Bernoulli methods. |
| The negative-sampling loss L = −log σ(γ − dr(h,t)) − Σi wi · log σ(dr(h′i,t′i) − γ) uses wi = 1/n under uniform sampling | supported | sq2-10 gives the loss with the 1/n weight on each negative term under traditional (uniform) negative sampling. |
| Self-adversarial sampling replaces uniform weights with wi = p(h′i,r,t′i) = softmax(α · f(h′i,r,t′i)), weighting each negative by the current model's own score | supported | sq2-11 gives the self-adversarial weighting p(h'i,r,t'i) as a softmax over α·f, adaptively based on the current model's predictions. |
| WN18 and FB15k suffer test-set leakage from inverse relations of training triples appearing in the test set, and the effect is severe enough that a simple rule-based model achieves state-of-the-art results | supported | sq2-7 states WN18 and FB15k suffer test set leakage from inverse relations and that a simple rule-based model achieves state-of-the-art. |
| The remedy in the literature was to derive robust variants of the datasets — FB15k-237 and WN18RR, with the inverse relations removed | supported | sq2-8 describes deriving robust dataset variants and sq2-12 names FB15k-237 and WN18RR as removing inverse relations. |
| The canonical KG–LLM taxonomy is three-way: KG-enhanced LLMs, LLM-augmented KGs, synergized LLMs + KGs , motivated by a symmetry — LLMs fall short of accessing factual knowledge, KGs are hard to construct | supported | sq3-5 gives the three-way taxonomy and sq3-6 states LLMs fall short of accessing factual knowledge while KGs are hard to construct. |
How this was made
Researched by the Richards.AI deep research agent: the topic was scoped, decomposed into subquestions researched by parallel subagents into an append-only evidence ledger, written at five levels on one running example, audited by an independent claim-verification pass, and its interactive panels were exercised in a headless browser before publication.
- Preset
- quick
- Reason lane
- anthropic:claude-opus-5
- Verifier lane
- anthropic:claude-opus-5
- Evidence records
- 32
- Browser validation
- passed · 1 repair round(s)
- Prompt revision
- 4b9087b9e9c6 / ae487a6201b7




