Knowledge — Graphes & Structuration

Moteurs

• Neo4j (Cypher, APOC), ArangoDB (AQL), JanusGraph, Memgraph.
• Modes : property-graph (le plus courant) ou RDF/TripleStore.

Index/contraintes

• Unicité : CONSTRAINT ON (n:Node) ASSERT n.slug IS UNIQUE.
• Full-text sur title, summary pour recherche rapide.

Modélisation pratique

• Doc (id,url,hash) –[CITES|DERIVES_FROM]→ Doc/Tech/Topic.
• Project –[USES]→ Tech ; Person –[WORKS_AT]→ Org.
• Relations orientées, poids & dates pour raisonnement temporel.

Ex. de contraintes Neo4j

CREATE CONSTRAINT node_slug IF NOT EXISTS
FOR (n:Node) REQUIRE n.slug IS UNIQUE;

CREATE FULLTEXT INDEX ft_docs IF NOT EXISTS
FOR (n:Doc) ON EACH [n.title, n.summary];

Extraction

• NER (entités) & RE (relations) depuis docs/code/pages.
• Structuration : titre, auteurs, refs, sections, anchors.
• OCR pour PDF scannés, nettoyage (boilerplate, tableaux → texte).

Normalisation & alignement

• Dédup : clés name+type+domain, embeddings + seuil cosine.
• Mapping vers l’ontologie, aliases, liens de provenance.

Écriture transactionnelle

• Upsert nœuds/relations avec MERGE + propriétés d’audit.
• Batch/streaming, jobs idempotents; rejets en “quarantine”.

Trace & qualité

{"doc_id":"D123","extracted":[{"type":"Tech","title":"FAISS"}],
 "rels":[{"type":"USES","from":"Project:X","to":"Tech:FAISS","confidence":0.84}],
 "provenance":{"source":"repo","commit":"...","page":12}}

Chemins & voisinages

// Plus court chemin entre deux Tech
MATCH (a:Tech{slug:$a}),(b:Tech{slug:$b}),
p = shortestPath((a)-[*..5]-(b)) RETURN p;

// k-hop neighborhood
MATCH (t:Tech{slug:$s})-[:USES|CITES*1..2]-(x)
RETURN t,x LIMIT 50;

Algorithmes : centralité, communautés, PageRank (APOC/Graph DS).

Règles & triggers

• Déduire SIMILAR_TO si co-citation > seuil.
• Créer DEPENDS_ON si USES + version < min_req.

Explicabilité

• Toujours renvoyer chemins de preuve (nœuds/arêtes/poids).
• Numéroter les sources [1] [2] ; afficher URL/page/anchor.

Versionning

• valid_from / valid_to ou nœuds versionnés (v1, v2…).
• Score de confiance par relation, owner/source obligatoire.

RBAC & audit

• Tags de permission sur nœuds/arêtes.
• Journaux d’accès/écriture ; piste d’audit exportable.

Qualité continue

• Règles de validation (ex. slug unique, URL valide).
• Revue humaine des propositions LLM avant écriture.

A. Ontologie pragmatique

• Commencer simple : 6–10 types de nœuds, 8–15 relations.
• Noms d’arêtes verbaux (USES, CITES, PRODUCES) → lisible.

B. Ingestion “LLM-assisted, human-approved”

• LLM propose entités/relations; jamais écriture directe.
• Interface de revue par lot + seuil de confiance.

C. Résolution d’entités

• Clés : name+type+domain, embeddings + seuil cosine, normalisation (lowercase, accents).
• Calculer score de fusion ; conserver aliases & provenance.

D. GraphRAG robuste

• D’abord sous-graphe diversifié, puis passages dédupliqués.
• Budget : ~1/3 contexte, 2/3 génération.

E. Explicabilité

• Retourner chemins de preuve + numéros de sources.
• Exposer URL/page/anchor ; score de confiance.

KPIs

• Precision/Recall d’extraction (entités/relations).
• Path hit rate (chemins pertinents trouvés).
• Answer groundedness (appui sur nœuds/doc cités).
• Latency P95 (subgraph + RAG), drift (stabilité ontologie).

Tests

• Jeux annotés : questions ↔ sous-graphes attendus ↔ docs.
• Rejouer requêtes “canon” après changement d’ontologie/index.
• Diff-tests lors de MAJ de modèles d’extraction.

Observabilité

{"span":"kg.query","pattern":"subgraph+rag","nodes":42,
 "latency_ms":180,"paths":3,"sources":["D12","D44","D77"]}

Ontologie minimale (Neo4j/Cypher)

// Labels
CREATE CONSTRAINT node_slug IF NOT EXISTS
FOR (n:Node) REQUIRE n.slug IS UNIQUE;

// Création nœuds/relations
MERGE (faiss:Tech {slug:'faiss', title:'FAISS'})
MERGE (rag:UseCase {slug:'rag', title:'RAG'})
MERGE (post:Project {slug:'prod-x', title:'Search Service'})
MERGE (post)-[:USES]->(faiss)
MERGE (post)-[:IMPLEMENTS]->(rag);

Extrait AQL (ArangoDB)

FOR v, e, p IN 1..2 OUTBOUND
  DOCUMENT('Tech/faiss') GRAPH 'kg'
  FILTER e.type IN ['USES','CITES']
  RETURN {node:v, edge:e, path:p}