Salut à tous,
Je souhaiterai calculer la profondeur, la largeur, l'enchevetrement, la densité ou la modularité d'une ontologie. L'ontologie pouvant être représentée sous forme de graphe hiérarchique.
A cet effet, j'ai l'article de [Gangemi et al.] qui en donne les formules. Mais pour cela, je dois déterminer:

1- l'ensemble des noeuds du graphes
2- l'ensemble des noeuds racines
3- l'ensemble des noeuds feuilles
3- l'ensemble des fils d'un noeud
4- l'ensemble des chemins de la racine à chaque feuille
5- l'ensemble des générations.
Je ne sais quels algorithme utiliser pour cela, surtout en ce qui concerne les points 4 et 5.
Votre aide me sera très précieuse.

Voici le l'article de Gangemi et le lien pour le télécharger en cas de besoin:

[Gangemi et al., 2005a] Ontology evaluation : A review of methods and an integrated model for the quality diagnostic task. Tech. rept. Technical Report
http ://www.loa-cnr.it/Publications.html