Where is the PageRank algorithm?

[anonymous]

Hello,

It seems that once where was a PageRank implementation for Boost, which is referenced here

​http://osl.iu.edu/~dgregor/bgl-python/reference/boost.graph.html#-page_rank

which refers to http://www.boost.org/libs/graph/doc/page_rank.html which does not exist. A search in the SVN ​https://svn.boost.org/trac/boost/changeset/29931/trunk/boost/libs/graph/src/python/page_rank.cpp showed me that there once was a file "page_rank.cpp" which seems to no longer exist ​https://svn.boost.org/trac/boost/browser/trunk/boost/libs/graph/src/python/page_rank.cpp gives an error.

(Why) Has the implementation been removed?

Robert

[Jeremiah Willcock]

There is still an implementation in <boost/graph/page_rank.hpp>, but there does not appear to be documentation other than in http://www.boost.org/libs/graph_parallel/doc/html/page_rank.html, which covers the distributed version. The Python bindings are in the bgl-python library that you linked to; they are not in the Boost source code tree. You might also want to look at graph-tool (​http://projects.skewed.de/graph-tool/) as an alternative set of Python Boost.Graph bindings to use; note that it is licensed using GPLv3. Their PageRank implementation is documented at ​http://projects.skewed.de/graph-tool/doc/centrality.html.

[anonymous]

Thanks a lot! We had a look at it - unfortunately it does not implement personalized PageRank. Thus, we will have a look at other libraries.

[Murray Cumming <murrayc@…>]

Can someone close this bug, please?