{"action":"created","issue":{"url":"https://api.github.com/repos/apache/spark/issues/9457","labels_url":"https://api.github.com/repos/apache/spark/issues/9457/labels{/name}","comments_url":"https://api.github.com/repos/apache/spark/issues/9457/comments","events_url":"https://api.github.com/repos/apache/spark/issues/9457/events","html_url":"https://github.com/apache/spark/pull/9457","id":114954252,"number":9457,"title":"[SPARK-11496][GRAPHX] Parallel implementation of personalized pagerank","user":{"login":"moustaki","id":2491,"avatar_url":"https://avatars.githubusercontent.com/u/2491?v=3","gravatar_id":"","url":"https://api.github.com/users/moustaki","html_url":"https://github.com/moustaki","followers_url":"https://api.github.com/users/moustaki/followers","following_url":"https://api.github.com/users/moustaki/following{/other_user}","gists_url":"https://api.github.com/users/moustaki/gists{/gist_id}","starred_url":"https://api.github.com/users/moustaki/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/moustaki/subscriptions","organizations_url":"https://api.github.com/users/moustaki/orgs","repos_url":"https://api.github.com/users/moustaki/repos","events_url":"https://api.github.com/users/moustaki/events{/privacy}","received_events_url":"https://api.github.com/users/moustaki/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":8,"created_at":"2015-11-04T02:16:29Z","updated_at":"2015-11-08T03:36:58Z","closed_at":null,"pull_request":{"url":"https://api.github.com/repos/apache/spark/pulls/9457","html_url":"https://github.com/apache/spark/pull/9457","diff_url":"https://github.com/apache/spark/pull/9457.diff","patch_url":"https://github.com/apache/spark/pull/9457.patch"},"body":"This implements a parallel version of personalized pagerank, which runs all propagations for a list of source vertices in parallel.\r\n\r\nI ran a few benchmarks on the full [DBpedia](http://dbpedia.org/) graph. When running personalized pagerank for only one source node, the existing implementation is twice as fast as the parallel one (because of the SparseVector overhead). However for 10 source nodes, the parallel implementation is four times as fast. When increasing the number of source nodes, this difference becomes even greater.  \r\n\r\n![image](https://cloud.githubusercontent.com/assets/2491/10927702/dd82e4fa-8256-11e5-89a8-4799b407f502.png)\r\n"},"comment":{"url":"https://api.github.com/repos/apache/spark/issues/comments/154773692","html_url":"https://github.com/apache/spark/pull/9457#issuecomment-154773692","issue_url":"https://api.github.com/repos/apache/spark/issues/9457","id":154773692,"user":{"login":"dbtsai","id":1134574,"avatar_url":"https://avatars.githubusercontent.com/u/1134574?v=3","gravatar_id":"","url":"https://api.github.com/users/dbtsai","html_url":"https://github.com/dbtsai","followers_url":"https://api.github.com/users/dbtsai/followers","following_url":"https://api.github.com/users/dbtsai/following{/other_user}","gists_url":"https://api.github.com/users/dbtsai/gists{/gist_id}","starred_url":"https://api.github.com/users/dbtsai/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/dbtsai/subscriptions","organizations_url":"https://api.github.com/users/dbtsai/orgs","repos_url":"https://api.github.com/users/dbtsai/repos","events_url":"https://api.github.com/users/dbtsai/events{/privacy}","received_events_url":"https://api.github.com/users/dbtsai/received_events","type":"User","site_admin":false},"created_at":"2015-11-08T03:36:58Z","updated_at":"2015-11-08T03:36:58Z","body":"@moustaki For the sparse vector issue, we can wait for the change in spark 1.7 since this PR will not be in 1.6. Thanks."}}