[
https://issues.apache.org/jira/browse/GIRAPH-260?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13415550#comment-13415550
]
Eli Reisman commented on GIRAPH-260:
------------------------------------
Nice. This relates nicely to making the dramatic throughput advancements of
GIRAPH-256 pluggable and customizable. Will begin now!
> Create interface for weighing/sizing vertices
> ---------------------------------------------
>
> Key: GIRAPH-260
> URL: https://issues.apache.org/jira/browse/GIRAPH-260
> Project: Giraph
> Issue Type: Bug
> Reporter: Jakob Homan
> Assignee: Eli Reisman
>
> Different applications need to 'weight' vertices differently. This is
> important for determing when to move vertices across workers, how to
> partition them, etc. For instance, one application may wish to base these
> decisions on the degree of each vertex, while another may want to also
> include the weights of the edges. Or, there may be a graph with heavy weight
> values and few edges in general. It would be good to have an interface
> Giraph can use to compare and weigh vertices.
> Something like:
> {noformat}
> interface VertexWeigher<{the usual type silliness}> implements
> Comparator<{more type silliness}> {
> def compare()
> def getWeight()
> }
> {noformat}
> But, of course, with a better name. The default implementation could be
> based on the vertex degree. This would be a user-specified class, with a few
> pre-provided options.
--
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
