Discussion :

[mobscene]

Je me heurte a quelques soucies avec les graphes , je cherche une méthode pour déterminer dans un graphe une hiérarchie de sommet j'entend par la classer les sommet du plus important en moins important de plus voudrais pourvoir déterminer un facteur d'amortissement pour la totalité du graphe dans le but de ne pas avoir une hérarchie biaisé.

Si quelqu'un a des pistes je suis tout ouie !!!!!!

[benratti]

Est ce que tu peux preciser un peu tes définitions de hierarchie de sommet ?

Qu'entends tu par "classer les sommets du plus important au moins important" ?

Qu'est ce qui fait qu'un sommet est important ou non ? son nombre d'arrete ?

[vodevil]

Heu sa me fait penser a pagerank ton truc , par contre le truc chiant sa doit être de calculer le premier sommet

[mobscene]

Oui c'est sa en effet mais je voudrais implémenter cet algorithme

http://www.www2004.org/proceedings/docs/2p352.pdf


Mon problème vient du fait que dans le doc la formule (1) j'arrive pas a la comprendre

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

Rb(x,y) = B(y) aR(x)/outdeg(x) * R(y)

A quoi correspone R(y) et R(x) je pense que R(x) est le nombre de lien sortant de x et R(y) le nombre de liens entrant mais je suis vraiment pas sur


Vas falloir que je me remette au math moi j'ai trop de mal

[vodevil]

Heu sa me semble etre sa