Modify

Opened 5 years ago

Last modified 15 months 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@…

Description

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

Attachments (0)

Change History (4)

comment:1 Changed 5 years ago by viboes

Component: Nonegraph
Owner: set to Jeremiah Willcock

comment:2 Changed 5 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 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.

comment:3 Changed 5 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 15 months ago by Murray Cumming <murrayc@…>

Can someone close this bug, please?

Modify Ticket

Change Properties
Set your email in Preferences
Action
as new The owner will remain Jeremiah Willcock.

Add Comment


E-mail address and name can be saved in the Preferences.

 
Note: See TracTickets for help on using tickets.