Opened 6 years ago

Last modified 2 years ago

#8054 new Support Requests

Where is the PageRank algorithm?

Reported by: anonymous Owned by: Jeremiah Willcock
Milestone: To Be Determined Component: graph
Version: Boost 1.52.0 Severity: Problem
Keywords: Cc: jaeschke@…



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

which refers to which does not exist. A search in the SVN showed me that there once was a file "page_rank.cpp" which seems to no longer exist gives an error.

(Why) Has the implementation been removed?


Change History (4)

comment:1 Changed 6 years ago by viboes

Component: Nonegraph
Owner: set to Jeremiah Willcock

comment:2 Changed 6 years ago by Jeremiah Willcock

There is still an implementation in <boost/graph/page_rank.hpp>, but there does not appear to be documentation other than in, 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 ( as an alternative set of Python Boost.Graph bindings to use; note that it is licensed using GPLv3. Their PageRank implementation is documented at

comment:3 Changed 6 years ago by 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.

comment:4 Changed 2 years ago by Murray Cumming <murrayc@…>

Can someone close this bug, please?

Note: See TracTickets for help on using tickets.