search

wting / python-graph

Automatically exported from code.google.com/p/python-graph
Other
5 stars 4 forks source link

Pagerank #51

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago 
Add the PageRank algorithm to the library

http://en.wikipedia.org/wiki/Pagerank

Original issue reported on code.google.com by salimfadhley@gmail.com on 17 Nov 2009 at 10:10

GoogleCodeExporter commented 9 years ago

Original comment by pmatiello on 20 Mar 2010 at 10:22

GoogleCodeExporter commented 9 years ago 
Hi,

I have implemented the PageRank algorithm.

Please find attached the patch. It includes some unittests.

Regards, Juarez

Regards, Juarez

Original comment by jbo...@gmail.com on 11 Apr 2010 at 12:05

Attachments:

GoogleCodeExporter commented 9 years ago 
I'm going to prepare a branch with this stuff merged in so we can all review it 
via 
the web.

Sal

Original comment by salimfadhley@gmail.com on 11 Apr 2010 at 4:22

GoogleCodeExporter commented 9 years ago 
I've merged in your code on a review branch. Please refer to #73 to review this 
proposed change. It looks pretty good to me, however my only reservation is 
that it 
might be hard to make this current algorithm work for very big graphs - I do 
not think 
the current algorithm can be distributed in any meaningful way. That's not a 
show-
stopper, but it is something we need to consider as the library evolves.

Original comment by salimfadhley@gmail.com on 11 Apr 2010 at 4:58

GoogleCodeExporter commented 9 years ago 
Thanks, Sal. I'm not completely familiar with the library, so feel free to 
change the 
code or let me know if there is anything else I can do to help.

Juarez

Original comment by jbo...@gmail.com on 11 Apr 2010 at 5:37

GoogleCodeExporter commented 9 years ago

Original comment by pmatiello on 17 Apr 2010 at 10:38

GoogleCodeExporter commented 9 years ago 
I'm merging this at Pedro's request.

Original comment by salimfadhley@gmail.com on 18 Apr 2010 at 1:32

GoogleCodeExporter commented 9 years ago

Original comment by pmatiello on 22 Apr 2010 at 10:58

GoogleCodeExporter commented 9 years ago 
Finished in r709.

Original comment by pmatiello on 26 Jul 2010 at 8:17