Sous-graphe document

Définition

Afin de caractériser la notion de document dans un graphe documentaire, nous proposons les définitions suivantes :

Sommet racine. Soit un graphe documentaire D = (V ; E, N). Un sommet issu de V est appelé racine lorsque le modèle documentaire associe un algorithme de génération de document au fragment qu'il représente. Nous noterons l'ensemble des sommets racines Vr. Notons que par définition, Vr ∈ V.

Sous-graphe document. Soit un graphe documentaire D = (V ; E, N) et un sommet racine Vr₁ tel que Vr₁ ∈ Vr, un sous-graphe documentaire est noté D'd (V'd ; E'd, N) avec

  • V'd : l'ensemble des sommets de V tel que quel que soit le sommet x ∈ V'd, il existe un chemin entre Vr₁ et x.

  • E'd : l'ensemble des arcs de E dont les extrémités appartiennent à l'ensemble V'd.