Hi Alessandro, My main concern is that I need a lot of wrapping objects if I want to keep data as primitive values in the vertex implementation. Right now I have some wrapper iterables/iterators that do that, but I think all this temporary object creation kind of kills the memory efficiency of the vertex implementation.
I am rebasing the patch once again after the aggregator changes (and trying to understand how they work now). As soon as I finish and Jira comes up again I will post an updated patch. Cheers, -- Gianmarco On Thu, Aug 9, 2012 at 4:00 PM, Alessandro Presta (JIRA) <j...@apache.org>wrote: > > [ > https://issues.apache.org/jira/browse/GIRAPH-191?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13431815#comment-13431815] > > Alessandro Presta commented on GIRAPH-191: > ------------------------------------------ > > Gianmarco: can you elaborate more on the difficulties you're having with > vertex implementation? > > > Random Walks on Graphs > > ---------------------- > > > > Key: GIRAPH-191 > > URL: https://issues.apache.org/jira/browse/GIRAPH-191 > > Project: Giraph > > Issue Type: New Feature > > Components: examples > > Affects Versions: 0.2.0 > > Reporter: Gianmarco De Francisci Morales > > Assignee: Gianmarco De Francisci Morales > > Attachments: GIRAPH-191-1.patch, GIRAPH-191.2.patch, > GIRAPH-191.patch, PIG-191.1.patch > > > > > > Implementing RWR on Giraph should be a very simple modification of the > SimplePageRankVertex code. > > {code} > > if ( myID == sourceID ) > > DoubleWritable vertexValue = new DoubleWritable((0.15f + 0.85f * > sum); > > else > > DoubleWritable vertexValue = new DoubleWritable(0.85f * sum); > > {code} > > It would be nice to make it as configurable as possible by using > parametric damping factors, preference vectors, strongly preferential, > etc... > > More or less along these lines: > > > http://law.dsi.unimi.it/software/docs/it/unimi/dsi/law/rank/PageRank.html > > -- > This message is automatically generated by JIRA. > If you think it was sent incorrectly, please contact your JIRA > administrators: > https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa > For more information on JIRA, see: http://www.atlassian.com/software/jira > > >
