Boost C++ Libraries: Ticket #8054: Where is the PageRank algorithm? https://svn.boost.org/trac10/ticket/8054 <p> Hello, </p> <p> It seems that once where was a <a class="missing wiki">PageRank</a> implementation for Boost, which is referenced here </p> <p> <a class="ext-link" href="http://osl.iu.edu/~dgregor/bgl-python/reference/boost.graph.html#-page_rank"><span class="icon">​</span>http://osl.iu.edu/~dgregor/bgl-python/reference/boost.graph.html#-page_rank</a> </p> <p> which refers to <a href="http://www.boost.org/libs/graph/doc/page_rank.html">http://www.boost.org/libs/graph/doc/page_rank.html</a> which does not exist. A search in the SVN <a class="ext-link" href="https://svn.boost.org/trac/boost/changeset/29931/trunk/boost/libs/graph/src/python/page_rank.cpp"><span class="icon">​</span>https://svn.boost.org/trac/boost/changeset/29931/trunk/boost/libs/graph/src/python/page_rank.cpp</a> showed me that there once was a file "page_rank.cpp" which seems to no longer exist <a class="ext-link" href="https://svn.boost.org/trac/boost/browser/trunk/boost/libs/graph/src/python/page_rank.cpp"><span class="icon">​</span>https://svn.boost.org/trac/boost/browser/trunk/boost/libs/graph/src/python/page_rank.cpp</a> gives an error. </p> <p> (Why) Has the implementation been removed? </p> <p> Robert </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/8054 Trac 1.4.3 viboes Fri, 15 Feb 2013 17:24:52 GMT component changed; owner set https://svn.boost.org/trac10/ticket/8054#comment:1 https://svn.boost.org/trac10/ticket/8054#comment:1 <ul> <li><strong>owner</strong> set to <span class="trac-author">Jeremiah Willcock</span> </li> <li><strong>component</strong> <span class="trac-field-old">None</span> → <span class="trac-field-new">graph</span> </li> </ul> Ticket Jeremiah Willcock Fri, 15 Feb 2013 17:49:23 GMT <link>https://svn.boost.org/trac10/ticket/8054#comment:2 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/8054#comment:2</guid> <description> <p> There is still an implementation in <code>&lt;boost/graph/page_rank.hpp&gt;</code>, but there does not appear to be documentation other than in <a href="http://www.boost.org/libs/graph_parallel/doc/html/page_rank.html">http://www.boost.org/libs/graph_parallel/doc/html/page_rank.html</a>, which covers the distributed version. The Python bindings are in the <code>bgl-python</code> library that you linked to; they are not in the Boost source code tree. You might also want to look at graph-tool (<a class="ext-link" href="http://projects.skewed.de/graph-tool/"><span class="icon">​</span>http://projects.skewed.de/graph-tool/</a>) as an alternative set of Python Boost.Graph bindings to use; note that it is licensed using GPLv3. Their PageRank implementation is documented at <a class="ext-link" href="http://projects.skewed.de/graph-tool/doc/centrality.html"><span class="icon">​</span>http://projects.skewed.de/graph-tool/doc/centrality.html</a>. </p> </description> <category>Ticket</category> </item> <item> <dc:creator>anonymous</dc:creator> <pubDate>Tue, 19 Feb 2013 08:01:23 GMT</pubDate> <title/> <link>https://svn.boost.org/trac10/ticket/8054#comment:3 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/8054#comment:3</guid> <description> <p> Thanks a lot! We had a look at it - unfortunately it does not implement personalized <a class="missing wiki">PageRank</a>. Thus, we will have a look at other libraries. </p> </description> <category>Ticket</category> </item> <item> <author>Murray Cumming <murrayc@…></author> <pubDate>Tue, 09 Aug 2016 09:22:51 GMT</pubDate> <title/> <link>https://svn.boost.org/trac10/ticket/8054#comment:4 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/8054#comment:4</guid> <description> <p> Can someone close this bug, please? </p> </description> <category>Ticket</category> </item> </channel> </rss>