Besoin d'un coup de main avec un algo

J'ai téléchargé une implémentation en Python du fameux algorithme pagerank quoique je doute qu'il soit encore aussi simple, j'avais auparavant conçue le même algo en perl il fonctionne de façon itérative ce qui prend beaucoup de temps quand on lui envoie beaucoup de liens a traité. J'ai donc cherché si il n'y avait pas une implémentation utilisant des matrices afin d'aller plus vite et je suis tombé sur ceci Pagerank en python mon problème est que l'implémentation en python donne de faux résultats ou alors c'est moi qui me goure dans mes testes.

Mon algo en perl est basé sur les exemple fournit sur ce site http://www.iprcom.com/papers/pagerank/ dont les résultats sont correcte.


pour tester l'algo en python je lui ais envoyé une matrice correspondant a l'exemple 1 du site que j'ai cité précédemment soit :

une page A pointant vers deux pages B et C
la page B pointant sur C
la page C pointant sur A
et une page D pointant sur A

en perl j'obtiens ceci :

Citation:

---

a: 1.49011 b: 0.78330 c: 1.57660 d: 0.15000
Average pagerank = 1.0000

---

et en python en soumettant :

Code:

---

1 2 3 4 5

[1, 2, 3], [2, 3], [3, 1], [4, 1], []

---

j'obtiens

Citation:

---

[ 0.06060966 0.28105208 0.19722953 0.28105208 0.1800568 ]

---

Est ce la matrice que je fournit a l'algo en python qui est fausse ou l'algo qui est foireux ?

merci a vous

je n'ai jeté qu'un rapide coup d'oeil au code, mais essaie avec cette matrice là:
[[1,2],[2],[0],[0]]
C'est à dire: les pages sont numérotées à partir de 0 et c'est l'indice dans le tableau qui indique de quelle page on parle.

merci a toi dividee, mais cela ne fonctionne pas.

En relisant la page ou j'ai pris l'algo il est dit (dans les exemples) que si ont fournit une matrice comme :

Citation:

---

[1],
[2]

---

sa correspond a :

Citation:

---

1 cite 2
2 cite 1

---

Le truc c'est qu'il absolument ajour une dimension [0] dans ce cas sinon l'algo foire 8O